Markov chains arising from biased random derangements

Poly H. da Silva, Arash Jamshidpey, Simon Tavaré

We explore the cycle types of a class of biased random derangements, described as a random game played by some children labeled $1,\cdots ,n$. Children join the game one by one, in…