Repeated singleton-removal allocation

ID: repeated-singleton-removal-allocation

In repeated uniform balls-in-bins allocation, remove each ball that is alone in its bin and independently reallocate all remaining balls in the next round. If balls remain, the conditional expectation of the next count is for , and zero for . The surviving-ball indicator random variables need not be independent. For two balls and two bins, both remain with probability after rounds, so .

New to topics? Read the docs here!