Bounded-degree coboundary expanders in every dimension.
A study guide for a patient high-school reader, with the full proof.
How to read this file. This is a study guide to one research paper: the
construction, for every integer d >= 3, of finite d-dimensional simplicial
complexes of growing size, with a uniform bound on how many d-dimensional
faces can contain a single vertex, and with uniform F_2 coboundary
expansion in every degree below d. The goal is to give the reader the
full proof, not only the statement. The writing is deliberately
self-contained: each block begins with "Exercise:" followed by a short
question, then a self-contained answer. A "Proof:" inside an answer can
be skipped on a first read and returned to later. Named results carry a
short nickname in parentheses, e.g. "Lemma (Local Groups)"; find the
full statement later in this file by searching for the same nickname.
Map of the whole argument. The proof has five steps.
Step 1. Build finite n-dimensional complexes T_m for n = 2d, whose
local structure is "the same everywhere" but whose size grows with m.
Step 2. Identify an infinite version L of these complexes with the
subcomplex "opposite a chamber" in an affine building, and prove L
is (n-2)-acyclic in reduced homology.
Step 3. Use stabilization of group homology to prove that each finite
T_m has vanishing reduced cohomology in degrees 1 through d - 1.
Step 4. Apply a known quantitative theorem (from Kac-Moody-Steinberg
groups) to get a lower bound on the coboundary of any cochain on the
(n-1)-skeleton of T_m, uniformly in m.
Step 5. Compare the intrinsic weight norms on the (n-1)-skeleton and
on the d-skeleton, and use Step 3 to replace cocycles by coboundaries.
That completes the proof.
Notation. Symbols you will meet early.
d ambient dimension; integer >= 3
n = 2d dimension of the intermediate complex T_m
N = n + 1 = 2d + 1, number of vertices in each top face of T_m
S = {0, 1, ..., N-1}
π½_q finite field with q elements, q a large odd prime
π½_2 finite field with two elements; our coefficient field
k = π½_q, a shortcut
R = k[t], polynomials in t over k
SL_N(R) N by N matrices over R of determinant 1
U subgroup of SL_N(R): matrices that reduce at t = 0 to
upper unitriangular matrices (upper triangular with 1 on
the diagonal)
Ξ_a(m) = kernel of SL_a(R) -> SL_a(R/(t^m)), the "congruence
subgroup" of matrices congruent to the identity mod t^m
Ξ_N(m) the case a = N
G_m = U / Ξ_N(m), the finite quotient
H_i a "local group" for each i in S, defined in Step 1
x_i simple root generators of U, defined in Step 1
U_J for J subset of S, the subgroup of U generated by x_j
with j in J
T_m a finite n-dimensional complex called the "coset complex"
X_m the d-skeleton of T_m; our final finite complex
Y_m the (n-1)-skeleton of T_m
w_i, ||f||_i, Z^i, B^i, Ξ΄_i, dist -- defined below
Foundations.
Exercise: What is an expander graph?
An expander graph G is a graph whose edge-to-vertex structure is
simultaneously sparse and well-connected. Precisely, for every subset
S of its vertices of size at most half the total, the boundary of S
(the set of edges leaving S) is a fixed fraction of |S|. Equivalently,
the second eigenvalue of the graph Laplacian is bounded below by a
positive constant independent of the graph size. The point is that
information cannot hide in any small region: any small set has a large
number of edges leaving it. Expander graphs are everywhere in computer
science: derandomization, error-correcting codes, network design.
Lubotzky 1994, Discrete Groups, Expanding Graphs and Invariant Measures:
https://doi.org/10.1007/978-3-0346-0398-0
Exercise: What is a simplicial complex?
A simplicial complex Y is a set of finite subsets of a vertex set Y(0),
called faces, with the rule that any subset of a face is also a face.
The dimension of a face Ο is |Ο| - 1. The dimension of Y is the largest
face dimension. Y is pure of dimension s if every face is contained
in an s-face. The s-faces are called chambers or top faces. For
0 <= i <= s, Y(i) is the set of i-faces. Vertices = Y(0), edges = Y(1).
Two chambers are adjacent if they share an (s-1)-face. The
"i-skeleton" of Y, written skel_i(Y), is the subcomplex consisting of
all faces of dimension at most i.
Exercise: Chains, cochains, boundary, coboundary.
Fix a coefficient field F, here F = π½_2 (the field with two elements,
which is important: 1 + 1 = 0). The chain group C_i(Y; F) is the
F-vector space with basis Y(i). The boundary map
β_i: C_i(Y; F) -> C_{i-1}(Y; F) sends an i-face Ο = {v_0, ..., v_i} to
the sum, over the (i-1)-faces contained in Ο, of those faces. Over
π½_2 there is only one sign, so each face appears with coefficient 1.
A key identity: β_{i-1} β_i = 0. So the image of β_i sits inside the
kernel of β_{i-1}; cycles = kernel(β_i); boundaries = image(β_{i+1});
homology H_i(Y; F) = cycles / boundaries. Reducing modulo boundaries
counts the "essential" cycles.
Dually, a cochain f is a function Y(i) -> F, equivalently an F-linear
functional on C_i(Y; F). The coboundary operator
Ξ΄_i: C^i(Y; F) -> C^{i+1}(Y; F)
is the transpose of β_{i+1}, so for Ο in Y(i+1),
(Ξ΄_i f)(Ο) = β_{Ο β Ο, |Ο| = i+1} f(Ο) in F.
Equivalently, for the characteristic function f = 1_A of a subset A of
i-faces, (Ξ΄_i f)(Ο) is 1 if Ο contains an odd number of faces of A,
else 0. Cocycles are Z^i(Y) = ker Ξ΄_i; coboundaries are B^i(Y) = im Ξ΄_{i-1};
cohomology is H^i(Y; F) = Z^i / B^i.
Exercise: Why are Z^i and B^i distinguished? (Coboundary vs cocycle.)
By definition B^i β Z^i, so H^i measures the gap. In graph terms, a
cocycle with values in π½_2 is a colouring of vertices such that every
edge has colour sum zero; a coboundary is a "potential" colouring of
the form g(v) - g(u) along edges. In general, "cocycle" is a local
condition (the sum around every face vanishes), while "coboundary" is
a global condition (some lower-degree cochain produces it). The gap
H^i(Y; F) measures global topology. Any expansion statement against Z^i
alone allows nonzero cohomology classes to be "invisible" (they have
zero coboundary but positive distance from 0). A coboundary-expansion
statement must reduce distance against B^i, not against Z^i; that is
exactly why the theorem we prove must supply vanishing cohomology.
Exercise: What is a weighted norm and distance on cochains?
On a finite pure s-dimensional Y, define the weight of an i-face Ο:
w_i^Y(Ο) = #{s-faces Ο β Ο} / (binom(s+1, i+1) Β· |Y(s)|).
The interpretation: pick an s-face uniformly at random, then pick one
of its (i+1)-vertex subsets uniformly; w_i^Y(Ο) is the probability
that Ο comes out. For a cochain f in C^i(Y; F),
||f||_{Y,i} = β_{Ο : f(Ο) β 0} w_i^Y(Ο),
which is the probability that f is nonzero at the sampled i-face. This
is exactly the right way to turn an F_2-valued function into a
"measure of support": it counts f modulo scaling by a uniform factor.
For any subspace A β C^i(Y; F), define
dist_{Y,i}(f, A) = min_{a β A} ||f - a||_{Y,i}.
Taking A = B^i(Y) gives the natural distance to coboundaries that
appears in the main theorem.
Exercise: State the main theorem.
For every integer d >= 3, there exist constants D < β and Ξ΅ > 0,
together with a sequence of finite connected pure d-dimensional
simplicial complexes X_m with |X_m(0)| β β, such that:
(a) every vertex belongs to at most D faces of dimension d;
(b) for every m and every integer i with 0 <= i < d, and every
cochain f in C^i(X_m; π½_2),
||Ξ΄_i f||_{X_m, i+1} >= Ξ΅ Β· dist_{X_m, i}(f, B^i(X_m)).
The constants D and Ξ΅ do not depend on m, i, or f.
Condition (a) is "bounded local structure": any vertex sits in a
bounded number of top faces, so the complex is sparse. Condition (b)
is "uniform expansion": every cochain either has small support (is
close to a coboundary) or has a large coboundary. This is what is
called π½_2 coboundary expansion (in every degree below the top).
Exercise: Why is this hard to prove?
Three separate difficulties.
1. It is easy to make a big complex with bounded vertex degree if you
let the lower skeleton be complete: random Steiner systems, Latin
squares, and similar constructions give expansion but the number of
top faces through a vertex grows with the size. Getting both "grows
with m" and "bounded vertex degree" at the same time needs a specific
group construction.
2. Vanishing of cohomology, H^i(X_m; π½_2) = 0 for 1 <= i <= d - 1, has
to hold on the SAME complexes that have expansion. High-dimensional
"cosystolic expansion" gives only a lower bound on distance-to-cocycles,
not distance-to-coboundaries. A nonzero cohomology class is a cocycle
with zero coboundary and positive distance from 0, so it survives a
cosystolic bound but breaks coboundary expansion. A separate argument
is needed to kill cohomology, and it has to work in every degree.
3. The constants D and Ξ΅ must be the same at every scale m. This needs
a uniform algebraic source of expansion, not a "the complex is big
enough" statement. The source here is a KMS (Kac-Moody-Steinberg)
cosystolic theorem for group coset complexes.
Exercise: What is a coset complex?
Let G be a group, and (K_0, ..., K_{N-1}) a finite list of subgroups
of G. The coset complex CC(G; (K_i)_{i in S}) has vertices which are
"tagged left cosets" g K_i with g in G and i in S = {0, ..., N-1}.
A collection of vertices is a face iff the corresponding cosets have
a common intersection: {g_0 K_{i_0}, ..., g_r K_{i_r}} is a face iff
some h in G lies in β©_j g_j K_{i_j}. The chambers (top faces) are the
sets {g K_i : i in S}, one per element of G modulo the common
stabilizer N = β©_i K_i. The complex is pure of dimension |S| - 1 = N - 1.
Exercise: Why coset complexes give bounded vertex degree.
For a fixed face F = {g K_i : i in A} of type A β S, the chambers
through F are the chambers of the form g K β© ... indexed by a coset of
the intersection of the K_i for i β A. Precisely: the number of
chambers through F equals |U_{S \ A}| where U_J is the intersection
of the K_i for i in J. So if the pairwise intersections U_J are
finite groups of bounded size, the number of top faces through any
face is bounded. In our construction, N = β© K_i is trivial (so
chambers are in bijection with G itself) and U_J is a fixed finite
group, giving uniform bounds independent of m.
Part 1. The congruence complexes.
Exercise: Setup. Define N, S, x_i, H_i.
Let d >= 3, and set
n = 2d, N = n + 1 = 2d + 1, S = {0, 1, ..., N - 1}.
Let q be a sufficiently large odd prime, to be chosen once and for all
near the end (all largeness requirements will be collected there).
Set k = π½_q, R = k[t],
Ξ_a(m) = kernel of SL_a(R) -> SL_a(R / t^m).
Define U β SL_N(R) as the inverse image, under "evaluation at t = 0",
of the group of upper unitriangular N Γ N matrices over k. So U is
the set of matrices in SL_N(k[t]) whose mod-t reduction is upper
triangular with 1's on the diagonal.
For each i in S define a "simple generator"
x_i = e_{i, i+1}(1) for 1 <= i < N,
x_0 = e_{N, 1}(t),
where e_{a,b}(f) is the N Γ N matrix equal to the identity except at
the (a, b) entry, which equals f. (Row and column indexing 1 to N.)
Then define H_i = <x_j : j β S, j β i>, the subgroup of U generated
by all the simple generators other than x_i.
Exercise: Why does x_0 carry a t and the others do not?
Look at S as the vertices of a directed cycle: edge i from i to i+1
(mod N). Edge 0 is the wrap-around edge from N to 1. The generator
x_0 lies on this wrap-around edge and needs a factor of t to stay
inside SL_N(k[t]) (otherwise e_{N,1}(1) would have determinant 1 but
would not reduce to an upper triangular matrix at t = 0). The other
generators x_1, ..., x_{N-1} sit on the "non-wrap" edges of the cycle
and are already upper triangular at t = 0.
This cycle structure is the whole point. The simple generators x_i
satisfy the relations of an affine root system of type Γ_n (the cyclic
Dynkin diagram with N nodes). That is the KMS group structure. If we
worked with the path 1 -> 2 -> ... -> N instead of the cycle (i.e.,
with U being just the upper unitriangular matrices over k[t]), we
would not be in the affine Kac-Moody setting, and the cosystolic
theorem of Step 4 would not apply.
Exercise: What is V_ab(J)?
View S as the boundary cycle 1 -> 2 -> ... -> N -> 1, so that edge
i is the edge from vertex i to vertex i+1 (mod N), with the special
case that edge 0 is the wrap-around edge N -> 1. For J β S, we say a
directed path "lies in J" if every edge of the path is in J. Between
any two distinct indices a, b there is exactly one simple directed path
(no repeated vertices) in the cycle. Define V_ab(J) as the following
subspace of R = k[t]:
- k, if the directed path from a to b lies in J and avoids edge 0;
- kt, if the directed path from a to b lies in J and uses edge 0;
- 0, otherwise (some edge of the path is not in J).
Here k and kt are the degree-0 and degree-1 pieces of R.
The point of V_ab(J) is that it encodes "which paths through the group
are turned on by J". The trivial generator x_i = e_{i,i+1}(1) turns
on the entry (i, i+1) at degree 0; the wrap generator x_0 = e_{N,1}(t)
turns on the entry (N, 1) at degree 1. Composing these, via commutators,
produces every path entry, but only along edges that lie in J.
Exercise: Lemma (Local Groups). State and prove.
For every proper J β S, put U_J = <x_j : j in J>. Then
U_J = {g in SL_N(R) : g_{a a} = 1 for all a; g_{a b} in V_{ab}(J) for
all a β b}.
These U_J are finite groups, and the following intersection identities
hold:
U_J β© U_K = U_{J β© K} for all J, K β S,
β©_{i in A} H_i = U_{S \ A} for any nonempty A β S.
For m >= 2, the reduction R -> R / t^m is injective on every U_J and
preserves these intersections. In particular,
|H_i| = M := q^{binom(N, 2)} for every i in S, and |U_{i}| = q.
Sketch of proof.
(a) Cut the cycle. Choose j_0 β J. Deleting the edge j_0 turns the
cycle into a linear order (j_0+1, j_0+2, ..., j_0+N-1) on the vertices
of S. In this linear order, the group {g : g_aa = 1, g_ab in V_ab(J)}
is a product of unitriangular groups, one for each path component of J,
the product taken in the linear order. It is a standard fact that
unitriangular groups over a commutative ring are groups, so the
displayed set is a group. This proves the "β" direction. Then note
that if any coefficient of g involves a t^k with k >= 2, the path
descriptions V_ab(J) = 0 or k or kt rule it out, so the group is over
k and kt = k[t]/(t^2). That is finite.
(b) "β" direction. Because q is prime, the unitriangular generator x_j
raised to various powers e_{j,j+1}(a) as a ranges over k produces every
coefficient in the simple root subgroup. Then iterated commutators
[e_{a,b}(f), e_{b,c}(g)] = e_{a,c}(f g) for a β b β c
allow composing paths: at each step you append an edge of the cycle.
Taking all such compositions and using unitriangular elimination in
the cutting order of (a) produces every matrix in the display. This
proves U_J equals the displayed set.
(c) Intersections. The entrywise conditions describing U_J make it
clear that U_J β© U_K = U_{J β© K}: a matrix is in U_J β© U_K iff its
pattern of nonzero entries conforms to both J and K, which is exactly
J β© K. For H_i = <x_j : j β i>, the intersection over A β S of H_i
is the subgroup generated by the x_j with j β A, i.e., U_{S \ A}.
(d) Reduction mod t^m (m >= 2). Every element of every U_J has entry
in k or kt (no t^2 terms), so reducing mod t^m for m >= 2 neither
identifies two distinct elements nor changes which entries are
allowed. This gives injectivity and preserves the intersections.
(e) |H_i| = q^{binom(N, 2)}. Each U_J for J = S \ {i} and count: the
number of (a, b) with a β b such that V_ab(J) is either k or kt. In
the linear order obtained by deleting edge i, the pairs (a, b) with
V_ab(J) β 0 are exactly the pairs with a to the left of b in that
linear order, i.e., exactly binom(N, 2) of them. Each such pair
contributes a factor of q. So |U_J| = q^{binom(N, 2)} = M. Similarly
U_{i} = <x_i> has order q (its generator has order q; x_0 has order q
too since q is odd and t has infinite order, but the mod-t reduction
still gives q distinct images in SL_N(k)).
Exercise: Why n = 2d, exactly?
Two constraining inequalities force it.
(i) Expansion theorem (Step 4) is proved for n-dimensional, n-classical
KMS complexes with n >= 3, and gives a bound on the (n-1)-skeleton.
For coboundary expansion in the theorem at dimension d, we need to
land on X_m = skel_d T_m, and this must be a lower-dimensional skeleton
of T_m; we need d < n-1, i.e., d <= n-2, i.e., n >= d + 2.
(ii) Cohomology vanishing (Step 3) uses two stabilization steps and
needs N - 2 >= 2(d - 1) + 1. That is N - 2 >= 2d - 1, i.e., N >= 2d+1.
With N = n + 1, this is n + 1 >= 2d + 1, i.e., n >= 2d.
So the two conditions are n >= d + 2 and n >= 2d. For d >= 2 the
second is stronger, so n = 2d is the smallest choice satisfying both.
We use exactly n = 2d, N = 2d+1.
Exercise: Define T_m and X_m, the finite congruence complexes.
For m >= 2, set
G_m = U / Ξ_N(m) (finite, because Ξ_N(m) is finite-index in U),
T_m = CC(G_m; (HΜ_i)_{i in S}),
X_m = skel_d T_m,
where HΜ_i is the image of H_i in G_m. The complex T_m has dimension
n = N-1, is pure, and X_m has dimension d. Since H_i injects into
G_m (Lemma Local Groups says reduction mod t^m is injective on U_J for
m >= 2), the local groups of T_m are the same as those of U: |HΜ_i| = M
for each i.
The infinite version L := CC(U; (H_i)_{i in S}) will be our Step 2
object. Its simplex stabilizers are conjugates of the U_J, which are
finite groups of odd order (q is odd), so it satisfies the hypotheses
of the "Projective Chains" lemma below.
Exercise: Why is every simplex stabilizer of L of odd order?
Every nonempty face of L of type A β S has stabilizer a conjugate of
β©_{i in A} H_i = U_{S \ A}, hence (by Lemma Local Groups) a finite
unitriangular group over k = π½_q for some q that will be a sufficiently
large odd prime, so every group element has order a power of q. Since
q is odd, that is odd. (We do not need more than that the order is
odd β finite and odd is the whole requirement.)
Part 2. The infinite complex L as an opposition subcomplex.
Exercise: What is a building? (just enough for what we need)
A building of type (W, S) is a simplicial complex Ξ whose maximal
simplices (called chambers) are all of the same size |S|, whose faces
are coloured by S subject to the following rules:
- Every chamber has exactly one face of each type s in S.
- Any two chambers are joined by a gallery, i.e., a sequence
c_0, c_1, ..., c_k of chambers with c_i and c_{i-1} sharing an
(s_i-1)-face (an s_i-panel), for a word s_1 s_2 ... s_k in W.
- This gallery is minimal for exactly one word in W (the "Weyl
distance" between the two chambers). Panels around a chamber obey
the Coxeter relations of W.
Here (W, S) is a Coxeter group: W = <S | s^2 = 1, (s s')^{m_{s s'}} = 1>.
If some product of generators m_{s s'} is infinite, W is "infinite type".
The most important infinite-type case is the affine Coxeter group of
type Γ_n: its generators S = {0, ..., N-1} with the cyclic Dynkin
diagram (path 1 - 2 - ... - N with an extra edge N - 1). Its dimension
is N-1 = n.
Abramenko-Brown 2008, Buildings: Theory and Applications:
https://doi.org/10.1007/978-0-387-78835-7
Exercise: The affine twin building of SL_N.
Let G = SL_N(k[t, t^{-1}]) with the diagonal torus T of constant
diagonal matrices. Define two parabolics
B_+ = {g in G : g(t) in SL_N(k[t]) and g(0) is upper triangular},
B_- = {g in G : g(t^{-1}) in SL_N(k[t^{-1}]) and g(0) is lower
triangular}, analogously at "t = β".
Both are Borel subgroups of G, and B_+ = U β T (semidirect: T is
normal, and U is the unipotent radical, exactly the U from Step 1,
embedded in G). Also B_+ β© B_- = T.
Form the simplicial complex Ξ_+ whose chambers are left B_+-cosets
in G; faces are parabolic cosets inside a chamber. By Tits's theorem,
Ξ_+ is a building of type Γ_{N-1} β
Γ_n. Similarly Ξ_- from B_-.
Together they form an "affine twin building of type Γ_n"
(Abramenko-Van Maldeghem 1-twinnings, 2001):
https://doi.org/10.1007/PL00004899
The "twin" structure is a codistance map
Ξ΄*: {chambers of Ξ_-} Γ {chambers of Ξ_+} β W βͺ {β}
with axioms: Ξ΄*(c, c') = Ξ΄*(c', c) (symmetric); Ξ΄*(c, c_+) = 1 for
fixed positive base chamber c_+ iff c is in the B_+-orbit of the
negative base chamber c_-; and if c' is a chamber adjacent to c along
an s-panel, then Ξ΄*(c', c_+) β {Ξ΄*(c, c_+), Ξ΄*(c, c_+) s} with ws
attained. When β(w s) < β(w), every chamber c' in that panel other
than c has Ξ΄*(c', c_+) = w s.
Exercise: What is L' (the opposition subcomplex)?
Let c_+ be the positive base chamber (the B_+-coset at 1). Let c_- be
the unique negative base chamber with Ξ΄*(c_-, c_+) = 1. Define
L' = (all chambers c of Ξ_- with Ξ΄*(c, c_+) = 1) plus all their faces.
This is a subcomplex of Ξ_-, because if a chamber has type-specific
vertices, its faces also do. Everything here is type-A: vertices of Ξ_-
are parametrized by homothety classes of k[[t^{-1}]]-lattices L β k[[t^{-1}]]^N
of rank N. The base chamber c_- has vertices with exponent vectors
type 0: b = (0, 0, ..., 0),
type i: b = (0, ..., 0, 1, ..., 1) (i zeros, N-i ones).
Exercise: Lemma (Opposite Stabilizers, aka L' β
L). State and prove.
U acts simply transitively on the chambers of L', and the type-i vertex
stabilizers of the base chamber are exactly H_i. Consequently,
L := CC(U; (H_i)_{i in S}) β
L'.
Equivalently, there is an isomorphism of simplicial complexes sending
u H_i to the vertex of L' obtained by applying u to the type-i vertex
of the base chamber.
Proof.
(a) U-transitivity on codistance-1 chambers. By the twin-building
axiom, chambers of Ξ_- of codistance 1 from c_+ form a single B_+-orbit,
namely B_+ Β· c_-. Since B_+ = U Β· T and T stabilizes c_-, U already
acts transitively on them. If u c_- = c_- for some u in U, then
u is in the stabilizer of c_-, which is B_- β© G^{-1} ... (specifically,
B_- β© (chambers-opposite-c_+ stabilizer)); intersecting with B_+ = U β T
gives T, and U β© T = {1}. So U acts simply transitively on the
codistance-1 chambers. β
(b) Vertex stabilizers of c_- in U. The elements of G acting on Ξ_-
preserve a vertex b (a homothety class of lattices) exactly when
g_{ab} satisfies
deg(g_{ab}) β€ b_a - b_b for all a, b
Here deg is the t-adic degree over k[t], and the bound comes from
requiring g to map the standard basis t^{b_a} e_a to something still in
the lattice (up to scalar). The bound is the same for the negative
building as for the positive: at type 0 (all b_a = 0), we get
deg(g_{ab}) β€ 0, so g_{ab} β k. Combined with U being upper
unitriangular at t = 0, this gives g_{aa} = 1 and g_{ab} β k for a < b
and g_{ab} = 0 for a > b: exactly the constant upper unitriangular
matrices, i.e., H_0.
At type i β 0, cut after coordinate i so that the vertex exponent is
(b_1, ..., b_N) = (0, ..., 0, 1, ..., 1) with i zeros.
Then the bound deg(g_{ab}) β€ b_a - b_b gives:
a, b β€ i: deg β€ 0 β g_{ab} β k, together with U: upper
unitriangular constant block of size i Γ i
(equivalently (i+1) Γ (i+1) with 1's on diagonal).
a β€ i < b: deg β€ -1 with g_{ab} β k[t] β g_{ab} = 0 (top-right
block vanishes).
a > i, b β€ i: deg β€ 1 with U (g_{ab}(0) = 0) β g_{ab} β kt
(lower-left block, arbitrary entries in kt).
a, b > i: deg β€ 0 β g_{ab} β k, upper unitriangular constant
block of size (N-i) Γ (N-i) with 1's on diagonal.
The result matches the pattern described by Lemma (Local Groups) for
J = S \ {i}: two upper unitriangular constant blocks, zero top-right,
arbitrary kt lower-left. So the U-stabilizer of the type-i vertex of
c_- is exactly H_i. β
(c) Assembling the isomorphism. Send u H_i to the type-i vertex of the
chamber u c_-. By (b), this vertex depends only on u H_i (left u acts
on chambers, and the base-chamber identification is through H_i). By
(a), the map is a bijection on 0-simplices; faces of L correspond to
common representatives, and by (b) these are exactly L' faces. So
L β
L' as simplicial complexes.
Part 2 (continued). The codistance filtration of the negative building.
Exercise: Set up the filtration.
We filter the negative building Ξ_- by adding chambers of Ξ_- in increasing
order of the codistance length β(Ξ΄*(c, c_+)). Step 1 is exactly L' = the
codistance-1 chambers and their faces. Step k adds all chambers whose
codistance has length exactly k, together with their faces. The whole
negative building is the increasing union.
We need the following fact: length function on W satisfies
|β(ws) - β(w)| = 1 for all s in S.
(Standard fact in Coxeter groups.)
Exercise: Set up one codistance step.
Fix a codistance value w β 1 in W (not the identity). Define the descent
set and its complement:
D = {s in S : β(ws) < β(w)}, J = S \ D.
Since w β 1, D is nonempty (every nontrivial element of W has a right
descent), so J β S. As the affine Dynkin diagram is a cycle, deleting
any node turns it into a finite path, so the parabolic W_J is a finite
spherical Coxeter group (a product of A_r components). Let w_J be the
longest element of W_J.
The minimal coset representative: since w has no descents in J, we have
β(w v) = β(w) + β(v) for all v in W_J,
and w is the unique minimal representative of the coset w W_J. In
particular, β(w Β· w_J) = β(w) + β(w_J) is the longest length in w W_J.
Exercise: Lemma (Block Structure). Describe one codistance step.
For each codistance call w (as above), the codistance-w chambers are
grouped into "blocks" indexed by J-residues. Each J-residue R is a
subcomplex of Ξ_- fixed outside type-J positions: all faces of a fixed
D-type are common to every chamber of R, and the remaining types vary
inside a spherical building of type J. Within one block, the codistance-w
chambers are exactly the chambers of R opposite a single chamber
c_max β R (of codistance w Β· w_J). So the codistance-w chambers of R,
together with their faces, form the simplicial join
F * O
where F is the common D-face of the residue and O is the opposition
complex of c_max inside R (a spherical opposition complex of type J).
Proof. (a) Step up from any chamber of R. Fix a codistance-w chamber
c of R, and s in J. The s-panel through c has q+1 chambers (a spherical
residue of type A_1 has q+1 chambers when q = |π½_q|). By the codistance
panel axiom, the two possible codistances of these chambers are w and
ws, one being of shorter length. Since s β J \ D, β(ws) > β(w), so s is
an ascent. Therefore c is the SHORTEST chamber of its s-panel, and the
other q chambers are at codistance ws.
Iterating along a reduced expression for w_J (length β(w_J) steps, all
in J hence all ascents), from c we reach a chamber c_max of R at
codistance w Β· w_J. This chamber does not depend on the choice of
reduced expression by the standard "well-definedness of codistance
from c_+" property of twin buildings.
(b) Codistance-decreasing galleries from c_max. Any minimal gallery in
R from c_max to a chamber d has type-word equal to a reduced word for
the Weyl distance v β W_J between c_max and d. Applying the descent
panel axiom at each step (all s in J are descents of w Β· w_J, since
β(w Β· w_J Β· s) = β(w) + β(w_J) - 1 < β(w Β· w_J)) gives:
endpoint d has codistance w Β· w_J Β· v.
The endpoint d has codistance w iff w Β· w_J Β· v = w iff w_J Β· v = 1 in
W iff v = w_J (using w_J Β· w_J = 1, true since w_J is the longest of a
finite Coxeter group and thus its own inverse). So the codistance-w
chambers of R = the chambers at Weyl distance w_J from c_max = the
opposition complex of c_max in R. β
(c) Attaching loci. Within F * O, the faces that contain every vertex of
F are exactly the codistance-w chambers of R and their subfaces. Any
such face was not previously added: no face containing all of F could
have come from a chamber of a DIFFERENT residue, because faces outside
such a locus determine the D-face F. A face that omits some vertex of
F lies in the boundary βF of F, hence in a D-descent panel, hence in a
codistance-ws chamber for some s β D (which has shorter length and was
added earlier). So the intersection of F * O with the previous subcomplex
is exactly βF * O.
Exercise: Lemma (Block Homology). Relative chains of one block.
For a block F * O as above, the relative chain complex
C_k(F * O, βF * O; π½_2) is isomorphic to the augmented chain complex
CΜ_{k - |D|}(O; π½_2), shifted by |D|. So
H_k(F * O, βF * O; π½_2) β
HΜ_{k - |D|}(O; π½_2).
Reason: in the relative chain complex, a face is zero if it lies in the
subcomplex βF * O. A face of F * O is F' * Ο with F' β F and Ο β β
.
It is in βF * O iff F' β F. So only faces with F' = F survive. Among
these, deleting a vertex of F β₯ F * Ο counts as zero in the relative
complex, and the remaining boundary βΟ β CΜ_{|Ο| - 2}(O) is exactly the
augmented boundary of O. So relative chains = shifted augmented chains
of O. β
Exercise: Input (Spherical Opposition Vanishing).
Let Ξ be a spherical building of type A_r over π½_q with q >= 2^{r-1}.
Let c be a chamber of Ξ and O the complex of chambers opposite c,
together with their faces. Then
HΜ_j(O; π½_2) = 0 for j < r - 1.
This is one of the consequences of the "integral cone function" chain
contraction of Oppenheim-Valentiner-Branth, Corollary 6.10 in
[OVB] (Oppenheim-Valentiner-Branth, arXiv:2504.05823v2). The chain
contraction identity is Z-linear and remains valid after reducing mod 2,
provided q = |π½_q| is at least 2^{r-1}.
For a product Ξ = Ξ_1 Γ ... Γ Ξ_k of spherical buildings of type
A_{r_1}, ..., A_{r_k}, the opposition complex is the join
O_1 * ... * O_k of the factor opposition complexes. The augmented chain
formula for joins gives vanishing below the top dimension:
HΜ_j(O; π½_2) = 0 for j < (r_1 + ... + r_k) - 1 = dim O.
Here dim O = dim Ξ = sum r_i - k. In our setup each J-residue of Ξ_- is
a product of type-A buildings of total rank |J| = |S| - |D|, so
dim O = |J| - 1. We henceforth require q >= 2^{n-1}; this covers every
proper residue of Ξ_- (since |J| <= n, so |J| - 1 <= 2^{n-2} <= 2^{n-1}).
Exercise: Proposition (L is (n-2)-acyclic). Prove HΜ_j(L; π½_2) = 0 for
0 <= j < n - 1.
Proof.
(1) Apply the Block Homology lemma in each codistance step. The relative
homology of one block F * O vanishes below degree |D| + dim O = |D| +
|J| - 1 = |S| - 1 = n. Summing over all blocks in one codistance step
(a direct sum), the relative homology of the entire step vanishes for
k < n.
(2) Consecutive steps. Consider the pair (T_{< w}, T_{<= w}) where
T_{< w} = all chambers of codistance < w (with their faces) and
T_{<= w} = T_{< w} βͺ (codistance-w chambers). By the attaching-locus
computation, the pair (T_{<= w}, T_{< w}) is filtered by the blocks,
and its relative homology in degree k vanishes for k < n.
The long exact sequence in homology of the pair (T_{<= w}, T_{< w}) has
... -> HΜ_j(T_{< w}) -> HΜ_j(T_{<= w}) -> HΜ_j(pair) -> HΜ_{j-1}(T_{< w}) -> ...
For j <= n - 2, both HΜ_j(pair) and HΜ_{j+1}(pair) vanish, so the map
HΜ_j(T_{< w}) -> HΜ_j(T_{<= w}) is injective (from j+1 vanishing) and
surjective (from j vanishing), hence an isomorphism.
(3) Pass to the limit. The full negative building Ξ_- is the increasing
union of T_{<= w} over codistance values w, and simplicial homology over
a field commutes with such increasing unions:
HΜ_j(Ξ_-; π½_2) = colim_w HΜ_j(T_{<= w}; π½_2).
By (2) applied successively, all transition maps
HΜ_j(T_{< w}) -> HΜ_j(T_{<= w}) (for j <= n - 2) are isomorphisms.
So HΜ_j(Ξ_-; π½_2) = HΜ_j(L; π½_2) for j <= n - 2.
(4) Contractibility of Ξ_-. The affine building Ξ_- is a Euclidean
building of type Γ_n, hence a CAT(0) space, hence contractible.
Specifically, Bridson-Haefliger, Metric Spaces of Non-Positive Curvature
(1999), Theorem II.10A.4 and Remark II.10A.6. So HΜ_j(Ξ_-; π½_2) = 0 for
all j, and therefore HΜ_j(L; π½_2) = 0 for 0 <= j < n - 1. β
Exercise: Corollary (Generation). The simple generators x_i generate U.
Proof. By the acyclicity proposition, L is (n-2)-acyclic; in particular
HΜ_0(L; π½_2) = 0, so L is connected. In a connected pure complex, any
two chambers can be joined by a sequence of chambers in which successive
chambers share a vertex. Label chambers of L by u in U (via the U-action,
which is simply transitive on chambers by Lemma Opposite Stabilizers).
If chambers labelled u and v share a vertex of type i, then u H_i = v H_i,
so u^{-1} v β H_i. Walking a chamber-path from the base chamber 1 to a
chamber u gives u = h_{i_1} h_{i_2} ... h_{i_k} with each h_{i_j} β H_{i_j}.
So U = <H_i : i in S>. Each H_i is generated by {x_j : j β i} by
definition. β
Part 3. Homology and the finite quotients.
Exercise: What is group homology?
For a group K and an abelian group A with trivial K-action, H_j(K; A)
is the j-th left derived functor of coinvariants M β¦ M_K = M β_{Z[K]} Z.
Concretely: take a projective resolution P_* β Z of the trivial module
Z over the group ring Z[K], tensor over Z[K] with A (giving A-valued
chains), and take homology. Equivalently, take a contractible K-space
with free K-action and quotient.
The reason this appears here: the complex L has a U-action with
nice stabilizers, so L "looks like" a contractible space modulo bounded
stabilizer corrections. That is exactly what the Lemma below formalizes.
Exercise: Lemma (Projective Chains). State and prove.
Let h β₯ 0. Let K act on a nonempty simplicial complex Z without
inversions. Suppose every nonempty simplex stabilizer is finite of odd
order. If HΜ_j(Z; π½_2) = 0 for 0 β€ j β€ h (i.e., Z is h-acyclic in
reduced homology), then
H_j(K; π½_2) β
H_j(C_*(Z; π½_2)_K) for 0 β€ j β€ h,
where C_*(Z; π½_2)_K means the chain complex of K-orbits of simplices
with boundary induced by deleting vertices, and H_j on the right is
ordinary homology.
Proof.
For each r β₯ 0, the permutation module C_r(Z; π½_2) is a direct sum
of modules π½_2[K/H] as H ranges over simplex stabilizers. Since |H| is
odd, averaging over H gives a splitting of the augmentation map
π½_2[H] β π½_2. So π½_2 is a projective π½_2[H]-module. By induction
π½_2[K/H] = π½_2 β_{H} π½_2[K] is a projective π½_2[K]-module. Thus every
chain module C_r(Z; π½_2) is projective as a π½_2[K]-module.
The augmented chain complex C_*(Z; π½_2) β π½_2 is exact through degree
h by hypothesis. Truncate at degree h+1: the modules C_0, ..., C_{h+1}
together with differentials β_1, ..., β_{h+1} form a partial resolution.
Complete this to a full projective resolution by choosing (using the
projective cover property) a projective module P_{h+2} mapping onto
ker(β_{h+1}) and repeating. The result P_* β π½_2 agrees with C_*(Z; π½_2)
in degrees 0, ..., h+1 with the SAME differentials.
Then:
H_j(K; π½_2) = H_j(P_* β_K π½_2) = H_j(C_j(Z; π½_2) β_K π½_2)
= H_j(C_j(Z; π½_2)_K)
for 0 β€ j β€ h, since in this range the chain modules and differentials
of P_* and C_*(Z; π½_2) agree, and coinvariants is a functor. β
Exercise: Proposition (Homology of U and of T_m). State the first half.
For 0 < j < n-1 and each m β₯ 2:
H_j(U; π½_2) = 0, H_j(T_m; π½_2) β
H_j(Ξ_N(m); π½_2).
Also T_m is connected.
Proof.
Part I: H_j(U; π½_2) = 0 for 0 < j < n-2+1 = n-1.
Apply the Projective Chains Lemma with K = U, Z = L, h = n - 2.
Hypotheses:
- Every nonempty face stabilizer in L is a conjugate of U_{S \ A} for
some type A, hence (Local Groups lemma) a finite unitriangular group
over k = π½_q. Since q is odd, its order is odd. β
- L is (n-2)-acyclic by the Acyclicity Proposition. β
Conclusion: H_j(U; π½_2) β
H_j(C_*(L; π½_2)_U) for 0 β€ j β€ n-2.
The right side is the chain complex of the orbit complex U \ L, but
with the orbit boundary induced by deleting vertices. The orbit complex
U \ L has exactly one face of each type: U acts transitively on
type-A faces for any A β S (because for any type-A face, its stabilizer
is a conjugate of U_{S \ A}, and all type-A faces are such conjugates).
So U \ L is a single n-simplex, with one face of each type A β S.
The orbit chain complex equals the ordinary chain complex of this
n-simplex, with coefficient 1 on each boundary map (no stabilizer
corrections needed: we are in π½_2). Hence H_j(C_*(L; π½_2)_U) = 0 for
0 < j β€ n-2. That proves the first assertion.
Part II: H_j(T_m; π½_2) β
H_j(Ξ_N(m); π½_2) for 0 < j < n-1.
First, show L/Ξ_N(m) β
T_m. The reduction map Ο: L β T_m sends g H_i
to ΟΜ(g) HΜ_i where ΟΜ: U β G_m = U/Ξ_N(m) is the quotient map, and HΜ_i
denotes the image of H_i in G_m. This is well-defined: if g' H_i = g H_i
with g' = g h for h β H_i, then ΟΜ(g') HΜ_i = ΟΜ(g) HΜ_i. It is bijective
on faces:
- Injective on faces by Local Groups: reduction mod t^m is injective
on every U_J for m β₯ 2, so g H_{i_1} β© ... β© g H_{i_A} = (simplex)
is preserved.
- Surjective on faces because ΟΜ: U β G_m is surjective by the
Generation Corollary (x_i generate U, so their images generate G_m).
Fiber over a face = Ξ_N(m)-orbit. So L / Ξ_N(m) β
T_m as simplicial
complexes.
Second, Ξ_N(m) acts FREELY on L. Any nonempty face F of L has stabilizer
a conjugate of U_{S \ A}, so Ξ_N(m) β© (conjugate of U_{S \ A}) = trivial
(since Ξ_N(m) is normal in U and kills the image of U_J under reduction
mod t^m). So every face-orbit is a face.
Third, apply Projective Chains Lemma with K = Ξ_N(m), Z = L, h = n - 2.
The complex L is (n-2)-acyclic, the stabilizers are trivial (in particular
finite of odd order β vacuous), so
H_j(Ξ_N(m); π½_2) β
H_j(C_*(L; π½_2)_{Ξ_N(m)})
= H_j(C_*(Ξ_N(m)\L; π½_2))
= H_j(T_m; π½_2)
for 0 β€ j β€ n-2. In particular for 0 < j < n-1.
Connectedness of T_m: L is connected (H_0(L; π½_2) = 0 from Proposition
L-acyclic), hence its quotient Ξ_N(m)\L β
T_m is connected. β
Part 3 (continued). From pro-stability to levelwise surjection.
The next result shows that obstruction-group homology at dimension j gets
simpler as the matrix size a grows. The input is a deep theorem about
inverse systems (Iwasa), and the output is a concrete levelwise statement
about the finite quotients Ξ_a(m).
Exercise: What is the stable range of a nonunital ring?
For a commutative ring B (with or without unit), the stable range sr(B)
is the smallest s such that every "unimodular row" of length β₯ s+1 can
be shortened by an elementary operation to another unimodular row. This
is classical stability theory (Bass, Vaserstein, Suslin). Polynomial
rings over fields have small stable range, which is why we can use them.
The exact definitions we need are due to Vaserstein 1969 (Section 2,
pp. 384-385 in Math. USSR-Sbornik 8):
- For a commutative nonunital ring A, its INTEGER UNITIZATION is
Z β A := Z β A, with multiplication
(u, a)(v, b) = (uv, ub + va + ab), identity 1 = (1, 0).
The projection Z β A β Z has kernel A. Define
GL_a(A) := ker(GL_a(Z β A) β GL_a(Z)).
- A row b β (Z β A)^β is A-unimodular if b β‘ e_1 mod A and there is
c β (Z β A)^β with c β‘ e_1 mod A and b Β· c = 1.
- sr(A) β€ s means: for every A-unimodular row b of length β β₯ s+1,
there exist v_1, ..., v_{β-1} β A such that
(b_1 + v_1 b_β, ..., b_{β-1} + v_{β-1} b_β)
is A-unimodular.
Exercise: What is a "pro-isomorphism" of inverse systems?
An inverse system of abelian groups is a sequence
A_1 β A_2 β A_3 β ...
with transition maps t_{m' m}: A_{m'} β A_m for m' β₯ m (compatible).
It is PRO-ZERO if, for every m β₯ 1, some sufficiently late transition
t_{m' m}: A_{m'} β A_m is the zero map.
A level map of inverse systems f: (A_m) β (B_m) is a
PRO-ISOMORPHISM iff its kernel and cokernel systems are both pro-zero.
The point: pro-isomorphism means "eventually looks like an isomorphism
inside the system", but NOT that each level map A_m β B_m is an
isomorphism at any FIXED m.
Definition (Tor-unital): an inverse system (A_m) of commutative
nonunital rings is Tor-unital if, for every i β₯ 1, the inverse system
(Tor_i^{Z β A_m}(Z, Z))_m is pro-zero.
Exercise: Theorem (Morrow; Iwasa). State the two deep inputs.
Morrow (J. reine angew. Math. 736 (2018), 95-139, Theorem 0.3 in
arXiv:1404.4179v2). If B is a commutative Noetherian ring and I β B
is an ideal, then the powers (I^m)_{m β₯ 1} form a Tor-unital inverse
system. (Noetherian = every ideal is finitely generated. The polynomial
ring k[t] is Noetherian, so the ideal (t^m) fits.)
In our case, with B = k[t] and I = (t), the system A_m := t^m k[t] is
Tor-unital.
Iwasa (Homology, Homotopy and Applications 22 (2020), no. 1, 343-374,
Theorem 5.13 in the published version). Let (A_m) be a Tor-unital inverse
system of commutative nonunital rings with
r := max{2, sup_m sr(A_m)} < β.
Then for every j β₯ 0, the natural map
(H_j(GL_a(A_m); Z))_m β (H_j(GL_{a+1}(A_m); Z))_m
is a pro-isomorphism for a β₯ 2j + r - 1.
The map is the one induced by inclusion of the first a coordinates
into the first a+1 coordinates.
Exercise: Lemma (Stabilization). State and prove.
Let h β₯ 0. If a β₯ 2h + 1, the inclusion on the first a coordinates
induces SURJECTIONS
H_j(Ξ_a(m); π½_2) β H_j(Ξ_{a+1}(m); π½_2)
for all 0 β€ j β€ h and all m β₯ 1.
Proof.
(a) Stabilize the ring data. Take A_m := t^m k[t] β k[t]. We must verify
the hypotheses of Iwasa's theorem:
- Tor-unital: comes from Morrow. β
- sr(A_m) β€ 2 for every m: direct verification of Vaserstein's
relative row criterion.
Fix A-unimodular row b = (b_1, ..., b_r) β (Z β A_m)^r with r β₯ 3.
By definition b β‘ e_1 mod t^m over R := k[t]. In particular
b_1 β‘ 1 mod t^m, so gcd(b_1, t) = 1. For each irreducible divisor
p of b_1 over k with b_r β’ 0 mod p, choose v_p β k with
b_2(p) + v_p b_r(p) β 0
(possible because there are q > 1 choices of v_p in k = π½_q, at most
one of which makes b_2(p) + v_p b_r(p) = 0). By Chinese remainder
theorem on k[t] (a PID), lift the residues v_p to a single
v β t^m R = A_m.
Define b' := (b_1, b_2 + v b_r, b_3, ..., b_{r-1}).
Unimodularity of b': at a divisor p of b_1 where b_r β’ 0 mod p,
b_2 + v b_r β’ 0 mod p by choice of v_p. At a divisor where b_r β‘ 0
mod p, the original b β (Z β A_m)^r unimodular (meaning b β‘ e_1 mod
A_m and b Β· c = 1 for some c β‘ e_1 mod A_m) allows only finitely
many prime divisors of b_1; where all of b_2, ..., b_{r-1} vanished
mod p but b_r did too, one would have b(p) = (0, ..., 0, 0), against
unimodularity (b Β· c = 1 mod p means b(p) is not the zero vector).
Also, at p = (t) (the special divisor of b_r at t): if b_r β‘ 0 mod t
we already have gcd(b_1, b_r, ..., b_{r-1}) = 1 somewhere else.
So b' is A-unimodular.
Lifting back to A-unimodularity over Z β A_m: given b, c over R
with b Β· c = 1 and b β‘ c β‘ e_1 mod t^m, set
c' := e_1 + (1 - b_1) c.
Then b Β· c' = b Β· e_1 + b Β· (1 - b_1) c = b_1 + (1 - b_1) b Β· c = 1,
and c' β‘ e_1 mod t^m (since 1 - b_1 β‘ 0 mod t^m). So c' gives a
lift of the unimodularity relation over R to a relation over Z β A_m:
the difference between the lifted dot product and 1 lies in A_m,
where the map to R is injective. So the A-unimodularity criterion is
satisfied with sr(A_m) β€ 2.
- GL_a(A_m) = Ξ_a(m). The entrywise map Z β A_m β R = k[t] is
injective on A_m. A matrix over Z β A_m that reduces to one
congruent to I mod t^m lifts back (the "I + something in A_m" matrix
comes from a specific element of GL_a(Z β A_m)). Such a matrix has
determinant in R^* = k^* that is congruent to 1 mod t^m; but the only
field element congruent to 1 mod t^m is 1. So det = 1, and the
matrix lies in SL_a(R) = SL_a(k[t]) β SL_a(k[t, t^{-1}]). Hence
GL_a(A_m) = Ξ_a(m). β
(b) Apply Iwasa. r = 2, so Iwasa gives pro-isomorphisms in INTEGRAL
homology
(H_j(Ξ_a(m); Z))_m β (H_j(Ξ_{a+1}(m); Z))_m
is a pro-isomorphism for a β₯ 2j + 1.
Use the universal coefficient theorem
0 β H_j(G; Z) β π½_2 β H_j(G; π½_2) β Tor_1^Z(H_{j-1}(G; Z), π½_2) β 0,
natural in G. Applying to the levelwise map Ξ_a(m) β Ξ_{a+1}(m), and
passing to the pro-category, both Tor and β extend to endofunctors of
inverse systems and preserve pro-isomorphisms; the levelwise exact
sequences assembled form an exact sequence of inverse systems.
For j β₯ 1, both integral degrees j and j-1 are in the stable range;
degree 0 is trivially equal to π½_2 for all a and m. So we get a
pro-isomorphism:
(H_j(Ξ_a(m); π½_2))_m β (H_j(Ξ_{a+1}(m); π½_2))_m.
Equivalently, the COKERNEL of the levelwise stabilization map
H_j(Ξ_a(m); π½_2) β H_j(Ξ_{a+1}(m); π½_2)
forms a PRO-ZERO inverse system in m.
(c) Upgrade from pro-zero to zero-at-every-level. For m' β₯ m, the index
[Ξ_a(m) : Ξ_a(m')]
is finite and odd. To see this, reduce mod t^{m'} and filter matrices
congruent to I mod t^m by successive powers of t; each successive
quotient embeds into an additive matrix group over k (a vector space
over π½_q of size a power of q, hence odd). So the index is a product
of odd numbers, hence odd.
Since the index is odd, we may use the TRANSFER map
tr: H_j(Ξ_a(m); π½_2) β H_j(Ξ_a(m'); π½_2)
(defined by summing over [Ξ_a(m) : Ξ_a(m')] coset representatives). The
composition
inc_* β tr: H_j(Ξ_a(m); π½_2) β H_j(Ξ_a(m'); π½_2) β H_j(Ξ_a(m); π½_2)
equals multiplication by the odd index, which over π½_2 (= characteristic
2 field, but the index is odd integer) is 1 mod 2. So inc_* β tr = 1,
whence inc_* is SURJECTIVE. Equivalently, every transition map
H_j(Ξ_a(m'); π½_2) β H_j(Ξ_a(m); π½_2) for m' β₯ m is surjective.
(d) Combine (b) and (c). The cokernels of the levelwise stabilization
maps H_j(Ξ_a(m)) β H_j(Ξ_{a+1}(m)) form an inverse system whose
transition maps are SURJECTIVE (from (c)) AND whose limit is pro-zero
(from (b)). A pro-zero inverse system with surjective transition maps
is zero at every level: given m, choose m' β₯ m with the transition
m' β m zero (pro-zero); but the same transition is surjective by (c),
so its target H is both the image of the zero map (so {0}) and the
whole of H (so H itself). So H = 0. Therefore the cokernels vanish
levelwise: H_j(Ξ_a(m); π½_2) β H_j(Ξ_{a+1}(m); π½_2) is surjective for
every m β₯ 1, in the stated range a β₯ 2j + 1 for 0 β€ j β€ h. β
Part 3 (continued). Trivial conjugation and vanishing cohomology.
Exercise: Lemma (Trivial Conjugation). State and prove.
For 1 <= j <= d - 1, the conjugation action of SL_N(R) on
H_j(Ξ_N(m); π½_2) is trivial, for every m >= 1.
Proof.
(1) Stability chain. Apply the Stabilization lemma twice, at h = d - 1.
- First with a = N - 2 = 2d - 1: hypothesis a >= 2h + 1 = 2(d-1) + 1 =
2d - 1 is met. So H_j(Ξ_{N-2}(m); F_2) β H_j(Ξ_{N-1}(m); F_2) is
surjective for 0 <= j <= d - 1.
- Then with a = N - 1 = 2d: hypothesis a >= 2d - 1 is met. So
H_j(Ξ_{N-1}(m); F_2) β H_j(Ξ_N(m); F_2) is surjective for j <= d - 1.
Composing: the natural map
H_j(Ξ_{N-2}(m); F_2) β H_j(Ξ_N(m); F_2)
is surjective for 1 <= j <= d - 1. Here Ξ_{N-2}(m) sits on the first
N-2 coordinates, fixing the last 2 as the identity.
(2) Same conclusion after permuting coordinates. The signed permutation
group Sym(N) x {+-1}^N intersects SL_N(R) as a subgroup of signed
permutation matrices (with determinant 1). Any such group element g
normalizes Ξ_N(m), so it induces a homology automorphism. Consequently
the surjectivity from (1) also holds for the subgroup
Ξ_T(m) := {(M)_{a,b in T}, identity elsewhere} β Ξ_N(m)
where T is ANY (N - 2)-subset of S, provided T ranges over all
(N-2)-subsets (conjugates of the first N-2 by signed permutations).
(3) Elementary matrices centralize complementary congruence subgroups.
Fix distinct a, b in S, and let T := S \ {a, b}. Then Ξ_T(m) fixes
coordinates a and b. The elementary matrix e_ab(f) = I + f E_{a,b}
acts by a matrix that is the identity on all coordinates except a
and b. Conjugating Ξ_T(m) by e_ab(f) leaves it pointwise fixed:
e_ab(f) Ξ_T(m) e_ab(f)^{-1} = Ξ_T(m).
Therefore e_ab(f) acts trivially on H_j(Ξ_T(m); F_2) for such T.
(4) Combine. From (2), the image of H_j(Ξ_T(m)) β H_j(Ξ_N(m)) is all of
H_j(Ξ_N(m)) (surjection). From (3), e_ab(f) acts trivially on the
source of this surjection. So e_ab(f) acts trivially on its image, which
is all of H_j(Ξ_N(m)).
(5) General SL_N(R). The elementary matrices generate SL_N(R) when R is
a Euclidean domain (standard argument: Euclidean β elementary
operations reduce any matrix in SL_n(R) to identity). So the whole
group SL_N(R) acts trivially on H_j(Ξ_N(m); F_2) for 1 <= j <= d-1.
β
Exercise: Proposition (Vanishing Cohomology of T_m). State and prove.
For every m >= 2,
H_j(Ξ_N(m); π½_2) = H_j(T_m; π½_2) = H^j(T_m; π½_2) = 0
for 1 <= j <= d - 1.
Proof.
(1) |G_m| is odd. Filter the group G_m = U / Ξ_N(m) by congruence levels:
U = Ξ_N(0) β Ξ_N(1) β Ξ_N(2) β ... β Ξ_N(m).
Each layer Ξ_N(i+1) / Ξ_N(i) consists of matrices of the form I + M t^i
modulo t^{i+1}, where M ranges over an additive subgroup of NΓN matrices
over k = π½_q (with structural zeros where U imposes zero; upper triangular
constraints at i = 0). Its order is q^{dim}, hence ODD since q is odd.
Each quotient Ξ_N(i) / Ξ_N(i+1) thus has odd order. Also U / Ξ_N(1) β
the upper unitriangular group of order q^{N(N-1)/2}, odd. So |G_m| is a
product of odd factors, hence odd.
(2) Pick a projective π½_2[U]-resolution P_* β π½_2 of the trivial module
π½_2.
Restriction to Ξ_N(m): π½_2[U] splits as a direct sum of translates of
π½_2[Ξ_N(m)] (one per left coset of Ξ_N(m) in U), so π½_2[U] is a FREE
π½_2[Ξ_N(m)]-module. Hence each P_j is projective over π½_2[Ξ_N(m)], and
(P_*)_{Ξ_N(m)} := P_* β_{π½_2[Ξ_N(m)]} π½_2 computes
H_j(Ξ_N(m); π½_2).
(3) G_m acts. Since Ξ_N(m) is normal in U, the quotient G_m acts by left
multiplication on F_2[U], hence on the complex (P_*)_{Ξ_N(m)}, and on
the homology H_j(Ξ_N(m); F_2). This is the CONJUGATION action induced
by the conjugation action of U on Ξ_N(m) = ker(U β G_m).
(4) Coinvariants via odd-order averaging. The coinvariant functor
M β¦ M_{G_m} := M β_{F_2[G_m]} F_2 is exact because |G_m| is odd: the
augmentation F_2[G_m] β F_2 splits (multiplication by |G_m|^{-1}, which
is 1 in F_2 as |G_m| is odd). So:
H_j(Ξ_N(m); F_2)_{G_m}
= H_j(((P_*)_{Ξ_N(m)})_{G_m})
= H_j((P_*)_{U}) [via Ξ_N(m) β G_m = U,
hence M_U = (M_{Ξ_N(m)})_{G_m}]
= H_j(U; F_2).
(The second equality uses the standard identity
(M)_{Ξ_N(m) then G_m} = (M)_U for M a F_2[U]-module, valid because
F_2[U] = F_2[Ξ_N(m)] β_{F_2} F_2[G_m] is a tensor product.)
(5) Trivial action. By the Trivial Conjugation lemma, for 1 <= j <= d-1,
G_m β SL_N(R) acts trivially on H_j(Ξ_N(m); F_2). Therefore the
coinvariants equal the module itself:
H_j(Ξ_N(m); F_2)_{G_m} = H_j(Ξ_N(m); F_2).
(6) Combine (4) and (5). For 1 <= j <= d-1,
H_j(Ξ_N(m); F_2) = H_j(U; F_2) = 0 (by Prop from Part 3).
By the quotient Prop (H_j(T_m) = H_j(Ξ_N(m)) for 0 < j < n-1), and since
d-1 < n-1, we get H_j(T_m; F_2) = 0 for 1 <= j <= d-1.
(7) Cohomology. By the universal coefficient theorem over π½_2, for any
finite simplicial complex Y and any j >= 0,
0 β Ext^1(H_{j-1}(Y), π½_2) β H^j(Y; π½_2) β Hom(H_j(Y), π½_2) β 0.
Since π½_2 is a field, every π½_2-vector space is both projective and
injective, so Ext^1 = 0 for all coefficients in π½_2. Thus
H^j(Y; π½_2) = Hom(H_j(Y; π½_2), π½_2).
For Y = T_m and 1 <= j <= d-1: H_j(T_m; F_2) = 0 by (6), so
Hom(H_j(T_m; F_2), F_2) = 0. Hence H^j(T_m; F_2) = 0. β
Exercise: What does vanishing of H^j(T_m) give us?
For the cochain complex of T_m over F_2:
C^0 β C^1 β C^2 β ... β C^n
with coboundaries B^i = im Ξ΄_{i-1} β C^i and cocycles Z^i = ker Ξ΄_i β C^i,
we have H^i = Z^i / B^i. Vanishing H^i(T_m; F_2) = 0 for
1 <= i <= d-1 says B^i = Z^i exactly: every cocycle is a coboundary.
Therefore
dist(f, Z^i(T_m)) = dist(f, B^i(T_m)) for all f β C^i, 1 <= i <= d-1.
In particular, any quantitative cosystolic inequality
||Ξ΄_i f|| >= Ξ· Β· dist(f, Z^i(T_m)), 1 <= i <= d-1,
becomes automatically a coboundary expansion inequality
||Ξ΄_i f|| >= Ξ· Β· dist(f, B^i(T_m)), 1 <= i <= d-1.
That is the entire role of Step 3 in the proof: to replace cocycles
by coboundaries in the KMS cosystolic inequality from Step 4.
Part 4. The cosystolic input from KMS complexes.
The remaining steps are: use a KNOWN theorem (from the KMS
higher-dimensional solver theory) to get expansion against cocycles,
then do the skeleton-weight bookkeeping to push it down to the
d-skeleton of X_m.
Exercise: What is a KMS complex?
The affine Coxeter diagram Γ_n has nodes S = {0, ..., n} forming a
cycle (S has n+1 = N nodes). A "KMS" structure is a specific way of
building a group out of the subdiagrams:
- For each PROPER J β S, associate a finite group U_J with inclusions
U_J β U_K for J β K.
- The "universal completion" Γ is the free product of all these U_J
modulo the identification U_J = image in U_K.
- A finite quotient Ο: Γ β G defines a "KMS complex" when Ο is
injective on every spherical local group U_J and preserves all
intersections. The resulting complex is CC(G; (Ο(U_{S \ {i}}))_{i}).
A diagram is called n-classical when every proper subdiagram has
irreducible components of classical type A_r, B_r, C_r, D_r. The
affine Γ_n diagram is n-classical because deleting any node turns the
cycle into a path of type A.
Exercise: Theorem (OVB cosystolic expansion). State the input.
Oppenheim-Valentiner-Branth [OVB], revised September 2026, arXiv:2504.05823v2,
to appear in Math. Ann. Their Theorem 1.2 (specialized to our needs):
Fix n >= 3, an n-classical diagram on S with |S| = n+1, and a
sufficiently large prime q. For every finite n-dimensional n-classical
KMS complex Y over π½_q, there is a constant Ξ· = Ξ·(n, S, q) > 0,
independent of the finite quotient defining Y, with
||Ξ΄_i f||_{Y, i+1} >= Ξ· Β· dist_{Y, i}(f, Z^i(Y))
for all 0 <= i < n - 1 and all f β C^i(Y; π½_q).
The weights are exactly those of eq. (weights) above.
We use this in the special case Y = T_m at the (n-1)-skeleton.
Important: this is expansion against COCYCLES (distance to Z^i), not
coboundaries. Part 3 fills the gap by showing Z^i = B^i for 1 <= i <= d-1.
Exercise: Verify T_m satisfies all the KMS hypotheses.
(a) Dimension and classicalness. T_m has dimension N-1 = n. Every proper
subdiagram of Γ_n is a path of type A_{|J|-1}, which is A_r. So T_m is
n-classical.
(b) Realization of the universal completion. For proper J β S, define
U_J := <x_j : j β J> β U. Lemma (Local Groups) describes U_J as a
finite unitriangular-pattern subgroup. The inclusions U_J β U_K for
J β K are homomorphisms, and their images inside U agree with the
diagram-prescribed inclusions. So the universal completion Γ has a
natural map to U, which is SURJECTIVE by Generation Corollary.
(c) Local injectivity and intersections. By Lemma (Local Groups), the
composite Γ β U β G_m = U / Ξ_N(m) is injective on every spherical
local group U_J (m >= 2), and preserves all pairwise intersections
(U_J β© U_K = U_{J β© K}). So T_m = CC(G_m; (H_i)_{i in S}) is a finite
n-dimensional n-classical KMS complex.
(d) The weights of T_m match eq. (weights) for the theorem. So the
cosystolic inequality on the (n-1)-skeleton Y_m = skel_{n-1} T_m holds:
||Ξ΄_i f||_{Y_m, i+1} >= Ξ· Β· dist_{Y_m, i}(f, Z^i(Y_m))
for 0 <= i < n - 1,
with Ξ· > 0 depending only on n, q, and S (not on m).
Exercise: Choose q once and for all.
The requirements on q accumulated so far:
(1) q odd prime (Lemma Local Groups).
(2) q >= 5 (to avoid small-characteristic degeneracies).
(3) q >= 2^{n-1} (spherical opposition vanishing, Part 2).
(4) q >= threshold from OVB Theorem 1.2 (finite list, only bounded by n).
Each is a finite lower bound on q, depending only on n. Choose a prime q
satisfying all of them. Since there are arbitrarily large primes, this
is possible. From here on q is FIXED and all constants (M, D, Ξ·, Ξ΅)
are independent of m and of i.
Exercise: Degree bound. Show that every vertex of X_m lies in at most
D = M * binom(N - 1, d) faces of dimension d (with M := q^{binom(N,2)}
and D independent of m).
Proof. The number of chambers of T_m through any vertex v is exactly M.
Reason: chambers of T_m are in bijection with elements of G_m (the
common stabilizer of the base-chamber vertices is U_empty = {1}); the
stabilizer of the type-i vertex of the base chamber is H_i of size M.
So there are exactly M chambers through the base type-i vertex, and
by G_m-transitivity M through any type-i vertex.
A d-face through v = a subset of d+1 vertices containing v. Every
d-face through v lies inside SOME chamber through v. So the number of
d-faces through v is at most (number of chambers through v) Γ (number
of (d+1)-subsets of a chamber containing v as first element)
= M Β· binom(N - 1, d) =: D.
(D is an upper bound, not a tight count. That is enough for the theorem.)
Since D does not involve m, the "bounded vertex degree" condition (a) of
the main theorem holds. β
Exercise: Growth. Show |X_m(0)| β β.
The total number of chambers of T_m is |G_m|. Each type i β S appears
in exactly |G_m| / |H_i| = |G_m| / M chambers (by transitivity and
the stabilizer sizes). So the total number of type-i vertices is
|G_m| / M, and
|X_m(0)| = N Β· |G_m| / M.
Now |G_m| β₯ q^m: the subgroup {e_{12}(f) : f β k[t]} β U has image in
G_m of size at least q^m (polynomials of degree < m give distinct
images mod t^m). Hence
|X_m(0)| >= N Β· q^m / M β β as m β β,
with the rate of divergence controlled only by n and M (not by any
other choice). β
Part 5. Weight comparison and the main theorem.
Exercise: How do weights change when we pass to a skeleton?
Let T be a finite pure n-complex, X := skel_s(T) for some 0 <= s <= n.
Write ΞΌ_i := w_i^T and Ξ½_i := w_i^X for the intrinsic weights of i-faces
in T and in X respectively. For each s-face Ο β T(s), let c(Ο) be the
number of n-faces (chambers) of T containing Ο. Suppose
0 < a <= c(Ο) <= b for all Ο β T(s).
Define a constant (depending only on T and s, not on i or Ο)
Ξ := binom(n+1, s+1) Β· |T(n)| / |T(s)|.
Then for every i-face Ο with 0 <= i <= s,
(Ξ/b) Β· ΞΌ_i(Ο) <= Ξ½_i(Ο) <= (Ξ/a) Β· ΞΌ_i(Ο).
Proof. For i = s: by the weight definition,
ΞΌ_s(Ο) = c(Ο) / (binom(n+1, s+1) Β· |T(n)|)
Ξ½_s(Ο) = 1 / |T(s)|
So Ξ½_s(Ο) / ΞΌ_s(Ο) = Ξ / c(Ο), and the bounds follow directly.
For i < s: use the two averaging identities
ΞΌ_i(Ο) = binom(s+1, i+1)^{-1} Β· sum_{Ο β T(s), Ο β Ο} ΞΌ_s(Ο)
Ξ½_i(Ο) = binom(s+1, i+1)^{-1} Β· sum_{Ο β T(s), Ο β Ο} Ξ½_s(Ο).
The first is a double count of (chamber, face) incidences in T; the
second is the definition of skeleton weights on X (which is the s-skeleton
of T, so its s-faces are T(s)). Sum the i = s bounds over Ο β Ο:
(Ξ/b) sum ΞΌ_s(Ο) <= sum Ξ½_s(Ο) <= (Ξ/a) sum ΞΌ_s(Ο),
and divide by binom(s+1, i+1). Same inequalities hold for norms and for
distances to any subspace (all comparisons are faces-wise and positive).β
Exercise: Apply the weight-comparison lemma twice to T_m.
(1) T = T_m, X = Y_m := skel_{n-1}(T_m), s = n-1.
Every (n-1)-face (panel) of T_m has |U_{S\A}| = |U_one| = q chambers. So
a = b = q. The constant Ξ = binom(n+1, n) |T_m(n)| / |T_m(n-1)|.
Double-counting (chamber, panel) incidences in T_m:
(n+1) Β· |T_m(n)| = number of (chamber, panel inside it) pairs
q Β· |T_m(n-1)| = same number,
so Ξ = q. Thus Ξ/a = Ξ/b = 1 and the weights coincide in common degrees:
||f||_{Y_m, i} = ||f||_{T_m, i} for 0 <= i <= n-1,
and likewise for any distance to a subspace.
(2) T = T_m, X = X_m := skel_d(T_m), s = d.
Every d-face (type A β S with |A| = d+1) is contained in between 1 and
M chambers (lower bound: purity gives at least 1; upper bound: chambers
through a face of type A = |U_{S\A}| <= |H_0| = M). So a = 1, b = M.
The constant Ξ_m := binom(N, d+1) |T_m(n)| / |T_m(d)|. Then for every
cochain f and 0 <= i <= d:
(Ξ_m/M) ||f||_{Y_m, i} <= ||f||_{X_m, i} <= Ξ_m ||f||_{Y_m, i},
and for every subspace A β C^i(Y_m) = C^i(X_m):
(Ξ_m/M) dist_{Y_m, i}(f, A) <= dist_{X_m, i}(f, A) <= Ξ_m dist_{Y_m, i}(f, A).
The constant Ξ_m is common to all degrees 0 <= i <= d, and will cancel
in the final expansion inequality.
Exercise: Prove the main theorem.
Let Ξ΅ := Ξ· / M and D := M Β· binom(N-1, d), with Ξ· = Ξ·(n, S, q) from OVB
Theorem 1.2 and M = q^{binom(N,2)}. Define X_m := skel_d(T_m) for m >= 2.
Step A: The complexes X_m satisfy all structural hypotheses.
Finiteness: each T_m is a finite complex (Lemma Local Groups). Purity:
both T_m and X_m = skel_d(T_m) are pure. Connectedness: T_m is connected
(Part 3), so X_m is connected. Degree bound: D above. Growth:
|X_m(0)| β β (Part 4).
Step B: Cohomology of T_m vanishes in the range 1 <= j <= d-1.
By Part 3 Proposition (Vanishing Cohomology),
H^j(T_m; F_2) = 0 for 1 <= j <= d-1.
Consequently, in the cochain complex of T_m over F_2,
Z^j(T_m) = B^j(T_m) for 1 <= j <= d-1.
When j = 0, H^0(T_m) = F_2 (T_m is connected), and Z^0 = B^0 = constants.
So in fact Z^j(T_m) = B^j(T_m) for 0 <= j <= d-1.
Since X_m = skel_d(T_m) and Y_m = skel_{n-1}(T_m), and d <= n-1, we have
C^j(X_m) = C^j(Y_m) = C^j(T_m) for 0 <= j <= d (they see the same
j-faces), and the coboundary map Ξ΄_j is the same. So
Z^j(Y_m) = B^j(X_m) for 0 <= j <= d-1. Denote this common subspace V_j.
Step C: Fix m >= 2, 0 <= i < d, f β C^i(X_m; F_2). Compute.
||Ξ΄_i f||_{X_m, i+1}
>= (Ξ_m/M) Β· ||Ξ΄_i f||_{Y_m, i+1} [weight comparison, degree i+1]
>= (Ξ_m/M) Β· Ξ· Β· dist_{Y_m, i}(f, Z^i(Y_m)) [OVB cosystolic on Y_m]
= (Ξ_m/M) Β· Ξ· Β· dist_{Y_m, i}(f, B^i(X_m)) [Z^i(Y_m) = B^i(X_m)]
>= (Ξ_m/M) Β· Ξ· Β· (1/Ξ_m) Β· dist_{X_m, i}(f, B^i(X_m))
[distance comparison, degree i]
= (Ξ·/M) Β· dist_{X_m, i}(f, B^i(X_m))
= Ξ΅ Β· dist_{X_m, i}(f, B^i(X_m)).
Here Ξ_m cancels between the two comparison inequalities. So the expansion
holds with Ξ΅ = Ξ·/M > 0, independent of m and i.
Step D: Conclude. The five conditions of the main theorem are:
(a) X_m finite, connected, pure of dimension d. β
(b) |X_m(0)| β β. β
(c) Every vertex in at most D faces of dimension d. β
(d) Uniform coboundary expansion ||δ_i f|| >= Ρ·dist(f, B^i) for
0 <= i < d with Ξ΅ = Ξ·/M independent of m and i. β
(e) D < β and Ξ΅ > 0 independent of m. β
The constants D and Ξ΅ depend only on n, S, q. Since q was fixed once and
for all at the start of Part 4, D and Ξ΅ are uniform. So the main theorem
is proven for all d >= 3. β
Exercise: Why does the theorem require d >= 3?
Our construction works for d = 1 and d = 2 as well, but those are already
known:
- d = 1: expander graphs (Lubotzky 1994, and predecessors).
- d = 2: Chapman-Lubotzky 2025 (two-dimensional F_2 coboundary expanders),
also via KOW2025 methods.
For d >= 3, the theorem is new. Together with the known d = 1 and d = 2
cases, the construction gives bounded-degree F_2 coboundary expanders in
every positive dimension, which is the abstract's conclusion.
The reason we require d >= 3 specifically in THIS proof is that the OVB
cosystolic theorem (Step 4) is stated for n >= 3 (n = 2d, so d >= 2),
plus some small-prime technicalities that only matter when the dimension
is 1 or 2, but are comfortably absorbed by d >= 3. So d >= 3 is a
"comfortable range" assumption, not a fundamental barrier.
Part 6. Where to learn more.
Exercise: Where to learn more (key references, in reading order).
Background on expander graphs and higher-dimensional expansion:
Gromov 2010, GAFA 20 (higher-dimensional filling problem).
doi:10.1007/s00039-010-0073-8
Lubotzky 1994, Discrete Groups, Expanding Graphs and Invariant Measures.
doi:10.1007/978-3-0346-0398-0
The KMS input (the main quantitative step):
Grave de Peralta - Valentiner-Branth 2025, EJC 126.
doi:10.1016/j.ejc.2025.104131
Oppenheim - Valentiner-Branth 2026, Math. Ann. (to appear).
arxiv:2504.05823v2 -- Theorem 1.2 is our cosystolic input.
Buildings and CAT(0) geometry (used in Part 2):
Abramenko - Brown 2008, GTM 248.
doi:10.1007/978-0-387-78835-7
Abramenko - Van Maldeghem 2001, Math. Z. 238 (1-twinnings).
doi:10.1007/PL00004899
Bridson - Haefliger 1999, Metric Spaces of Non-Positive Curvature.
doi:10.1007/978-3-662-12494-9
Stability theory (used in Part 3):
Vaserstein 1969, Math. USSR-Sb. 8.
doi:10.1070/SM1969v008n03ABEH001279
Morrow 2018, J. reine angew. Math. 736 (Tor-unitality).
arxiv:1404.4179v2
Iwasa 2020, Homology Homotopy Appl. 22 (pro-stability).
doi:10.4310/HHA.2020.v22.n1.a20
Earlier work on bounded-degree expansion, and the d = 1, d = 2 cases:
Linial - Meshulam 2006, Combinatorica 26.
Lubotzky - Luria - Rosenthal 2019, DCG 62.
Kaufman - Kazhdan - Lubotzky 2016, GAFA 26.
Evra - Kaufman 2024, J. Amer. Math. Soc. 37.
Dikstein - Dinur 2024, APPROX/RANDOM 2024.
Kaufman - Oppenheim 2023, EJC 111.
Kaufman - Oppenheim - Weinberger 2025, STOC 2025.
Chapman - Lubotzky 2025, Adv. Math. 463.
End of study guide.