Conditional Probability of Derangements and Fixed Points

Sam Gutmann, Mark Mixer, Steven Morrow

The probability that a random permutation in $S_n$ is a derangement is well known to be $\sum _{j=0}^n(-1{)}^j\frac{1}{j!}$. In this paper, we consider the condi…