English

Convex hulls of planar random walks with drift

Probability 2015-04-27 v1

Abstract

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

Keywords

Cite

@article{arxiv.1301.4059,
  title  = {Convex hulls of planar random walks with drift},
  author = {Andrew R. Wade and Chang Xu},
  journal= {arXiv preprint arXiv:1301.4059},
  year   = {2015}
}

Comments

13 pages, 3 figures