English

A law of the iterated logarithm for small counts in Karlin's occupancy scheme

Probability 2023-11-21 v2

Abstract

In the Karlin infinite occupancy scheme, balls are thrown independently into an infinite array of boxes 11, 2,2,\ldots, with probability pkp_k of hitting the box kk. For j,nNj,n\in\mathbb{N}, denote by Kj(n)\mathcal{K}^*_j(n) the number of boxes containing exactly jj balls provided that nn balls have been thrown. We call small counts\textit{small counts} the variables Kj(n)\mathcal{K}^*_j(n), with jj fixed. Our main result is a law of the iterated logarithm (LIL) for the small counts as the number of balls thrown becomes large. Its proof exploits a Poissonization technique and is based on a new LIL for infinite sums of independent indicators k11Ak(t)\sum_{k\geq 1}\Bbb{1}_{A_k(t)} as tt\to\infty, where the family of events (Ak(t))t0(A_k(t))_{t\geq 0} is not necessarily monotone in tt. The latter LIL is an extension of a LIL obtained recently by Buraczewski, Iksanov and Kotelnikova (2023+) in the situation that (Ak(t))t0(A_k(t))_{t\geq 0} forms a nondecreasing family of events.

Keywords

Cite

@article{arxiv.2310.06087,
  title  = {A law of the iterated logarithm for small counts in Karlin's occupancy scheme},
  author = {Alexander Iksanov and Valeriya Kotelnikova},
  journal= {arXiv preprint arXiv:2310.06087},
  year   = {2023}
}

Comments

arXiv admin note: text overlap with arXiv:2306.15027