OctoInformBeta

OpenAI preprint, September 2026 · Coboundary expansion · §5.1

The uniform distance-to-cocycles inequality: The (n−1)(n-1)-skeleta of congruence coset complexes for n≥2n\ge2, with constants uniform over levels and degrees

Large primes give uniform cosystolic expansion.

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

For congruence coset complexes, the size of a coboundary can be compared with the weighted distance of its cochain from the cocycles.

Fix a prime qq and an integer n≥2n\ge2. Let GmG_m be the finite congruence quotient in matrix size n+1n+1 at level mm, and let Hi,mH_{i,m}, for i∈{0,…,n}i\in\{0,\ldots,n\}, be its reduced local subgroups. A typed coset vertex (i,gHi,m)(i,gH_{i,m}) for the subgroup family (Hi,m)i∈{0,…,n}(H_{i,m})_{i\in\{0,\ldots,n\}} in GmG_m is a pair consisting of a type ii and a left coset of Hi,mH_{i,m} in GmG_m. For the subgroup family (Hi,m)i∈{0,…,n}(H_{i,m})_{i\in\{0,\ldots,n\}} in GmG_m, the vertex set VmV_m consists of its typed coset vertices; for g∈Gmg\in G_m and a set of types AA, the face σm(g,A)\sigma_m(g,A) consists of the vertices of types in AA represented by gg, and the chamber Cm(g)C_m(g) is the face containing all types, as in (1): Vm={(i,gHi,m):i∈{0,…,n},g∈Gm},σm(g,A)={(i,gHi,m):i∈A},Cm(g)=σm(g,{0,…,n}).\begin{aligned} V_m&=\{(i,gH_{i,m}):i\in\{0,\ldots,n\},\ g\in G_m\},\\ \sigma_m(g,A)&=\{(i,gH_{i,m}):i\in A\},\qquad C_m(g)=\sigma_m(g,\{0,\ldots,n\}). \end{aligned}(1) The finite coset complex TmT_m has vertex set VmV_m and faces all subsets of the chambers Cm(g)C_m(g).

An abstract simplicial complex YY on a vertex set VV is a family of finite subsets of VV containing the empty set and closed under taking subsets.✦ A finite simplicial complex YY on a vertex set VV is an abstract simplicial complex for which VV is finite and every singleton in VV is a face.✦ An ii-dimensional face σ\sigma of a simplicial complex YY is a face with i+1i+1 vertices.✦ The ss-skeleton skel⁡sY\operatorname{skel}_sY of a simplicial complex YY is the subcomplex consisting of its faces with at most s+1s+1 vertices.✦ Set Xm=skel⁡n−1TmX_m=\operatorname{skel}_{n-1}T_m.

Cochains and Weights

Write Y(i)Y(i) for the ii-dimensional faces of a finite simplicial complex YY.✦ Let 𝔽2\mathbb F_2 be the field with two elements.✦ An 𝔽2\mathbb F_2 cochain ff of degree ii on a finite simplicial complex YY is a function on Y(i)Y(i) with values in 𝔽2\mathbb F_2.✦ For a finite simplicial complex YY, the simplicial coboundary δi\delta_i is the operator sending a cochain ff of degree ii to the cochain whose value at a face τ∈Y(i+1)\tau\in Y(i+1) is the sum of the values of ff on its ii-dimensional faces, and the cocycle space Zi(Y)Z^i(Y) is the space of degree ii cochains on YY with zero coboundary, as in (2): Ci(Y;𝔽2)={f:Y(i)→𝔽2},(δif)(τ)=∑σ∈Y(i)σ⊆τf(σ),Zi(Y)={f∈Ci(Y;𝔽2):δif=0}.\begin{aligned} C^i(Y;\mathbb F_2)&=\{f:Y(i)\longrightarrow\mathbb F_2\},\\ (\delta_i f)(\tau)&=\sum_{\substack{\sigma\in Y(i)\\\sigma\subseteq\tau}} f(\sigma),\qquad Z^i(Y)=\{f\in C^i(Y;\mathbb F_2):\delta_i f=0\}. \end{aligned}(2) For a finite simplicial complex YY and ambient dimension ss, the normalized weight wY,s,i(σ)w_{Y,s,i}(\sigma) of a face σ∈Y(i)\sigma\in Y(i) is its number of ss-dimensional cofaces divided by the total number of incidences between ii-faces and ss-faces, as in (3): wY,s,i(σ)=#{τ∈Y(s):σ⊆τ}(s+1i+1)#Y(s).w_{Y,s,i}(\sigma)= \frac{\#\{\tau\in Y(s):\sigma\subseteq\tau\}} {\binom{s+1}{i+1}\,\#Y(s)}.(3)✦ The weighted support norm ∥f∥Y,i\|f\|_{Y,i} of a cochain f∈Ci(Y;𝔽2)f\in C^i(Y;\mathbb F_2) on a finite simplicial complex YY is the sum of the weights wY,s,i(σ)w_{Y,s,i}(\sigma) on its support, and the distance dist⁡Y,i(f,A)\operatorname{dist}_{Y,i}(f,A) from ff to a set A⊆Ci(Y;𝔽2)A\subseteq C^i(Y;\mathbb F_2) is the infimum of the weighted support norms of its differences from members of AA, as in (4). For XmX_m the ambient dimension is s=n−1s=n-1. ∥f∥Y,i=∑σ∈Y(i)f(σ)≠0wY,s,i(σ),dist⁡Y,i(f,A)=infa∈A∥f−a∥Y,i.\|f\|_{Y,i}=\sum_{\substack{\sigma\in Y(i)\\f(\sigma)\ne0}} w_{Y,s,i}(\sigma),\qquad \operatorname{dist}_{Y,i}(f,A)=\inf_{a\in A}\|f-a\|_{Y,i}.(4) Uniform cosystolic expansion of (Xm)m≥2(X_m)_{m\ge2} means that, for all levels m≥2m\ge2 and all degrees 0≤i<n−10\le i<n-1 , the weighted norm of the coboundary of each cochain is at least one positive constant η\eta times its weighted distance from the cocycle space.✦

A raw cochain ff on VmV_m is a function f:𝒫(Vm)→𝔽2f:\mathcal P(V_m)\to\mathbb F_2, where 𝒫(Vm)\mathcal P(V_m) is the set of all subsets of VmV_m. The raw coboundary δrawf\delta^{\mathrm{raw}}f of a raw cochain ff on VmV_m is the raw cochain obtained by summing ff over vertex deletions.✦ For a subset s⊆Vms\subseteq V_m, the coface count cm(s)c_m(s) is the number of nn-dimensional faces of TmT_m containing ss; for a raw cochain ff on VmV_m, the raw weighted support norm ∥f∥m,jraw\|f\|^{\mathrm{raw}}_{m,j} in grade jj is the sum of these counts over the jj-element subsets on which ff is nonzero, as in (5). Grade jj counts vertices, corresponding to augmented simplicial degree j−1j-1. (δrawf)(s)=∑v∈sf(s\{v}),cm(s)=#{τ∈Tm(n):s⊆τ},∥f∥m,jraw=∑s⊆Vm|s|=jf(s)≠0cm(s).\begin{aligned} (\delta^{\mathrm{raw}}f)(s)&=\sum_{v\in s}f(s\setminus\{v\}),\\ c_m(s)&=\#\{\tau\in T_m(n):s\subseteq\tau\},\qquad \|f\|^{\mathrm{raw}}_{m,j} =\sum_{\substack{s\subseteq V_m\\|s|=j\\f(s)\ne0}}c_m(s). \end{aligned}(5) Here r∸1r\dotminus1 denotes max⁡{r−1,0}\max\{r-1,0\}.

The Claim

Theorem 1. Let n≥2n\ge2. There are a threshold Qraw∈ℕQ_{\mathrm{raw}}\in\mathbb N and a constant K>0K>0, depending only on nn, such that the following holds. Suppose qq is prime, q>Qrawq>Q_{\mathrm{raw}}, m≥2m\ge2 and 0≤r<n+10\le r<n+1. For every raw cochain ff on VmV_m there is a raw cochain hh on VmV_m satisfying ∥δraw(f+h)∥m,rraw=0,∥h∥m,r∸1raw≤K∥δrawf∥m,rraw.\|\delta^{\mathrm{raw}}(f+h)\|^{\mathrm{raw}}_{m,r}=0, \qquad \|h\|^{\mathrm{raw}}_{m,r\dotminus1} \le K\|\delta^{\mathrm{raw}}f\|^{\mathrm{raw}}_{m,r}.(6)✦ There is also a threshold Qcyc∈ℕQ_{\mathrm{cyc}}\in\mathbb N, depending only on nn, such that the following holds. Suppose q>Qcycq>Q_{\mathrm{cyc}} is prime. There is a constant η>0\eta>0 such that, for every level m≥2m\ge2, degree 0≤i<n−10\le i<n-1 and cochain f∈Ci(Xm;𝔽2)f\in C^i(X_m;\mathbb F_2), ∥δif∥Xm,i+1≥ηdist⁡Xm,i(f,Zi(Xm)).\|\delta_i f\|_{X_m,i+1} \ge\eta\,\operatorname{dist}_{X_m,i}(f,Z^i(X_m)).(7)✦

In the paper, the result reads: for fixed n≥3n\ge3 and sufficiently large qq, every finite nn-dimensional nn-classical Kac-Moody-Steinberg (KMS) quotient TT has Y=skel⁡n−1TY=\operatorname{skel}_{n-1}T satisfying ∥δif∥Y,i+1≥ηdist⁡Y,i(f,Zi(Y))\|\delta_i f\|_{Y,i+1}\ge\eta\operatorname{dist}_{Y,i}(f,Z^i(Y)) for every 0≤i<n−10\le i<n-1 and every f∈Ci(Y;𝔽2)f\in C^i(Y;\mathbb F_2), with intrinsic weights and η>0\eta>0 independent of TT; this applies to TmT_m after local injectivity and intersections are checked.

What Is Checked

The estimates (6) and (7) are stated over finite congruence quotients with reduced local subgroups, prime qq and n≥2n\ge2, using 𝔽2\mathbb F_2 coefficients, top-dimensional coface counts and the intrinsic weights of the (n−1)(n-1)-skeleta. For every subgroup family, every subset of a typed coset face is again a typed coset face.✦