Local spectral expansion approach to high dimensional expanders. I: Descent of spectral gaps

DOI10.1007/s00454-017-9948-xzbMath1383.05312arXiv1709.04431OpenAlexW2963410169MaRDI QIDQ1704895

Izhar Oppenheim

Publication date: 13 March 2018

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1709.04431

zbMATH Keywords

simplicial complexesspectral gapgraph Laplacianhigh dimensional expanders

Mathematics Subject Classification ID

Combinatorial inequalities (05A20) Combinatorial aspects of simplicial complexes (05E45) Random walks on graphs (05C81)

Related Items (16)

Decodable Quantum LDPC Codes beyond the $\sqrt{n}$ Distance Barrier Using High-Dimensional Expanders ⋮ Spectral independence, coupling, and the spectral gap of the Glauber dynamics ⋮ Coboundary expansion, equivariant overlap, and crossing numbers of simplicial complexes ⋮ Hyper-regular graphs and high dimensional expanders ⋮ Graphical designs and extremal combinatorics ⋮ Garland's method with Banach coefficients ⋮ High dimensional expanders and coset geometries ⋮ Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid ⋮ Bounded degree cosystolic expanders of every dimension ⋮ Nowhere to go but high: a perspective on high-dimensional expanders ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Local spectral expansion approach to high dimensional expanders. II: Mixing and geometrical overlapping ⋮ High order random walks: beyond spectral gap ⋮ Random Steiner systems and bounded degree coboundary expanders of every dimension ⋮ Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model

Cites Work

• Expansion of building-like complexes
• Ramanujan complexes and high dimensional expanders
• Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry
• Homological connectivity of random 2-complexes
• On \(L^2\)-cohomology and property (T) for automorphism groups of polyhedral cell complexes
• Isoperimetric inequalities in simplicial complexes
• Spectra of combinatorial Laplace operators on simplicial complexes
• p-adic curvature and the cohomology of discrete subgroups of p-adic groups
• Expander graphs in pure and applied mathematics
• Homological connectivity of random k -dimensional complexes
• Mixing in High-Dimensional Expanders

This page was built for publication: Local spectral expansion approach to high dimensional expanders. I: Descent of spectral gaps