Explicit constructions of Ramanujan complexes of type A_d.

DOI10.1016/J.EJC.2004.06.007zbMATH Open1135.05038arXivmath/0406217OpenAlexW1948567022MaRDI QIDQ557608FDOQ557608

Authors: Alexander Lubotzky, Beth Samuels, Uzi Vishne 

Publication date: 30 June 2005

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

Abstract: In this paper we present for every $dgeq2$ and every local field $F$ of positive characteristic, explicit constructions of Ramanujan complexes which are quotients of the Bruhat-Tits building $B_d(F)$ associated with $operatorname{PGL}_d(F)$.

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

Recommendations

• Ramanujan complexes of type \(\widetilde A_d\)
• Ramanujan complexes and high dimensional expanders
• Explicit construction of \(\tilde A_ n\) type fields
• scientific article; zbMATH DE number 2007841
• On non-uniform Ramanujan complexes
• A new approach to de Rham-Witt complexes, after Bhatt, Lurie, and Mathew
• the absolute and relative de rham–witt complexes
• Complexes and exactness of certain Artin groups.
• Ramanujan geometries of type \(\tilde A_{n}\)
• From Ramanujan graphs to Ramanujan complexes

zbMATH Keywords

simplicial complexesdiscrete subgroupBruhat-Tits buildingRamanujan complexesCayley graphs of finite groups

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• A.D. Alexandrov spaces with curvature bounded below
• Ramanujan graphs
• Finite-Dimensional Division Algebras over Fields
• The Brauer Group of a Commutative Ring
• A family of \(\widetilde A_n\)-groups
• Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
• Ramanujan complexes of type \(\widetilde A_d\)
• Strong approximation for semi-simple groups over function fields
• The geometry and cohomology of some simple Shimura varieties. With an appendix by Vladimir G. Berkovich
• Separable algebras over commutative rings
• Ramanujan geometries of type \(\tilde A_{n}\)
• Ramanujan Type Buildings
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (44)

• Boolean function analysis on high-dimensional expanders
• Decodable Quantum LDPC Codes beyond the $\sqrt{n}$ Distance Barrier Using High-Dimensional Expanders
• Explicit construction of a Ramanujan \((n_1,n_2,\dots,n_{d-1})\)-regular hypergraph
• Ramanujan complexes and golden gates in \(PU(3)\)
• Isoperimetric inequalities for Ramanujan complexes and topological expanders
• From Ramanujan graphs to Ramanujan complexes
• Ramanujan complexes and high dimensional expanders
• High dimensional random walks and colorful expansion
• Higher dimensional Moore bounds
• On non-uniform Ramanujan complexes
• List-Decoding with Double Samplers
• Title not available (Why is that?)
• Cayley graph expanders and groups of finite width.
• Infinite series of quaternionic \(1\)-vertex cube complexes, the doubling construction, and explicit cubical Ramanujan complexes
• Coboundary expanders
• Ramanujan Type Buildings
• The extremal symmetry of arithmetic simplicial complexes
• Local and global expansion in random geometric graphs
• Ramanujan complexes of type \(\widetilde A_d\)
• High order random walks: beyond spectral gap
• On Sarnak’s Density Conjecture and Its Applications
• High dimensional expanders and coset geometries
• Random groups and nonarchimedean lattices
• Nowhere to go but high: a perspective on high-dimensional expanders
• Local-to-global rigidity of Bruhat-Tits buildings
• Weak Ramanujan property of the standard non-uniform arithmetic quotient of \(\mathrm{PGL}_4\)
• Symmetric unique neighbor expanders and good LDPC codes
• Finite simple groups as expanders
• Cutoff on Ramanujan complexes and classical groups
• Expander graphs in pure and applied mathematics
• Expander graphs and their applications
• Finite simple groups of Lie type as expanders.
• On Garland's vanishing theorem for \(\mathrm{SL}_n\)
• Zeta functions of complexes arising from \(\mathrm{PGL}(3)\)
• Finite quotients of Bruhat-Tits buildings as geometric expanders
• Constraints, MMSNP and expander relational structures
• The Ramanujan conjecture and its applications
• Discrete subgroups acting transitively on vertices of a Bruhat-Tits building
• 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
• Overlap properties of geometric expanders
• Spectrum and combinatorics of two-dimensional Ramanujan complexes
• Random walks on Ramanujan complexes and digraphs

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

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