OctoInformBeta

OpenAI preprint, September 2026 · Coboundary expansion · §5.3

Comparison of intrinsic skeleton weights: Uniform bounds also compare cochain norms and distances to nonempty sets

Chamber counts compare skeleton weights.

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

Passing to a skeleton changes which faces determine the normalized weights of a complex. The comparison concerns the weights obtained from chambers and those obtained from faces in the top dimension of the skeleton.

A finite simplicial complex TT on V={0,…,N−1}V=\{0,\ldots,N-1\} is a finite family ℱ\mathcal F of subsets of VV containing the empty set and every singleton, and closed under taking subsets.✦ The family T(i)T(i) of faces of dimension ii in a simplicial complex TT is the finite set (1); an ii-face of TT is a member of T(i)T(i). T(i)={σ∈ℱ:|σ|=i+1}.T(i)=\{\sigma\in\mathcal F:|\sigma|=i+1\}.(1)✦ A complex TT is pure of dimension nn if T(n)T(n) is nonempty and every face is contained in an nn-face.✦ A chamber of a pure simplicial complex TT of dimension nn is an nn-face of TT. For 0≤s≤n0\le s\le n, the ss-skeleton X=skel⁡sTX=\operatorname{skel}_s T is the complex consisting of the faces of TT with at most s+1s+1 vertices.

The coface count ct(σ)c_t(\sigma) of a vertex set σ⊆V\sigma\subseteq V is the number of tt-faces containing it, as in (2).✦ ct(σ)=|{τ∈T(t):σ⊆τ}|.c_t(\sigma)=\bigl|\{\tau\in T(t):\sigma\subseteq\tau\}\bigr|.(2)✦ For 0≤i≤t0\le i\le t with T(t)T(t) nonempty, the normalized weight wi(t)(σ)w_i^{(t)}(\sigma) of an ii-face σ\sigma is the fraction in (3). Write wiT=wi(n)w_i^T=w_i^{(n)} and wiX=wi(s)w_i^X=w_i^{(s)} for the ambient and intrinsic skeleton weights, respectively. wi(t)(σ)=ct(σ)(t+1i+1)|T(t)|.w_i^{(t)}(\sigma)= \frac{c_t(\sigma)}{\binom{t+1}{i+1}|T(t)|}.(3)✦ The skeleton weight scale Λ\Lambda for a complex TT and its ss-skeleton XX is the quantity in (4). Λ=(n+1s+1)|T(n)||T(s)|.\Lambda=\frac{\binom{n+1}{s+1}|T(n)|}{|T(s)|}.(4)✦

An 𝔽2\mathbb F_2 cochain ff of degree ii on TT is a function f:T(i)→𝔽2f:T(i)\to\mathbb F_2; denote the space of these functions by Ci(T;𝔽2)C^i(T;\mathbb F_2).✦ For 0≤i≤s0\le i\le s and Y∈{T,X}Y\in\{T,X\}, the weighted support norm ∥f∥Y\|f\|_Y of a degree ii cochain ff on TT is the sum of the weights on its support in (5). ∥f∥Y=∑σ∈T(i)f(σ)≠0wiY(σ).\|f\|_Y=\sum_{\substack{\sigma\in T(i)\\ f(\sigma)\ne0}}w_i^Y(\sigma).(5)✦ For 0≤i≤s0\le i\le s and Y∈{T,X}Y\in\{T,X\}, the weighted distance dist⁡Y(f,A)\operatorname{dist}_Y(f,A) from a degree ii cochain ff on TT to a nonempty set A⊆Ci(T;𝔽2)A\subseteq C^i(T;\mathbb F_2) is the infimum in (6). dist⁡Y(f,A)=infg∈A∥f−g∥Y.\operatorname{dist}_Y(f,A)=\inf_{g\in A}\|f-g\|_Y.(6)✦

The Claim

Theorem 1. Let TT be a finite simplicial complex with T(n)T(n) nonempty, and let 0≤i≤s≤n0\le i\le s\le n. For every σ∈T(i)\sigma\in T(i), the coface averaging identity is ∑ρ∈T(s)σ⊆ρwsT(ρ)=(s+1i+1)wiT(σ).\sum_{\substack{\rho\in T(s)\\ \sigma\subseteq\rho}}w_s^T(\rho) =\binom{s+1}{i+1}w_i^T(\sigma).(7)✦ Suppose in addition that TT is pure of dimension nn and that a,b∈ℝa,b\in\mathbb R satisfy 0<a0<a and a≤cn(ρ)≤ba\le c_n(\rho)\le b for every ρ∈T(s)\rho\in T(s). For every σ∈T(i)\sigma\in T(i), the face-weight comparison is ΛbwiT(σ)≤wiX(σ)≤ΛawiT(σ).\frac{\Lambda}{b}w_i^T(\sigma) \le w_i^X(\sigma) \le\frac{\Lambda}{a}w_i^T(\sigma).(8)✦ Every f∈Ci(T;𝔽2)f\in C^i(T;\mathbb F_2) satisfies the cochain-norm bounds (9). Λb∥f∥T≤∥f∥X≤Λa∥f∥T.\frac{\Lambda}{b}\|f\|_T \le\|f\|_X \le\frac{\Lambda}{a}\|f\|_T.(9)✦ For every such ff and every nonempty A⊆Ci(T;𝔽2)A\subseteq C^i(T;\mathbb F_2), the distance comparison is Λbdist⁡T(f,A)≤dist⁡X(f,A)≤Λadist⁡T(f,A).\frac{\Lambda}{b}\operatorname{dist}_T(f,A) \le\operatorname{dist}_X(f,A) \le\frac{\Lambda}{a}\operatorname{dist}_T(f,A).(10)✦

In the paper, the result reads: for a finite pure nn-complex TT, its skeleton X=skel⁡sTX=\operatorname{skel}_s T with 0≤s≤n0\le s\le n, and bounds 0<a≤cn(τ)≤b0<a\le c_n(\tau)\le b on every τ∈T(s)\tau\in T(s), the scale Λ=(n+1s+1)|T(n)|/|T(s)|\Lambda=\binom{n+1}{s+1}|T(n)|/|T(s)| gives (Λ/b)wiT(σ)≤wiX(σ)≤(Λ/a)wiT(σ)(\Lambda/b)w_i^T(\sigma)\le w_i^X(\sigma)\le(\Lambda/a)w_i^T(\sigma) for 0≤i≤s0\le i\le s, with the same inequalities for norms and distances to a common subspace, and if every panel, an (n−1)(n-1)-face, lies in the same number qq of chambers, the (n−1)(n-1)-skeleton weights equal the ambient weights.

What Is Checked

The averaging identity (7) is stated over finite simplicial complexes with a nonempty family of nn-faces; the comparisons (8), (9) and (10) are stated over pure nn-complexes with the uniform chamber-count bounds, with a nonempty comparison set for distance.