On the speed of a planar random walk avoiding its past convex hull
Probability
2007-05-23 v1
Abstract
We consider a random walk in the plane which takes steps uniformly distributed on the unit circle centered around the walker's current position but avoids the convex hull of its past positions. This model has been introduced by Angel, Benjamini and Virag. We show a large deviation estimate for the distance of the walker from the origin, which implies that the walker has positive lim inf speed.
Cite
@article{arxiv.math/0306006,
title = {On the speed of a planar random walk avoiding its past convex hull},
author = {Martin P. W. Zerner},
journal= {arXiv preprint arXiv:math/0306006},
year = {2007}
}
Comments
16 pages, 7 figures