English

High-Dimensional Expanders from Chevalley Groups

Discrete Mathematics 2022-03-09 v1 Group Theory

Abstract

Let Φ\Phi be an irreducible root system (other than G2G_2) of rank at least 22, let F\mathbb{F} be a finite field with p=charF>3p = \operatorname{char} \mathbb{F} > 3, and let G(Φ,F)\mathrm{G}(\Phi,\mathbb{F}) be the corresponding Chevalley group. We describe a strongly explicit high-dimensional expander (HDX) family of dimension rank(Φ)\mathrm{rank}(\Phi), where G(Φ,F)\mathrm{G}(\Phi,\mathbb{F}) acts simply transitively on the top-dimensional faces; these are λ\lambda-spectral HDXs with λ0\lambda \to 0 as pp \to \infty. This generalizes a construction of Kaufman and Oppenheim (STOC 2018), which corresponds to the case Φ=Ad\Phi = A_d. Our work gives three new families of spectral HDXs of any dimension 2\ge 2, and four exceptional constructions of dimension 44, 66, 77, and 88.

Cite

@article{arxiv.2203.03705,
  title  = {High-Dimensional Expanders from Chevalley Groups},
  author = {Ryan O'Donnell and Kevin Pratt},
  journal= {arXiv preprint arXiv:2203.03705},
  year   = {2022}
}
R2 v1 2026-06-24T10:05:13.962Z