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.
The complete colored boundary-relative surface normal-form theorem
Statement
Let be any set and let be compact oriented -colored surfaces in with the same marked source and target words. Then and represent the same morphism if and only if they have the same partition of marked black boundary slots into components, the same genus and colored-window multiplicities on every component meeting a marked slot, and the same cyclic open-boundary slot cycles with their complete endpoint-color sequences, together with the same multiset of genus/window data for components meeting no marked black slot. For each connected component, the common morphism is equal to the candidate word of The marked boundary-relative open-closed normal word. For disconnected surfaces the word is the tensor product of the component words, with the marked slot permutations restored.
The claim includes components with no black boundary: their data are genus and the finite multiplicities of colored free-boundary circles, and their word is . No color sequence may be discarded, and the theorem makes no semisimplicity or characteristic assumption.
Facts & Assumptions
Given: , the exact boundary-relative surface category and its marked colors, and the formal symmetric monoidal presentation generated by its ten typed elementary surfaces and elementary relations. A chosen finite-dimensional evaluation is not assumed to detect surface equality.
is the countable-choice principle used by the smooth collar and finite-dimensional parametric-transversality suppliers (The Axiom of Countable Choice ()).
The category fixes all black parameterizations, incoming/outgoing orientations, interval endpoint colors, free-boundary labels, and collar gluing (The oriented open-closed surface category with colored free boundary).
Every such surface has a finite face-relative decomposition into the ten colored generator types, with an explicit case list for interior and free-boundary critical points (Face-relative Morse decomposition into the ten sewing generators).
The elementary boundary-relative relation surfaces are equal and their algebraic images are exactly the typed Frobenius/knowledgeable equations (Elementary colored surface sewings give the Frobenius relations).
The snakes, zipper/cozipper transports, cyclic rotations, window slides, handle slides, and Cardy reduction used below are derived as typed algebraic equalities (Typed algebraic derivations of the Frobenius sewing moves).
The candidate normal word, marked slot convention, empty source/target conventions, and colored window operators are defined in The marked boundary-relative open-closed normal word.
Proof
Bend every outgoing open interval into an incoming interval with reversed endpoint order, and every incoming closed circle into an outgoing circle, keeping the original slot markings and the explicit symmetry maps. The formal snakes give inverse unbending; geometrically these are the boundary-relative pairing/copy-pairing surfaces of [F3]–[F4]. It suffices to treat a connected surface with open source and closed target. By [F2] it has a finite expression in the ten generators. Delete its open units and counits by and . This deletes one open extremum at a time and creates none. Expand every packaged open window when counting open coproducts. The resulting expression is a finite directed acyclic graph of typed wires and generator occurrences. Acyclicity follows from its expression by tensor and composition, not from any assertion about the undirected graph.
If open coproducts remain, choose one with no open coproduct in its strict directed downstream graph. Such a choice exists because the graph is finite and acyclic. This is the consequence for which LP uses a minimum downstream height; the source's height convention is toward the target. Until its outputs encounter a cozipper, their open continuation wires cannot branch: the only vertex with multiple open outputs is an open coproduct, absent downstream by the choice. Each path therefore passes through a chain of open products, eventually reaching either the other path at a product, or a cozipper. There is no open exterior target, no remaining open counit, and no other generator accepting an open wire. In particular a zipper cannot be the next vertex on an open wire, since its domain is .
Choose a first event consisting either of the first merge of these two open paths or of a cozipper reached by either path. More precisely take a minimal such event in any topological ordering of the finite downstream graph. Before this event, every additional input feeding the open-product paths is independent of the two distinguished coproduct outputs. If an additional input depended on one of them through an open path, that would already be a merge; if it depended on one through a closed path, that path would already have passed through a cozipper. Either possibility contradicts the first-event choice. Thus all intervening side inputs can be retained as independent typed input blocks, even if their upstream expressions share other suppliers or contain coproducts that are not downstream of the marked one. Indexed associativity flattens each path into its actual ordered word without changing that order. We can therefore isolate the marked coproduct and this first event as a subexpression with independent side-input blocks and with the rest of the original expression attached to its output ports. The three finite possibilities are an uncrossed merge, a crossed merge, or a cozipper event, with the two left/right cozipper positions distinct.
For an uncrossed merge the flattened product has the form , where and has type . The outer words remain in the context. Associativity isolates the sandwich . For a crossed merge the flattened word has the form , where has type ; again isolate the middle sandwich. These are the two possible orders of the two distinguished wires in an ordered product. At a cozipper event the flattened input has the form , or . The cyclic cozipper identity moves the external block round the trace, yielding or , with the indexed product of the remaining side inputs in its preserved cyclic order. Thus the four typed identities in the following steps exhaust the first-event configurations, including paths of arbitrary finite length.
The uncrossed sandwich has the formal identity Here is its full derivation. Frobenius and the unit give , with . Write the copairing output wires as . Associativity changes to . The copairing symmetry is , and Frobenius gives . Consequently the formal composite with output string is exactly , which is by the colored Cardy equation. This proves the identity as an equality of composites. For a crossed sandwich, the first Frobenius identity with labels is Compose with . Colored Cardy then gives the separately typed identity Both replacements remove the marked open coproduct and create no open coproduct at their completed endpoints. Reflected external positions are handled by tensoring these equalities with and composing with their ordered products. If the uncrossed side word is empty, take in the derivation and simplify ; the endpoint is and has no open unit or coproduct. If the crossed side word is empty, its type forces ; use and the unit equation to obtain , precisely Cardy. No open unit is retained in either result.
For a left cozipper event the exact subexpression, after the cyclic rotation of step 4.1, is Indexed cyclicity and tensor naturality give The second Frobenius identity with labels changes the middle two factors to . Finally the copairing transport yields For clarity the transport is formal: , and . Thus no open coproduct remains at the completed endpoint. The output types are still , so any downstream continuation, including a later zipper or reconnection, is attached unchanged.
The right cozipper position has type and the composite Cyclicity changes to . The first Frobenius identity with labels then gives The last equality uses and . Empty side words give the corresponding direct cozipper transport after the unit is canceled. Every external interval type is retained; the change from cozipper basepoint to is precisely the stated cyclic identity.
Replace the first-event subexpression by the applicable first-event equality just proved, then repeat the selection of step 2.1. Each completed replacement deletes one actual open coproduct occurrence and creates none; arbitrary side-input and downstream blocks are attached by tensor and composition, so they are not duplicated. The finite number of actual open coproduct vertices is therefore a strictly decreasing outer measure. This terminates with no open coproduct. It also eliminates every packaged open window, because its coproduct was included in that count. Thus termination uses the primitive coproduct count and no simultaneous normalizing sweep.
In the resulting expression every connected subgraph consisting of open wires and open products is a finite product tree: products have one output, and no open coproduct can branch an open wire. Its leaves are exterior incoming intervals or zipper outputs; its root is a cozipper, because there is no exterior outgoing interval or open counit. Unary identity segments are ignored. A component with no product is one leaf feeding one cozipper. For each tree, associativity flattens its leaf products in multiplication order, opposite to the induced surface-boundary order and following each incoming interval in its object orientation. If a zipper is its sole leaf, removes it. Otherwise indexed centrality and associativity move a selected zipper leaf successively through the adjacent open products to the basepoint of the cozipper. The precise centrality equality is Removing the zipper from a cyclic word leaves a correctly indexed cyclic word of the remaining leaves: its two neighboring free labels had been the same basepoint color. Thus it reduces to a terminal zipper/product/cozipper configuration with one remaining diagonal open input.
The terminal equality is To prove it formally, bend its target by , retaining a full additional input. On , pairing adjunction, invariance, the zipper algebra equation, pairing adjunction again, and closed invariance give in order Faithful unbending cancels the closed snake and proves the equality. Centrality gives the reflected input order . Each completed removal deletes one zipper and creates none; each preceding push crosses a finite number of products on its unique path to the cozipper. Repeating terminates by the number of zipper leaves. No open coproduct or extremum is created.
The surviving open trees have only exterior incoming interval leaves and one cozipper root. They are precisely the components of the boundary carrying the marked incoming intervals: a product disk concatenates successive interval slots in reverse induced-boundary order, following their incoming object orientations along matching free-edge labels, and the cozipper closes that ordered string into one boundary cycle. This follows directly from the generator boundary words in [F3], rather than from a proposed classification theorem. Each tree therefore has the form with , keeping its full marked slot and endpoint-color sequence. The cyclic cozipper identity equates all starting points of this same cycle. A cycle cannot be split or reconnected by any preceding replacement because every replacement is an actual boundary-relative equality. Start each cycle at its least marked slot in this reverse-boundary multiplication order, order the cycles by their least slots, and restore this prescribed factor order by the explicit symmetry of [F5].
It remains to normalize a connected graph made entirely of closed Frobenius generators, the closed inputs from these open-cycle trees, windows , and the exterior closed outputs. The following finite closed-spider fusion proves the purposes of LP stages VII–VIII directly. Write for . If one output of is glued to one input of , where and , then, after retaining the other ports in their marked order, the fusion equality is with the tensor permutations placing the sewn ports last and first. For completeness this identity is valid in every orientation: bend all remaining ports to inputs. Define , including . Associativity and commutativity make invariant under all input permutations. Pairing invariance identifies the bent form of every with . Contracting one input of with one of through gives for : reassociate the uncontracted inputs into their two products; pairing invariance moves those products to the two free legs of the contracted pairings, and the snake contracts the middle to the single pairing of the two products. When one list is empty its product is and the same equality is the unit/counit equation. This supplies all induction base and empty cases, and proves fusion after faithful unbending. Thus it is a formal consequence of associativity, commutativity, Frobenius, unit/counit and the snakes, not an assumption about all surface morphisms.
There is also a self-gluing equality: joining any one input and output port of produces , where . Indeed bend its remaining ports to inputs; the self-gluing inserts into two arguments of . Commutativity and associativity put those two arguments next to each other; their product is . Frobenius gives , so the contracted map is . Faithful unbending gives the displayed equality. Iterating a self-gluing inserts one further each time; no additional generators or unreduced cases are hidden in this formula.
Keep each colored window as a unary vertex and choose an undirected spanning tree of the finite connected closed graph, treating the marked input/output ports as external legs. A window slides through every closed product and coproduct by the typed window relations, so it can be carried along the chosen tree to a distinguished central strand while retaining its label. Its passage through a unit, counit or an edge with a bent orientation is the same formal relation after bending with a snake. Contract the spanning-tree edges between the Frobenius vertices by step 10.1; each contraction lowers the number of vertices by one and never identifies or permutes marked external slots. If needed insert an identity spider to give a vertex to a component consisting initially of a single strand. Every remaining internal edge now self-glues two ports of the one spider, so apply step 11.1 once per such edge. This algorithm terminates by the finite tree-edge count followed by the finite remaining-edge count. It gives The window operators commute because their formal closed-module slide identifies each with multiplication by its own state in the commutative object ; the same argument slides them across . Hence their order is immaterial, while each color and multiplicity is retained. This is the finite inversion-ordering purpose of LP IX without a repeated normalization sweep.
The exponent is the genus of the original component. After window vertices are suppressed, a connected graph with vertices and internal edges has non-tree edges. Fusing one tree seam between two genus-zero spiders makes one genus-zero spider, as its planar cut models show. Closing two of its circle ports leaves Euler characteristic unchanged and lowers the number of full boundary components by two, so it raises genus by one. Each window is an annulus-with-window: its genus is zero, it contributes one free boundary circle of color , and it changes Euler characteristic by minus one while leaving the graph's first Betti number unchanged as a unary insertion. Each open tree is genus zero and replaces one closed input circle by exactly one mixed open boundary cycle. Thus the surface built by the algorithm has exactly the original boundary partition and boundary cycles, the original free-window multiplicities, and genus . These assertions also follow from the fact that every contraction was an actual boundary-relative equality. No colored arc is identified with a different color.
In the empty cases, means there is no exterior source after bending, and the initial closed spider product is precisely ; means there is no exterior target, and its final closed spider coproduct is precisely . These are already included in the fusion and self-gluing formulas, rather than inferred from an ill-typed assertion that a counit's own domain is empty. In particular a connected component with no black boundary is exactly . Combining the open-tree and closed-graph reductions, the resulting full composite is exactly the candidate word in [F5]. Unbend the original marked slots using the inverse snakes of step 1.1.
Every finite transformation above is a formal consequence of the elementary boundary-relative equalities of [F3] and formally derived identities of [F4]; it therefore gives equality of actual surface morphisms. Hence . If two connected surfaces have the listed identical marked data, [F5] gives the same word for both, so they are equal. Conversely, an orientation-preserving diffeomorphism relative to all black parameterizations preserves each component, its genus, its colored free circles, and the cyclic orders and complete color sequences of the marked intervals. The same data are therefore necessary. For a disconnected surface apply the finite argument separately to each connected component, tensor the resulting words, and restore the original marked source and target orders by their symmetry cylinders. This proves both the full colored classification and the stated tensor formula, including components without marked black slots.
Typed local move table
The finite table records the separately typed local equalities used by the graph reduction. Its stage labels refer to the corresponding source moves; the preceding proof fixes a terminating order and gives the nonlocal return identities. In particular it retains both corrected colored Frobenius directions, both cozipper branches, all four positions of an open window, and all closed unit/counit and window/handle positions.
| Stage / attachment | Directed replacement and type |
|---|---|
| I, open unit | . |
| I, open counit | . |
| II, adjacent open coproducts | , directed so the tracked coproduct moves down to the chosen continuation. |
| II(c)1, uncrossed return | . This packages two vertices and remembers the window color. |
| II(c)2, crossed return | . |
| II(c)3, left cozipper output | . |
| II(c)3, right cozipper output | . |
| II(c)4, left Frobenius attachment | . |
| II(c)4, right Frobenius attachment | . |
| II(c)5, window on the left output | . |
| II(c)5, window on the right output | . |
| III(a)1, product reassociation | . Orient for the tracked product to move upward, increasing its downstream height. |
| III(a)2, window on the first input | . |
| III(a)2, window on the second input | . |
| III(a)3, two zipper inputs | . Both inputs being diagonal forces the same color . |
| III(b)1, window before cozipper | . Here is arbitrary; this is stronger than only . |
| III(b)2, cozipper after zipper | . |
| III(b)3 | The two II(c)3 rows; these remove an open coproduct immediately before a cozipper. |
| III(c), move a window downstream past a coproduct, left output | . The tracked window now has the left output continuation and loses the coproduct from its downstream height. |
| III(c), move a window downstream past a coproduct, right output | . Choose this branch when following that continuation; the window color is retained. |
| III(c), move a window downstream past a product from its first input | . This is the forward III(a)2 row. |
| III(c), move a window downstream past a product from its second input | . |
| VI(b)1, zipper centrality | . This changes the endpoint at which the closed input is attached, not its marked slot. |
| VI(b)2, zipper through a product chain | Apply III(a)1 to reassociate the next two open product vertices, then VI(b)1 to move the zipper to the next branch. This is a typed two-step replacement for any consecutive colors . The terminal module equality is supplied in the proof. |
| VII(b), closed associativity | , directed for the tracked product to move upward. |
| VII(b), left unit | . |
| VII(b), right unit | . |
| VII(c), closed return | ; by closed commutativity. |
| VII(d), left Frobenius attachment | . |
| VII(d), right Frobenius attachment | . |
| VII(e), window on first input | . |
| VII(e), window on second input | . |
| VII(f), handle on first input | . |
| VII(f), handle on second input | . |
| VIII(c)1, adjacent closed coproducts | , directed to lower the tracked coproduct. |
| VIII(c)2, first counit | . |
| VIII(c)2, second counit | . |
| VIII(c)3, window on first output | . |
| VIII(c)3, window on second output | . |
| VIII(c)4, handle on first output | . |
| VIII(c)4, handle on second output | . |
| IX, window/handle inversion | , directed to put every window before every handle in the composite. |
| IX, reorder differently colored windows | . This preserves both colors. |
Depends on
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- The oriented open-closed surface category with colored free boundary
- The marked boundary-relative open-closed normal word
- Elementary colored surface sewings give the Frobenius relations
- Typed algebraic derivations of the Frobenius sewing moves
- Face-relative Morse decomposition into the ten sewing generators
Used by
- Closed oriented two-dimensional TQFTs are commutative Frobenius algebras Theorem
- Typed colored knowledgeable Frobenius data classify open-closed sewing Theorem
Cited to discharge well-definedness by The marked boundary-relative open-closed normal word.
Dependency tree · two levels
28 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
- Aaron D. Lauda and Hendryk Pfeiffer, Open-closed strings: Two-dimensional extended TQFTs and Frobenius algebras, arXiv:math/0510664v3 (standard reference, not scraped)
- Gregory W. Moore and Graeme Segal, D-branes and K-theory in 2D topological field theory, arXiv:hep-th/0609042v1 (standard reference, not scraped)
- Joachim Kock, Frobenius algebras and 2D topological field theories, complete minicourse notes (standard reference, not scraped)