Skip to main content
Article thumbnail
Location of Repository

A Berry-Esseen bound for the uniform multinomial occupancy model

By Jay Bartroff and Larry Goldstein


The inductive size bias coupling technique and Stein’s method yield a Berry-Esseen theorem for the number of urns having occupancy d ≥ 2 when n balls are uniformly distributed over m urns. In particular, there exists a constant C depending only on d such that sup z∈R |P (Wn,m ≤ z) − P (Z ≤ z) | ≤ C σn,m 1 + ( n m)3 for all n ≥ d and m ≥ 2, where Wn,m and σ 2 n,m are the standardized count and variance, respectively, of the number of urns with d balls, and Z is a standard normal random variable. Asymptotically, the bound is optimal up to constants if n and m tend to infinity together in a way such that n/m stays bounded

Topics: Stein’s method, size bias, coupling, urn models
Year: 2013
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.