English

On a balanced property of derangements

Numerical Analysis 2007-05-23 v1 Complex Variables

Abstract

We prove an interesting fact describing the location of the roots of the generating polynomials of the numbers of derangements of length nn, counted by their number of cycles. We then use this result to prove that if kk is the number of cycles of a randomly selected derangement of length nn, then the probability that kk is congruent to a given rr modulo a given qq converges to 1/q1/q. Finally, we generalize our results to aa-derangements, which are permutations in which each cycle is longer than aa.

Keywords

Cite

@article{arxiv.math/0606277,
  title  = {On a balanced property of derangements},
  author = {Miklos Bona},
  journal= {arXiv preprint arXiv:math/0606277},
  year   = {2007}
}