TY - JOUR
T1 - Invariable generation of the symmetric group
AU - Eberhard, Sean
AU - Ford, Kevin
AU - Green, Ben
N1 - Publisher Copyright:
© 2017.
PY - 2017/6/1
Y1 - 2017/6/1
N2 - We say that permutations π1, . . ., πr ∈ Sn invariably generate Sn if, no matter how one chooses conjugates π'1, . . ., π'r of these permutations, the π'1, . . . m π'r permutations generate Sn. We show that if π1,π2, and π3 are chosen randomly from Sn, then, with probability tending to 1 as n→∞, they do not invariably generate Sn. By contrast, it was shown recently by Pemantle, Peres, and Rivin that four random elements do invariably generate Sn with probability bounded away from zero. We include a proof of this statement which, while sharing many features with their argument, is short and completely combinatorial.
AB - We say that permutations π1, . . ., πr ∈ Sn invariably generate Sn if, no matter how one chooses conjugates π'1, . . ., π'r of these permutations, the π'1, . . . m π'r permutations generate Sn. We show that if π1,π2, and π3 are chosen randomly from Sn, then, with probability tending to 1 as n→∞, they do not invariably generate Sn. By contrast, it was shown recently by Pemantle, Peres, and Rivin that four random elements do invariably generate Sn with probability bounded away from zero. We include a proof of this statement which, while sharing many features with their argument, is short and completely combinatorial.
UR - http://www.scopus.com/inward/record.url?scp=85020074025&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85020074025&partnerID=8YFLogxK
U2 - 10.1215/00127094-0000007X
DO - 10.1215/00127094-0000007X
M3 - Article
AN - SCOPUS:85020074025
SN - 0012-7094
VL - 166
SP - 1573
EP - 1590
JO - Duke Mathematical Journal
JF - Duke Mathematical Journal
IS - 8
ER -