English

Gaussian approximation for rooted edges in a random minimal directed spanning tree

Probability 2022-12-06 v4

Abstract

We study the total α\alpha-powered length of the rooted edges in a random minimal directed spanning tree - first introduced in Bhatt and Roy (2004) - on a Poisson process with intensity s1s \ge 1 on the unit cube [0,1]d[0,1]^d for d3d \ge 3. While a Dickman limit was proved in Penrose and Wade (2004) in the case of d=2d=2, in dimensions three and higher, Bai, Lee and Penrose (2006) showed a Gaussian central limit theorem when α=1\alpha=1, with a rate of convergence of the order (logs)(d2)/4(loglogs)(d+1)/2(\log s)^{-(d-2)/4} (\log \log s)^{(d+1)/2}. In this paper, we extend these results and prove a central limit theorem in any dimension d3d \ge 3 for any α>0\alpha>0. Moreover, making use of recent results in Stein's method for region-stabilizing functionals, we provide presumably optimal non-asymptotic bounds of the order (logs)(d2)/2(\log s)^{-(d-2)/2} on the Wasserstein and the Kolmogorov distances between the distribution of the total α\alpha-powered length of rooted edges, suitably normalized, and that of a standard Gaussian random variable.

Keywords

Cite

@article{arxiv.2105.00320,
  title  = {Gaussian approximation for rooted edges in a random minimal directed spanning tree},
  author = {Chinmoy Bhattacharjee},
  journal= {arXiv preprint arXiv:2105.00320},
  year   = {2022}
}

Comments

Updated conditions in Theorem 2.1, slightly updated Lemma 4.3, final version

R2 v1 2026-06-24T01:42:07.466Z