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!