Convex Hulls of Multiple Random Walks: A Large-Deviation Study

Timo Dewenter, Gunnar Claussen, Alexander K. Hartmann +1

We study the polygons governing the convex hull of a point set created by the steps of $n$ independent two-dimensional random walkers. Each such walk consists of $T$ discrete time…