Empty-box indicators in uniform allocation
ID: empty-box-indicators-in-uniform-allocation
Place balls independently and uniformly into boxes. If indicates that box is empty, then , , and, for ,Indeed all balls avoid one specified box with probability and two specified boxes with probability . The indicator random variable identities give the expectations, variances, and covariance. Finally proves strict negativity. Thus the number of empty boxes has and by the variance of a sum.
New to topics? Read the docs here!