We use cookies to ensure that we give you the best experience on our website. By continuing to browse this repository, you give consent for essential cookies to be used. You can read more about our Privacy and Cookie Policy.

Durham Research Online
You are in:

Convex hulls of planar random walks with drift.

Wade, Andrew R. and Xu, Chang (2015) 'Convex hulls of planar random walks with drift.', Proceedings of the American Mathematical Society., 143 (1). pp. 433-445.


Denote by Ln the length of the perimeter of the convex hull of n steps of a planar random walk whose increments have nite second moment and non-zero mean. Snyder and Steele showed that -1 Ln 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.

Item Type:Article
Keywords:Convex hull, Random walk, Variance asymptotics, Central limit theorem.
Full text:(AM) Accepted Manuscript
Download PDF
Publisher Web site:
Publisher statement:First published in Proceedings of the American Mathematical Society in 143 (1), 2015, published by the American Mathematical Society.
Date accepted:18 April 2013
Date deposited:12 July 2013
Date of first online publication:16 September 2014
Date first made open access:No date available

Save or Share this output

Look up in GoogleScholar