A law of the iterated logarithm for small counts in Karlin’s occupancy scheme
Volume 11, Issue 2 (2024), pp. 217–245
Pub. online: 30 January 2024
Type: Research Article
Open Access
Received
19 November 2023
19 November 2023
Revised
18 January 2024
18 January 2024
Accepted
18 January 2024
18 January 2024
Published
30 January 2024
30 January 2024
Abstract
In the Karlin infinite occupancy scheme, balls are thrown independently into an infinite array of boxes $1,2,\dots $ , with probability ${p_{k}}$ of hitting the box k. For $j,n\in \mathbb{N}$, denote by ${\mathcal{K}_{j}^{\ast }}(n)$ the number of boxes containing exactly j balls provided that n balls have been thrown. Small counts are the variables ${\mathcal{K}_{j}^{\ast }}(n)$, with j fixed. The 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 ${\textstyle\sum _{k\ge 1}}{1_{{A_{k}}(t)}}$ as $t\to \infty $, where the family of events ${({A_{k}}(t))_{t\ge 0}}$ is not necessarily monotone in t. The latter LIL is an extension of a LIL obtained recently by Buraczewski, Iksanov and Kotelnikova (2023+) in the situation when ${({A_{k}}(t))_{t\ge 0}}$ forms a nondecreasing family of events.
References
Bahadur, R.R.: On the number of distinct values in a large sample from an infinite discrete distribution. Proc. Natl. Inst. Sci. India, A Phys. Sci. 26(supplement II), 67–75 (1960). MR0137256
Bingham, N.H., Goldie, C.M., Teugels, J.L.: Regular Variation. Cambridge University Press (1989). MR0898871. https://doi.org/10.1017/CBO9780511721434
Buraczewski, D., Iksanov, A., Kotelnikova, V.: Limit theorems for sums of independent indicators, with applications to the Ginibre point process and Karlin’s occupancy scheme. arXiv preprint arXiv:2306.15027 (2023)
Chang, J., Grabchak, M.: Necessary and sufficient conditions for the asymptotic normality of higher order Turing estimators. Bernoulli 29(4), 3369–3395 (2023). MR4632142. https://doi.org/10.3150/23-bej1587
Darling, D.A.: Some limit theorems associated with multinomial trials. In: Proc. Fifth Berkeley Sympos. Math. Statist. and Probability (Berkeley, Calif., 1965/66), Vol. II: Contributions to Probability Theory, Part 1, pp. 345–350. Univ. California Press, Berkeley, CA (1967). MR0216547
De Blasi, P., Mena, R.H., Prünster, I.: Asymptotic behavior of the number of distinct values in a sample from the geometric stick-breaking process. Ann. Inst. Stat. Math. 74(1), 143–165 (2022). MR4358167. https://doi.org/10.1007/s10463-021-00791-6
Derbazi, Z., Gnedin, A., Marynych, A.: Records in the infinite occupancy scheme. arXiv preprint arXiv:2308.01739 (2023)
Geluk, J.L., de Haan, L.: Regular Variation, Extensions and Tauberian Theorems. CWI Tract, vol. 40, p. 132. Stichting Mathematisch Centrum, Centrum voor Wiskunde en Informatica, Amsterdam (1987). MR0906871
Gnedin, A., Hansen, B., Pitman, J.: Notes on the occupancy problem with infinitely many boxes: general asymptotics and power laws. Probab. Surv. 4, 146–171 (2007). MR2318403. https://doi.org/10.1214/07-PS092
Grabchak, M., Kelbert, M., Paris, Q.: On the occupancy problem for a regime-switching model. J. Appl. Probab. 57(1), 53–77 (2020). MR4094383. https://doi.org/10.1017/jpr.2020.33
Iksanov, A., Kotelnikova, V.: Small counts in nested Karlin’s occupancy scheme generated by discrete Weibull-like distributions. Stoch. Model. Appl. 153, 283–320 (2022). MR4481286. https://doi.org/10.1016/j.spa.2022.08.006
Karlin, S.: Central limit theorems for certain infinite urn schemes. J. Math. Mech. 17(4), 373–401 (1967). MR0216548. https://doi.org/10.1512/iumj.1968.17.17020
Longnecker, M., Serfling, R.J.: General moment and probability inequalities for the maximum partial sum. Acta Math. Acad. Sci. Hung. 30(1-2), 129–133 (1977). MR0501261. https://doi.org/10.1007/BF01895656
Rosenthal, H.P.: On the subspaces of ${L^{p}}$ $(p\gt 2)$ spanned by sequences of independent random variables. Isr. J. Math. 8, 273–303 (1970). MR0271721. https://doi.org/10.1007/BF02771562