English

The Multinomial Allocation Model and the Random Box Load

Probability 2026-04-28 v2

Abstract

We revisit the random allocation model in which nn balls are independently placed into NN boxes with probabilities q1,,qNq_1,\ldots,q_N. 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.

Keywords

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}
}
R2 v1 2026-07-01T12:12:53.523Z