Expanders and right-angled Artin groups

arXiv2005.06143MaRDI QIDQ6340587FDOQ6340587

Thomas Koberda, Delaram Kahrobaei, Ramón Flores

Publication date: 13 May 2020

Abstract: The purpose of this article is to give a characterization of families of expander graphs via right-angled Artin groups. We prove that a sequence of simplicial graphs

{G a m m a_{i}}_{i i n m a t h b b N}

forms a family of expander graphs if and only if a certain natural mini-max invariant arising from the cup product in the cohomology rings of the groups

{A (G a m m a_{i})}_{i i n m a t h b b N}

agrees with the Cheeger constant of the sequence of graphs, thus allowing us to characterize expander graphs via cohomology. This result is proved in the more general framework of emph{vector space expanders}, a novel structure consisting of sequences of vector spaces equipped with vector-space-valued bilinear pairings which satisfy a certain mini-max condition. These objects can be considered to be analogues of expander graphs in the realm of linear algebra, with a dictionary being given by the cup product in cohomology, and in this context represent a different approach to expanders that those developed by Lubotzky-Zelmanov and Bourgain-Yehudayoff.

This page was built for publication: Expanders and right-angled Artin groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6340587)