Large deviation asymptotics for occupancy problems

Paul Dupuis, Carl Nuzman, Phil Whiting

In the standard formulation of the occupancy problem one considers the distribution of r balls in n cells, with each ball assigned independently to a given cell with probability 1/…