Probability of generation by random permutations of given cycle type
Group Theory
2022-05-17 v1 Combinatorics
Abstract
Suppose and are two random elements of with constrained cycle types such that has fixed points and two-cycles, and likewise has fixed points and two-cycles. We show that the events that is transitive and both have probability approximately provided is not close to or . This formula is derived from some preliminary results in a recent paper (arXiv:1904.12180) of the authors. As an application, we show that two uniformly random elements of uniformly random conjugacy classes of generate the group with probability about 51%.
Cite
@article{arxiv.2205.07573,
title = {Probability of generation by random permutations of given cycle type},
author = {Sean Eberhard and Daniele Garzoni},
journal= {arXiv preprint arXiv:2205.07573},
year = {2022}
}
Comments
4 pages