Ramanujan hypergraphs (Q1889813)

From MaRDI portal
Revision as of 21:33, 28 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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