Permutations with orders coprime to a given integer
Combinatorics
2019-04-19 v2
Abstract
Let be a positive integer and let be the proportion of permutations of the symmetric group whose order is coprime to . In 2002, Pouyanne proved that where is a complicated (unbounded) function of . We show that there exists a positive constant such that, for all , where is Euler's totient function.
Cite
@article{arxiv.1807.10450,
title = {Permutations with orders coprime to a given integer},
author = {John Bamberg and S. P. Glasby and Scott Harper and Cheryl E. Praeger},
journal= {arXiv preprint arXiv:1807.10450},
year = {2019}
}
Comments
10 pages, 3 figures