On the number of permutations admitting an \(m\)th root (Q5954320)
From MaRDI portal
scientific article; zbMATH DE number 1699545
Language | Label | Description | Also known as |
---|---|---|---|
English | On the number of permutations admitting an \(m\)th root |
scientific article; zbMATH DE number 1699545 |
Statements
On the number of permutations admitting an \(m\)th root (English)
0 references
7 February 2002
0 references
Summary: Let \(m\) be a positive integer, and \(p_n(m)\) the proportion of permutations of the symmetric group \(S_n\) that admit an \(m\)th root. Calculating the exponential generating function of these permutations, we show the following asymptotic formula \[ p_n(m)\sim {{\pi _m}\over {n^{1-\varphi (m)/m}}},\quad n\to \infty , \] where \(\varphi\) is the Euler function and \(\pi _m\) an explicit constant.
0 references
number of permutations
0 references
exponential generating function
0 references
asymptotic formula
0 references