Some Asymptotic Results for Occupancy Problems
Abstract
Consider a situation in which balls are falling into N cells with arbitrary probabilities. Limit distributions for the number of empty cells are considered when N nears infinity and the number of balls n nears infinity so that n/N nears infinity. Limit distributions for the number of balls to achieve exactly b empty cells are obtained when N nears infinity for b fixed or b near infinity so that b/N nears 0.
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 01, 1976
- Accession Number
- ADA027885
Entities
People
- Lars Holst
Organizations
- University of Wisconsin–Madison