Logarithmic girth expander graphs of \(SL_n({\mathbb{F}}_p)\)

DOI10.1007/s10801-022-01128-zOpenAlexW4281253763MaRDI QIDQ2082521

Arindam Biswas, Goulnara N. Arzhantseva

Publication date: 4 October 2022

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

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

zbMATH Keywords

diameterspecial linear groupcoarse embeddingexpander graphslarge girth graphsthin matrix group

Mathematics Subject Classification ID

Linear algebraic groups over finite fields (20G40) Geometric group theory (20F65) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Residual properties and generalizations; residually finite groups (20E26)

Related Items (2)

Expander spanning subgraphs with large girth ⋮ 2-generation of simple Lie algebras and free dense subgroups of algebraic groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Coarse non-amenability and coarse embeddings
• Low-distortion embeddings of graphs with large girth
• Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary.
• Product decompositions of quasirandom groups and a Jordan type theorem.
• Approximate subgroups of linear groups.
• The coarse geometric Novikov conjecture and uniform convexity
• A reinforcement of property (T)
• The spectral geometry of a tower of coverings
• On subgroups of \(GL_ n(F_ p)\)
• Ramanujan graphs
• Explicit constructions of graphs without short cycles and low density codes
• Generation of \(SL(n,\mathbb{Z})\) by a Jordan unipotent matrix and its transpose
• Constructions for cubic graphs with large girth
• Random walk in random groups.
• Combinatorial group theory.
• Counterexamples to the Baum-Connes conjecture
• Expansion in perfect groups.
• Nonlinear spectral calculus and super-expanders
• The congruence topology, Grothendieck duality and thin groups
• Growth and generation in \(\text{SL}_2(\mathbb{Z}/p\mathbb{Z})\).
• Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
• Lifting subgroups of symplectic groups over \(\mathbb Z/ \ell \mathbb Z\)
• Notes on Thin Matrix Groups
• A continuum of expanders
• Approximate subgroups and super-strong approximation
• Poincaré inequalities, embeddings, and wild groups
• Congruence Properties of Zariski-Dense Subgroups I
• Growth in finite simple groups of Lie type
• Quasirandom Groups
• PROPRIÉTÉ (T) RENFORCÉE BANACHIQUE ET TRANSFORMATION DE FOURIER RAPIDE
• Admitting a Coarse Embedding is Not Preserved Under Group Extensions
• WHAT IS...a Thin Group?
• Warped cones and spectral gaps
• Regular Graphs with Given Girth and Restricted Circuits
• Expanders with respect to Hadamard spaces and random graphs

This page was built for publication: Logarithmic girth expander graphs of \(SL_n({\mathbb{F}}_p)\)