Convex hulls of planar random walks with drift

Abstract

Denote by $L_n$ the length of the perimeter of the convex hull of $n$ steps of a planar random walk whose increments have finite second moment and non-zero mean. Snyder and Steele showed that $n^{-1}{L}_n$ converges almost surely to a deterministic limit, and proved an upper bound on the variance $Var[L_n]=O(n)$. We show that $n^{-1}Var[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 $L_n$ in the non-degenerate case.

13 pages, 3 figures

Cited by in corpus (6)

• Mean perimeter and mean area of the convex hull over planar random walks
• Convex hulls of random walks and their scaling limits
• The convex hull of a planar random walk: perimeter, diameter, and shape
• Asymptotic shape of the concave majorant of a Lévy process
• Iterated-logarithm laws for convex hulls of random walks with drift
• How long is the convex minorant of a one-dimensional random walk?