Abstract: Expander graphs have been, during the last five decades, the subject of a most fruitful interaction between pure mathematics and computer science, with influence and applications going both ways (cf. [Lub94], [HLW06], [Lub12] and the references therein). In the last decade, a theory of "high dimensional expanders" has begun to emerge. The goal of the current paper is to describe some paths of this new area of study.
Recommendations
- Exposé Bourbaki 1187 : High-Dimensional Expanders (after Gromov, Kaufman, Kazhdan, Lubotzky, and others)
- scientific article; zbMATH DE number 7650360
- Dimension expanders
- Expanders and dimensional expansion
- High dimensional expanders and property testing
- Improved Product-Based High-Dimensional Expanders
- Dimensional expansions
- Highly symmetric expanders
- High dimensional expanders and coset geometries
- Extenics in higher dimensions
Cited in
(40)- Expanders and dimensional expansion
- Kirchhoff index of simplicial networks
- Sparse random tensors: concentration, regularization and applications
- Ramanujan complexes and golden gates in \(PU(3)\)
- Near coverings and cosystolic expansion
- Topology and geometry of random 2-dimensional hypertrees
- Group algebra criteria for vanishing of cohomology
- Dimension expanders
- Expander spanning subgraphs with large girth
- On the structure of random graphs with constant r-balls
- High dimensional expanders and property testing
- scientific article; zbMATH DE number 475445 (Why is no real title available?)
- Dimensional expansions
- Ramanujan complexes and high dimensional expanders
- From Ramanujan graphs to Ramanujan complexes
- Constructing highly regular expanders from hyperbolic Coxeter groups
- Decodable Quantum LDPC Codes beyond the $\sqrt{n}$ Distance Barrier Using High-Dimensional Expanders
- Deterministic tensor completion with hypergraph expanders
- Stability, cohomology vanishing, and nonapproximable groups
- Infinite series of quaternionic 1-vertex cube complexes, the doubling construction, and explicit cubical Ramanujan complexes
- Coboundary expansion, equivariant overlap, and crossing numbers of simplicial complexes
- Exposé Bourbaki 1187 : High-Dimensional Expanders (after Gromov, Kaufman, Kazhdan, Lubotzky, and others)
- On Sarnak’s Density Conjecture and Its Applications
- Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid
- Nowhere to go but high: a perspective on high-dimensional expanders
- Interactions of computational complexity theory and mathematics
- Higher Kazhdan projections, \(\ell_2\)-Betti numbers and Baum-Connes conjectures
- Local and global expansion in random geometric graphs
- Expanders and right-angled Artin groups
- \(n\)-Kazhdan groups and higher spectral expanders
- Simplex links in determinantal hypertrees
- Coboundary expansion for the union of determinantal hypertrees
- Random balanced Cayley complexes
- Is it easy to regularize a hypergraph with easy links?
- Sparse high dimensional expanders via local lifts
- The largest Laplacian eigenvalue and the balancedness of simplicial complexes
- Bounds on the mod 2 homology of random 2-dimensional determinantal hypertrees
- High-dimensional expanders from Kac-Moody-Steinberg groups
- Stability of homomorphisms, coverings and cocycles. I: Equivalence
- Stability of homomorphisms, coverings and cocycles. II: Examples, applications and open problems
This page was built for publication: HIGH DIMENSIONAL EXPANDERS
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5121998)
