Explicit construction of a Ramanujan $(n_1,n_2,\ldots,n_{d-1})$ -regular hypergraph
Sarveniazi, Alireza
Duke Math. J., Tome 136 (2007) no. 1, p. 141-171 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
Using the main properties of the skew polynomial rings $\mathbb{F}_{q^d}\{\tau\}$ and some related rings, we describe the explicit construction of Ramanujan hypergraphs, which are certain simplicial complexes introduced in the author's thesis [29] (see also [30]) as generalizations of Ramanujan graphs. Such hypergraphs are described in terms of Cayley graphs of various groups. We give an explicit description of our hypergraph as the Cayley graph of the groups $\mathrm{PSL}_d(\mathbb{F}_r)$ and $\mathrm{PGL}_d(\mathbb{F}_r)$ with respect to a certain set of generators, over a finite field $\mathbb{F}_r$ with $r$ elements
Publié le : 2007-07-15
Classification:  11B75,  11F72,  11R58,  20F65,  22E45,  51E24 
@article{1184341240,
     author = {Sarveniazi, Alireza},
     title = {Explicit construction of a Ramanujan $(n\_1,n\_2,\ldots,n\_{d-1})$ -regular hypergraph},
     journal = {Duke Math. J.},
     volume = {136},
     number = {1},
     year = {2007},
     pages = { 141-171},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1184341240}
}

Sarveniazi, Alireza. Explicit construction of a Ramanujan $(n_1,n_2,\ldots,n_{d-1})$ -regular hypergraph. Duke Math. J., Tome 136 (2007) no. 1, pp.  141-171. http://gdmltest.u-ga.fr/item/1184341240/