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

DOI10.1007/S00454-017-9948-XMaRDI QIDQ1704895zbMATH OpenOpenAlexFDO

Authors 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

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

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.

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

Cites work

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

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
• Simplicial complexes: spectrum, homology and random walks
• Complexity theory. Abstracts from the workshop held June 2--7, 2024
• Local spectral expansion approach to high dimensional expanders. II: Mixing and geometrical overlapping
• Boolean function analysis on high-dimensional expanders

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)