Dickman approximation of weighted sums of independent random variables in the Kolmogorov distance
The Annals of Applied Probability · 01.10.2025 · 35 (5) · 3271-3309
DOI: 10.1214/25-aap2194 ↗Kurz gefasst
Fachartikel in der Zeitschrift The Annals of Applied Probability, erschienen am 01.10.2025. Verfasst von Chinmoy Bhattacharjee und 1 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 28 Literaturangaben.
Abstract (Originalsprache)
We consider distributional approximation by generalized Dickman distributions, which appear in number theory, perpetuities, logarithmic combinatorial structures and many other areas. We prove bounds in the Kolmogorov distance for the approximation of certain weighted sums of Bernoulli and Poisson random variables by members of this family. While such results have previously been shown in Bhattacharjee and Goldstein (2019) for distances based on smoother test functions and for a special case of the random variables considered in this paper, results in the Kolmogorov distance are new. We also establish optimality of our rates of convergence by deriving lower bounds. As a result, some interesting phase transitions emerge depending on the choice of the underlying parameters. The proofs of our results mainly rely on the use of Stein’s method. In particular, we study the solutions of the Stein equation corresponding to the test functions associated to the Kolmogorov distance, and establish their smoothness properties. As applications, we study the runtime of the Quickselect algorithm, an edge-length statistic of a long-range percolation model, and the weighted depth in randomly grown simple increasing trees.
Zitieren
APA
Bhattacharjee, C., & Schulte, M. (2025). Dickman approximation of weighted sums of independent random variables in the Kolmogorov distance. The Annals of Applied Probability, 35(5), 3271-3309. https://doi.org/10.1214/25-aap2194
Vancouver
Bhattacharjee C, Schulte M. Dickman approximation of weighted sums of independent random variables in the Kolmogorov distance. The Annals of Applied Probability. 2025;35(5):3271-3309. doi:10.1214/25-aap2194
BibTeX
@article{Bhattacharjee2025,
author = {Bhattacharjee, Chinmoy and Schulte, Matthias},
title = {Dickman approximation of weighted sums of independent random variables in the Kolmogorov distance},
journal = {The Annals of Applied Probability},
year = {2025},
volume = {35},
number = {5},
pages = {3271--3309},
doi = {10.1214/25-aap2194}
}
EUVIMED