Convex Hulls of Random Walks

Loading...
Thumbnail Image
Penn collection
Operations, Information and Decisions Papers
Degree type
Discipline
Subject
Strong laws
convex hulls
random walks
Efron-Stein Inequality
variance bounds
geometric probability
Mathematics
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Snyder, Tomothy Law
Steele, John M
Contributor
Abstract

Features related to the perimeter of the convex hull C„ of a random walk in R2 are studied, with particular attention given to its length L„. Bounds on the variance of Ln are obtained to show that, for walks with drift, L„ obeys a strong law. Exponential bounds on the tail probabilities of L„ under special conditions are also obtained. We then develop simple expressions for the expected values of other features of Cn, including the number of faces, the sum of the lengths and squared lengths of the faces, and the number of faces of length t or less.

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
1993-04-01
Journal title
Proceedings of the American Mathematical Society
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Recommended citation
Collection