Isoperimetric inequalities for Ramanujan complexes and topological expanders
From MaRDI portal
(Redirected from Publication:295848)
Abstract: Expander graphs have been intensively studied in the last four decades. In recent years a high dimensional theory of expanders has emerged, and several variants have been studied. Among them stand out coboundary expansion and topological expansion. It is known that for every there are unbounded degree simplicial complexes of dimension with these properties. However, a major open problem, formulated by Gromov, is whether bounded degree high dimensional expanders exist for . We present an explicit construction of bounded degree complexes of dimension which are topological expanders, thus answering Gromov's question in the affirmative. Conditional on a conjecture of Serre on the congruence subgroup property, infinite sub-family of these give also a family of bounded degree coboundary expanders. The main technical tools are new isoperimetric inequalities for Ramanujan Complexes. We prove linear size bounds on systolic invariants of these complexes, which seem to be the first linear systolic bounds. The expansion results are deduced from these isoperimetric inequalities.
Recommendations
Cites work
- scientific article; zbMATH DE number 1478717 (Why is no real title available?)
- scientific article; zbMATH DE number 1796840 (Why is no real title available?)
- A family of \(\widetilde A_n\)-groups
- A generalization of Caratheodory's theorem
- Computation of the metaplectic kernel
- Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
- Expander graphs and their applications
- Expander graphs in pure and applied mathematics
- Expansion of building-like complexes
- Explicit constructions of Ramanujan complexes of type A_d.
- Homological connectivity of random 2-complexes
- Homological connectivity of random k -dimensional complexes
- Le problème des groupes de congruence pour \(SL_2\)
- Mixing properties and the chromatic number of Ramanujan complexes
- On Cayley Graphs, Surface Codes, and the Limits of Homological Coding for Quantum Error Correction
- On expansion and topological overlap
- Overlap properties of geometric expanders
- Quantum error correcting codes and 4-dimensional arithmetic hyperbolic manifolds
- Ramanujan complexes and high dimensional expanders
- Ramanujan complexes of type \(\widetilde A_d\)
- Random Latin squares and 2-dimensional expanders
- Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry
- The congruence subgroup problem.
- The number of triangles covering the center of an \(n\)-set
- Valuation-like maps and the congruence subgroup property
- p-adic curvature and the cohomology of discrete subgroups of p-adic groups
Cited in
(25)- Random walks on Ramanujan complexes and digraphs
- Boolean function analysis on high-dimensional expanders
- Decodable Quantum LDPC Codes beyond the $\sqrt{n}$ Distance Barrier Using High-Dimensional Expanders
- Expansion of building-like complexes
- Random Steiner systems and bounded degree coboundary expanders of every dimension
- Ramanujan complexes and high dimensional expanders
- Random Latin squares and 2-dimensional expanders
- Coboundary expansion, equivariant overlap, and crossing numbers of simplicial complexes
- Infinite series of quaternionic \(1\)-vertex cube complexes, the doubling construction, and explicit cubical Ramanujan complexes
- Curvature and higher order Buser inequalities for the graph connection Laplacian
- Coboundary expanders
- The theta number of simplicial complexes
- Exposé Bourbaki 1187 : High-Dimensional Expanders (after Gromov, Kaufman, Kazhdan, Lubotzky, and others)
- Local and global expansion in random geometric graphs
- High dimensional expanders and coset geometries
- Large simple \(d\)-cycles in simplicial complexes
- Property testing and expansion in cubical complexes
- On expansion and topological overlap
- Nowhere to go but high: a perspective on high-dimensional expanders
- Simplicial branching random walks
- Good quantum LDPC codes with linear time decoders
- Hypergraph expanders from Cayley graphs
- An elementary exposition of topological overlap in the plane
- Finite quotients of Bruhat-Tits buildings as geometric expanders
- Boolean function analysis on high-dimensional expanders
This page was built for publication: Isoperimetric inequalities for Ramanujan complexes and topological expanders
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q295848)
