Finite simple groups as expanders

DOI10.1073/PNAS.0510337103MaRDI QIDQ5385904zbMATH OpenOpenAlexWikidataFDO

Authors Martin Kassabov, Alexander Lubotzky, Nikolay Nikolov

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

Cayley graphsexpandersgeneratorsnon-Abelian finite simple groups

Mathematics Subject Classification ID

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

Abstract: We prove that there exist $kinN$ and $0<epsiloninR$ such that every non-abelian finite simple group $G$, which is not a Suzuki group, has a set of $k$ generators for which the Cayley graph $Cay(G;S)$ is an $epsilon$-expander.

Recommendations

• Suzuki groups as expanders.
• Expansion in finite simple groups of Lie type.
• Finite simple groups of Lie type as expanders.
• Non-expander Cayley graphs of simple groups.
• scientific article; zbMATH DE number 475380

Cites work

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

Cited in

(36)

• Quantum expanders and growth of group representations
• On the local-global conjecture for integral Apollonian gaskets. With an appendix by Péter P. Varjú
• Groups of Lie type as products of \(\text{SL}_2\) subgroups.
• Symmetric groups and expander graphs.
• Uniform Kazhdan constant for some families of linear groups.
• On the product decomposition conjecture for finite simple groups
• Groups graded by root systems and property (T)
• Expander graphs in pure and applied mathematics
• KAZHDAN CONSTANTS OF GROUP EXTENSIONS
• Book review of: T. Tao, Expansion in finite simple groups of Lie type
• Ultraproducts of quasirandom groups with small cosocles
• A product decomposition for the classical quasisimple groups
• Growth in finite simple groups of Lie type
• Expander graphs and their applications
• \(\mathrm{SL}_2\)-factorizations of Chevalley groups.
• On the number of universal sofic groups
• scientific article; zbMATH DE number 475380 (Why is no real title available?)
• Symmetric groups and expanders
• Conjugacy expansiveness in finite groups.
• Expansion in finite simple groups of Lie type.
• scientific article; zbMATH DE number 7268671 (Why is no real title available?)
• Expansion in finite simple groups of Lie type.
• Non-expander Cayley graphs of simple groups.
• A conjecture on product decompositions in simple groups.
• Property (T) for groups graded by root systems
• Local-global principles in circle packings
• \(\operatorname{SL}_2\) representations and relative property (T)
• Finite simple groups of Lie type as expanders.
• Expander graphs from Curtis-Tits groups.
• Suzuki groups as expanders.
• Model theory of finite and pseudofinite groups
• Derandomization with pseudorandomness
• Spectral gap and stability for groups and non-local games
• Approximate subgroups of linear groups.
• Short laws for finite groups of Lie type
• Expanders in group algebras

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

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