Coboundary expansion inside Chevalley coset complex HDXs
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 -type buildings, rather than the long-known -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 -type) and O'Donnell--Pratt~\cite{OP22} (of -, -, -type). Motivated by these considerations, we study the -type generalization of a recent work of Kaufman--Oppenheim~\cite{KO21}, which showed that the -type coset complex HDXs have good -coboundary expansion in their links, and thus yield -dimensional topological expanders. The crux of Kaufman--Oppenheim's proof of -coboundary expansion was: (1)~identifying a group-theoretic result by Biss and Dasgupta~\cite{BD01} on small presentations for the -unipotent group over~; (2)~``lifting'' it to an analogous result for an -unipotent group over polynomial extensions~. For our -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 -cohomology of -type unipotent groups over~; (2)~developing significant new ``lifting'' technology to deduce the required quantitative -cohomology results in -type unipotent groups over .
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