Modern Stochastics: Theory and Applications logo


  • Help
Login Register

  1. Home
  2. Issues
  3. Volume 11, Issue 2 (2024)
  4. A law of the iterated logarithm for smal ...

Modern Stochastics: Theory and Applications

Submit your article Information Become a Peer-reviewer
  • Article info
  • Full article
  • Related articles
  • Cited by
  • More
    Article info Full article Related articles Cited by

A law of the iterated logarithm for small counts in Karlin’s occupancy scheme
Volume 11, Issue 2 (2024), pp. 217–245
Alexander Iksanov ORCID icon link to view author Alexander Iksanov details   Valeriya Kotelnikova  

Authors

 
Placeholder
https://doi.org/10.15559/24-VMSTA248
Pub. online: 30 January 2024      Type: Research Article      Open accessOpen Access

Received
19 November 2023
Revised
18 January 2024
Accepted
18 January 2024
Published
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

[1] 
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
[2] 
Bingham, N.H., Goldie, C.M., Teugels, J.L.: Regular Variation. Cambridge University Press (1989). MR0898871. https://doi.org/10.1017/CBO9780511721434
[3] 
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)
[4] 
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
[5] 
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
[6] 
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
[7] 
Derbazi, Z., Gnedin, A., Marynych, A.: Records in the infinite occupancy scheme. arXiv preprint arXiv:2308.01739 (2023)
[8] 
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
[9] 
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
[10] 
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
[11] 
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
[12] 
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
[13] 
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
[14] 
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

Full article Related articles Cited by PDF XML
Full article Related articles Cited by PDF XML

Copyright
© 2024 The Author(s). Published by VTeX
by logo by logo
Open access article under the CC BY license.

Keywords
Independent indicators infinite occupancy law of the iterated logarithm small counts 60F15 60G50 60C05

Funding
The research was supported by Applied Probability Trust in the framework of a Ukraine Support Scheme.

Metrics
since March 2018
503

Article info
views

125

Full article
views

191

PDF
downloads

69

XML
downloads

Export citation

Copy and paste formatted citation
Placeholder

Download citation in file


Share


RSS

MSTA

MSTA

  • Online ISSN: 2351-6054
  • Print ISSN: 2351-6046
  • Copyright © 2018 VTeX

About

  • About journal
  • Indexed in
  • Editors-in-Chief

For contributors

  • Submit
  • OA Policy
  • Become a Peer-reviewer

Contact us

  • ejournals-vmsta@vtex.lt
  • Mokslininkų 2A
  • LT-08412 Vilnius
  • Lithuania
Powered by PubliMill  •  Privacy policy