English

A Berry-Esseen bound for the uniform multinomial occupancy model

Probability 2019-04-02 v4 Statistics Theory Statistics Theory

Abstract

The inductive size bias coupling technique and Stein's method yield a Berry-Esseen theorem for the number of urns having occupancy d2d \ge 2 when nn balls are uniformly distributed over mm urns. In particular, there exists a constant CC depending only on dd such that \sup_{z \in \mathbb{R}}|P(W_{n,m} \le z) -P(Z \le z)| \le C \left( \frac{1+(\frac{n}{m})^3}{\sigma_{n,m}} \right) \quad \mbox{for all $n \ge d$ and $m \ge 2$,} where Wn,mW_{n,m} and σn,m2\sigma_{n,m}^2 are the standardized count and variance, respectively, of the number of urns with dd balls, and ZZ is a standard normal random variable. Asymptotically, the bound is optimal up to constants if nn and mm tend to infinity together in a way such that n/mn/m stays bounded.

Keywords

Cite

@article{arxiv.1202.0909,
  title  = {A Berry-Esseen bound for the uniform multinomial occupancy model},
  author = {Jay Bartroff and Larry Goldstein},
  journal= {arXiv preprint arXiv:1202.0909},
  year   = {2019}
}

Comments

Typo corrected in abstract

R2 v1 2026-06-21T20:14:52.925Z