Explicit construction of Ramanujan bigraphs

DOI10.1007/978-3-319-17987-2_1MaRDI QIDQ2799948zbMATH OpenOpenAlexFDO

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

Publication date 14 April 2016

Published in Association for Women in Mathematics Series (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1502.02739

zbMATH Keywords

Bruhat-Tits buildingRamanujan bigraphs

Mathematics Subject Classification ID

Graph polynomials (05C31) Other combinatorial number theory (11B75) Bilinear and Hermitian forms (11E39) Classical groups (11E57) Groups with a (BN)-pair; buildings (20E42)

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 $S{U}_3(mathbb{Q}_p)$. To make the graphs finite, we take successive quotients by infinitely many discrete co-compact subgroups of decreasing size.

Recommendations

• Some elementary Ramanujan graphs
• scientific article; zbMATH DE number 1552122
• New and explicit constructions of unbalanced Ramanujan bipartite graphs
• scientific article; zbMATH DE number 1376670
• Cubic Ramanujan graphs

Cites work

• Automorphic Representation of Unitary Groups in Three Variables. (AM-123)
• Automorphy for some \(l\)-adic lifts of automorphic mod \(l\) Galois representations. With Appendix A, summarizing unpublished work of Russ Mann, and Appendix B by Marie-France Vignéras.
• Conditional base change for unitary groups
• Eigenvalues and expanders
• Expander graphs and their applications
• Expander graphs in pure and applied mathematics
• scientific article; zbMATH DE number 4165187 (Why is no real title available?)
• scientific article; zbMATH DE number 4165188 (Why is no real title available?)
• scientific article; zbMATH DE number 3783206 (Why is no real title available?)
• scientific article; zbMATH DE number 52370 (Why is no real title available?)
• scientific article; zbMATH DE number 3625299 (Why is no real title available?)
• scientific article; zbMATH DE number 1201676 (Why is no real title available?)
• scientific article; zbMATH DE number 1346448 (Why is no real title available?)
• scientific article; zbMATH DE number 1552122 (Why is no real title available?)
• scientific article; zbMATH DE number 1849959 (Why is no real title available?)
• Interlacing families. I: Bipartite Ramanujan graphs of all degrees
• Ramanujan bigraphs associated with \(\mathrm{SU}(3)\) over a \(p\)-adic field
• Ramanujan graphs
• Some finiteness properties of adele groups over number fields
• Spectra of hypergraphs and applications

Cited in

(12)

• Cubic Ramanujan graphs
• New and explicit constructions of unbalanced Ramanujan bipartite graphs
• Ramanujan complexes and golden gates in \(PU(3)\)
• Ramanujan graphs and expander families constructed from \(p\)-ary bent functions
• Shift lifts preserving Ramanujan property
• Some elementary Ramanujan graphs
• Ramanujan bigraphs associated with \(\mathrm{SU}(3)\) over a \(p\)-adic field
• scientific article; zbMATH DE number 1465652 (Why is no real title available?)
• From Ramanujan graphs to Ramanujan complexes
• scientific article; zbMATH DE number 7268671 (Why is no real title available?)
• Ramanujan graphs
• On Ramanujan bigraphs and general Ramanujan graphs

This page was built for publication: Explicit construction of Ramanujan bigraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2799948)