OctoInformBeta

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

Proposition 3.7 [Contractibility of tree diagrams]: Comparisons and uniformly oriented whiskers under the expansion contraction principle

Boundary fillers from bounded free constructions.

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

Boundary filling asks whether every prescribed globular boundary extends to a cell, including a vertex for the empty boundary.✦ At a cutoff, a free model can be compared with a cofibrant model having these fillers. Uniformly oriented whiskers provide particular bounded shapes to which the boundary filling assertions apply.

The globe category 𝔾\mathbb G has one object in each natural-number dimension, identities, and two face maps from dimension ii to dimension jj whenever i<ji<j. Its successive faces are the source and target inclusions. A globular presheaf is a functor 𝔾op→𝑺𝒆𝒕\mathbb G^{\mathrm{op}}\to\mathbf{Set}.✦ Write 𝔻j\mathbb D_j for the representable globular disk, and also for its globe arity. A face of representable disks is the Yoneda image of the corresponding globe face.✦

A globular set XX is a family of sets XjX_j with maps s,t:Xj+1→Xjs,t:X_{j+1}\to X_j satisfying ss=stss=st and ts=ttts=tt.✦ Its associated presheaf acts on faces by iterated source and target maps✦; conversely, evaluation of a globular presheaf on the globes gives its cells and its source and target maps.✦ A morphism f:X→Yf:X\to Y of globular sets XX and YY is a family of maps fj:Xj→Yjf_j:X_j\to Y_j commuting with ss and tt, and gives the corresponding presheaf morphism.

Two cells x,yx,y of a globular set XX are parallel if they have the same source and target; all vertices of XX are parallel.✦ For a globular set XX, its sets Bj(X)B_j(X) of boundaries and boundary maps ∂j\partial_j are given in (1), together with the boundary filler property Fill⁡(X)\operatorname{Fill}(X). B0(X)={*},∂0(x)=*,Bj+1(X)={(x,y)∈Xj2:x∥y},∂j+1(z)=(sz,tz),Fill⁡(X)⇔∂j:Xj→Bj(X) is surjective for every j.\begin{aligned} B_0(X)&=\{*\}, & \partial_0(x)&=*,\\ B_{j+1}(X)&=\{(x,y)\in X_j^2:x\parallel y\}, &\partial_{j+1}(z)&=(sz,tz),\\ \operatorname{Fill}(X)&\ \Longleftrightarrow\ \partial_j:X_j\longrightarrow B_j(X)\text{ is surjective for every }j. \end{aligned}(1) A morphism induces a map on boundaries by applying its cell maps to both members of a pair, and sends the unique zero-dimensional boundary to itself.✦ Write x⤳yx\leadsto y for the existence of a cell with source xx and target yy.✦

A table of dimensions describes a finite globular sum: it begins with one globe and successively attaches a new globe along a lower-dimensional face of its last globe.✦ A shape SS is a table of dimensions describing a finite globular sum, with a distinguished last globe.✦ The realization |S||S| of a shape SS is the globular presheaf obtained by the successive attachments in its table of dimensions, and the height h(S)h(S) of SS is the greatest dimension of a globe in that table. If the last globe has dimension ℓ\ell, attaching a globe of dimension hh along a face of dimension bb, with b<ℓb<\ell and b<hb<h, has realization (2). |S∪b𝔻h|=|S|∐𝔻b𝔻h.|S\cup_b\mathbb D_h| =|S|\amalg_{\mathbb D_b}\mathbb D_h.(2) The gluing face into |S||S| is the target bb-face of its last globe, and the map into 𝔻h\mathbb D_h is its source bb-face. The two pushout inclusions are the previous shape inclusion and the attached globe inclusion; the latter is the new last globe inclusion. For a single-globe table, the last globe inclusion is the identity.

A globular theory CC is a category on finite globular sums with an arity functor from shapes that preserves the gluing pushouts in (2).✦ A theory morphism C→DC\to D is a functor between globular theories that is the identity on objects and preserves the structural arity maps.✦ Operations 𝔻j→S\mathbb D_j\to S are parallel when their source and target restrictions agree, with no condition in dimension zero.✦ An admissible pair in a globular theory is a parallel pair of operations 𝔻j→S\mathbb D_j\to S with h(S)≤j+1h(S)\leq j+1.✦ A filler for an admissible pair of operations 𝔻j→S\mathbb D_j\to S in a globular theory is an operation 𝔻j+1→S\mathbb D_{j+1}\to S having the specified source and target restrictions.

A cellular presentation of a theory is a sequential colimit starting at an initial theory, whose transition maps freely adjoin fillers for specified families of admissible pairs.✦ A free extension by fillers has the following universal property: a morphism out of the extension is uniquely determined by a morphism out of the original theory and a choice of fillers for the images of those pairs.✦ A coherator CC is a globular theory admitting a cellular presentation and a filler for every admissible pair.✦ Fix such a CC.

A CC-model XX is a presheaf on CC taking elementary globular sums to pullbacks.✦ The underlying globular presheaf UXUX of a CC-model XX is the restriction of XX along the globe inclusion 𝔾→C\mathbb G\to C, and a model morphism induces the restricted globular map.✦ We write XjX_j for its cells and Fill⁡(X)\operatorname{Fill}(X) for the property in (1) of its underlying globular set. For a shape SS, the free model C(−,S)C(-,S) is the representable presheaf on CC; the free disk Dj=C(−,𝔻j)D_j=C(-,\mathbb D_j) is the free model on the globe arity 𝔻j\mathbb D_j. The canonical boundary model ∂Dj\partial D_j represents boundaries, with the natural correspondences (3). Hom⁡(Dj,X)≅Xj,Hom⁡(∂Dj,X)≅Bj(X).\operatorname{Hom}(D_j,X)\cong X_j, \qquad \operatorname{Hom}(\partial D_j,X)\cong B_j(X).(3) The boundary inclusion Ij:∂Dj→DjI_j:\partial D_j\to D_j corresponds to taking the boundary of a cell under (3).✦ The source inclusion Jj:Dj→Dj+1J_j:D_j\to D_{j+1} is induced by the source face of globe arities.✦

Cutoff Models and Whiskers

For a natural number qq, a CC-model XX is coskeletal at level qq if ∂j\partial_j is bijective for every j>qj>q.✦ The category AqA_q is the full subcategory of CC-models XX for which ∂j\partial_j is bijective for every j>qj>q. Write QqQ_q for coskeletal reflection into AqA_q, and ρX:X→QqX\rho_X:X\to Q_qX for its unit. The free globular model functor FF and the free cutoff model functor FqF_q have the adjunctions in (4), where UqU_q is the restriction of UU to AqA_q. F⊣U,Qq⊣(Aq↪C-𝑴𝒐𝒅),Fq=QqF⊣Uq.F\dashv U, \qquad Q_q\dashv(A_q\hookrightarrow C\text{-}\mathbf{Mod}), \qquad F_q=Q_qF\dashv U_q.(4) Write ηP:P→UqFq(P)\eta_P:P\to U_qF_q(P) for the unit on a globular presheaf PP. The reflected disks and boundaries are QqDjQ_qD_j and Qq∂DjQ_q\partial D_j. For a natural number rr, their reflected inclusions determine the generating classes in (5). ℐq,≥r={QqIj:j≥r},𝒥q,≥r={QqJj:j≥r}.\mathcal I_{q,\geq r}=\{Q_qI_j:j\geq r\}, \qquad \mathcal J_{q,\geq r}=\{Q_qJ_j:j\geq r\}.(5) For a class of morphisms ℳ\mathcal M, write ℳ⋔\mathcal M^{\pitchfork} for its right lifting class and ⋔ℳ\,{}^{\pitchfork}\mathcal M for its left lifting class. An object X∈AqX\in A_q is cofibrant if every map X→YX\to Y lifts along every map Z→YZ\to Y in ℐq,≥0⋔\mathcal I_{q,\geq0}^{\pitchfork}.✦ The expansion contraction principle E(q,r)E(q,r) is the following condition: a morphism i:X→Yi:X\to Y in ⋔(𝒥q,≥r⋔)\,{}^{\pitchfork}(\mathcal J_{q,\geq r}^{\pitchfork}) whose domain is cofibrant and has boundary fillers has a codomain with boundary fillers.✦ The generating boundary inclusions ℐq,≥r\mathcal I_{q,\geq r} are the reflected boundary inclusions QqIj:Qq∂Dj→QqDjQ_qI_j:Q_q\partial D_j\to Q_qD_j in dimensions j≥rj\geq r. The generating source inclusions 𝒥q,≥r\mathcal J_{q,\geq r} are the reflected source inclusions QqJj:QqDj→QqDj+1Q_qJ_j:Q_qD_j\to Q_qD_{j+1} in dimensions j≥rj\geq r.

For a natural number nn, the forward whisker Wn+PW_n^+P of a globular presheaf PP retains its cells and, for every nn-cell xx, adds a parallel copy x+x^+ and an (n+1)(n+1)-cell from xx to x+x^+. The reverse whisker Wn−PW_n^-P of a globular presheaf PP retains its cells and, for every nn-cell xx, adds a parallel copy x+x^+ and an (n+1)(n+1)-cell from x+x^+ to xx. A map of presheaves acts on original cells by its components and on the added copies and cells by its component in dimension nn; this defines the two whiskering functors.

The Claim

Theorem 1. Let q,nq,n be natural numbers, and assume E(q,n+1)E(q,n+1). Let PP be a globular presheaf with no cells in dimensions above n+1n+1. Let L∈AqL\in A_q be cofibrant and have boundary fillers. Suppose morphisms f:Fq(P)→Lf:F_q(P)\to L and g:L→Fq(P)g:L\to F_q(P) satisfy (6). (g∘f)k(ηP,k(x))=ηP,k(x)(k≤n,x∈Pk),(g∘f)n+1(ηP,n+1(x))⤳ηP,n+1(x)(x∈Pn+1).\begin{aligned} (g\circ f)_k\bigl(\eta_{P,k}(x)\bigr) &=\eta_{P,k}(x) &&(k\leq n,\ x\in P_k),\\ (g\circ f)_{n+1}\bigl(\eta_{P,n+1}(x)\bigr) &\leadsto\eta_{P,n+1}(x) &&(x\in P_{n+1}). \end{aligned}(6) Then Fill⁡(Fq(P)).\operatorname{Fill}\bigl(F_q(P)\bigr).(7)✦ For every finite globular sum SS of height h(S)≤n+1h(S)\leq n+1, the forward and reverse whiskered free models satisfy, respectively, Fill⁡(Fq(Wn+|S|)),\operatorname{Fill}\bigl(F_q(W_n^+|S|)\bigr),(8)✦ Fill⁡(Fq(Wn−|S|)).\operatorname{Fill}\bigl(F_q(W_n^-|S|)\bigr).(9)✦

In the paper, the result reads: for 0≤n<q0\leq n<q, assuming E(q,j)E(q,j) for every n<j≤qn<j\leq q, every tree diagram KK at depth nn has a contractible model Fq(K)F_q(K), where depth zero consists of finite nonempty oriented trees, including a singleton, and a positive-depth diagram is a vertex or a string of suspensions of diagrams one depth lower.

What Is Checked

The comparison assertion (7) is stated over bounded globular presheaves, the free cutoff adjunction, and cofibrant boundary-filling models; the whisker assertions (8) and (9) are stated over finite globular sums of bounded height. All three assume the expansion contraction principle at source threshold n+1n+1.

For each elementary gluing, the dual gluing diagram and its cone determine the sum comparison map (10), where yCy_C denotes the Yoneda embedding of CC. cS,b,h:yC(S)∐yC(𝔻b)yC(𝔻h)→yC(S∪b𝔻h).c_{S,b,h}: y_C(S)\amalg_{y_C(\mathbb D_b)}y_C(\mathbb D_h) \longrightarrow y_C(S\cup_b\mathbb D_h).(10)✦ A presheaf on CC is local for the sum comparisons if precomposition with every cS,b,hc_{S,b,h} induces a bijection of hom-sets. The library identifies CC-models with the full subcategory of these local presheaves.✦ The inclusion of local presheaves has a left adjoint RCR_C, viewed as a functor to models.✦ For the globe inclusion i:𝔾→Ci:\mathbb G\to C, write Lan⁡iop\operatorname{Lan}_{i^{\mathrm{op}}} for left Kan extension along iopi^{\mathrm{op}}; the free globular model functor has the construction in (11). F=RC∘Lan⁡iop.F=R_C\circ\operatorname{Lan}_{i^{\mathrm{op}}}.(11)✦

The reflection unit ρX\rho_X induces a bijection on cells in each dimension at most qq. Its factorization property is natural in the receiving coskeletal model: postcomposition of a map out of QqXQ_qX corresponds to postcomposition of its composite with ρX\rho_X.✦