Documentation

LeanPool.ClassificationOfSurfaces.FiniteCyclicPresentation

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.

A finite list of cyclic signed boundary words with edge names in Fin edgeCount.

Instances For
    @[reducible, inline]

    The finite type of unoriented edge names.

    Equations
    Instances For
      @[reducible, inline]

      Faces are positions in the stored list of boundary words.

      Equations
      Instances For

        The stored cyclic boundary word of a face.

        Equations
        Instances For

          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

              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
                  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.

                      Instances For
                        @[instance_reducible]
                        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
                          @[instance_reducible]
                          Equations
                          • One or more equations did not get rendered due to their size.

                          Reverse the traversal orientation of a face.

                          Equations
                          Instances For

                            Total number of boundary occurrences of an unoriented edge.

                            Equations
                            Instances For

                              An edge is a boundary edge when it occurs in exactly one face boundary position.

                              Equations
                              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
                                    @[reducible]

                                    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
                                      @[reducible]

                                      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.

                                        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

                                          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.

                                              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.

                                              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.

                                              Instances For
                                                @[reducible, inline]

                                                The underlying equivalence of unoriented edge names.

                                                Equations
                                                Instances For
                                                  @[reducible, inline]

                                                  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
                                                          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.

                                                              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 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.

                                                              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
                                                              Instances For

                                                                Empty-word spheres are exactly the exceptional, non-ordinary branch of Gallier validity.