OctoInformBeta

OpenAI preprint, September 2026 · Coboundary expansion · §5.2

Degree bounds, purity, connectedness and growth: For dimensions d≥3d\geq3, finite congruence quotients give connected families, with explicit degree and coface bounds

Growing pure complexes with bounded vertex degree.

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 geometric question is how large finite coset complexes can become while the number of faces of a fixed dimension through one vertex stays bounded.

A finite simplicial complex KK on a finite vertex set V(K)V(K) is a family ℱ(K)\mathcal F(K) of subsets of V(K)V(K) containing the empty set and every singleton, and closed under taking subsets.✦ An ii-face σ\sigma of KK is a face with i+1i+1 vertices✦; these form the family K(i)K(i) in (1): K(i)={σ∈ℱ(K):|σ|=i+1}.K(i)=\{\sigma\in\mathcal F(K):|\sigma|=i+1\}.(1)✦

Fix a prime pp, a positive integer nn and a nonnegative integer dd. For a finite group GG and subgroups H0,…,HnH_0,\ldots,H_n, a typed coset vertex (i,gHi)(i,gH_i) is a pair consisting of a type i∈{0,…,n}i\in\{0,\ldots,n\} and a left coset gHigH_i in GG, where g∈Gg\in G.✦ For a finite group GG and a family HH of subgroups H0,…,HnH_0,\ldots,H_n, the chamber CgC_g represented by g∈Gg\in G is the set of typed coset vertices (i,gHi)(i,gH_i), one for each type ii from 00 to nn✦, and the coset complex T(G,H)T(G,H) is the simplicial complex whose faces are precisely the subsets of the chambers CgC_g: V(T(G,H))=∐i=0nG/Hi,Cg={(i,gHi):0≤i≤n},ℱ(T(G,H))=⋃g∈G𝒫(Cg).\begin{aligned} V(T(G,H))&=\coprod_{i=0}^{n}G/H_i, & C_g&=\{(i,gH_i):0\leq i\leq n\},\\ \mathcal F(T(G,H))&=\bigcup_{g\in G}\mathcal P(C_g). \end{aligned}(2)✦ Here 𝒫(Cg)\mathcal P(C_g) denotes the set of all subsets of CgC_g in (2).

At a nonnegative quotient level mm, let GmG_m be the finite congruence quotient in matrix size n+1n+1, with reduced local subgroups Hi,mH_{i,m}. The finite quotient coset complex TmT_m is T(Gm,(Hi,m)i=0n)T(G_m,(H_{i,m})_{i=0}^{n}) from (2).✦ The dd-skeleton K(d)K^{(d)} of a complex KK is the subcomplex with the same vertex set and precisely the faces with at most d+1d+1 vertices.✦ The indexed family XmX_m uses quotient level m+2m+2: V(K(d))=V(K),ℱ(K(d))={σ∈ℱ(K):|σ|≤d+1},Xm=Tm+2(d).V(K^{(d)})=V(K),\qquad \mathcal F(K^{(d)})=\{\sigma\in\mathcal F(K):|\sigma|\leq d+1\}, \qquad X_m=T_{m+2}^{(d)}.(3) The local bound LL is the order of the general linear group over the prime field: L=|GLn+1(𝔽p)|.L=\bigl|\mathrm{GL}_{n+1}(\mathbb F_p)\bigr|.(4)✦

Incidence and Purity

The coface count csK(σ)c_s^K(\sigma) of a vertex set σ⊆V(K)\sigma\subseteq V(K) is the number of ss-faces of KK containing it.✦ The degree deg⁡sK(v)\deg_s^K(v) of a vertex v∈V(K)v\in V(K) is the number of incident ss-faces, as in (5): csK(σ)=|{τ∈K(s):σ⊆τ}|,deg⁡sK(v)=|{τ∈K(s):v∈τ}|.c_s^K(\sigma)=\bigl|\{\tau\in K(s):\sigma\subseteq\tau\}\bigr|, \qquad \deg_s^K(v)=\bigl|\{\tau\in K(s):v\in\tau\}\bigr|.(5)

A finite simplicial complex KK is pure of dimension ss if K(s)K(s) is nonempty and every face of KK is contained in an ss-face.✦ A complex KK is connected if V(K)V(K) is nonempty and every pair of vertices is joined by a finite path whose steps join distinct vertices spanning an edge of KK; a path of length zero is allowed.✦

The Claim

Theorem 1. At a quotient level m≥0m\geq0, a vertex v∈V(Xm)v\in V(X_m) of the family in (3) satisfies the degree estimate (6), with the constant in (4): deg⁡dXm(v)≤L(nd).\deg_d^{X_m}(v)\leq L\binom nd.(6)✦ At each quotient level m≥0m\geq0, the size estimate is (7): pm≤|V(Tm)|L.p^m\leq |V(T_m)|L.(7)✦ A face σ∈Tm(i)\sigma\in T_m(i) with m,i≥0m,i\geq0 satisfies the chamber incidence bound (8): 1≤cnTm(σ)≤L.1\leq c_n^{T_m}(\sigma)\leq L.(8)✦ For every fixed d≥0d\geq0, the vertex growth assertion is (9): limm→∞|Xm(0)|=∞.\lim_{m\to\infty}|X_m(0)|=\infty.(9)✦ If d≥3d\geq3, specialize to n=2dn=2d. The family is also pure of dimension dd and connected. There is a constant D∈ℕD\in\mathbb N. Xm is pure of dimension d and connected(m≥0),limm→∞|Xm(0)|=∞,deg⁡dXm(v)≤D(m≥0,v∈V(Xm)).\begin{gathered} X_m\text{ is pure of dimension }d\text{ and connected} \quad(m\geq0),\\ \lim_{m\to\infty}|X_m(0)|=\infty,\\ \deg_d^{X_m}(v)\leq D \quad(m\geq0,\ v\in V(X_m)). \end{gathered}(10)✦

In the paper, the result reads: with q=pq=p, N=n+1N=n+1 and M=q(N2)M=q^{\binom N2}, every vertex of TmT_m lies in MM chambers, every panel (a codimension-one face) lies in qq chambers, and every dd-face lies in between 11 and MM chambers; every vertex of XmX_m lies in at most M(N−1d)M\binom{N-1}{d} dd-faces; the vertex count satisfies |Xm(0)|=N|Gm|/M≥Nqm/M|X_m(0)|=N|G_m|/M\geq Nq^m/M and tends to infinity; and TmT_m and XmX_m are pure and connected.

What Is Checked

The claims are stated over the finite congruence coset complexes TmT_m and their indexed skeletons in (3), for a prime pp and n≥1n\geq1, with the specialization n=2dn=2d and d≥3d\geq3 in (10).