Some Asymptotic Results for Occupancy Problems

reportActive / Technical Report | Accession Number: ADA027885 | Open PDF

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 nN 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 bN nears 0.

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release
Distribution Statement:
Approved For Public Release; Distribution Is Unlimited.

RECORD

Collection: TR
Identifying Numbers
Subject Terms