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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references