Finite simple groups of Lie type as expanders.

DOI10.4171/JEMS/282zbMath1257.20016arXiv0904.3411WikidataQ115212477 ScholiaQ115212477MaRDI QIDQ638776

Alexander Lubotzky

Publication date: 14 September 2011

Published in: Journal of the European Mathematical Society (JEMS) (Search for Journal in Brave)

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

zbMATH Keywords

generators; Cayley graphs; finite simple groups of Lie type; projective special linear groups; non-Abelian finite simple groups; uniform expanders

Mathematics Subject Classification ID

20F05: Generators, relations, and presentations of groups

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

20D06: Simple groups: alternating groups and groups of Lie type

Related Items

Non-expander Cayley Graphs of Simple Groups, Model theory of finite and pseudofinite groups, Groups of Lie type as products of \(\text{SL}_2\) subgroups., On the product decomposition conjecture for finite simple groups, How to pick a random integer matrix? (and other questions), Expander graphs in pure and applied mathematics, Expander graphs and their applications

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Explicit constructions of Ramanujan complexes of type \(\widetilde A_d\).
• Ramanujan complexes of type \(\widetilde A_d\)
• Small-diameter Cayley graphs for finite simple groups
• Proof of Peterson's conjecture for GL(2) over a global field of \(characteristic\quad p\).
• Ultraproducts and Chevalley groups
• 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\)
• Drinfeld shtukas and Langlands correspondence.
• Groups of Lie type as products of \(\text{SL}_2\) subgroups.
• Universal lattices and unbounded rank expanders.
• Symmetric groups and expander graphs.
• Uniform Kazhdan constant for some families of linear groups.
• New results on expanders
• Universal lattices and property \(\tau\)
• KAZHDAN CONSTANTS OF GROUP EXTENSIONS
• A product decomposition for the classical quasisimple groups
• Field Arithmetic
• Finite simple groups as expanders