High-Dimensional Expanders from Chevalley Groups
Discrete Mathematics
2022-03-09 v1 Group Theory
Abstract
Let be an irreducible root system (other than ) of rank at least , let be a finite field with , and let be the corresponding Chevalley group. We describe a strongly explicit high-dimensional expander (HDX) family of dimension , where acts simply transitively on the top-dimensional faces; these are -spectral HDXs with as . This generalizes a construction of Kaufman and Oppenheim (STOC 2018), which corresponds to the case . Our work gives three new families of spectral HDXs of any dimension , and four exceptional constructions of dimension , , , and .
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}
}