OctoInformBeta

OpenAI preprint, September 2026 Ā· 3. Cutoffs, spines and tree diagrams

Lemma 3.3 [Finite spine]: For a natural-number cutoff qq, a recursive choice of height at most q+1q+1 with a prescribed last disk

Finite spines preserve the low cells.

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

Fix a natural-number cutoff qq. For a finite globular sum, the spine problem concerns its cells through dimension qq and the position of its distinguished last disk.

The globe category š”¾\mathbb G has an object for each natural-number dimension.✦ Its morphisms are identities and, from dimension aa to dimension bb with a<ba<b, a source face and a target face.✦ For a≤ba\le b, write Ī“a,bs\delta^{\mathrm{s}}_{a,b} and Ī“a,bt\delta^{\mathrm{t}}_{a,b} for these faces, taking both to be the identity when a=ba=b.✦ A globular presheaf XX on š”¾\mathbb G is a contravariant set-valued functor on š”¾\mathbb G.✦ The representable disk DjD_j is the Yoneda presheaf of the dimension-jj globe.✦ The same notation Ī“a,bs\delta^{\mathrm{s}}_{a,b} and Ī“a,bt\delta^{\mathrm{t}}_{a,b} denotes the induced maps of representable disks.✦ Write Jj:Dj→Dj+1J_j:D_j\to D_{j+1} for the adjacent source inclusion. For a globular presheaf XX, write XkX_k for its set of kk-cells, and write uku_k for the component of a presheaf map uu in dimension kk.

A table of dimensions ending in nn describes a finite globular sum with a distinguished last globe of dimension nn. A table T′T' of dimensions ending in nn is either a single globe of dimension nn, or an attachment of a globe of dimension hh to a preceding table TT ending in dimension ā„“\ell. The gluing dimension bb satisfies b<ā„“b<\ell and b<hb<h; the resulting table T′T' ends in dimension hh.

The realization of a table TT ending in nn is a globular presheaf |T||T| with a distinguished last globe inclusion ιT:Dn→|T|\iota_T:D_n\to|T|. For a single globe these are DnD_n and its identity map. For an attachment T′T' as above, the realization and last globe inclusion are the pushout and its right inclusion in (1); the maps out of DbD_b are ιT∘Γb,ā„“t\iota_T\circ\delta^{\mathrm{t}}_{b,\ell} and Ī“b,hs\delta^{\mathrm{s}}_{b,h}. |T′|=|T|∐DbDh,ιT′=inr⁡:Dh→|T′|.\begin{aligned} |T'|&=|T|\amalg_{D_b}D_h,\\ \iota_{T'}&=\operatorname{inr}:D_h\longrightarrow|T'|. \end{aligned}(1)

The height ht⁡(T)\operatorname{ht}(T) of a table is the greatest dimension of its globes: it is nn for a single nn-globe and max⁡{ht⁡(T),h}\max\{\operatorname{ht}(T),h\} for the attachment in (1).✦ A finite globular-sum shape SS is a table together with its last dimension.✦ Its realization |S||S| and height ht⁡(S)\operatorname{ht}(S) are those of the table, and its last disk inclusion is denoted by Ī»S\lambda_S.

The Definition

Definition 1. Let TT be a table ending in dimension nn, and let qq be a natural number. A qq-spine datum (R,p)(R,p) for a table TT ending in dimension nn consists of a finite globular-sum shape RR, with last dimension rr, together with a presheaf map pp satisfying the conditions in (2). Sp⁡q(T)={(R,p)|r=min⁡{n,q+1},ht⁡(R)≤q+1,p:|R|→|T|,pk:|R|kā†’āˆ¼|T|k(0≤k≤q),(p∘λR)k=(ιT∘Γr,ns)k(0≤k≤q)}.\operatorname{Sp}_q(T)= \left\{(R,p)\ \middle|\ \begin{gathered} r=\min\{n,q+1\},\qquad \operatorname{ht}(R)\le q+1,\\ p:|R|\longrightarrow|T|,\\ p_k:|R|_k\xrightarrow{\sim}|T|_k \quad(0\le k\le q),\\ (p\circ\lambda_R)_k= (\iota_T\circ\delta^{\mathrm{s}}_{r,n})_k \quad(0\le k\le q) \end{gathered} \right\}.(2)✦ For every such TT and qq, recursion on the table specifies the selected spine in (3), distinguishing attachments with b≤qb\le q from attachments with b>qb>q. sp⁡q(T)∈Sp⁡q(T).\operatorname{sp}_q(T)\in\operatorname{Sp}_q(T).(3)✦

In the paper, the result reads: for every finite globular-sum shape SS and every m≄0m\ge0, the recursively defined subshape Tm(S)T_m(S) has height at most m+1m+1, contains every cell of SS through dimension mm, and has inclusion into SS given by a finite composite of pushouts of the source inclusions JjJ_j with j>mj>m.

What Is Checked

The construction is stated over tables of dimensions and their globular presheaf realizations, with the distinguished last disk maps appearing in (2).