Isoperimetric inequalities for Ramanujan complexes and topological expanders

DOI10.1007/S00039-016-0362-YzbMath1339.05075arXiv1409.1397OpenAlexW2962777863MaRDI QIDQ295848

Tali Kaufman, Alexander Lubotzky, D. A. Kazhdan

Publication date: 14 June 2016

Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

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

zbMATH Keywords

expander graphsisoperimetric inequalities for Ramanujan complexes

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial aspects of simplicial complexes (05E45)

Related Items (18)

On expansion and topological overlap ⋮ Decodable Quantum LDPC Codes beyond the $\sqrt{n}$ Distance Barrier Using High-Dimensional Expanders ⋮ Property testing and expansion in cubical complexes ⋮ An elementary exposition of topological overlap in the plane ⋮ Coboundary expansion, equivariant overlap, and crossing numbers of simplicial complexes ⋮ Large simple \(d\)-cycles in simplicial complexes ⋮ Bounded degree cosystolic expanders of every dimension ⋮ Nowhere to go but high: a perspective on high-dimensional expanders ⋮ Unnamed Item ⋮ Curvature and Higher Order Buser Inequalities for the Graph Connection Laplacian ⋮ Random walks on Ramanujan complexes and digraphs ⋮ Ramanujan complexes and high dimensional expanders ⋮ Random Latin squares and 2-dimensional expanders ⋮ The theta number of simplicial complexes ⋮ Infinite series of quaternionic 1-vertex cube complexes, the doubling construction, and explicit cubical Ramanujan complexes ⋮ Hypergraph expanders from Cayley graphs ⋮ Random Steiner systems and bounded degree coboundary expanders of every dimension ⋮ Expansion of building-like complexes

Cites Work

• Expansion of building-like complexes
• Ramanujan complexes and high dimensional expanders
• Random Latin squares and 2-dimensional expanders
• 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
• A family of \(\widetilde A_n\)-groups
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• Computation of the metaplectic kernel
• The congruence subgroup problem.
• Le problème des groupes de congruence pour \(SL_2\)
• p-adic curvature and the cohomology of discrete subgroups of p-adic groups
• Expander graphs in pure and applied mathematics
• On Expansion and Topological Overlap
• Overlap properties of geometric expanders
• Quantum error correcting codes and 4-dimensional arithmetic hyperbolic manifolds
• Mixing Properties and the Chromatic Number of Ramanujan Complexes
• Expander graphs and their applications
• Homological connectivity of random k -dimensional complexes
• On Cayley Graphs, Surface Codes, and the Limits of Homological Coding for Quantum Error Correction
• Bounded degree cosystolic expanders of every dimension
• Valuation-like maps and the congruence subgroup property
• Unnamed Item
• Unnamed Item

This page was built for publication: Isoperimetric inequalities for Ramanujan complexes and topological expanders