The Probability to Hit Every Bin with a Linear Number of Balls
Probability
2024-03-04 v1 Data Structures and Algorithms
Abstract
Assume that balls are thrown independently and uniformly at random into bins. We consider the unlikely event that every bin receives at least one ball, showing that where . Note that, due to correlations, is not simply the probability that any single bin receives at least one ball. More generally, we consider the event that throwing balls into bins results in at least balls in each bin.
Keywords
Cite
@article{arxiv.2403.00736,
title = {The Probability to Hit Every Bin with a Linear Number of Balls},
author = {Stefan Walzer},
journal= {arXiv preprint arXiv:2403.00736},
year = {2024}
}