Convex hulls of planar random walks with drift

Andrew R. Wade,Chang Xu
DOI: https://doi.org/10.1090/s0002-9939-2014-12239-8
IF: 0.9709
2014-09-16
Proceedings of the American Mathematical Society
Abstract:Denote by LnL_n the perimeter length of the convex hull of an nn-step planar random walk whose increments have finite second moment and non-zero mean. Snyder and Steele showed that n−1Lnn^{-1} L_n converges almost surely to a deterministic limit and proved an upper bound on the variance Var[Ln]=O(n)\mathbb {V}\mathrm {ar} [ L_n] = O(n). We show that n−1Var[Ln]n^{-1} \mathbb {V}\mathrm {ar} [L_n] converges and give a simple expression for the limit, which is non-zero for walks outside a certain degenerate class. This answers a question of Snyder and Steele. Furthermore, we prove a central limit theorem for LnL_n in the non-degenerate case.
mathematics, applied
What problem does this paper attempt to address?