Explicit constructions of Ramanujan complexes of type \(\widetilde A_d\).

DOI10.1016/J.EJC.2004.06.007zbMath1135.05038arXivmath/0406217OpenAlexW1948567022MaRDI QIDQ557608

Alexander Lubotzky, Uzi Vishne, Beth Samuels

Publication date: 30 June 2005

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

simplicial complexesdiscrete subgroupBruhat-Tits buildingRamanujan complexesCayley graphs of finite groups

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Buildings and the geometry of diagrams (51E24) Groups with a (BN)-pair; buildings (20E42)

Related Items (42)

Ramanujan complexes and golden gates in \(PU(3)\) ⋮ Overlap properties of geometric expanders ⋮ Isoperimetric inequalities for Ramanujan complexes and topological expanders ⋮ Explicit construction of a Ramanujan \((n_1,n_2,\dots,n_{d-1})\)-regular hypergraph ⋮ Symmetric unique neighbor expanders and good LDPC codes ⋮ Cutoff on Ramanujan complexes and classical groups ⋮ Decodable Quantum LDPC Codes beyond the $\sqrt{n}$ Distance Barrier Using High-Dimensional Expanders ⋮ Spectrum and combinatorics of two-dimensional Ramanujan complexes ⋮ Discrete subgroups acting transitively on vertices of a Bruhat-Tits building ⋮ On Sarnak’s Density Conjecture and Its Applications ⋮ High dimensional expanders and coset geometries ⋮ Bounded degree cosystolic expanders of every dimension ⋮ Expander graphs and their applications ⋮ Nowhere to go but high: a perspective on high-dimensional expanders ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Finite simple groups of Lie type as expanders. ⋮ Cayley graph expanders and groups of finite width. ⋮ Constraints, MMSNP and expander relational structures ⋮ The extremal symmetry of arithmetic simplicial complexes ⋮ Unnamed Item ⋮ Random walks on Ramanujan complexes and digraphs ⋮ Zeta functions of complexes arising from \(\mathrm{PGL}(3)\) ⋮ Ramanujan complexes and high dimensional expanders ⋮ Finite simple groups as expanders ⋮ Higher dimensional Moore bounds ⋮ Local and global expansion in random geometric graphs ⋮ On Garland's vanishing theorem for \(\mathrm{SL}_n\) ⋮ COBOUNDARY EXPANDERS ⋮ Symmetric LDPC codes and local testing ⋮ Spectrum of the weighted adjacency operator on a nonuniform arithmetic quotient of \(\mathrm{PGL}_3\) ⋮ Boolean function analysis on high-dimensional expanders ⋮ Weak Ramanujan property of the standard non-uniform arithmetic quotient of \(\mathrm{PGL}_4\) ⋮ On non-uniform Ramanujan complexes ⋮ Infinite series of quaternionic 1-vertex cube complexes, the doubling construction, and explicit cubical Ramanujan complexes ⋮ High Dimensional Random Walks and Colorful Expansion ⋮ Expander graphs in pure and applied mathematics ⋮ The Ramanujan conjecture and its applications ⋮ From Ramanujan graphs to Ramanujan complexes ⋮ Random groups and nonarchimedean lattices ⋮ List-Decoding with Double Samplers ⋮ Ramanujan complexes of type \(\widetilde A_d\)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ramanujan complexes of type \(\widetilde A_d\)
• Ramanujan graphs
• Strong approximation for semi-simple groups over function fields
• A family of \(\widetilde A_n\)-groups
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
• Ramanujan geometries of type \(\tilde A_{n}\)
• Separable algebras over commutative rings
• The Geometry and Cohomology of Some Simple Shimura Varieties. (AM-151)
• The Brauer Group of a Commutative Ring
• A.D. Alexandrov spaces with curvature bounded below
• Ramanujan Type Buildings
• Finite-Dimensional Division Algebras over Fields

This page was built for publication: Explicit constructions of Ramanujan complexes of type \(\widetilde A_d\).