Ramanujan hypergraphs (Q1889813)

From MaRDI portal
Revision as of 21:29, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
scientific article
Language Label Description Also known as
English
Ramanujan hypergraphs
scientific article

    Statements

    Ramanujan hypergraphs (English)
    0 references
    13 December 2004
    0 references
    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.
    0 references
    0 references
    buildings
    0 references
    automorphic forms
    0 references
    function fields
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references