Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\). (Q2389096): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 06:57, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\). |
scientific article |
Statements
Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\). (English)
0 references
14 July 2009
0 references
Given a finite group \(G\) with a symmetric set of generators \(S\), the Cayley graph, \(C(G,S)\), is a graph which has elements of \(G\) as vertices and which has an edge from \(x\) to \(y\) if and only if \(x=\sigma y\) for some \(\sigma\in S\). In this paper, the authors prove that Cayley graphs of \(\text{SL}_2(\mathbb F_p)\) are expanders with respect to the projection of any fixed elements in \(\text{SL}_2(\mathbb F_p)\) generating a non-elementary subgroup, and with respect to generators chosen at random in \(\text{SL}_2(\mathbb F_p)\).
0 references
Cayley graphs of finite groups
0 references
random walks
0 references
expander graphs
0 references
finite quasisimple groups
0 references
generating sets
0 references
special linear groups
0 references
random Cayley graphs
0 references
expansions
0 references
\(\text{SL}_2(\mathbb F_p)\)
0 references