Local Spectral Expansion Approach to High Dimensional Expanders Part II: Mixing and Geometrical overlapping
Combinatorics
2018-03-06 v1
Abstract
In this paper, we further explore the local-to-global approach for expansion of simplicial complexes that we call local spectral expansion. Specifically, we prove that local expansion in the links imply the global expansion phenomena of mixing and geometric overlapping. Our mixing results also give tighter bounds on the error terms compared to previously known results.
Keywords
Cite
@article{arxiv.1803.01320,
title = {Local Spectral Expansion Approach to High Dimensional Expanders Part II: Mixing and Geometrical overlapping},
author = {Izhar Oppenheim},
journal= {arXiv preprint arXiv:1803.01320},
year = {2018}
}
Comments
31 pages