Probability of generation by random permutations of given cycle type

arXiv2205.07573MaRDI QIDQ6399255FDOQ6399255

Authors: Sean Eberhard, Daniele Garzoni 

Publication date: 16 May 2022

Abstract: Suppose $pi$ and $p{i}^{\prime }$ are two random elements of $S_n$ with constrained cycle types such that $pi$ has $x{n}^{1/2}$ fixed points and $yn/2$ two-cycles, and likewise $p{i}^{\prime }$ has $x^{\prime }{n}^{1/2}$ fixed points and $y^{\prime }n/2$ two-cycles. We show that the events that $G=langlepi,p{i}^{\prime }angle$ is transitive and $Ggeq{A}_n$ both have probability approximately [(1 - yy')^{1/2} expleft(- frac{xx' + frac12 x^2 y' + frac12 {x'}^2 y}{1 - yy'} ight),] provided $(x,x^{\prime })$ is not close to $(0,infty)$ or $(infty,0)$. 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 $S_n$ generate the group with probability about 51%.

This page was built for publication: Probability of generation by random permutations of given cycle type

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6399255)