Finite cyclic surface presentations #
This file packages the purely combinatorial data used by polygon-word moves. Edge names and faces
are finite by construction, and a face boundary is a cyclic list of signed edge names. Unlike
SurfaceCellComplex, this presentation has no arbitrary vertex labels or placeholder realization.
PresentationIso records orientation-preserving changes of names: an equivalence of edge names,
an equivalence of faces, and a rotation witness for every renamed face boundary. Allowing an
independent orientation reversal for each edge is a separate extension needed before the most
general polygon-word moves.
EdgeRelabeling records an equivalence of edge names together with an independent orientation
reversal for each source edge. SignedPresentationIso combines such a relabeling with an
equivalence of faces and a rotation witness for every renamed face boundary. The original
orientation-preserving PresentationIso remains available as a compatible special case.
OrientedFace gives each stored face a positive and negative traversal view without mutating the
presentation. The negative boundary word is the reversed list with every dart orientation
flipped, as required by the oriented polygon conventions used in Gallier--Xu moves.
Gallier--Xu Definition 6.1 has one exceptional cell complex: one face, no edges, and the empty
boundary word. The ordinary IsSurfaceValid predicate continues to require nonempty face
boundaries. At the end of the file, IsEmptyWordSphere recognizes the exceptional signed
isomorphism class and IsGallierValid adds it as an explicit disjunct. The presentation
twoMonogonSphere is the nonexceptional two-face model obtained by the book's P2 refinement.
The finite type of unoriented edge names.
Instances For
Signed occurrences of unoriented edge names.
Instances For
Faces are positions in the stored list of boundary words.
Instances For
The stored cyclic boundary word of a face.
Instances For
Forget the orientation of a signed edge occurrence.
Equations
- LeanEval.Topology.ClassificationOfSurfaces.FiniteCyclicPresentation.edgeOfDart (LeanEval.Topology.ClassificationOfSurfaces.SurfaceCellComplex.SignedDart.pos e) = e
- LeanEval.Topology.ClassificationOfSurfaces.FiniteCyclicPresentation.edgeOfDart (LeanEval.Topology.ClassificationOfSurfaces.SurfaceCellComplex.SignedDart.neg e) = e
Instances For
Reverse the traversal direction of a signed boundary word.
Equations
Instances For
Reversing signed words is an involution.
Reversing traversal direction preserves cyclic equivalence.
A relabeling of unoriented edges with an independent orientation reversal for each source edge.
Instances For
Apply an edge relabeling to a signed dart.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The identity signed-edge relabeling.
Equations
- LeanEval.Topology.ClassificationOfSurfaces.FiniteCyclicPresentation.EdgeRelabeling.refl α = { edgeEquiv := Equiv.refl α, reverse := fun (x : α) => false }
Instances For
Reverse a signed-edge relabeling.
Equations
Instances For
Compose signed-edge relabelings. Reversing twice cancels, so the reversal bits compose by exclusive-or.
Equations
Instances For
An ordinary edge equivalence, viewed as a relabeling that preserves every chosen orientation.
Equations
- LeanEval.Topology.ClassificationOfSurfaces.FiniteCyclicPresentation.EdgeRelabeling.ofEquiv e = { edgeEquiv := e, reverse := fun (x : α) => false }
Instances For
A signed-edge relabeling is an equivalence on darts.
Equations
Instances For
A face together with one of its two traversal orientations. false selects the stored
orientation and true selects its reverse.
- face : P.Face
The
facedeclaration. - orientation : Bool
The
orientationdeclaration.
Instances For
Equations
- One or more equations did not get rendered due to their size.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Equations
- One or more equations did not get rendered due to their size.
A face with its stored traversal orientation.
Equations
- LeanEval.Topology.ClassificationOfSurfaces.FiniteCyclicPresentation.OrientedFace.pos f = { face := f, orientation := false }
Instances For
A face with the traversal orientation opposite to the stored one.
Equations
- LeanEval.Topology.ClassificationOfSurfaces.FiniteCyclicPresentation.OrientedFace.neg f = { face := f, orientation := true }
Instances For
Reverse the traversal orientation of a face.
Instances For
The boundary of an oriented face, read in its chosen traversal direction.
Equations
Instances For
Multiplicity of an edge in one face boundary.
Equations
Instances For
Reading a face boundary in the opposite direction does not change edge multiplicities.
Total number of boundary occurrences of an unoriented edge.
Equations
- P.edgeMultiplicity e = ∑ f : P.Face, P.faceEdgeMultiplicity f e
Instances For
An edge is a boundary edge when it occurs in exactly one face boundary position.
Equations
- P.IsBoundaryEdge e = (P.edgeMultiplicity e = 1)
Instances For
Incidence validity for a finite cyclic presentation.
There is at least one face, every face has a nonempty boundary, different faces have different cyclic boundary words, and every edge occurs either once or twice.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Two faces are adjacent when their boundary words contain a common unoriented edge.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Connectivity of the face-edge incidence graph.
Equations
- P.IsConnected = (Nonempty P.Face ∧ ∀ (f g : P.Face), Relation.ReflTransGen P.FaceAdjacent f g)
Instances For
The exceptional Gallier--Xu presentation with one face, no edges, and an empty boundary.
Definition 6.1 explicitly allows this case. Its geometric realization is assigned to the sphere on page 86.
Equations
Instances For
The two-monogon presentation with boundaries d and d⁻¹.
Gallier--Xu page 86 obtains this presentation from emptyWordSphere by the P2 face split. Unlike
the exceptional presentation, it satisfies the ordinary nonempty-boundary validity predicate.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The exceptional empty-word presentation is connected because it has exactly one face.
The exceptional presentation is deliberately excluded from ordinary validity.
The P2-expanded two-monogon sphere satisfies ordinary incidence validity.
The two monogons are adjacent through their common unoriented edge.
An orientation-preserving isomorphism of finite cyclic presentations, allowing a cyclic
rotation of each face. The sign of every dart is retained under edgeEquiv.
Instances For
The identity isomorphism of a finite cyclic presentation.
Equations
- LeanEval.Topology.ClassificationOfSurfaces.FiniteCyclicPresentation.PresentationIso.refl P = { edgeEquiv := Equiv.refl P.Edge, faceEquiv := Equiv.refl P.Face, boundary_rotated := ⋯ }
Instances For
Reverse an isomorphism of finite cyclic presentations.
Equations
Instances For
Compose isomorphisms of finite cyclic presentations.
Equations
Instances For
A presentation isomorphism preserves the multiplicity of an edge in each corresponding face.
A presentation isomorphism preserves total edge multiplicities.
Corresponding face boundaries have the same length.
Cyclic equivalence of face boundaries is preserved by a presentation isomorphism.
Two source boundaries are cyclically equivalent exactly when the corresponding target boundaries are.
Face adjacency is preserved by a presentation isomorphism.
Face adjacency corresponds exactly under a presentation isomorphism.
Boundary-edge status is preserved by a presentation isomorphism.
Incidence validity is preserved by a presentation isomorphism.
Incidence validity corresponds exactly under a presentation isomorphism.
Face-incidence connectivity is preserved by a presentation isomorphism.
Face-incidence connectivity corresponds exactly under a presentation isomorphism.
A signed isomorphism of finite cyclic presentations. Each edge may be independently reoriented while it is renamed; face boundary order is preserved up to cyclic rotation.
- edgeRelabeling : EdgeRelabeling P.Edge Q.Edge
The
edgeRelabelingdeclaration. The
faceEquivdeclaration.
Instances For
The underlying equivalence of unoriented edge names.
Equations
Instances For
The orientation-reversal bit attached to a source edge.
Equations
Instances For
Regard an orientation-preserving presentation isomorphism as a general signed isomorphism.
Equations
- One or more equations did not get rendered due to their size.
Instances For
The identity signed isomorphism of a finite cyclic presentation.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Reverse a signed isomorphism of finite cyclic presentations.
Equations
Instances For
Compose signed isomorphisms of finite cyclic presentations.
Equations
- e.trans f = { edgeRelabeling := e.edgeRelabeling.trans f.edgeRelabeling, faceEquiv := e.faceEquiv.trans f.faceEquiv, boundary_rotated := ⋯ }
Instances For
A signed presentation isomorphism transports the two orientations of every face.
Equations
- One or more equations did not get rendered due to their size.
Instances For
A signed presentation isomorphism transports either traversal orientation of every face boundary up to cyclic rotation.
A signed presentation isomorphism preserves edge multiplicity in each corresponding face.
A signed presentation isomorphism preserves total edge multiplicities.
Corresponding face boundaries have the same length under a signed isomorphism.
Cyclic equivalence of face boundaries is preserved by a signed presentation isomorphism.
Two source boundaries are cyclically equivalent exactly when the corresponding target boundaries are.
Face adjacency is preserved by a signed presentation isomorphism.
Face adjacency corresponds exactly under a signed presentation isomorphism.
Boundary-edge status is preserved by a signed presentation isomorphism.
Incidence validity is preserved by a signed presentation isomorphism.
Incidence validity corresponds exactly under a signed presentation isomorphism.
Face-incidence connectivity is preserved by a signed presentation isomorphism.
Face-incidence connectivity corresponds exactly under a signed presentation isomorphism.
The signed-isomorphism class of Gallier--Xu's exceptional one-face empty-word sphere.
Equations
Instances For
Gallier--Xu validity for the packed presentation layer.
The first disjunct is the ordinary nonempty-boundary case. The second is precisely the exceptional one-face, zero-edge, empty-boundary presentation allowed by Definition 6.1.
Equations
- P.IsGallierValid = (P.IsSurfaceValid ∧ P.IsConnected ∨ P.IsEmptyWordSphere)
Instances For
Intrinsic characterization of the exceptional signed-isomorphism class.
Empty-word spheres are exactly the exceptional, non-ordinary branch of Gallier validity.
A signed presentation isomorphism preserves the exceptional empty-word sphere class.
Gallier--Xu validity is preserved by signed edge and face relabeling.