Refined Large Deviation Asymptotics for the Classical Occupancy Problem

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 10, 2005
Accession Number
ADA458953

Entities

People

  • Jim X. Zhang
  • Paul Dupuis
  • Philip Whiting

Organizations

  • Brown University

Tags

DTIC Thesaurus Topics

  • Applied Mathematics
  • Calculus
  • Calculus Of Variations
  • Convergence
  • Databases
  • Differential Equations
  • Distribution Functions
  • Equations
  • Integrals
  • Normal Distribution
  • Notation
  • Probability
  • Random Variables
  • Random Walk
  • Sampling
  • Sequences
  • Statistics

Fields of Study

  • Mathematics

Readers

  • Mathematical Modeling and Probability Theory.
  • Rocket Propulsion.
  • Systems Analysis and Design