Skip to content

Commit 6023ee5

Browse files
committed
Shorten commute -> comm
1 parent 2e203fa commit 6023ee5

1 file changed

Lines changed: 7 additions & 7 deletions

File tree

TraceTheory/TraceTheory/Trace.lean

Lines changed: 7 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -371,7 +371,7 @@ lemma right_most_occurrence {w : List α} {a : α} (h : a ∈ w) :
371371

372372
omit [DecidableEq α] in
373373
variable (I) in
374-
lemma equiv_commute_append_of_indep_symb {w : List α} {a : α} (h : independent I [a] w) :
374+
lemma equiv_comm_append_of_indep_symb {w : List α} {a : α} (h : independent I [a] w) :
375375
TraceEquiv I (w ++ [a]) ([a] ++ w) := by
376376
induction w using List.induction_right with
377377
| nil =>
@@ -442,7 +442,7 @@ theorem levi_lemma {u v x y : List α} (h : TraceEquiv I (u ++ v) (x ++ y)) : --
442442
have he : TraceEquiv I (v'' ++ [e]) ([e] ++ v'') := by
443443
rw [hv, ← List.append_assoc, ← List.append_assoc, ← List.append_assoc] at h
444444
have h_indep := indep_of_equiv_rightmost_symbol I h hv''
445-
exact equiv_commute_append_of_indep_symb I h_indep
445+
exact equiv_comm_append_of_indep_symb I h_indep
446446
have hv'e := TraceEquiv.symm ((TraceEquiv.refl v').compat he)
447447
rw [← List.append_assoc, ← List.append_assoc, ← hv] at hv'e
448448
replace ht₂ := hv'e.trans (ht₂.compat (TraceEquiv.refl [e]))
@@ -473,14 +473,14 @@ theorem levi_lemma {u v x y : List α} (h : TraceEquiv I (u ++ v) (x ++ y)) : --
473473
use z₁', z₂' ++ [e], z₃', z₄', h_indep
474474
rw [hu, ← List.append_assoc]
475475
have heu'' : TraceEquiv I (u'' ++ [e]) ([e] ++ u'') :=
476-
equiv_commute_append_of_indep_symb I (indep_of_concat I h_indep_e).left
476+
equiv_comm_append_of_indep_symb I (indep_of_concat I h_indep_e).left
477477
have hu'e := TraceEquiv.symm ((TraceEquiv.refl u').compat heu'')
478478
rw [← List.append_assoc, ← List.append_assoc] at hu'e
479479
replace ht₁ := hu'e.trans (ht₁.compat (TraceEquiv.refl [e]))
480480
have hez₄' : TraceEquiv I (z₄' ++ [e]) ([e] ++ z₄') := by
481481
have h_indep_ev := (indep_of_concat I h_indep_e).right
482482
have h_indep_ez₃'z₄' := indep_of_indep_of_equiv I h_indep_ev ht₂
483-
exact equiv_commute_append_of_indep_symb I (indep_of_concat I h_indep_ez₃'z₄').right
483+
exact equiv_comm_append_of_indep_symb I (indep_of_concat I h_indep_ez₃'z₄').right
484484
have hz₂'e := (TraceEquiv.refl z₂').compat hez₄'
485485
rw [← List.append_assoc, ← List.append_assoc] at hz₂'e
486486
replace ht₄ := (ht₄.compat (TraceEquiv.refl [e])).trans hz₂'e
@@ -578,15 +578,15 @@ lemma indep_symm {w₁ w₂ : List α} (h : independent I w₁ w₂) : independe
578578

579579
omit [DecidableEq α] in
580580
variable (I) in
581-
lemma equiv_commute_append_of_indep {w₁ w₂ : List α} (h : independent I w₁ w₂) :
581+
lemma equiv_comm_append_of_indep {w₁ w₂ : List α} (h : independent I w₁ w₂) :
582582
TraceEquiv I (w₁ ++ w₂) (w₂ ++ w₁) := by
583583
induction w₁ using List.induction_right with
584584
| nil =>
585585
rw [List.nil_append, List.append_nil]
586586
exact TraceEquiv.refl _
587587
| snoc w' a ih =>
588588
replace h := indep_of_concat I (indep_symm I h)
589-
have ha := equiv_commute_append_of_indep_symb I (indep_symm I h.right)
589+
have ha := equiv_comm_append_of_indep_symb I (indep_symm I h.right)
590590
have hw'a := ((TraceEquiv.refl w').compat ha).symm
591591
rw [← List.append_assoc, ← List.append_assoc] at hw'a
592592
apply hw'a.trans
@@ -610,7 +610,7 @@ lemma exists_lcd {u v w : List α} (hu : isPrefix I ⟦u⟧ ⟦w⟧) (hv : isPre
610610
exact huz.compat (TraceEquiv.refl z₃)
611611
· use z₂
612612
apply Quotient.sound
613-
have hz := ((TraceEquiv.refl z₁).compat (equiv_commute_append_of_indep I h_indep)).symm
613+
have hz := ((TraceEquiv.refl z₁).compat (equiv_comm_append_of_indep I h_indep)).symm
614614
rw [← List.append_assoc, ← List.append_assoc] at hz
615615
apply (hvz.compat (TraceEquiv.refl z₂)).trans
616616
exact hz

0 commit comments

Comments
 (0)