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

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Cygan, Wojciech, Kralj, Tomislav, Sandrić, Nikola, Šebek, Stjepan, Wade, Andrew, Wong, Mo Dick
Format: Preprint
Publié: 2025
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866916960431767552
author Cygan, Wojciech
Kralj, Tomislav
Sandrić, Nikola
Šebek, Stjepan
Wade, Andrew
Wong, Mo Dick
author_facet Cygan, Wojciech
Kralj, Tomislav
Sandrić, Nikola
Šebek, Stjepan
Wade, Andrew
Wong, Mo Dick
contents We prove large-time $L^2$ and distributional limit theorems for perimeter and diameter of the convex hull of $N$ trajectories of planar random walks whose increments have finite second moments. Earlier work considered $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=2$ by showing that the exceptional cases are all non-Gaussian, with limits involving an Itô 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 $N \geq 3$. For the diameter we obtain a complete picture for $N \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 $L^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.
format Preprint
id arxiv_https___arxiv_org_abs_2509_17590
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Non-Gaussian limits for diameter and perimeter of convex hulls of multiple random walks
Cygan, Wojciech
Kralj, Tomislav
Sandrić, Nikola
Šebek, Stjepan
Wade, Andrew
Wong, Mo Dick
Probability
60G50 (Primary), 60D05, 60F15, 60J65, 52A22 (Secondary)
We prove large-time $L^2$ and distributional limit theorems for perimeter and diameter of the convex hull of $N$ trajectories of planar random walks whose increments have finite second moments. Earlier work considered $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=2$ by showing that the exceptional cases are all non-Gaussian, with limits involving an Itô 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 $N \geq 3$. For the diameter we obtain a complete picture for $N \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 $L^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.
title Non-Gaussian limits for diameter and perimeter of convex hulls of multiple random walks
topic Probability
60G50 (Primary), 60D05, 60F15, 60J65, 52A22 (Secondary)
url https://arxiv.org/abs/2509.17590