OctoInformBeta

OpenAI preprint, September 2026 Β· Coboundary expansion Β· Β§5.3

Replacing cocycles and cancelling the scale: Vanishing cohomology and coface bounds transfer cosystolic estimates to normalized skeleton weights

Conditional coboundary expansion on finite skeleta.

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

Coboundary expansion measures the size of a cochain’s coboundary against its distance from actual coboundaries. The cosystolic estimate starts instead with distance to cocycles, with weights taken in an ambient complex rather than its smaller skeleton.

A finite simplicial complex XX on a finite vertex set VV is a family β„±\mathcal F of subsets of VV containing the empty set and every singleton, and closed under taking subsets.✦ The family X(i)X(i) of faces of dimension ii of a simplicial complex XX is the set in (1). X(i)={Οƒβˆˆβ„±:|Οƒ|=i+1}.X(i)=\{\sigma\in\mathcal F:|\sigma|=i+1\}.(1) A simplicial complex XX is pure of dimension nn if X(n)X(n) is nonempty and every face of XX is contained in a member of X(n)X(n). The ss-skeleton X(s)X^{(s)} is the complex on VV consisting of the faces of XX with at most s+1s+1 vertices.✦

A cochain f∈Ci(X;𝔽2)f\in C^i(X;\mathbb F_2) on a simplicial complex XX is a function from X(i)X(i) to the field 𝔽2\mathbb F_2 with two elements.✦ The simplicial coboundary Ξ΄f\delta f of a cochain f∈Ci(X;𝔽2)f\in C^i(X;\mathbb F_2) is the cochain in Ci+1(X;𝔽2)C^{i+1}(X;\mathbb F_2) given by (2). (Ξ΄f)(Ο„)=βˆ‘ΟƒβˆˆX(i)ΟƒβŠ†Ο„f(Οƒ),Ο„βˆˆX(i+1).(\delta f)(\tau)=\sum_{\substack{\sigma\in X(i)\\\sigma\subseteq\tau}}f(\sigma), \qquad \tau\in X(i+1).(2) The cocycles Zi(X;𝔽2)Z^i(X;\mathbb F_2) are the cochains with Ξ΄f=0\delta f=0.✦ The coboundaries Bi(X;𝔽2)B^i(X;\mathbb F_2) are the constant functions in degree zero and the image of Ξ΄:Ciβˆ’1(X;𝔽2)β†’Ci(X;𝔽2)\delta:C^{i-1}(X;\mathbb F_2)\to C^i(X;\mathbb F_2) in positive degree.✦ Coefficients 𝔽2\mathbb F_2 are suppressed below.

For an ambient dimension tt, the coface count ctX(Οƒ)c_t^X(\sigma) is the number of tt-faces containing Οƒ\sigma.✦ The normalized weight wX,t(Οƒ)w_{X,t}(\sigma) of an ii-face Οƒ\sigma of a simplicial complex XX is the normalized coface count given in (3). ctX(Οƒ)=|{Ο„βˆˆX(t):ΟƒβŠ†Ο„}|,wX,t(Οƒ)=ctX(Οƒ)(t+1i+1)|X(t)|.c_t^X(\sigma)=|\{\tau\in X(t):\sigma\subseteq\tau\}|, \qquad w_{X,t}(\sigma)= \frac{c_t^X(\sigma)}{\binom{t+1}{i+1}|X(t)|}.(3) For an ii-cochain f∈Ci(X)f\in C^i(X) and a set AβŠ†Ci(X)A\subseteq C^i(X), the weighted support norm βˆ₯fβˆ₯X,t\|f\|_{X,t} and the weighted distance dist⁡X,t(f,A)\operatorname{dist}_{X,t}(f,A) are the quantities in (4). βˆ₯fβˆ₯X,t=βˆ‘ΟƒβˆˆX(i)f(Οƒ)β‰ 0wX,t(Οƒ),dist⁡X,t(f,A)=infa∈Aβˆ₯fβˆ’aβˆ₯X,t.\|f\|_{X,t}=\sum_{\substack{\sigma\in X(i)\\f(\sigma)\ne0}} w_{X,t}(\sigma), \qquad \operatorname{dist}_{X,t}(f,A)=\inf_{a\in A}\|f-a\|_{X,t}.(4)

For a finite group GG and subgroups H0,…,HnH_0,\ldots,H_n of GG, the coset complex is a simplicial complex with vertices (j,gHj)(j,gH_j) for 0≀j≀n0\le j\le n and g∈Gg\in G, with the type jj retained. A chamber is the set {(j,gHj):0≀j≀n}\{(j,gH_j):0\le j\le n\} for one g∈Gg\in G✦, and a face is any subset of a chamber.✦

Fix a prime qq, an integer nβ‰₯1n\ge1, a skeleton dimension dd and a quotient index mβ‰₯0m\ge0. Let TmT_m be the coset complex of the finite congruence quotient in matrix size n+1n+1, with its reduced local subgroups, at quotient level m+2m+2.✦ The dd-skeleton Xm=Tm(d)X_m=T_m^{(d)} and the (nβˆ’1)(n-1)-skeleton Ym=Tm(nβˆ’1)Y_m=T_m^{(n-1)} of the coset complex TmT_m are the complexes consisting of the faces of TmT_m with at most d+1d+1 and nn vertices, respectively. The family (Ym)mβ‰₯0(Y_m)_{m\ge0} has uniform cosystolic expansion if there is an Ξ·>0\eta>0 for which (5) holds for every mβ‰₯0m\ge0, i<nβˆ’1i<n-1 and f∈Ci(Ym)f\in C^i(Y_m). Ξ·dist⁡Ym,nβˆ’1(f,Zi(Ym))≀βˆ₯Ξ΄fβˆ₯Ym,nβˆ’1.\eta\operatorname{dist}_{Y_m,n-1}(f,Z^i(Y_m)) \le \|\delta f\|_{Y_m,n-1}.(5)✦

The Claim

Theorem 1. Let XX be pure of dimension nn, and let i<s≀ni<s\le n. Suppose Ξ·β‰₯0\eta\ge0, every ss-face ρ\rho satisfies 1≀cnX(ρ)≀K1\le c_n^X(\rho)\le K, and Zi(X)=Bi(X)Z^i(X)=B^i(X). Assume the cosystolic estimate Ξ·dist⁡X,n(g,Zi(X))≀βˆ₯Ξ΄gβˆ₯X,n\eta\operatorname{dist}_{X,n}(g,Z^i(X))\le\|\delta g\|_{X,n} for every g∈Ci(X)g\in C^i(X). Then every f∈Ci(X(s))f\in C^i(X^{(s)}) satisfies Ξ·Kdist⁡X(s),s(f,Bi(X(s)))≀βˆ₯Ξ΄fβˆ₯X(s),s.\frac{\eta}{K} \operatorname{dist}_{X^{(s)},s}(f,B^i(X^{(s)})) \le \|\delta f\|_{X^{(s)},s}.(6)✦

Let dβ‰₯3d\ge3, let qq be an odd prime, and take the construction with n=2dn=2d. Assume opposition acyclicity at parameter 2d2d, and assume that the congruence cokernels at parameters 2dβˆ’12d-1 and 2d2d are pro-zero in every degree 0<i<d0<i<d. Suppose also that this family has uniform cosystolic expansion. There is an Ξ΅>0\varepsilon>0 such that, for every mβ‰₯0m\ge0, i<di<d and f∈Ci(Xm)f\in C^i(X_m), Ξ΅dist⁡Xm,d(f,Bi(Xm))≀βˆ₯Ξ΄fβˆ₯Xm,d.\varepsilon\operatorname{dist}_{X_m,d}(f,B^i(X_m)) \le \|\delta f\|_{X_m,d}.(7)✦

For any prime qq, nβ‰₯2n\ge2, dβ‰₯1d\ge1 and mβ‰₯0m\ge0, the constructed skeleton satisfies Z0(Xm;𝔽2)=B0(Xm;𝔽2).Z^0(X_m;\mathbb F_2)=B^0(X_m;\mathbb F_2).(8)✦

In the paper, the result reads: for i<di<d, the necessary cochain spaces and coboundary maps agree for XmX_m, YmY_m and TmT_m, PropositionΒ 4.5 and connectedness give Zi=BiZ^i=B^i, and the cosystolic inequality with the two weight comparisons cancels the comparison scale Ξ›m\Lambda_m and gives expansion constant Ξ΅=Ξ·/M>0\varepsilon=\eta/M>0, where MM is the local-group order.

What Is Checked

The statements (6), (7) and (8) concern finite simplicial complexes with normalized coface weights and the finite congruence coset skeleta, with purity and coface bounds for the general transfer, opposition acyclicity, pro-zero congruence cokernels and uniform cosystolic expansion for the constructed family, and nβ‰₯2n\ge2, dβ‰₯1d\ge1 for the degree-zero assertion.