Local Spectral Expansion Approach to High Dimensional Expanders Part II: Mixing and Geometrical Overlapping

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)1023-1066
Number of pages44
JournalDiscrete and Computational Geometry
Volume64
Issue number3
DOIs
StatePublished - 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

Fingerprint

Dive into the research topics of 'Local Spectral Expansion Approach to High Dimensional Expanders Part II: Mixing and Geometrical Overlapping'. Together they form a unique fingerprint.

Cite this