On permutations of order dividing a given integer

There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

Abstract

We give a detailed analysis of the proportion of elements in the symmetric group on \(n\) points whose order divides \(m\), for \(n\) sufficiently large and \(m \ge n\) with \(m = O(n)\).

Related collections

Most cited references 2

Record: found
Abstract: found
Article: found

Is Open Access

On the frequency of permutations containing a long cycle

Alice Niemeyer, Cheryl E. Praeger (2006)

A general explicit upper bound is obtained for the proportion \(P(n,m)\) of elements of order dividing \(m\), where \(n-1 \le m \le cn\) for some constant \(c\), in the finite symmetric group \(S_n\). This is used to find lower bounds for the conditional probabilities that an element of \(S_n\) or \(A_n\) contains an \(r\)-cycle, given that it satisfies an equation of the form \(x^{rs}=1\) where \(s\leq3\). For example, the conditional probability that an element \(x\) is an \(n\)-cycle, given that \(x^n=1\), is always greater than 2/7, and is greater than 1/2 if \(n\) does not divide 24. Our results improve estimates of these conditional probabilities in earlier work of the authors with Beals, Leedham-Green and Seress, and have applications for analysing black-box recognition algorithms for the finite symmetric and alternating groups.