pith. sign in

arxiv: math/0606277 · v1 · pith:T4VUNJBTnew · submitted 2006-06-12 · 🧮 math.NA · cs.NA· math.CV

On a balanced property of derangements

classification 🧮 math.NA cs.NAmath.CV
keywords derangementscyclesgivenlengthnumberprovethenbalanced
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.