How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Homeomorphism-preserving polygonal schema moves
Statement
For one-polygon surface schemas (Polygonal schemas and paired boundary edges), each of the following operations preserves the quotient homeomorphism type:
- subdividing a paired side into two sides (edge subdivision);
- cyclically rotating the boundary word, or reversing the polygon orientation and inverting every letter;
- cancelling an adjacent inverse pair in the boundary word when another paired letter remains; the sole bigon is the terminal sphere schema and its empty reduced word is notation only;
- cutting the polygon along an embedded polygonal diagonal whose interior lies in the polygon interior, and regluing the two new boundary sides to each other (a split), as well as the inverse operation of gluing two faces along a paired pair of sides.
The resulting finite cut-and-paste identities move two same-direction occurrences of a letter together as a crosscap block , extract an interlaced pair pattern as a commutator handle block , and replace one handle plus one crosscap by three crosscaps. Each move preserves the surface link condition, and no choice axiom is used.
Facts & Assumptions
Given: A one-polygon surface schema with polygon , side-pairing homeomorphisms and realization , together with boundary words as in Polygonal schemas and paired boundary edges.
A polygonal schema consists of finitely many oriented nondegenerate closed disks (polygons or permitted bigons and monogons) with a partition of their sides into pairs, its realization is the quotient by the equivalence relation generated by the pairings, and a one-polygon schema is a connected surface schema when every edge class has exactly two incident face-sides and every vertex class has one cyclic link; for one face the cyclic boundary word records each paired edge label twice, exponents record agreement with a chosen reference direction, and relabelling, cyclic rotation and reversal give homeomorphic quotients (Polygonal schemas and paired boundary edges).
The quotient topology is the final topology of the quotient map, so a map out of the realization is continuous exactly when is continuous on the polygon, (The quotient topology of a surjection, quotient maps, saturated sets, and the quotient of a space by an equivalence relation with its canonical projection, Characteristic properties: a map into a space with the initial topology is continuous iff every composite with the defining family is, a map out of a space with the final topology is continuous iff every composite with the defining family is, and the two topologies are respectively the coarsest and the finest making that family continuous). A map into a quotient need not have a continuous lift to the prequotient.
A polygon, that is a closed bounded subset of bounded by a simple closed polygonal curve, is compact (Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line); continuous images of compact spaces are compact (A continuous image of a compact space is compact; a continuous real-valued map on a nonempty compact space attains a maximum and a minimum; and a continuous bijection from a compact space to a Hausdorff space is a homeomorphism); closed subsets of compact metric spaces are compact (A closed subset of a compact metric space is compact); compact subsets of a Hausdorff space are closed, and distinct points of a Hausdorff space are separated by open sets (In a Hausdorff space a point and a disjoint compact set, and two disjoint compact sets, have disjoint open neighbourhoods; hence every compact subset is closed, and in a compact Hausdorff space the compact subsets are exactly the closed ones).
A continuous bijection of topological spaces is a homeomorphism exactly when it is a closed map (A continuous bijection is a homeomorphism iff it is open iff it is closed, and homeomorphy is an equivalence relation on spaces); consequently a continuous bijection from a compact space onto a Hausdorff space is a homeomorphism by A continuous image of a compact space is compact; a continuous real-valued map on a nonempty compact space attains a maximum and a minimum; and a continuous bijection from a compact space to a Hausdorff space is a homeomorphism, including when the compact source is a quotient rather than a metric space.
Homeomorphisms are continuous bijections with continuous inverse, and a map is a homeomorphism when it and its inverse are continuous (Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological). Finite closed pasting follows directly: the preimage of a closed set is a finite union of sets closed in the closed covering pieces, hence is closed in the whole space.
Proof
Given: a one-polygon surface schema with realization , where is the equivalence relation on generated by the paired side identifications, and the boundary word of the single face.
Disk representatives may be changed without changing the quotient. Choose a homeomorphism from each closed disk to the standard disk. A prescribed boundary-circle homeomorphism extends radially by , with inverse ; continuity at the center follows from preservation of radius. Thus marked boundary points and side parameters can be prescribed, and the pairings are conjugated by these disk homeomorphisms. Choose a parameter on one side of each pair and transport it to its mate; corner preservation makes the resulting boundary parametrizations consistent. Disks with at least three marked corners can consequently be represented by convex polygons with affine pairings, and bigons by round disks with two marked boundary arcs. After a cut or subdivision we again use such representatives. Inverse splits below glue distinct disks along proper boundary arcs, the copies of a split diagonal; gluing two entire monogon circles is not an inverse diagonal split. This ensures that the intermediate faces remain genuine disks even when a side is curved or is composed of several straight segments.
A diagonal is a polygonal arc whose relative interior lies in and whose two endpoints are boundary points of ; cutting along produces two closed polygonal disks and a continuous folding map that is injective off the two copies of and identifies those two copies by the natural reversal, so that every point of is hit and the fibers of are exactly the classes of the equivalence relation generated by those two copies. The pasting is continuous by [L5], so the induced bijection is continuous by the final-topology property of the quotient [L2]; its source is compact as a continuous image of the compact disjoint union of the polygons [L3], its target is a Hausdorff subset of the plane, so it is a homeomorphism by [L4]. Consequently , because quotienting by a union of relations is the same as iterated quotienting; in particular the split adds the new paired pair of sides without changing the quotient. Conversely, if two faces of a schema have boundary words and after the cyclic rotations that bring the glued occurrence to the front, then merging them along that paired pair produces a single face with boundary word and the same quotient: the two disks quotiented by the identification of the -sides form the same space as the one disk whose boundary is the concatenation of the two remaining arcs, the identification data being unchanged.
Edge subdivision. Replace one side of by two sides with and in the boundary word, where the new vertex is inserted at an interior point of and the paired side is subdivided at the image point under the pairing; the point set of the polygon is unchanged, and the equivalence relation generated by the pairings is literally the same relation, since each pairing homeomorphism is only being described on two subarcs instead of on one arc.
Rotation and reversal. Reading the cyclic word from a different side does not change the disk, the pairings, or the relation, so the realization is identical; reversing the orientation of the polygon reverses the traversal of every side, so every exponent changes sign and the cyclic word is reversed, while the pairings themselves, and hence the quotient, are unchanged.
Cancellation of an adjacent inverse pair. If the word contains the consecutive string , rotate its starting point so that it reads with both and nonempty (the remaining paired letter supplies at least two side occurrences). Then split the single face by step 1.2 between the two occurrences using a new letter , so that the two new faces have boundaries and ; contract the string of the first face to a single new side and of the second face to , which is the inverse of the edge subdivision of step 1.3 and is legal because and are consecutive sides of one face and hence lead to a common vertex; the two faces now have boundaries and , and gluing them along the paired pair by the inverse operation of step 1.2 produces a single face with boundary word . Each of the three operations preserves the realization by steps 1.2 and 1.3, so and present homeomorphic quotients. If , the sole bigon already presents the sphere and is retained as the terminal geometric schema; writing the reduced word as empty is bookkeeping and does not assert an empty-face schema.
Separated crosscap form. Suppose the word reads with strings , both occurrences of carrying the same exponent, and cut the single face between the two occurrences, along the diagonal from the vertex starting the first occurrence to the vertex starting the second; these are distinct boundary points because the arc from the first to the second occurrence contains the edge , and the two faces have boundary words and with a new letter . The first face reads cyclically as ; the second occurrence of carries exponent , so the presentation of the second face used in the gluing is the inverse word , which reads cyclically as and begins with . Gluing the two faces along the pair by the inverse operation of step 1.2 concatenates with the remainder and gives , cyclically equal to . Thus and present homeomorphic quotients, and the two occurrences of the new letter are adjacent with equal exponents.
Adjacent crosscap form. Suppose the word contains two adjacent occurrences of a letter with equal exponents and reads with nonempty. Cut the disk along a chord from the vertex between the two occurrences to the vertex between and , with the chord interior in the disk interior; this is a split as in step 1.2 whose two faces have boundary words and , so the two -occurrences lie in different faces, and the chord connects two distinct boundary points exactly because is nonempty. Both occurrences of carry exponent , so the presentation of the second face used in the gluing is the inverse word , which begins with ; gluing the two faces along the pair by the inverse operation of step 1.2 concatenates with the remainder and gives . Reversing the polygon orientation presents this same schema by the inverse word by step 1.4, and renaming the two new sides with the opposite reference direction, which is legitimate because is a new pair of sides introduced by the cut, turns that word into . Hence and present homeomorphic quotients whenever is nonempty, and the two occurrences of the new letter in again carry equal exponents.
Conjugation rule. Suppose the cyclic word reads . Split the face between and along a new diagonal by step 1.2; the two face words are and . Rotate them to and . These already contain opposed occurrences , so merge along that pair by inverse without reversing the second face. The new cyclic word is , which rotates to . Set to get . The diagonal endpoints are distinct whenever this is an actual split; empty residues are interpreted by the same finite cut geometry. Each displayed cut or merge is a homeomorphism-preserving quotient operation, and the resulting one-face surface schema has the same realization.
Handle extraction. For the cyclic pattern , apply the conjugation rule of step 2.4 successively to three opposed pairs, rotating between applications as displayed: . Here each is one diagonal split followed by the inverse merge along a conjugate pair; each equality is cyclic rotation, so all intermediate quotients are homeomorphic. The final first four letters are a commutator block, and the residue is in the exact order .
One handle plus one crosscap gives three crosscaps. Begin with . The adjacent-pair rule of step 2.3 applies to the nonempty separating string even when . Then apply the separated same-direction rule of step 2.2 three times, rotating as needed. The exact cyclic sequence is . Every is a split/merge of genuine disks; the split faces have distinct diagonal endpoints because the displayed separator contains an edge. The residue strings may be empty, and the final three adjacent same-direction pairs can be relabelled by independently choosing their reference directions. All intermediate words have at least one paired letter and present the same surface.
Preservation of the surface link condition. Each move of steps 1.3, 1.4, 2.1, 2.2, 2.3 and 2.4 produces a new finite polygonal schema whose realization is homeomorphic to the given realization , as proved move by move above; since is a surface, every point of the new realization has a disk neighborhood, and in the new schema an edge class with one incident face-side would give its points a half-disk neighborhood while a vertex class whose link is not a single cycle would give its points a cone or a multi-sector neighborhood, neither a disk. These local models depend only on the finite incidence data, so every edge class of the new schema has exactly two incident face-sides and every vertex class has one cyclic link: each move preserves the connected surface schema condition.
Every operation used above is a finite, explicitly described construction: one diagonal with two endpoints, one relabelling, or one sequence of finitely many splits and gluings of a single polygon; no family of nonempty sets is ever selected from, and the boundary words are finite. Hence none of the moves of the statement uses the Axiom of Choice, and the identities of steps 2.2, 2.3, 3.1 and 3.2 are explicit finite cut-and-paste derivations.
Remarks
Gallier and Xu prove the same moves inside the six-step reduction of their Lemma 6.1; the present lemma isolates the moves themselves and records their hypotheses. The adjacent-inverse cancellation reproduces Step 1 of that proof literally (a split, an inverse contraction, an inverse gluing), the two forms of steps 2.2 and 2.3 are the two crosscap pseudo-rewrite rules of Step 3, the conjugation rule is the first pseudo-rewrite rule of Step 4, and the mixed move is Step 5. The handle extraction is stated here in the form actually used by the normal-form proof: it consumes one interlaced opposite-direction pattern and returns one commutator block. Gallier writes the mixed move of Step 5 as a chain of applications of the adjacent crosscap form that implicitly assumes nonempty separating strings; step 3.2 keeps that chain for and adds the explicit chain that covers the adjacent case , where the cuts of steps 2.3 and 2.2 still connect distinct boundary points. Degenerate splits in which the two faces produced by a move coincide with one another or with an inverse face are excluded by the standing hypothesis that the schema is a connected surface schema; in those degenerate cases the word already contains the displayed block or has strictly fewer letters, so the reduction procedures that use the move still terminate.
Depends on
- Polygonal schemas and paired boundary edges
- The quotient topology of a surjection, quotient maps, saturated sets, and the quotient of a space by an equivalence relation with its canonical projection
- Homeomorphism, open map, closed map, embedding, and what it means for a property to be topological
- Heine-Borel in $\mathbb{R}^n$: with the Euclidean metric a subset of $\mathbb{R}^n$ is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line
- A continuous image of a compact space is compact; a continuous real-valued map on a nonempty compact space attains a maximum and a minimum; and a continuous bijection from a compact space to a Hausdorff space is a homeomorphism
- A closed subset of a compact metric space is compact
- In a Hausdorff space a point and a disjoint compact set, and two disjoint compact sets, have disjoint open neighbourhoods; hence every compact subset is closed, and in a compact Hausdorff space the compact subsets are exactly the closed ones
- A continuous bijection is a homeomorphism iff it is open iff it is closed, and homeomorphy is an equivalence relation on spaces
- Characteristic properties: a map into a space with the initial topology is continuous iff every composite with the defining family is, a map out of a space with the final topology is continuous iff every composite with the defining family is, and the two topologies are respectively the coarsest and the finest making that family continuous
Used by
Dependency tree · two levels
55 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Gallier and Xu, A Guide to the Classification Theorem for Compact Surfaces (standard reference, not scraped)
- Koch, Classification of Surfaces (standard reference, not scraped)