Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Cover of the book

2015 | OriginalPaper | Chapter

Explicit Construction of Ramanujan Bigraphs

Authors : Cristina Ballantine, Brooke Feigon, Radhika Ganapathy, Janne Kool, Kathrin Maurischat, Amy Wooding

Published in: Women in Numbers Europe

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
next chapter Classifications of Elliptic Fibrations of a Singular K3 Surface
Literature
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)
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)
Metadata
Title
Explicit Construction of Ramanujan Bigraphs
Authors
Cristina Ballantine
Brooke Feigon
Radhika Ganapathy
Janne Kool
Kathrin Maurischat
Amy Wooding
Copyright Year
2015
Book
Women in Numbers Europe

Print ISBN: 978-3-319-17986-5

Electronic ISBN: 978-3-319-17987-2

Copyright Year: 2015

DOI
https://doi.org/10.1007/978-3-319-17987-2_1

Premium Partner

    Image Credits