Records in the Infinite Occupancy Scheme
Probability
2024-11-14 v1
Abstract
We consider the classic infinite occupancy scheme, where balls are thrown in boxes independently, with probability of hitting box . Each time a box receives its first ball we speak of a record and, more generally, call an -record every event when a box receives its th ball. Assuming that the sequence is not decaying too fast, we show that after many balls have been thrown, the suitably scaled point process of -record times is approximately Poisson. The joint convergence of -record processes is argued under a condition of regular variation.
Keywords
Cite
@article{arxiv.2308.01739,
title = {Records in the Infinite Occupancy Scheme},
author = {Zakaria Derbazi and Alexander Gnedin and Alexander Marynych},
journal= {arXiv preprint arXiv:2308.01739},
year = {2024}
}
Comments
23 pages