Mean perimeter and mean area of the convex hull over planar random walks

Abstract

We investigate the geometric properties of the convex hull over $n$ successive positions of a planar random walk, with a symmetric continuous jump distribution. We derive the large $n$ asymptotic behavior of the mean perimeter. In addition, we compute the mean area for the particular case of isotropic Gaussian jumps. While the leading terms of these asymptotics are universal, the subleading (correction) terms depend on finer details of the jump distribution and describe a "finite size effect" of discrete-time jump processes, allowing one to accurately compute the mean perimeter and the mean area even for small $n$, as verified by Monte Carlo simulations. This is particularly valuable for applications dealing with discrete-time jumps processes and ranging from the statistical analysis of single-particle tracking experiments in microbiology to home range estimations in ecology.

References in corpus (8)

• The hydrodynamics of swimming microorganisms
• Spatial extent of an outbreak in animal epidemics
• Unified Solution of the Expected Maximum of a Random Walk and the Discrete Flux to a Spherical Trap
• Record Statistics for Multiple Random Walks
• Unravelling intermittent features in single particle trajectories by a local convex hull method
• Convex Hulls of Random Walks: Large-Deviation Properties
• Survival probability of an immobile target surrounded by mobile traps
• Facets on the convex hull of $d$-dimensional Brownian and Lévy motion

Cited by in corpus (12)

• Extreme value statistics of correlated random variables: a pedagogical review
• The convex hull of the run-and-tumble particle in a plane
• Mean perimeter and area of the convex hull of a planar Brownian motion in the presence of resetting
• Learning physical properties of anomalous random walks using graph neural networks
• Mean area of the convex hull of a run and tumble particle in two dimensions
• Generating discrete-time constrained random walks and Lévy flights
• Large Deviations of Convex Hulls of Self-Avoiding Random Walks
• Convex Hulls of Random Walks in Higher Dimensions: A Large Deviation Study
• The convex hull of a planar random walk: perimeter, diameter, and shape
• Large Deviations of Convex Hulls of the "True" Self-Avoiding Random Walk
• Large deviations of a random walk model with emerging territories
• The shape of a memorised random walk