OAI/Geometry/HyperbolicGroups/GraphGroupWalk.lean
9 declarations, 0 contain sorry, 0 declared as axioms
- def
OAI.HyperbolicObstruction.GraphGroupWalk.evalline 14 - lemma
OAI.HyperbolicObstruction.GraphGroupWalk.eval_nilline 15 - lemma
OAI.HyperbolicObstruction.GraphGroupWalk.eval_consline 16 - lemma
OAI.HyperbolicObstruction.GraphGroupWalk.eval_appendline 18 - lemma
OAI.HyperbolicObstruction.GraphGroupWalk.short_loop_evalline 21 - theorem
OAI.HyperbolicObstruction.GraphGroupWalk.reduce_to_pathline 36Source documentation
Noncommutative loop erasure. Killing all elementary cycles suffices; commutativity, a commutator relation, or graph connectedness is not assumed.
theorem reduce_to_path (c : G.Dart → H) (hc : ∀ d, c d.symm = (c d)⁻¹) (hcycle : ∀ (u : V) (p : G.Walk u u), p.IsCycle → eval c p = 1) {u v : V} (p : G.Walk u v) : ∃ q : G.Walk u v, q.IsPath ∧ eval c p = eval c q := by … - theorem
OAI.HyperbolicObstruction.GraphGroupWalk.closed_eval_oneline 64 - lemma
OAI.HyperbolicObstruction.GraphGroupWalk.eval_reverseline 72 - theorem
OAI.HyperbolicObstruction.GraphGroupWalk.route_edgeline 83Source documentation
Route potentials under elementary-cycle relations. Only the chosen routes, not a spanning-tree axiom, are needed.
theorem route_edge (c : G.Dart → H) (hc : ∀ d, c d.symm = (c d)⁻¹) (hcycle : ∀ (u : V) (p : G.Walk u u), p.IsCycle → eval c p = 1) {r u v : V} (p : G.Walk r u) (q : G.Walk r v) (h : G.Adj u v) : eval c p * c ⟨(u,v),h⟩ = eval c q := by …