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!