Finite simple groups as expanders
From MaRDI portal
Publication:5385904
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
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
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)
