OctoInformBeta

OpenAI preprint, September 2026 ยท 3. Cutoffs, spines and tree diagrams

Proposition 3.4 [Contractibility of free shapes]: Parallel cells are joined, and the boundary filler property persists under coskeletal reflection

Free shapes over a coherator have fillers.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

The boundary problem for a free model on a finite globular sum concerns operations with that sum as codomain and prescribed source and target.

The globe category ๐”พ\mathbb G has an object jj for each natural dimension, its identity morphisms, and two face morphisms from mm to jj whenever m<jm<j. Write ฯƒj,ฯ„j:jโ†’j+1\sigma_j,\tau_j:j\to j+1 for the adjacent source and target faces. A globular presheaf PP is a contravariant set-valued functor on ๐”พ\mathbb G.โœฆ The representable disk Dj=๐”พ(โˆ’,j)D_j=\mathbb G(-,j) is its Yoneda image at jjโœฆ; the disk faces are the Yoneda images of the corresponding globe faces.โœฆ

A table of dimensions TT ending in dimension โ„“\ell starts with a single globe or extends an earlier table by attaching a globe of dimension hh along dimension bb, where b<โ„“b<\ell and b<hb<h.โœฆ The realization |T||T| of a table of dimensions TT ending in dimension โ„“\ell is a globular presheaf with a distinguished last globe inclusion ฮปT:Dโ„“โ†’|T|\lambda_T:D_\ell\to|T|.โœฆ For a single globe these are Dโ„“D_\ell and its identity. An attachment has the realization (1), where ฯ„bโ„“\tau_b^\ell and ฯƒbh\sigma_b^h are the target and source disk faces: |TโˆชbDh|=|T|โˆDbDh,Dbโ†’ฮปTโˆ˜ฯ„bโ„“|T|,Dbโ†’ฯƒbhDh.|T\mathbin{\cup_b}D_h| = |T|\amalg_{D_b}D_h, \qquad D_b\xrightarrow{\lambda_T\circ\tau_b^\ell}|T|, \quad D_b\xrightarrow{\sigma_b^h}D_h.(1) The new last globe inclusion is the right pushout inclusion in (1).

A finite globular-sum shape SS is the arity specified by such a table together with its last dimension.โœฆ The realization of a finite globular-sum shape SS is the realization of its table of dimensions, and the height ht⁡(S)\operatorname{ht}(S) of SS is the greatest dimension of a globe in that table. Attaching a globe of dimension hh replaces the height by its maximum with hh. The seam Dbโ†’SD_b\to S is the target bb-face of the last globe followed by its last globe inclusion.โœฆ The previous arity inclusion Sโ†’SโˆชbDhS\to S\cup_bD_h and the attached globe inclusion Dhโ†’SโˆชbDhD_h\to S\cup_bD_h are the two pushout inclusions. A single-globe shape is again denoted DjD_j, and its source and target face inclusions are ฯƒj\sigma_j and ฯ„j\tau_j. The globe inclusion into shapes sends each globe to this single-globe shape and each face to its representable disk face.โœฆ

Globular Theories and Their Models

A category under globular arities is a category CC whose objects are finite globular-sum shapes, with an arity functor ฮน\iota sending each shape to the corresponding object and each arity map to its structural operation.โœฆ A globular theory CC is a category under globular arities whose arity functor ฮน\iota sends every elementary gluing (1) to a pushout.โœฆ The globe inclusion into CC is the composite of the globe inclusion into shapes with ฮน\iota.โœฆ A morphism f:Cโ†’Cโ€ฒf:C\to C' of globular theories is a functor fixing the arities and preserving their structural operations; identity morphisms fix all operationsโœฆ, and composition composes their actions on operations.โœฆ

Two operations a,b:Dnโ†’Sa,b:D_n\to S in CC are parallel if n=0n=0, or, in positive dimension, if their restrictions along the structural source and target faces agree.โœฆ An admissible pair in CC is a parallel pair a,b:Dnโ†’Sa,b:D_n\to S with ht⁡(S)โ‰คn+1\operatorname{ht}(S)\leq n+1.โœฆ For a theory morphism f:Cโ†’Cโ€ฒf:C\to C' and an admissible pair (a,b)(a,b), an operation z:Dn+1โ†’Sz:D_{n+1}\to S in Cโ€ฒC' fills the pair along ff when it satisfies the boundary condition (2): zโˆ˜ฮน(ฯƒn)=f(a),zโˆ˜ฮน(ฯ„n)=f(b).z\circ\iota(\sigma_n)=f(a), \qquad z\circ\iota(\tau_n)=f(b).(2)โœฆ

A free extension by fillers is a theory morphism f:Cโ†’Cโ€ฒf:C\to C' with specified fillers for a family of admissible pairs, universal among such choices.โœฆ More precisely, for any theory morphism a:Cโ†’Ea:C\to E and fillers in EE satisfying (2) along aa, there is a unique theory morphism b:Cโ€ฒโ†’Eb:C'\to E with bโˆ˜f=ab\circ f=a taking the specified fillers to the chosen ones.โœฆ A cellular presentation of a theory CC is a sequence of theories CrC_r starting at an initial theory, with each transition a free extension by fillers for a specified family of admissible pairs. Compatible inclusions Crโ†’CC_r\to C exhibit CC as their colimit: every compatible family of theory morphisms Crโ†’EC_r\to E extends uniquely to a theory morphism Cโ†’EC\to E. A coherator is a globular theory CC that admits a cellular presentation and for which every admissible pair has a filler along the identity of CC.โœฆ

A model XX of a globular theory CC is a presheaf on CC that sends elementary globular sums to pullbacks.โœฆ The free model FC(S)F_C(S) on a shape SS is the representable model given, for each shape TT, by (3): FC(S)(T)=Hom⁡C(T,S).F_C(S)(T)=\operatorname{Hom}_C(T,S).(3) The underlying globular presheaf of a model XX of CC is its restriction along the globe inclusion into CC. Its jj-cells are Xj=X(Dj)X_j=X(D_j), with source and target induced by the structural globe faces.

A globular set XX is a family of cell sets XjX_j with maps sj,tj:Xj+1โ†’Xjs_j,t_j:X_{j+1}\to X_j satisfying the globular identities (4): sjsj+1=sjtj+1,tjsj+1=tjtj+1.s_j s_{j+1}=s_j t_{j+1}, \qquad t_j s_{j+1}=t_j t_{j+1}.(4)โœฆ For a globular presheaf these cell sets are its values on globes, and the source and target maps are its actions on the opposite globe faces.โœฆ A globular map f:Xโ†’Yf:X\to Y is a family fj:Xjโ†’Yjf_j:X_j\to Y_j commuting with source and target.โœฆ A morphism of globular presheaves induces this map by its components at globesโœฆ; a morphism of models induces it by first restricting along the globe inclusion.โœฆ

Two cells a,bโˆˆXna,b\in X_n are parallel when n=0n=0, or, in positive dimension, when they have the same source and target.โœฆ Cells a,bโˆˆXna,b\in X_n of a globular set XX are joined by a cell if there is hโˆˆXn+1h\in X_{n+1} with sn(h)=as_n(h)=a and tn(h)=bt_n(h)=b.โœฆ The set BjXB_jX of jj-boundaries and the boundary map โˆ‚jX:Xjโ†’BjX\partial_j^X:X_j\to B_jX are given by (5): B0X={*},โˆ‚0X(x)=*,Bn+1X={(a,b)โˆˆXn2โˆฃa,b are parallel},โˆ‚n+1X(x)=(sn(x),tn(x)).\begin{aligned} B_0X&=\{*\}, & \partial_0^X(x)&=*,\\ B_{n+1}X&=\{(a,b)\in X_n^2\mid a,b\text{ are parallel}\}, &\partial_{n+1}^X(x)&=(s_n(x),t_n(x)). \end{aligned}(5) A globular set XX has the boundary filler property when every โˆ‚jX\partial_j^X is surjective.โœฆ

For a natural cutoff qq, a model XX is qq-coskeletal when โˆ‚jX\partial_j^X is bijective for every j>qj>q.โœฆ Write ๐’œq\mathcal A_q for the category of qq-coskeletal models of CC. A coskeletal reflection of XX is a model RqXR_qX in ๐’œq\mathcal A_q with a morphism ฮทX:Xโ†’RqX\eta_X:X\to R_qX such that every morphism f:Xโ†’Yf:X\to Y, with Yโˆˆ๐’œqY\in\mathcal A_q, has a unique factorization f=lโˆ˜ฮทXf=l\circ\eta_X. The notation RqXR_qX denotes a chosen such reflection.โœฆ

The Claim

Theorem 1. Let CC be a coherator, let SS be a finite globular-sum shape, and let qq be a natural cutoff. For every dimension nn and parallel cells a,bโˆˆFC(S)na,b\in F_C(S)_n, one has (6): โˆƒhโˆˆFC(S)n+1,sn(h)=a,tn(h)=b.\exists h\in F_C(S)_{n+1},\qquad s_n(h)=a,\quad t_n(h)=b.(6)โœฆ The boundary maps satisfy (7) and (8) in every dimension jโ‰ฅ0j\geq0: โˆ‚jFC(S):FC(S)jโ†’BjFC(S)is surjective.\partial_j^{F_C(S)}:F_C(S)_j\longrightarrow B_jF_C(S) \quad\text{is surjective}.(7)โœฆ โˆ‚jRqFC(S):(RqFC(S))jโ†’Bj(RqFC(S))is surjective.\partial_j^{R_qF_C(S)}:(R_qF_C(S))_j\longrightarrow B_j(R_qF_C(S)) \quad\text{is surjective}.(8)โœฆ

What Is Checked

The statements concern a coherator CC and a finite globular-sum shape SS specified by a table starting with one globe, with an arbitrary natural cutoff qq.

For every CC-model XX and cutoff qq, a coskeletal reflection exists whose unit has the low-dimensional bijectivity of (9): (ฮทX)j:Xjโ†’(RqX)jis bijective for jโ‰คq.(\eta_X)_j:X_j\longrightarrow(R_qX)_j \quad\text{is bijective for }j\leq q.(9)โœฆ