Abstract
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 implies 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.
Original language | English |
---|---|
Pages (from-to) | 1023-1066 |
Number of pages | 44 |
Journal | Discrete and Computational Geometry |
Volume | 64 |
Issue number | 3 |
DOIs | |
State | Published - 1 Oct 2020 |
Keywords
- Geometrical overlapping
- High dimensional expanders
- Mixing
- Simplicial complexes
ASJC Scopus subject areas
- Theoretical Computer Science
- Geometry and Topology
- Discrete Mathematics and Combinatorics
- Computational Theory and Mathematics