EconPapers    
Economics at your fingertips  
 

Convex hulls of random walks and their scaling limits

Andrew R. Wade and Chang Xu

Stochastic Processes and their Applications, 2015, vol. 125, issue 11, 4300-4320

Abstract: For the perimeter length and the area of the convex hull of the first n steps of a planar random walk, we study n→∞ mean and variance asymptotics and establish non-Gaussian distributional limits. Our results apply to random walks with drift (for the area) and walks with no drift (for both area and perimeter length) under mild moments assumptions on the increments. These results complement and contrast with previous work which showed that the perimeter length in the case with drift satisfies a central limit theorem. We deduce these results from weak convergence statements for the convex hulls of random walks to scaling limits defined in terms of convex hulls of certain Brownian motions. We give bounds that confirm that the limiting variances in our results are non-zero.

Keywords: Convex hull; Random walk; Brownian motion; Variance asymptotics; Scaling limits (search for similar items in EconPapers)
Date: 2015
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0304414915001581
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:spapps:v:125:y:2015:i:11:p:4300-4320

Ordering information: This journal article can be ordered from
http://http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.spa.2015.06.008

Access Statistics for this article

Stochastic Processes and their Applications is currently edited by T. Mikosch

More articles in Stochastic Processes and their Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().

 
Page updated 2025-03-19
Handle: RePEc:eee:spapps:v:125:y:2015:i:11:p:4300-4320