Finite simple groups as expanders
Authors:
- 18 April 2006
- journal article
- Published by National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 103 (16) , 6116-6119
Abstract
We prove that there exist k ∈ ℕ and 0 < ε ∈ ℝ 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 ε-expander.Keywords
All Related Versions
This publication has 13 references indexed in Scilit:
- Ramanujan complexes of typeà dIsrael Journal of Mathematics, 2005
- Explicit constructions of Ramanujan complexes of typeEuropean Journal of Combinatorics, 2005
- Entropy Waves, the Zig-Zag Graph Product, and New Constant-Degree ExpandersAnnals of Mathematics, 2002
- Finite linear groups and bounded generationDuke Mathematical Journal, 2001
- Bounded generation and Kazhdan’s property
(
T
)
Publications mathématiques de l'IHÉS, 1999
- Expansion Properties of Cayley Graphs of the Alternating GroupsJournal of Combinatorial Theory, Series A, 1997
- Existence and Explicit Constructions of q + 1 Regular Ramanujan Graphs for Every Prime Power qJournal of Combinatorial Theory, Series B, 1994
- Fast Fourier Analysis for SL2over a Finite Field and Related Numerical ExperimentsExperimental Mathematics, 1992
- Small-diameter Cayley Graphs for Finite Simple GroupsEuropean Journal of Combinatorics, 1989
- Bounded Elementary Generation of SL n (O)American Journal of Mathematics, 1983