Lefschetz Center for Dynamical Systems

Publication 2005-001


Paul Dupuis, Jim (Xiao) Zhang, Philip Whiting (January 2005)
Refined Large Deviation Asymptotics for the Classical Occupancy Problem
(PDF, 233 kB)

Abstract

In this paper refined large deviation asymptotics are derived for the classical occupancy problem. The asymptotics are established for a sequential filling experiment and an occupancy experiment. In the first case the random variable of interest is the number of balls required to fill a given fraction of the urns, while in the second a fixed number of balls are thrown and random variable is the fraction of nonempty urns.

Last change: Mar. 3, 2006
This page conforms to the HTML 4.01 standard and uses style sheets. Valid HTML 4.01! Valid CSS!