Bounded Degree Cosystolic Expanders of Every Dimension
Combinatorics
2017-01-27 v3 Computational Complexity
Discrete Mathematics
Group Theory
Geometric Topology
Abstract
In this work we present a new local to global criterion for proving a form of high dimensional expansion, which we term cosystolic expansion. Applying this criterion on Ramanujan complexes, yields for every dimension, an infinite family of bounded degree complexes with the topological overlapping property. This answer affirmatively an open question raised by Gromov.
Keywords
Cite
@article{arxiv.1510.00839,
title = {Bounded Degree Cosystolic Expanders of Every Dimension},
author = {Shai Evra and Tali Kaufman},
journal= {arXiv preprint arXiv:1510.00839},
year = {2017}
}
Comments
30 pages