TY - JOUR
T1 - Words and mixing times in finite simple groups
AU - Schul, Gili
AU - Shalev, Aner
PY - 2011
Y1 - 2011
N2 - 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. This strengthens various known results, for example the fact that w(G) 2 covers almost all of G.
AB - 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. This strengthens various known results, for example the fact that w(G) 2 covers almost all of G.
KW - Finite simple groups
KW - Mixing time
KW - Random walks
KW - Words
UR - http://www.scopus.com/inward/record.url?scp=79952462451&partnerID=8YFLogxK
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:79952462451
SN - 1661-7207
VL - 5
SP - 517
EP - 535
JO - Groups, Geometry, and Dynamics
JF - Groups, Geometry, and Dynamics
IS - 2
ER -