Abstract
We construct explicitly an infinite family of Ramanujan graphs which are bipartite and biregular. Our construction starts with the Bruhat–Tits building of an inner form of \(\mathrm{SU}_{3}(\mathbb{Q}_{p})\). To make the graphs finite, we take successive quotients by infinitely many discrete co-compact subgroups of decreasing size.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alon, N.: Eigenvalues and expanders. Combinatorica 6(2), 83–96 (1986). Theory of computing, Singer Island (1984). MR 875835 (88e:05077)
Ballantine, C., Ciubotaru, D.: Ramanujan bigraphs associated with SU(3) over a p-adic field. Proc. Am. Math. Soc. 139(6), 1939–1953 (2011). MR 2775370 (2012b:22020)
Borel, A.: Some finiteness properties of adele groups over number fields. Inst. Hautes Études Sci. Publ. Math. 16, 5–30 (1963). MR 0202718 (34 #2578)
Clozel, L., Harris, M., Taylor, R.: Automorphy for some l-adic lifts of automorphic mod l Galois representations. Publ. Math. Inst. Hautes Études Sci. 108, 1–181 (2008). With Appendix A, summarizing unpublished work of Russ Mann, and Appendix B by Marie-France Vignéras. MR 2470687 (2010j:11082)
Davidoff, G., Sarnak, P., Valette, A.: Elementary Number Theory, Group Theory, and Ramanujan Graphs. London Mathematical Society Student Texts, vol. 55. Cambridge University Press, Cambridge (2003). MR 1989434 (2004f:11001)
Feng, K., Winnie Li, W.-C.: Spectra of hypergraphs and applications. J. Number Theory 60(1), 1–22 (1996). MR 1405722 (97f:05128)
Garrett, P.: Buildings and Classical Groups. Chapman & Hall, London (1997). MR 1449872 (98k:20081)
Hashimoto, K.-i.: Zeta functions of finite graphs and representations of p-adic groups. In: Automorphic Forms and Geometry of Arithmetic varieties. Advanced Studies in Pure Mathematics, vol. 15, pp. 211–280. Academic, Boston (1989). MR 1040609 (91i:11057)
Hashimoto, K.-i., Hori, A.: Selberg-Ihara’s zeta function for p-adic discrete groups. In: Automorphic Forms and Geometry of Arithmetic Varieties. Advanced Studies in Pure Mathematics, vol. 15, pp. 171–210. Academic, Boston (1989). MR 1040608 (91g:11053)
Harris, M., Labesse, J.-P.: Conditional base change for unitary groups. Asian J. Math. 8(4), 653–684 (2004)
Hoory, S., Linial, N., Wigderson, A.: Expander graphs and their applications. Bull. Am. Math. Soc. (N.S.) 43(4), 439–561 (electronic) (2006). MR 2247919 (2007h:68055)
Knus, M.-A., Merkurjev, A., Rost, M., Tignol, J.-P.: The Book of Involutions. American Mathematical Society Colloquium Publications, vol. 44. American Mathematical Society, Providence (1998). With a preface in French by J. Tits. MR 1632779 (2000a:16031)
Lubotzky, A.: Expander graphs in pure and applied mathematics. Bull. Am. Math. Soc. (N.S.) 49(1), 113–162 (2012). MR 2869010 (2012m:05003)
Lubotzky, A., Phillips, R.L., Sarnak, P.: Explicit expanders and the ramanujan conjectures. In: STOC ‘86 Proceedings of the eighteenth annual ACM symposium on Theory of computing, pp. 240–246 (1986)
Lubotzky, A., Phillips, R.L., Sarnak, P.: Ramanujan graphs. Combinatorica 8(3), 261–277 (1988). MR 963118 (89m:05099)
Marcus, A., Spielman, D.A., Srivastava, N.: Interlacing families I: Bipartite Ramanujan graphs of all degrees. Ann. Math. 182(1), 307–325 (2015)
Margulis, G.A.: Explicit group-theoretic constructions of combinatorial schemes and their applications in the construction of expanders and concentrators. Problemy Peredachi Informatsii 24(1), 51–60 (1988). MR 939574 (89f:68054)
Pierce, R.S.: Associative Algebras. Graduate Texts in Mathematics, vol. 88. Springer, New York, 1982. Studies in the History of Modern Science, 9. MR 674652 (84c:16001)
Platonov, V., Rapinchuk, A.: Algebraic Groups and Number Theory. Pure and Applied Mathematics, vol. 139. Academic, Boston (1994). Translated from the 1991 Russian original by Rachel Rowen. MR 1278263 (95b:11039)
Rogawski, J.D.: Automorphic representations of unitary groups in three variables. Annals of Mathematics Studies, vol. 123. Princeton University Press, Princeton (1990). MR 1081540 (91k:22037)
Solé, P.: Ramanujan hypergraphs and Ramanujan geometries. In: Emerging applications of number theory (Minneapolis, MN, 1996), The IMA Volumes in Mathematics and its Applications, vol. 109, pp. 583–590. Springer, New York (1999). MR 1691550 (2000c:05108)
Tits, J.: Reductive groups over local fields. In: Automorphic Forms, Representations and L-Functions (Proc. Sympos. Pure Math., Oregon State Univ., Corvallis, Ore., 1977), Part 1, Proc. Sympos. Pure Math., XXXIII, pp. 29–69. American Mathematical Society, Providence (1979) MR 546588 (80h:20064)
Acknowledgements
The authors would like to thank Dan Ciubotaru, Judith Ludwig, and Rachel Newton for helpful discussions. This work was initiated at the CIRM workshop, “Femmes en nombre” in October 2013 and the authors would like to thank CIRM, Microsoft Research, the National Science Foundation DMS-1303457, the Clay Mathematics Institute, and the Number Theory Foundation for supporting the workshop.This work was partially supported by a grant from the Simons Foundation (#245997 to Cristina Ballantine).This work was partially supported by grants from the National Science Foundation (DMS-1201446) and from PSC-CUNY (Brooke Feigon).This work was partially supported by the European Social Fund (Kathrin Maurischat).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Ballantine, C., Feigon, B., Ganapathy, R., Kool, J., Maurischat, K., Wooding, A. (2015). Explicit Construction of Ramanujan Bigraphs. In: Bertin, M., Bucur, A., Feigon, B., Schneps, L. (eds) Women in Numbers Europe. Association for Women in Mathematics Series, vol 2. Springer, Cham. https://doi.org/10.1007/978-3-319-17987-2_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-17987-2_1
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-17986-5
Online ISBN: 978-3-319-17987-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)