Bounded degree cosystolic expanders of every dimension

DOI10.1145/2897518.2897543zbMath1376.05095arXiv1510.00839OpenAlexW2255379171MaRDI QIDQ5361817

Tali Kaufman, Shai Evra

Publication date: 29 September 2017

Published in: Journal of the American Mathematical Society, Proceedings of the forty-eighth annual ACM symposium on Theory of Computing (Search for Journal in Brave)

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

zbMATH Keywords

high-dimensional expandersRamanujan complexestopological overlappingcosystolic expansioncosystolic expandersinfinite family of bounded degree complexes

Mathematics Subject Classification ID

Hypergraphs (05C65) Planar graphs; geometric and topological aspects of graph theory (05C10) General geometric structures on low-dimensional manifolds (57M50) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23) Relations of low-dimensional topology with graph theory (57M15) Simplicial sets and complexes in algebraic topology (55U10) Graph representations (geometric and intersection representations, etc.) (05C62) Expander graphs (05C48)

Related Items (17)

Isoperimetric inequalities for Ramanujan complexes and topological expanders ⋮ On expansion and topological overlap ⋮ Decodable Quantum LDPC Codes beyond the $\sqrt{n}$ Distance Barrier Using High-Dimensional Expanders ⋮ Quantitative null-cobordism ⋮ Coboundary expansion, equivariant overlap, and crossing numbers of simplicial complexes ⋮ High dimensional expanders and coset geometries ⋮ Nowhere to go but high: a perspective on high-dimensional expanders ⋮ Unnamed Item ⋮ Random walks on Ramanujan complexes and digraphs ⋮ Expander graphs -- both local and global ⋮ Testing Odd Direct Sums Using High Dimensional Expanders ⋮ Unnamed Item ⋮ The theta number of simplicial complexes ⋮ High Dimensional Random Walks and Colorful Expansion ⋮ Hypergraph expanders from Cayley graphs ⋮ Random Steiner systems and bounded degree coboundary expanders of every dimension ⋮ Homological filling functions with coefficients

Cites Work

• Expansion of building-like complexes
• Isoperimetric inequalities for Ramanujan complexes and topological expanders
• Ramanujan complexes and high dimensional expanders
• Random Latin squares and 2-dimensional expanders
• On eigenvalues of random complexes
• Explicit constructions of Ramanujan complexes of type \(\widetilde A_d\).
• Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry
• Ramanujan complexes of type \(\widetilde A_d\)
• Homological connectivity of random 2-complexes
• The number of triangles covering the center of an \(n\)-set
• A generalization of Caratheodory's theorem
• On expansion and topological overlap
• Local spectral expansion approach to high dimensional expanders. I: Descent of spectral gaps
• Generalizations of the Kolmogorov-Barzdin embedding estimates
• Uniform pointwise bounds for matrix coefficients of unitary representations and applications to Kazhdan constants
• Random Steiner systems and bounded degree coboundary expanders of every dimension
• Isoperimetric inequalities in simplicial complexes
• p-adic curvature and the cohomology of discrete subgroups of p-adic groups
• Finite quotients of Bruhat–Tits buildings as geometric expanders
• Higher dimensional discrete Cheeger inequalities
• Simplicial complexes: Spectrum, homology and random walks
• Expander graphs in pure and applied mathematics
• Overlap properties of geometric expanders
• Quantum error correcting codes and 4-dimensional arithmetic hyperbolic manifolds
• Mixing Properties and the Chromatic Number of Ramanujan Complexes
• Buildings
• Expander graphs and their applications
• Homological connectivity of random k -dimensional complexes
• High Dimensional Random Walks and Colorful Expansion
• COBOUNDARY EXPANDERS
• HIGH DIMENSIONAL EXPANDERS
• The Need for Structure in Quantum LDPC Codes
• Mixing in High-Dimensional Expanders
• Eigenvalue confinement and spectral gap for random simplicial complexes

This page was built for publication: Bounded degree cosystolic expanders of every dimension