English

Coboundary expansion inside Chevalley coset complex HDXs

Group Theory 2024-11-12 v1 Discrete Mathematics

Abstract

Recent major results in property testing~\cite{BLM24,DDL24} and PCPs~\cite{BMV24} were unlocked by moving to high-dimensional expanders (HDXs) constructed from C~d\widetilde{C}_d-type buildings, rather than the long-known A~d\widetilde{A}_d-type ones. At the same time, these building quotient HDXs are not as easy to understand as the more elementary (and more symmetric/explicit) \emph{coset complex} HDXs constructed by Kaufman--Oppenheim~\cite{KO18} (of AdA_d-type) and O'Donnell--Pratt~\cite{OP22} (of BdB_d-, CdC_d-, DdD_d-type). Motivated by these considerations, we study the B3B_3-type generalization of a recent work of Kaufman--Oppenheim~\cite{KO21}, which showed that the A3A_3-type coset complex HDXs have good 11-coboundary expansion in their links, and thus yield 22-dimensional topological expanders. The crux of Kaufman--Oppenheim's proof of 11-coboundary expansion was: (1)~identifying a group-theoretic result by Biss and Dasgupta~\cite{BD01} on small presentations for the A3A_3-unipotent group over~Fq\mathbb{F}_q; (2)~``lifting'' it to an analogous result for an A3A_3-unipotent group over polynomial extensions~Fq[x]\mathbb{F}_q[x]. For our B3B_3-type generalization, the analogue of~(1) appears to not hold. We manage to circumvent this with a significantly more involved strategy: (1)~getting a computer-assisted proof of vanishing 11-cohomology of B3B_3-type unipotent groups over~F5\mathbb{F}_5; (2)~developing significant new ``lifting'' technology to deduce the required quantitative 11-cohomology results in B3B_3-type unipotent groups over F5k[x]\mathbb{F}_{5^k}[x].

Cite

@article{arxiv.2411.05916,
  title  = {Coboundary expansion inside Chevalley coset complex HDXs},
  author = {Ryan O'Donnell and Noah G. Singer},
  journal= {arXiv preprint arXiv:2411.05916},
  year   = {2024}
}

Comments

130 pages

R2 v1 2026-06-28T19:53:44.762Z