Finite simple groups as expanders

DOI10.1073/PNAS.0510337103zbMath1161.20010arXivmath/0510562OpenAlexW2026797659WikidataQ34597253 ScholiaQ34597253MaRDI QIDQ5385904

Nikolay Nikolov, Martin Kassabov, Alexander Lubotzky

Publication date: 7 May 2008

Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)

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

zbMATH Keywords

generatorsCayley graphsexpandersnon-Abelian finite simple groups

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Simple groups: alternating groups and groups of Lie type (20D06)

Related Items (26)

KAZHDAN CONSTANTS OF GROUP EXTENSIONS ⋮ On the product decomposition conjecture for finite simple groups ⋮ Book review of: T. Tao, Expansion in finite simple groups of Lie type ⋮ Ultraproducts of quasirandom groups with small cosocles ⋮ \(\mathrm{SL}_2\)-factorizations of Chevalley groups. ⋮ \(\operatorname{SL}_2\) representations and relative property (T) ⋮ Groups graded by root systems and property ( T ) ⋮ Expander graphs and their applications ⋮ Groups of Lie type as products of \(\text{SL}_2\) subgroups. ⋮ Property (𝑇) for Groups Graded by Root Systems ⋮ Finite simple groups of Lie type as expanders. ⋮ Local-global principles in circle packings ⋮ Expander graphs from Curtis-Tits groups. ⋮ Symmetric groups and expander graphs. ⋮ Uniform Kazhdan constant for some families of linear groups. ⋮ Model theory of finite and pseudofinite groups ⋮ On the local-global conjecture for integral Apollonian gaskets. With an appendix by Péter P. Varjú ⋮ On the number of universal sofic groups ⋮ A conjecture on product decompositions in simple groups. ⋮ Quantum expanders and growth of group representations ⋮ Symmetric groups and expanders ⋮ Approximate subgroups of linear groups. ⋮ Unnamed Item ⋮ Expander graphs in pure and applied mathematics ⋮ Non-expander Cayley Graphs of Simple Groups ⋮ A product decomposition for the classical quasisimple groups

Cites Work

• Explicit constructions of Ramanujan complexes of type \(\widetilde A_d\).
• Ramanujan complexes of type \(\widetilde A_d\)
• Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
• Entropy waves, the zig-zag graph product, and new constant-degree expanders
• Finite linear groups and bounded generation
• Upper bound on the characters of the symmetric groups
• Bounded Elementary Generation of SL n (O)
• Bounded generation and Kazhdan's property (T)

This page was built for publication: Finite simple groups as expanders