Local spectral expansion approach to high dimensional expanders. I: Descent of spectral gaps
From MaRDI portal
Publication:1704895
DOI10.1007/s00454-017-9948-xzbMath1383.05312arXiv1709.04431OpenAlexW2963410169MaRDI QIDQ1704895
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
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