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
Additional Information
- María G. Martínez
- Affiliation: Department of Mathematics, University of Stuttgart, Stuttgart, Germany
- Email: maria@mathematik.uni-stuttgart.de
- Harold M. Stark
- Affiliation: Department of Mathematics, University of California–San Diego, La Jolla, California 92093-0112
- Email: stark@math.ucsd.edu
- Audrey A. Terras
- Affiliation: Department of Mathematics, University of California–San Diego, La Jolla, California 92093-0112
- Email: aterras@ucsd.edu
- Received by editor(s): September 17, 1999
- Published electronically: October 31, 2000
- Communicated by: Dennis A. Hejhal
- © Copyright 2000 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 129 (2001), 1623-1629
- MSC (2000): Primary 11T99, 11T60, 05C65, 05E15, 15A42, 20G40
- DOI: https://doi.org/10.1090/S0002-9939-00-05965-7
- MathSciNet review: 1814089