Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generated
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 S be any set and let M,N be compact oriented S-colored surfaces in Cob2oc(S) with the same marked source and target words. Then M and N 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 N(M) 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 ϵCHgWMηC. No color sequence may be discarded, and the theorem makes no semisimplicity or characteristic assumption.

Facts & Assumptions

Given: ACω, 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.

[A1]

ACω is the countable-choice principle used by the smooth collar and finite-dimensional parametric-transversality suppliers (The Axiom of Countable Choice (ACω)).

[F1]

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

[F2]

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

[F3]

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

[F4]

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

[F5]

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

1.1givenA1F2F3F4construct

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 ηa=iaηC and ϵa=ϵCia∗. This deletes one open extremum at a time and creates none. Expand every packaged open window Oabs=μasbΔasb 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.

2.1step 1.1F2F3construct

If open coproducts remain, choose one Δabc:Aac→Aab⊗Abc 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 C.

3.1step 2.1F2construct

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.

4.1step 3.1F3F4algebra

For an uncrossed merge the flattened product has the form LpYqR, where Δabc(x)=∑pab⊗qbc and Y has type Abb. The outer words L,R remain in the context. Associativity isolates the sandwich pYq. For a crossed merge the flattened word has the form LqYpR, where Y has type Aca; 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 LpR, or LqR. The cyclic cozipper identity moves the external block L round the trace, yielding pY or Yq, with Y 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.

5.1step 4.1F3F4algebra

The uncrossed sandwich has the formal identity ∑pYq=μacc(x,icib∗(Y)):Aac⊗Abb→Aac. Here is its full derivation. Frobenius and the unit give Δabc=(μacb⊗1bc)(1ac⊗dcb), with dcb=Δcbcηc. Write the copairing output wires as r:Acb,q:Abc. Associativity changes ((xr)Y)q to x((rY)q). The copairing symmetry is dcb=τbc,cbdbc, and Frobenius gives Δbcb=(1bc⊗μcbb)(dbc⊗1bb). Consequently the formal composite with output string ∑(rY)q is exactly μcbcτbc,cbΔbcb, which is icib∗ by the colored Cardy equation. This proves the identity as an equality of composites. For a crossed sandwich, the first Frobenius identity with labels (a,b,c,a) is Δabaμaca=(1ab⊗μbca)(Δabc⊗1ca). Compose with μbabτab,ba. Colored Cardy then gives the separately typed identity ∑qYp=ibia∗μaca(x,Y):Aac⊗Aca→Abb. 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 L,R and composing with their ordered products. If the uncrossed side word is empty, take Y=ηb in the derivation and simplify ib∗ηb=ib∗ibηC=WbηC; the endpoint is μacc(1ac⊗icWbηC) and has no open unit or coproduct. If the crossed side word is empty, its type Aca forces a=c; use Y=ηa and the unit equation to obtain ibia∗x, precisely Cardy. No open unit is retained in either result.

5.2step 4.1F3F4algebra

For a left cozipper event the exact subexpression, after the cyclic rotation of step 4.1, is Fabc:=(ia∗μaba⊗1bc)(1ab⊗τbc,ba)(Δabc⊗1ba):Aac⊗Aba→C⊗Abc. Indexed cyclicity ia∗μaba=ib∗μbabτab,ba and tensor naturality give Fabc=(ib∗⊗1bc)(μbab⊗1bc)(1ba⊗Δabc)τac,ba. The second Frobenius identity with labels (b,a,b,c) changes the middle two factors to Δbbcμbac. Finally the copairing transport yields Fabc=(1C⊗μbbc)(1C⊗ib⊗1bc)(dC⊗1bc)μbacτac,ba. For clarity the transport is formal: Δbbc=(1bb⊗μbbc)(dbb⊗1bc), and (ib∗⊗1bb)dbb=(1C⊗ib)dC. Thus no open coproduct remains at the completed endpoint. The output types are still C⊗Abc, so any downstream continuation, including a later zipper or reconnection, is attached unchanged.

5.3step 4.1F3F4algebra

The right cozipper position has type Aac⊗Acb→Aab⊗C and the composite Gabc:=(1ab⊗ic∗μcbc)(1ab⊗τbc,cb)(Δabc⊗1cb). Cyclicity changes ic∗(Yq) to ib∗(qY). The first Frobenius identity with labels (a,b,c,b) then gives Gabc=(1ab⊗ib∗)Δabbμacb =(μabb⊗1C)(1ab⊗ib⊗1C)(1ab⊗dC)μacb. The last equality uses Δabb=(μabb⊗1bb)(1ab⊗dbb) and (1bb⊗ib∗)dbb=(ib⊗1C)dC. 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 c to b is precisely the stated cyclic identity.

6.1step 2.1step 3.1step 5.1step 5.2step 5.3induction

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.

7.1step 6.1F2F3F4construct

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, ia∗ia=Wa removes it. Otherwise indexed centrality and associativity move a selected zipper leaf is(c) successively through the adjacent open products to the basepoint of the cozipper. The precise centrality equality is μaab(ia⊗1ab)=μabb(1ab⊗ib)τC,Aab:C⊗Aab→Aab. 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.

8.1step 7.1F3F4algebra

The terminal equality is ia∗μaaa(ia⊗1aa)=μC(1C⊗ia∗):C⊗Aaa→C. To prove it formally, bend its target by bC, retaining a full additional C input. On C⊗C⊗Aaa, pairing adjunction, invariance, the zipper algebra equation, pairing adjunction again, and closed invariance give in order bC(1⊗ia∗μaaa(ia⊗1))=ba(ia⊗μaaa(ia⊗1))=ba(μaaa(ia⊗ia)⊗1) =ba(iaμC⊗1)=bC(μC⊗ia∗)=bC(1⊗μC(1⊗ia∗)). Faithful unbending cancels the closed snake and proves the equality. Centrality gives the reflected input order ia∗μaaa(1⊗ia)=μC(ia∗⊗1). 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.

9.1step 8.1F3F4F5construct

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 Tj=ia0∗μa0a1⋯aq(q) with aq=a0, 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 P of [F5].

10.1step 9.1F3F4F5algebra

It remains to normalize a connected graph made entirely of closed Frobenius generators, the closed inputs from these r open-cycle trees, windows Ws, and the n exterior closed outputs. The following finite closed-spider fusion proves the purposes of LP stages VII–VIII directly. Write Smn=ΔC[n]μC[m] for m,n≥0. If one output of Smn is glued to one input of Spq, where n,p≥1 and m,q≥0, then, after retaining the other ports in their marked order, the fusion equality is (1C⊗(n−1)⊗Spq)(Smn⊗1C⊗(p−1))=Sm+p−1,n+q−1, 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 tk=ϵCμC[k]:C⊗k→k, including t0=ϵCηC. Associativity and commutativity make tk invariant under all input permutations. Pairing invariance identifies the bent form of every Smn with tm+n. Contracting one input of tu with one of tv through dC gives tu+v−2 for u,v≥1: reassociate the uncontracted inputs into their two products; pairing invariance moves those products to the two free legs of the contracted bC pairings, and the snake contracts the middle dC to the single pairing of the two products. When one list is empty its product is ηC 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.

11.1step 10.1F4algebra

There is also a self-gluing equality: joining any one input and output port of Sm+1,n+1 produces ΔC[n]HμC[m], where H=μCΔC. Indeed bend its remaining ports to inputs; the self-gluing inserts dC into two arguments of tm+n+2. Commutativity and associativity put those two arguments next to each other; their product is μCdC=HηC. Frobenius gives HμC=μC(H⊗1)=μC(1⊗H), so the contracted map is ϵCHμC[m+n]. Faithful unbending gives the displayed equality. Iterating a self-gluing inserts one further H each time; no additional generators or unreduced cases are hidden in this formula.

12.1step 10.1step 11.1F4construct

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 S11 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 ΔC[n]HgWs1⋯WswμC[r]. The window operators commute because their formal closed-module slide identifies each with multiplication by its own state WsηC in the commutative object C; the same argument slides them across H. 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.

13.1step 9.1step 12.1F1F3F4construct

The exponent g is the genus of the original component. After window vertices are suppressed, a connected graph with v vertices and e internal edges has e−v+1 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 Ws=is∗is is an annulus-with-window: its genus is zero, it contributes one free boundary circle of color s, and it changes Euler characteristic by minus one while leaving the graph's first Betti number unchanged as a unary insertion. Each open tree Tj 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 e−v+1=g. 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.

14.1step 1.1step 9.1step 10.1step 11.1step 12.1step 13.1F5algebra

In the empty cases, r=0 means there is no exterior source after bending, and the initial closed spider product is precisely μC[0]=ηC; n=0 means there is no exterior target, and its final closed spider coproduct is precisely ΔC[0]=ϵC. 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 ϵCHgWMηC. Combining the open-tree and closed-graph reductions, the resulting full composite is exactly the candidate word N(M) in [F5]. Unbend the original marked slots using the inverse snakes of step 1.1.

15.1step 14.1F1F3F4F5∎

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 [M]=[N(M)]. 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 / attachmentDirected replacement and type
I, open unitηa↦iaηC:k→Aaa.
I, open counitϵa↦ϵCia∗:Aaa→k.
II, adjacent open coproducts(Δabc⊗1cd)Δacd↔(1ab⊗Δbcd)Δabd:Aad→Aab⊗Abc⊗Acd, directed so the tracked coproduct moves down to the chosen continuation.
II(c)1, uncrossed returnμacbΔacb↦Oabc:Aab→Aab. This packages two vertices and remembers the window color.
II(c)2, crossed returnμabaτba,abΔbab↦iaib∗:Abb→Aaa.
II(c)3, left cozipper output(ia∗⊗1ab)Δaab↦(1C⊗μaab)(1C⊗ia⊗1ab)(dC⊗1ab):Aab→C⊗Aab.
II(c)3, right cozipper output(1ab⊗ib∗)Δabb↦(μabb⊗1C)(1ab⊗ib⊗1C)(1ab⊗dC):Aab→Aab⊗C.
II(c)4, left Frobenius attachment(1ab⊗μbcd)(Δabc⊗1cd)↦Δabdμacd:Aac⊗Acd→Aab⊗Abd.
II(c)4, right Frobenius attachment(μabc⊗1cd)(1ab⊗Δbcd)↦Δacdμabd:Aab⊗Abd→Aac⊗Acd.
II(c)5, window on the left output(Oabs⊗1bc)Δabc↔ΔabcOacs:Aac→Aab⊗Abc.
II(c)5, window on the right output(1ab⊗Obcs)Δabc↔ΔabcOacs:Aac→Aab⊗Abc.
III(a)1, product reassociationμacd(μabc⊗1cd)↔μabd(1ab⊗μbcd):Aab⊗Abc⊗Acd→Aad. Orient for the tracked product to move upward, increasing its downstream height.
III(a)2, window on the first inputμabc(Oabs⊗1bc)↔Oacsμabc:Aab⊗Abc→Aac.
III(a)2, window on the second inputμabc(1ab⊗Obcs)↔Oacsμabc:Aab⊗Abc→Aac.
III(a)3, two zipper inputsμaaa(ia⊗ia)↦iaμC:C⊗C→Aaa. Both inputs being diagonal forces the same color a.
III(b)1, window before cozipperia∗Oaas↦Wsia∗:Aaa→C. Here s is arbitrary; this is stronger than only s=a.
III(b)2, cozipper after zipperia∗ia↦Wa:C→C.
III(b)3The 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ΔabcOacs↦(Oabs⊗1bc)Δabc:Aac→Aab⊗Abc. 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ΔabcOacs↦(1ab⊗Obcs)Δabc:Aac→Aab⊗Abc. Choose this branch when following that continuation; the window color s is retained.
III(c), move a window downstream past a product from its first inputμabc(Oabs⊗1bc)↦Oacsμabc:Aab⊗Abc→Aac. This is the forward III(a)2 row.
III(c), move a window downstream past a product from its second inputμabc(1ab⊗Obcs)↦Oacsμabc:Aab⊗Abc→Aac.
VI(b)1, zipper centralityμaab(ia⊗1ab)↔μabb(1ab⊗ib)τC,Aab:C⊗Aab→Aab. This changes the endpoint at which the closed input is attached, not its marked slot.
VI(b)2, zipper through a product chainApply 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 a,b,c. The terminal module equality is supplied in the proof.
VII(b), closed associativityμC(μC⊗1)↔μC(1⊗μC):C⊗3→C, directed for the tracked product to move upward.
VII(b), left unitμC(ηC⊗1)↦1C:C→C.
VII(b), right unitμC(1⊗ηC)↦1C:C→C.
VII(c), closed returnμCΔC↦H:C→C; μCτΔC↦H by closed commutativity.
VII(d), left Frobenius attachment(1⊗μC)(ΔC⊗1)↦ΔCμC:C⊗2→C⊗2.
VII(d), right Frobenius attachment(μC⊗1)(1⊗ΔC)↦ΔCμC:C⊗2→C⊗2.
VII(e), window on first inputμC(Ws⊗1)↦WsμC:C⊗2→C.
VII(e), window on second inputμC(1⊗Ws)↦WsμC:C⊗2→C.
VII(f), handle on first inputμC(H⊗1)↦HμC:C⊗2→C.
VII(f), handle on second inputμC(1⊗H)↦HμC:C⊗2→C.
VIII(c)1, adjacent closed coproducts(ΔC⊗1)ΔC↔(1⊗ΔC)ΔC:C→C⊗3, directed to lower the tracked coproduct.
VIII(c)2, first counit(ϵC⊗1)ΔC↦1C:C→C.
VIII(c)2, second counit(1⊗ϵC)ΔC↦1C:C→C.
VIII(c)3, window on first output(Ws⊗1)ΔC↦ΔCWs:C→C⊗2.
VIII(c)3, window on second output(1⊗Ws)ΔC↦ΔCWs:C→C⊗2.
VIII(c)4, handle on first output(H⊗1)ΔC↦ΔCH:C→C⊗2.
VIII(c)4, handle on second output(1⊗H)ΔC↦ΔCH:C→C⊗2.
IX, window/handle inversionWsH↔HWs:C→C, directed to put every window before every handle in the composite.
IX, reorder differently colored windowsWsWt↔WtWs:C→C. This preserves both colors.

Depends on

Used by

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