2006/69/3 (2) — DOI: 10.5486/PMD.2006.3614 — pp. 271-280
Full Text Abstract

The probability of generating the symmetric group when one of the generators is random

Authors: László Babai and Thomas P. Hayes

Keywords: permutation group, symmetric group, generators, random permutation, Dixon's theorem

Mathematics Subject Classification: 20B30, 05A16