Strong uniform expansion in \(\text{SL}(2,p)\). (Q607667)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Strong uniform expansion in SL(2,p). |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Strong uniform expansion in \(\text{SL}(2,p)\). |
scientific article |
Statements
Strong uniform expansion in \(\text{SL}(2,p)\). (English)
0 references
3 December 2010
0 references
Expanders are highly connected sparse graphs widely used in computer science; they also have found some remarkable applications in pure mathematics. A basic problem formulated by Lubotzky and Weiss in 1993 is to what extent the expansion property is a property of the family of groups \( \{G_i\}\) alone, independent of the choice of generators. In this paper, the authors show that there is an infinite set of primes \(\mathcal P\) of density one, such that the family of all Cayley graphs of \(\text{SL}(2,p)\), \(p\in\mathcal P\), is a family of expanders.
0 references
expander graphs
0 references
Cayley graphs
0 references
Tits alternative
0 references
random walks
0 references
finite groups
0 references
generating sets
0 references
special linear groups
0 references
0 references
0.8927579
0 references
0.87923753
0 references
0.8733674
0 references
0.86599183
0 references
0.8656938
0 references
0.8655214
0 references
0.8645253
0 references
0.8615866
0 references
0.8583518
0 references
0.8576027
0 references
