Ramanujan complexes and high dimensional expanders
From MaRDI portal
Publication:466822
DOI10.1007/s11537-014-1265-zzbMath1302.05095arXiv1301.1028OpenAlexW2963265122MaRDI 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
Hypergraphs (05C65) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Analysis on (p)-adic Lie groups (22E35) Connectivity (05C40) Density (toughness, etc.) (05C42)
Related Items (25)
Ramanujan complexes and golden gates in \(PU(3)\) ⋮ Isoperimetric inequalities for Ramanujan complexes and topological expanders ⋮ Cutoff on Ramanujan complexes and classical groups ⋮ Decodable Quantum LDPC Codes beyond the $\sqrt{n}$ Distance Barrier Using High-Dimensional Expanders ⋮ Toric chordality ⋮ Spectrum and combinatorics of two-dimensional Ramanujan complexes ⋮ Spectrum of signless 1-Laplacian on simplicial complexes ⋮ The first Cheeger constant of a simplex ⋮ Graphical designs and extremal combinatorics ⋮ Bounded degree cosystolic expanders of every dimension ⋮ Local spectral expansion approach to high dimensional expanders. I: Descent of spectral gaps ⋮ High dimensional Hoffman bound and applications in extremal combinatorics ⋮ Simplicial complexes: Spectrum, homology and random walks ⋮ Spectral expansion of random sum complexes ⋮ Random Latin squares and 2-dimensional expanders ⋮ Expansion of random graphs: new proofs, new results ⋮ \(L^p\)-expander graphs ⋮ Random walks on simplicial complexes and harmonics ⋮ The theta number of simplicial complexes ⋮ Infinite series of quaternionic 1-vertex cube complexes, the doubling construction, and explicit cubical Ramanujan complexes ⋮ High Dimensional Random Walks and Colorful Expansion ⋮ From Ramanujan graphs to 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
- 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
This page was built for publication: Ramanujan complexes and high dimensional expanders
