Convergence of some leader election algorithms

Svante Janson, Christian Lavault, Guy Louchard

We start with a set of n players. With some probability P(n,k), we kill n-k players; the other ones stay alive, and we repeat with them. What is the distribution of the number X_n…