Convex Hulls of Random Walks
Convex Hulls of Random Walks
Features related to the perimeter of the convex hull ${C_n}$ of a random walk in ${\mathbb {R}^2}$ are studied, with particular attention given to its length ${L_n}$. Bounds on the variance of ${L_n}$ are obtained to show that, for walks with drift, ${L_n}$ obeys a strong law. Exponential bounds on …