Local spectral expansion approach to high dimensional expanders. I: Descent of spectral gaps
From MaRDI portal
Publication:1704895
DOI10.1007/S00454-017-9948-XzbMATH Open1383.05312arXiv1709.04431OpenAlexW2963410169MaRDI QIDQ1704895FDOQ1704895
Authors: Izhar Oppenheim 
Publication date: 13 March 2018
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Abstract: This paper introduces the notion of local spectral expansion of a simplicial complex as a possible analogue of spectral expansion defined for graphs. We then show that the condition of local spectral expansion for a complex yields various spectral gaps in both the links of the complex and the global Laplacians of the complex.
Full work available at URL: https://arxiv.org/abs/1709.04431
Recommendations
- Local spectral expansion approach to high dimensional expanders. II: Mixing and geometrical overlapping
- Simplicial complexes: spectrum, homology and random walks
- High order random walks: beyond spectral gap
- Construction of new local spectral high dimensional expanders
- High-Dimensional Expanders from Expanders
Random walks on graphs (05C81) Combinatorial aspects of simplicial complexes (05E45) Combinatorial inequalities (05A20)
Cites Work
- Expansion of building-like complexes
- Expander graphs in pure and applied mathematics
- Homological connectivity of random k -dimensional 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
- Isoperimetric inequalities in simplicial complexes
- p-adic curvature and the cohomology of discrete subgroups of p-adic groups
- Mixing in high-dimensional expanders
- On \(L^2\)-cohomology and property (T) for automorphism groups of polyhedral cell complexes
- Spectra of combinatorial Laplace operators on simplicial complexes
Cited In (23)
- Boolean function analysis on high-dimensional expanders
- Decodable Quantum LDPC Codes beyond the $\sqrt{n}$ Distance Barrier Using High-Dimensional Expanders
- Graphical designs and extremal combinatorics
- Random Steiner systems and bounded degree coboundary expanders of every dimension
- High order random walks: beyond spectral gap
- \(n\)-Kazhdan groups and higher spectral expanders
- Simplex links in determinantal hypertrees
- Spectral independence in high-dimensional expanders and applications to the hardcore model
- Coboundary expansion, equivariant overlap, and crossing numbers of simplicial complexes
- Garland's method with Banach coefficients
- Local and global expansion in random geometric graphs
- High order random walks: beyond spectral gap
- Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid
- High dimensional expanders and coset geometries
- Nowhere to go but high: a perspective on high-dimensional expanders
- Spectral independence, coupling, and the spectral gap of the Glauber dynamics
- Construction of new local spectral high dimensional expanders
- Totally nonnegative Toeplitz matrices and Hodge-Riemann relations in codimension two
- Hyper-regular graphs and high dimensional expanders
- Complexity theory. Abstracts from the workshop held June 2--7, 2024
- Simplicial complexes: spectrum, homology and random walks
- Boolean function analysis on high-dimensional expanders
- Local spectral expansion approach to high dimensional expanders. II: Mixing and geometrical overlapping
This page was built for publication: Local spectral expansion approach to high dimensional expanders. I: Descent of spectral gaps
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1704895)
