Strong uniform expansion in \(\text{SL}(2,p)\). (Q607667): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 01:45, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
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