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