The Multinomial Allocation Model and the Random Box Load
Probability
2026-04-28 v2
Abstract
We revisit the random allocation model in which balls are independently placed into boxes with probabilities . A classical asymptotic result due to Kolchin, Sevastyanov, and Chistyakov for the expectations, variances, and covariances of the occupancy counts is reformulated in a compact and transparent form in terms of the load of a randomly selected box. We further derive explicit two-sided bounds for the associated remainder terms, obtained under weaker assumptions than those previously required.
Cite
@article{arxiv.2604.15152,
title = {The Multinomial Allocation Model and the Random Box Load},
author = {Serik Sagitov},
journal= {arXiv preprint arXiv:2604.15152},
year = {2026}
}