Spectrum and combinatorics of two-dimensional Ramanujan complexes
From MaRDI portal
Abstract: Ramanujan graphs have extremal spectral properties, which imply a remarkable combinatorial behavior. In this paper we compute the high dimensional Hodge-Laplace spectrum of Ramanujan triangle complexes, and show that it implies a combinatorial expansion property, and a pseudo-randomness result. For this purpose we prove a Cheeger-type inequality and a mixing lemma of independent interest.
Recommendations
Cites work
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- A Moore bound for simplicial complexes
- Admissible representations of a semi-simple group over a local field with vectors fixed under an Iwahori subgroup
- Classification of unitary representations in irreducible representations of general linear group (non-Archimedean case)
- Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
- Elementary Symmetric Polynomials in Numbers of Modulus 1
- Expander graphs and their applications
- Expander graphs in pure and applied mathematics
- Expanding graphs contain all small trees
- Explicit construction of a Ramanujan \((n_1,n_2,\dots,n_{d-1})\)-regular hypergraph
- Explicit construction of linear sized tolerant networks
- Explicit constructions of Ramanujan complexes of type A_d.
- Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
- Harmonic functions and boundary value problems on a chain complex
- Higher Dimensional Cheeger Inequalities
- scientific article; zbMATH DE number 4040190 (Why is no real title available?)
- scientific article; zbMATH DE number 3739834 (Why is no real title available?)
- scientific article; zbMATH DE number 3766017 (Why is no real title available?)
- scientific article; zbMATH DE number 48345 (Why is no real title available?)
- Induced representations of reductive ${\germ p}$-adic groups. II. On irreducible representations of ${\rm GL}(n)$
- Isoperimetric inequalities in simplicial complexes
- Mixing in high-dimensional expanders
- Mixing properties and the chromatic number of Ramanujan complexes
- On a 𝑝-adic vanishing theorem of Garland
- ON EIGENVALUES AND COLORINGS OF GRAPHS, II
- On eigenvalues of \(p\)-adic curvature.
- On topological minors in random simplicial complexes
- Overlap properties of geometric expanders
- p-adic curvature and the cohomology of discrete subgroups of p-adic groups
- Ramanujan complexes and high dimensional expanders
- Ramanujan complexes of type \(\widetilde A_d\)
- Ramanujan geometries of type \(\tilde A_{n}\)
- Ramanujan graphs
- Ramanujan hypergraphs
- Simplicial complexes: spectrum, homology and random walks
- The zeta functions of complexes from \(\mathrm{PGL}(3)\): a representation-theoretic approach
Cited in
(17)- The spectrum for 2-perfect bowtie systems
- On groups and simplicial complexes
- Ramanujan complexes and golden gates in \(PU(3)\)
- Cutoff on Ramanujan complexes and classical groups
- Expander graphs -- both local and global
- On the local geometry of graphs in terms of their spectra
- High dimensional Hoffman bound and applications in extremal combinatorics
- On non-uniform Ramanujan complexes
- Mixing properties and the chromatic number of Ramanujan complexes
- Ramanujan complexes and high dimensional expanders
- Survey of Spectra of Laplacians on Finite Symmetric Spaces
- From Ramanujan graphs to Ramanujan complexes
- Mixing in high-dimensional expanders
- A Cheeger-Buser-type inequality on CW complexes
- Transition probability of a discrete geodesic flow on the standard non-uniform quotient of \(\mathrm{PGL}_3\)
- Simplicial branching random walks
- Good locally testable codes
This page was built for publication: Spectrum and combinatorics of two-dimensional Ramanujan complexes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2414518)
