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 , counted by their number of cycles. We then use this result to prove that if is the number of cycles of a randomly selected derangement of length , then the probability that is congruent to a given modulo a given converges to . Finally, we generalize our results to -derangements, which are permutations in which each cycle is longer than .
Keywords
Cite
@article{arxiv.math/0606277,
title = {On a balanced property of derangements},
author = {Miklos Bona},
journal= {arXiv preprint arXiv:math/0606277},
year = {2007}
}