The asymptotic of the number of permutations whose cycle lengths are prime numbers

Ljuben Mutafchiev

Let $A$ be a set of natural numbers and let $S_{n,A}$ be the set of all permutations of $[n]=\{1,2,...,n\}$ with cycle lengths belonging to $A$. Furthermore, let $\mid A(n)\mid$ de…