Ramanujan complexes and high dimensional expanders
From MaRDI portal
Abstract: Expander graphs in general, and Ramanujan graphs in particular, have been of great interest in the last three decades with many applications in computer science, combinatorics and even pure mathematics. In these notes we describe various efforts made in recent years to generalize these notions from graphs to higher dimensional simplicial complexes.
Recommendations
- HIGH DIMENSIONAL EXPANDERS
- From Ramanujan graphs to Ramanujan complexes
- Spectrum and combinatorics of two-dimensional Ramanujan complexes
- Isoperimetric inequalities for Ramanujan complexes and topological expanders
- Exposé Bourbaki 1187 : High-Dimensional Expanders (after Gromov, Kaufman, Kazhdan, Lubotzky, and others)
Cites work
- scientific article; zbMATH DE number 3873585 (Why is no real title available?)
- scientific article; zbMATH DE number 3766017 (Why is no real title available?)
- scientific article; zbMATH DE number 3585713 (Why is no real title available?)
- scientific article; zbMATH DE number 1182557 (Why is no real title available?)
- scientific article; zbMATH DE number 952084 (Why is no real title available?)
- A Cheeger-type inequality on simplicial complexes
- A Moore bound for simplicial complexes
- A Tverberg-type result on multicolored simplices
- A family of \(\widetilde A_n\)-groups
- A generalization of Caratheodory's theorem
- A simpler proof of the Boros-Füredi-Bárány-Pach-Gromov theorem
- Coboundary expanders
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
- Discrete subgroups acting transitively on vertices of a Bruhat-Tits building
- Drinfeld shtukas and Langlands correspondence.
- Edge transitive Ramanujan graphs and symmetric LDPC good codes
- Eigenvalues and expanders
- Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
- Expander graphs and their applications
- Expander graphs in pure and applied mathematics
- Expansion of building-like complexes
- Explicit Concentrators from Generalized N-Gons
- Explicit construction of a Ramanujan \((n_1,n_2,\dots,n_{d-1})\)-regular hypergraph
- Explicit constructions of Ramanujan complexes of type \(\widetilde A_d\).
- Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
- Finite quotients of Bruhat-Tits buildings as geometric expanders
- Geometric zeta functions for higher rank \(p\)-adic groups
- Geometry and analysis on manifolds. Proceedings of the 21st inernational Taniguchi symposium held at Katata, Japan, Aug. 23-29 and the conference held at Kyoto, Aug. 31-Sep. 2, 1987
- High dimensional expanders and property testing
- Higher Dimensional Cheeger Inequalities
- Homological connectivity of random 2-complexes
- Homological connectivity of random k -dimensional complexes
- Interlacing families. I: Bipartite Ramanujan graphs of all degrees
- Isoperimetric inequalities for Ramanujan complexes and topological expanders
- Isoperimetric inequalities in simplicial complexes
- Minors in random and expanding hypergraphs
- Mixing in high-dimensional expanders
- Mixing properties and the chromatic number of Ramanujan complexes
- Natural bounded concentrators
- On Finite Index Subgroups of Linear Groups
- On Gromov's method of selecting heavily covered points
- On discrete subgroups of the two by two projective linear group over \(p\)-adic fields
- On multiplicative \(\lambda\)-approximations and some geometric applications
- On non-uniform Ramanujan complexes
- On the second eigenvalue of a graph
- Overlap properties of geometric expanders
- Proof of Peterson's conjecture for GL(2) over a global field of \(characteristic\quad p\).
- Ramanujan Diagrams
- Ramanujan Type Buildings
- Ramanujan complexes of type \(\widetilde A_d\)
- Ramanujan geometries of type \(\tilde A_{n}\)
- Ramanujan graphs
- Ramanujan hypergraphs
- Random Latin squares and 2-dimensional expanders
- Simplicial complexes: spectrum, homology and random walks
- Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry
- Spectrum and combinatorics of two-dimensional Ramanujan complexes
- Symmetric Random Walks on Groups
- THE IHARA–SELBERG ZETA FUNCTION FOR PGL3 AND HECKE OPERATORS
- The number of triangles covering the center of an \(n\)-set
- The zeta function of a hypergraph
- The zeta functions of complexes from \(\mathrm{PGL}(3)\): a representation-theoretic approach
- Zeta functions of complexes arising from \(\mathrm{PGL}(3)\)
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- p-adic curvature and the cohomology of discrete subgroups of p-adic groups
Cited in
(32)- Spectrum of signless 1-Laplacian on simplicial complexes
- Hypergraph expanders from Cayley graphs
- Isoperimetric inequalities for Ramanujan complexes and topological expanders
- The first Cheeger constant of a simplex
- Graphical designs and extremal combinatorics
- Random Steiner systems and bounded degree coboundary expanders of every dimension
- Simplicial complexes: spectrum, homology and random walks
- Good quantum LDPC codes with linear time decoders
- Spectral expansion of random sum complexes
- Mixing properties and the chromatic number of Ramanujan complexes
- Toric chordality
- Exposé Bourbaki 1187 : High-Dimensional Expanders (after Gromov, Kaufman, Kazhdan, Lubotzky, and others)
- \(L^p\)-expander graphs
- High dimensional random walks and colorful expansion
- Decodable Quantum LDPC Codes beyond the $\sqrt{n}$ Distance Barrier Using High-Dimensional Expanders
- Expansion of random graphs: new proofs, new results
- Random walks on simplicial complexes and harmonics
- From Ramanujan graphs to Ramanujan complexes
- Ramanujan complexes and golden gates in \(PU(3)\)
- High dimensional expanders and coset geometries
- On non-uniform Ramanujan complexes
- Random Latin squares and 2-dimensional expanders
- The theta number of simplicial complexes
- Nowhere to go but high: a perspective on high-dimensional expanders
- Discrete quantum walks on the symmetric group
- High dimensional Hoffman bound and applications in extremal combinatorics
- Infinite series of quaternionic \(1\)-vertex cube complexes, the doubling construction, and explicit cubical Ramanujan complexes
- Expansion of building-like complexes
- Spectrum and combinatorics of two-dimensional Ramanujan complexes
- Explicit constructions of Ramanujan complexes of type \(\widetilde A_d\).
- Local spectral expansion approach to high dimensional expanders. I: Descent of spectral gaps
- Cutoff on Ramanujan complexes and classical groups
This page was built for publication: Ramanujan complexes and high dimensional expanders
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q466822)
