English

Non-Gaussian limits for diameter and perimeter of convex hulls of multiple random walks

Probability 2025-09-23 v1

Abstract

We prove large-time L2L^2 and distributional limit theorems for perimeter and diameter of the convex hull of NN trajectories of planar random walks whose increments have finite second moments. Earlier work considered N{1,2}N \in \{1,2\} and showed that, for generic configurations of the mean drifts of the walks, limits are Gaussian. For perimeter, we complete the picture for N=2N=2 by showing that the exceptional cases are all non-Gaussian, with limits involving an It\^o integral (two walks with the same non-zero drift) or a geometric functional of Brownian motion (one walk with zero drift and one with non-zero drift), and establish Gaussian limits for generic configurations when N3N \geq 3. For the diameter we obtain a complete picture for N2N \geq 2, with limits (Gaussian or non-Gaussian) described explicitly in terms of the drift configuration. Our approach unifies old and new results in an L2L^2-approximation framework that provides a multivariate extension of Wald's maximal central limit theorem for one-dimensional random walk, and gives certain best-possible approximation results for the convex hull in Hausdorff sense. We also provide variance asymptotics and limiting variances are described explicitly.

Keywords

Cite

@article{arxiv.2509.17590,
  title  = {Non-Gaussian limits for diameter and perimeter of convex hulls of multiple random walks},
  author = {Wojciech Cygan and Tomislav Kralj and Nikola Sandrić and Stjepan Šebek and Andrew Wade and Mo Dick Wong},
  journal= {arXiv preprint arXiv:2509.17590},
  year   = {2025}
}

Comments

46 pages, 2 figures