OAI/Algebra/GroupRing/ConedMap.lean
65 declarations, 0 contain sorry, 0 declared as axioms
- def
OAI.TorsionFreeZeroDivisors.MapEuler.homeFaceline 22 - lemma
OAI.TorsionFreeZeroDivisors.MapEuler.home_cycleline 25 - def
OAI.TorsionFreeZeroDivisors.MapEuler.vertexSideline 27 - def
OAI.TorsionFreeZeroDivisors.MapEuler.centralDeletedline 30 - def
OAI.TorsionFreeZeroDivisors.MapEuler.pressureline 34 - lemma
OAI.TorsionFreeZeroDivisors.MapEuler.pressure_subsetline 38 - lemma
OAI.TorsionFreeZeroDivisors.MapEuler.pressure_coverline 42 - theorem
OAI.TorsionFreeZeroDivisors.MapEuler.triangular_dartline 65Source documentation
A weighted centroid face and at most three boundary occurrences force one fundamental separator to remove or put on its small side at least one third of the active vertices. Active vertices have unit cost; all others have zero.
theorem triangular_dart (active : Finset (Cycle σ)) (root : Cycle σ) (htri : ∀ c : Cycle φ,(members φ c).card≤3) : ∃ c : Cycle φ,∃ d∈members φ c, 2*(vertexSide σ α ha T hT hz ht active d).card≤active.card ∧ active.card≤3*(pressure σ α ha T hT hz ht active root c d).card := by …Mentions: OAI.TorsionFreeZeroDivisors.MapEuler.vertexSide, OAI.TorsionFreeZeroDivisors.MapEuler.pressure
- lemma
OAI.TorsionFreeZeroDivisors.MapEuler.opposite_disjoint_pressureline 97Source documentation
The opposite retained side of a fundamental cut is disjoint from its pressure set.
lemma opposite_disjoint_pressure (active : Finset (Cycle σ)) (root : Cycle σ) (c : Cycle φ) (d : O) : Disjoint (active.filter (fun v=>v∉fundamentalVertices σ α T ht root d ∧ homeFace σ α v∉cotreeSide σ α ha T hT hz ht d)) (pressure σ α ha T hT hz ht active root c d) := by …Mentions: OAI.TorsionFreeZeroDivisors.MapEuler.fundamentalVertices, OAI.TorsionFreeZeroDivisors.MapEuler.homeFace, OAI.TorsionFreeZeroDivisors.MapEuler.cotreeSide, OAI.TorsionFreeZeroDivisors.MapEuler.pressure
- theorem
OAI.TorsionFreeZeroDivisors.MapEuler.triangular_balanced_fundamentalline 112Source documentation
The literal two-root-path separator balances both retained sides in a triangular genus-zero map. This is the sharp bounded-radius crux; no planar embedding or separator theorem is imported.
theorem triangular_balanced_fundamental (active : Finset (Cycle σ)) (root : Cycle σ) (htri : ∀ c : Cycle φ,(members φ c).card≤3) : ∃ d : O, 3*(active.filter (fun v=>v∉fundamentalVertices σ α T ht root d ∧ homeFace σ α v∈cotreeSide σ α ha T hT hz ht d)).card≤2*active.card ∧ 3*(active.filter (fun v=>v∉fundamentalVertices σ α T ht root d ∧ homeFace σ α v∉cotreeSide σ α ha T hT hz ht d)).card≤2*active.card := by …Mentions: OAI.TorsionFreeZeroDivisors.MapEuler.fundamentalVertices, OAI.TorsionFreeZeroDivisors.MapEuler.homeFace, OAI.TorsionFreeZeroDivisors.MapEuler.cotreeSide
- abbrev
OAI.TorsionFreeZeroDivisors.ConedMap.Dartline 148Source documentation
Original darts plus one radial pair for each face corner. Radial true is at the new face center, radial false at the original vertex.
abbrev Dart (O : Type) := O ⊕ (O × Bool)
- def
OAI.TorsionFreeZeroDivisors.ConedMap.oldline 149 - def
OAI.TorsionFreeZeroDivisors.ConedMap.radialline 150 - def
OAI.TorsionFreeZeroDivisors.ConedMap.centerline 151 - def
OAI.TorsionFreeZeroDivisors.ConedMap.rotationline 153 - def
OAI.TorsionFreeZeroDivisors.ConedMap.pairingline 175 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.rotation_oldline 177 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.rotation_radialline 178 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.rotation_centerline 179 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.pairing_oldline 180 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.pairing_radialline 181 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.pairing_centerline 182 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.pairing_involutiveline 184 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.face_oldline 195 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.face_centerline 196 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.face_radialline 197 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.vertex_radialline 199 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.vertex_old_applyline 200 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.vertex_center_applyline 202 - def
OAI.TorsionFreeZeroDivisors.ConedMap.vertexRawline 207Source documentation
Literal vertex classification: original vertices and the inserted face centers.
def vertexRaw : Dart O → Cycle σ ⊕ Cycle φ | .inl x => .inl (cycle σ x) | .inr (x,false) => .inl (cycle σ x) | .inr (x,true) => .inr (cycle φ x)
- lemma
OAI.TorsionFreeZeroDivisors.ConedMap.vertexRaw_invariantline 211 - def
OAI.TorsionFreeZeroDivisors.ConedMap.verticesline 221 - def
OAI.TorsionFreeZeroDivisors.ConedMap.vertexInverseline 223 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.vertices_right_inverseline 226 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.vertices_left_inverseline 232 - def
OAI.TorsionFreeZeroDivisors.ConedMap.vertexEquivline 241 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.vertexEquiv_oldline 244 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.vertexEquiv_radialline 245 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.vertexEquiv_centerline 246 - def
OAI.TorsionFreeZeroDivisors.ConedMap.faceRawline 249Source documentation
Each coned face is the actual three-cycle old--center--radial.
def faceRaw : Dart O → O | .inl x=>x | .inr (x,false)=>φ x | .inr (x,true)=>x omit [Fintype O] in
- lemma
OAI.TorsionFreeZeroDivisors.ConedMap.faceRaw_invariantline 254 - def
OAI.TorsionFreeZeroDivisors.ConedMap.facesline 261 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.face_cycle_centerline 263 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.face_cycle_radialline 265 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.faces_left_inverseline 267 - def
OAI.TorsionFreeZeroDivisors.ConedMap.faceEquivline 276 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.face_membersline 279 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.triangularline 304 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.vertex_countline 310 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.face_countline 312 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.component_faceline 323 - def
OAI.TorsionFreeZeroDivisors.ConedMap.componentRawline 326 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.componentRaw_rotationline 329 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.componentRaw_pairingline 336 - def
OAI.TorsionFreeZeroDivisors.ConedMap.componentForwardline 341 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.component_radialline 343 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.component_centerline 345 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.component_old_rotationline 347 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.component_old_pairingline 349 - def
OAI.TorsionFreeZeroDivisors.ConedMap.componentInverseline 351 - def
OAI.TorsionFreeZeroDivisors.ConedMap.componentEquivline 355 - def
OAI.TorsionFreeZeroDivisors.ConedMap.supportEquivline 373 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.support_countline 394 - lemma
OAI.TorsionFreeZeroDivisors.ConedMap.support_card_natline 401 - theorem
OAI.TorsionFreeZeroDivisors.ConedMap.genusZeroline 411Source documentation
Coning all literal face cycles preserves Euler genus zero, with no geometric embedding premise and without identifying or deleting any original vertex.
theorem genusZero (hz : GenusZero σ α) : GenusZero ρ π := by …