pith. sign in

arxiv: 1807.10450 · v2 · pith:6DJVNJWCnew · submitted 2018-07-27 · 🧮 math.CO

Permutations with orders coprime to a given integer

classification 🧮 math.CO
keywords fraccoprimefunctionintegerkappaleftleqslantpermutations
0
0 comments X
read the original abstract

Let $m$ be a positive integer and let $\rho(m,n)$ be the proportion of permutations of the symmetric group ${\rm Sym}(n)$ whose order is coprime to $m$. In 2002, Pouyanne proved that $\rho(n,m)n^{1-\frac{\phi(m)}{m}}\sim \kappa_m$ where $\kappa_m$ is a complicated (unbounded) function of $m$. We show that there exists a positive constant $C(m)$ such that, for all $n \geqslant m$, \[C(m) \left(\frac{n}{m}\right)^{\frac{\phi(m)}{m}-1} \leqslant \rho(n,m) \leqslant \left(\frac{n}{m}\right)^{\frac{\phi(m)}{m}-1}\] where $\phi$ is Euler's totient function.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.