Ramanujan hypergraphs
From MaRDI portal
Ramanujan graphs are regular graphs whose nontrivial spectrum is contained within the spectrum of the infinite regular tree of the same degree. Similarly, Ramanujan hypergraphs are regular uniform hypergraphs whose complex spectrum is contained within that of the Bruhat-Tits building that cover them. In this article, a construction is given in the special case of the building \(\widetilde A_n\). It uses deep results on automorphic forms over function fields. A result on spectral growth à la Alon-Boppana is also derived.
Recommendations
Cited in
(41)- On eigenvalues of \(p\)-adic curvature.
- Not every uniform tree covers Ramanujan graphs
- Ramanujan edge-indexed graphs
- Spectra of random regular hypergraphs
- Ramanujan complexes and golden gates in \(PU(3)\)
- On the spectrum and linear programming bound for hypergraphs
- Cutoff on Ramanujan complexes and classical groups
- Random walks on Ramanujan complexes and digraphs
- Random Steiner systems and bounded degree coboundary expanders of every dimension
- Spectrum and combinatorics of two-dimensional Ramanujan complexes
- Zeta functions of complexes arising from \(\mathrm{PGL}(3)\)
- Explicit construction of a Ramanujan \((n_1,n_2,\dots,n_{d-1})\)-regular hypergraph
- Some Ramanujan hypergraphs associated to GL\((n,\mathbb{F}_q)\)
- On Ramanujan graphs and complexes
- Simplicial complexes: spectrum, homology and random walks
- Ramanujan bigraphs associated with \(\mathrm{SU}(3)\) over a \(p\)-adic field
- scientific article; zbMATH DE number 2186832 (Why is no real title available?)
- Overlap properties of geometric expanders
- On non-uniform Ramanujan complexes
- On the spectra of Johnson graphs
- Explicit construction of the \((13,13)\)-regular hypergraph
- scientific article; zbMATH DE number 2042680 (Why is no real title available?)
- scientific article; zbMATH DE number 1552122 (Why is no real title available?)
- Ramanujan complexes and high dimensional expanders
- Coboundary expanders
- The Ramanujan conjecture and its applications
- From Ramanujan graphs to Ramanujan complexes
- On Garland's vanishing theorem for \(\mathrm{SL}_n\)
- Mixing in high-dimensional expanders
- Ramanujan graphs and Ramanujan hypergraphs
- The zeta functions of complexes from \(\mathrm{PGL}(3)\): a representation-theoretic approach
- Local and global expansion in random geometric graphs
- Spectrum of the weighted adjacency operator on a nonuniform arithmetic quotient of \(\mathrm{PGL}_3\)
- Boolean function analysis on high-dimensional expanders
- Weak Ramanujan property of the standard non-uniform arithmetic quotient of \(\mathrm{PGL}_4\)
- Simplicial branching random walks
- Sparse random hypergraphs: non-backtracking spectra and community detection
- Sparse high dimensional expanders via local lifts
- Algebra is half the battle: verifying presentations of graded unipotent Chevalley groups
- Ramanujan complexes of type \(\widetilde A_d\)
- Riemann hypothesis and strongly Ramanujan complexes from \(\mathrm{GL}_{n}\)
This page was built for publication: Ramanujan hypergraphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1889813)
