Ramanujan hypergraphs (Q1889813)

From MaRDI portal
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
    0 references
    0 references
    0 references
    0 references
    0 references
    buildings
    0 references
    automorphic forms
    0 references
    function fields
    0 references
    0 references
    0 references