Some Ramanujan hypergraphs associated to 𝐺𝐿(𝑛,𝔽_{𝕢})

Martínez, María; Stark, Harold; Terras, Audrey

doi:10.1090/S0002-9939-00-05965-7

Some Ramanujan hypergraphs associated to $GL(n,\mathbb {F}_q)$
HTML articles powered by AMS MathViewer

by María G. Martínez, Harold M. Stark and Audrey A. Terras PDF

Proc. Amer. Math. Soc. 129 (2001), 1623-1629 Request permission

Abstract:

We present examples of hypergraphs constructed from homogeneous spaces of finite general linear groups. These hypergraphs are constructed using an invariant analogue of a hypervolume and their spectra are analyzed to see if they are Ramanujan in the sense of W.-C. W. Li and P. Solé.

References

Norman Biggs, Algebraic graph theory, Cambridge Tracts in Mathematics, No. 67, Cambridge University Press, London, 1974. MR 0347649
Fan R. K. Chung, The Laplacian of a hypergraph, Expanding graphs (Princeton, NJ, 1992) DIMACS Ser. Discrete Math. Theoret. Comput. Sci., vol. 10, Amer. Math. Soc., Providence, RI, 1993, pp. 21–36. MR 1235565
Keqin Feng and Wen-Ch’ing Winnie Li, Spectra of hypergraphs and applications, J. Number Theory 60 (1996), no. 1, 1–22. MR 1405722, DOI 10.1006/jnth.1996.0109
Wen-Ch’ing Winnie Li and Patrick Solé, Spectra of regular graphs and hypergraphs and orthogonal polynomials, European J. Combin. 17 (1996), no. 5, 461–477. MR 1397154, DOI 10.1006/eujc.1996.0040
A. Lubotzky, R. Phillips, and P. Sarnak, Ramanujan graphs, Combinatorica 8 (1988), no. 3, 261–277. MR 963118, DOI 10.1007/BF02126799
M. G. Martínez, The finite upper half space and related hypergraphs, J. of Number Theory, to appear.
M. G. Martínez, Ph.D. Thesis, U.C.S.D., 1998 .
Audrey Terras, Fourier analysis on finite groups and applications, London Mathematical Society Student Texts, vol. 43, Cambridge University Press, Cambridge, 1999. MR 1695775, DOI 10.1017/CBO9780511626265
Audrey Terras, Survey of spectra of Laplacians on finite symmetric spaces, Experiment. Math. 5 (1996), no. 1, 15–32. MR 1412951