Strong uniform expansion in \(\text{SL}(2,p)\). (Q607667): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
Changed an Item |
||
Property / arXiv ID | |||
Property / arXiv ID: 0911.3022 / rank | |||
Normal rank |
Revision as of 16:19, 18 April 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