Convex hulls of planar random walks with drift

Andrew R. Wade, Chang Xu

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

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

Original languageEnglish
Pages (from-to)433-445
Number of pages13
JournalProceedings of the American Mathematical Society
Volume143
Issue number1
Early online date16 Sep 2014
DOIs
Publication statusPublished - 1 Jan 2015

Keywords

  • convex hull
  • random walk
  • variance asymptotics
  • central limit theorem

Cite this