Strong uniform expansion in \(\text{SL}(2,p)\). (Q607667): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2019994888 / rank | |||
Normal rank |
Revision as of 02:52, 20 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