Ramanujan complexes and high dimensional expanders
From MaRDI portal
Publication:466822
DOI10.1007/s11537-014-1265-zzbMath1302.05095arXiv1301.1028MaRDI QIDQ466822
Publication date: 31 October 2014
Published in: Japanese Journal of Mathematics. 3rd Series (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1301.1028
expanding graphs; high-dimensional expanders; overlapping property; Ramanujan complexes; Ramanujan graphs
05C65: Hypergraphs
05C25: Graphs and abstract algebra (groups, rings, fields, etc.)
22E35: Analysis on (p)-adic Lie groups
05C40: Connectivity
05C42: Density (toughness, etc.)
Related Items
High Dimensional Random Walks and Colorful Expansion, From Ramanujan graphs to Ramanujan complexes, Decodable Quantum LDPC Codes beyond the $\sqrt{n}$ Distance Barrier Using High-Dimensional Expanders, Spectral expansion of random sum complexes, Infinite series of quaternionic 1-vertex cube complexes, the doubling construction, and explicit cubical Ramanujan complexes, Bounded degree cosystolic expanders of every dimension, Expansion of building-like complexes, Isoperimetric inequalities for Ramanujan complexes and topological expanders, Random Latin squares and 2-dimensional expanders, Expansion of random graphs: new proofs, new results, The first Cheeger constant of a simplex, Local spectral expansion approach to high dimensional expanders. I: Descent of spectral gaps, Ramanujan complexes and golden gates in \(PU(3)\), Cutoff on Ramanujan complexes and classical groups, Spectrum of signless 1-Laplacian on simplicial complexes, Graphical designs and extremal combinatorics, \(L^p\)-expander graphs, The theta number of simplicial complexes, Hypergraph expanders from Cayley graphs, Random Steiner systems and bounded degree coboundary expanders of every dimension, Toric chordality, Spectrum and combinatorics of two-dimensional Ramanujan complexes, High dimensional Hoffman bound and applications in extremal combinatorics, Random walks on simplicial complexes and harmonics, Simplicial complexes: Spectrum, homology and random walks
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Expansion of building-like complexes
- Isoperimetric inequalities for Ramanujan complexes and topological expanders
- A Cheeger-type inequality on simplicial complexes
- Discrete subgroups acting transitively on vertices of a Bruhat-Tits building
- A simpler proof of the Boros-Füredi-Bárány-Pach-Gromov theorem
- Random Latin squares and 2-dimensional expanders
- On eigenvalues of random complexes
- Explicit constructions of Ramanujan complexes of type \(\widetilde A_d\).
- The zeta functions of complexes from \(\mathrm{PGL}(3)\): a representation-theoretic approach
- Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry
- On Gromov's method of selecting heavily covered points
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- Ramanujan complexes of type \(\widetilde A_d\)
- Homological connectivity of random 2-complexes
- The zeta function of a hypergraph
- Geometric zeta functions for higher rank \(p\)-adic groups
- Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
- The number of triangles covering the center of an \(n\)-set
- Ramanujan graphs
- Eigenvalues and expanders
- Proof of Peterson's conjecture for GL(2) over a global field of \(characteristic\quad p\).
- A generalization of Caratheodory's theorem
- On the second eigenvalue of a graph
- 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
- A family of \(\widetilde A_n\)-groups
- Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
- Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
- A Tverberg-type result on multicolored simplices
- Ramanujan geometries of type \(\tilde A_{n}\)
- Drinfeld shtukas and Langlands correspondence.
- Natural bounded concentrators
- Ramanujan hypergraphs
- Interlacing families. I: Bipartite Ramanujan graphs of all degrees
- Isoperimetric inequalities in simplicial complexes
- Spectrum and combinatorics of two-dimensional Ramanujan complexes
- Zeta functions of complexes arising from \(\mathrm{PGL}(3)\)
- On discrete subgroups of the two by two projective linear group over \(p\)-adic fields
- p-adic curvature and the cohomology of discrete subgroups of p-adic groups
- Explicit construction of a Ramanujan \((n_1,n_2,\dots,n_{d-1})\)-regular hypergraph
- On Multiplicative $\lambda$-Approximations and Some Geometric Applications
- Finite quotients of Bruhat–Tits buildings as geometric expanders
- Simplicial complexes: Spectrum, homology and random walks
- High dimensional expanders and property testing
- Expander graphs in pure and applied mathematics
- Overlap properties of geometric expanders
- Explicit Concentrators from Generalized N-Gons
- Symmetric Random Walks on Groups
- THE IHARA–SELBERG ZETA FUNCTION FOR PGL3 AND HECKE OPERATORS
- On non-uniform Ramanujan complexes
- Mixing Properties and the Chromatic Number of Ramanujan Complexes
- Expander graphs and their applications
- Homological connectivity of random k -dimensional complexes
- On Finite Index Subgroups of Linear Groups
- Ramanujan Diagrams
- Higher Dimensional Cheeger Inequalities
- Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
- Ramanujan Type Buildings
- COBOUNDARY EXPANDERS
- A Moore bound for simplicial complexes
- Mixing in High-Dimensional Expanders
- Minors in random and expanding hypergraphs
- Edge transitive ramanujan graphs and symmetric LDPC good codes