HIGH DIMENSIONAL EXPANDERS

DOI10.1142/9789813272880_0027zbMATH Open1448.05125arXiv1712.02526OpenAlexW2972821414MaRDI QIDQ5121998FDOQ5121998

Authors: Alexander Lubotzky 

Publication date: 22 September 2020

Published in: Proceedings of the International Congress of Mathematicians (ICM 2018) (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

expander graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Combinatorial aspects of simplicial complexes (05E45) Representation theory of lattices (06B15) Automorphic forms in several complex variables (32N10) Expander graphs (05C48)

Cited In (31)

• Decodable Quantum LDPC Codes beyond the $\sqrt{n}$ Distance Barrier Using High-Dimensional Expanders
• Expanders and right-angled Artin groups
• Ramanujan complexes and golden gates in \(PU(3)\)
• From Ramanujan graphs to Ramanujan complexes
• Title not available (Why is that?)
• Dimension expanders
• \(n\)-Kazhdan groups and higher spectral expanders
• Simplex links in determinantal hypertrees
• Coboundary expansion, equivariant overlap, and crossing numbers of simplicial complexes
• Near coverings and cosystolic expansion
• Topology and geometry of random 2-dimensional hypertrees
• Bounded degree cosystolic expanders of every dimension
• Expander spanning subgraphs with large girth
• Exposé Bourbaki 1187 : High-Dimensional Expanders (after Gromov, Kaufman, Kazhdan, Lubotzky, and others)
• Local and global expansion in random geometric graphs
• Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid
• On Sarnak’s Density Conjecture and Its Applications
• Random balanced Cayley complexes
• Constructing highly regular expanders from hyperbolic Coxeter groups
• Kirchhoff index of simplicial networks
• Sparse random tensors: concentration, regularization and applications
• STABILITY, COHOMOLOGY VANISHING, AND NONAPPROXIMABLE GROUPS
• Interactions of computational complexity theory and mathematics
• Coboundary expansion for the union of determinantal hypertrees
• Deterministic Tensor Completion with Hypergraph Expanders
• Higher Kazhdan projections, \(\ell_2\)-Betti numbers and Baum-Connes conjectures
• Dimensional expansions
• On the structure of random graphs with constant \(r\)-balls
• Expanders and dimensional expansion
• Group algebra criteria for vanishing of cohomology
• Infinite series of quaternionic 1-vertex cube complexes, the doubling construction, and explicit cubical Ramanujan complexes

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)