On a balanced property of derangements (Q870021)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On a balanced property of derangements
scientific article

    Statements

    On a balanced property of derangements (English)
    0 references
    0 references
    12 March 2007
    0 references
    Summary: We prove an interesting fact describing the location of the roots of the generating polynomials of the numbers of derangements of length \(n\), counted by their number of cycles. We then use this result to prove that if \(k\) is the number of cycles of a randomly selected derangement of length \(n\), then the probability that \(k\) is congruent to a given \(r\) modulo a given \(q\) converges to \(1/q\). Finally, we generalize our results to \(a\)-derangements, which are permutations in which each cycle is longer than \(a\).
    0 references
    generating polynomials
    0 references
    number of cycles
    0 references

    Identifiers