Let w= 1 be a non-trivial group word, let G be a finite simple group, and let w(G) be the set of values of w in G. We show that if G is large, then the random walk on G with respect to w(G) as a generating set has mixing time 2.
Classification :
20-XX, 00-XX
Mots-clés :
Words, random walks, finite simple groups, mixing time
Affiliations des auteurs :
Gili Schul
1
;
Aner Shalev
1
1
The Hebrew University of Jerusalem, Israel
Gili Schul; Aner Shalev. Words and mixing times in finite simple groups. Groups, geometry, and dynamics, Tome 5 (2011) no. 2, pp. 509-527. doi: 10.4171/ggd/137
@article{10_4171_ggd_137,
author = {Gili Schul and Aner Shalev},
title = {Words and mixing times in finite simple groups},
journal = {Groups, geometry, and dynamics},
pages = {509--527},
year = {2011},
volume = {5},
number = {2},
doi = {10.4171/ggd/137},
url = {http://geodesic.mathdoc.fr/articles/10.4171/ggd/137/}
}
TY - JOUR
AU - Gili Schul
AU - Aner Shalev
TI - Words and mixing times in finite simple groups
JO - Groups, geometry, and dynamics
PY - 2011
SP - 509
EP - 527
VL - 5
IS - 2
UR - http://geodesic.mathdoc.fr/articles/10.4171/ggd/137/
DO - 10.4171/ggd/137
ID - 10_4171_ggd_137
ER -
%0 Journal Article
%A Gili Schul
%A Aner Shalev
%T Words and mixing times in finite simple groups
%J Groups, geometry, and dynamics
%D 2011
%P 509-527
%V 5
%N 2
%U http://geodesic.mathdoc.fr/articles/10.4171/ggd/137/
%R 10.4171/ggd/137
%F 10_4171_ggd_137
