Convex Hulls of Random Walks in Higher Dimensions: A Large Deviation Study

Abstract

The distribution of the hypervolume $V$ and surface $\partial V$ of convex hulls of (multiple) random walks in higher dimensions are determined numerically, especially containing probabilities far smaller than $P=10^{-1000}$ to estimate large deviation properties. For arbitrary dimensions and large walk lengths $T$, we suggest a scaling behavior of the distribution with the length of the walk $T$ similar to the two-dimensional case, and behavior of the distributions in the tails. We underpin both with numerical data in $d=3$ and $d=4$ dimensions. Further, we confirm the analytically known means of those distributions and calculate their variances for large $T$.

arXiv comment9 pages, 8 figures, 3 tables

References in corpus (23)

• Maps of random walks on complex networks reveal community structure
• An efficient, multiple range random walk algorithm to calculate the density of states
• The large deviation approach to statistical mechanics
• Determining the density of states for classical statistical models: A random walk algorithm to produce a flat histogram
• Fast Algorithm to Calculate Density of States
• Wang-Landau Algorithm: a Theoretical Analysis of the Saturation of the Error
• Avoiding Boundary Effects in Wang-Landau Sampling
• A generic, hierarchical framework for massively parallel Wang-Landau sampling
• Random Convex Hulls and Extreme Value Statistics
• Exact distribution of the maximal height of p vicious walkers
• Convex Hull of N Planar Brownian Motions: Exact Results and an Application to Ecology
• Spatial extent of an outbreak in animal epidemics
• Unravelling intermittent features in single particle trajectories by a local convex hull method
• Exact distributions of the number of distinct and common sites visited by N independent random walkers
• Convex Hulls of Random Walks: Large-Deviation Properties
• Volumetric Properties of the Convex Hull of an n-dimensional Brownian Motion
• The convex hull for a random acceleration process in two dimensions
• Mean perimeter and mean area of the convex hull over planar random walks
• Computing the Approximate Convex Hull in High Dimensions
• Convex hulls of random walks and their scaling limits
• Complete high-precision entropic sampling
• Convex hull of a Brownian motion in confinement
• Convex Hulls of Multiple Random Walks: A Large-Deviation Study

Cited by in corpus (12)

• Long time position distribution of an active Brownian particle in two dimensions
• 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
• Position distribution in a generalised run and tumble process
• Mean area of the convex hull of a run and tumble particle in two dimensions
• Ground state energy of noninteracting fermions with a random energy spectrum
• Large Deviations of Convex Hulls of Self-Avoiding Random Walks
• Large deviations of the length of the longest increasing subsequence of random permutations and random walks
• Large deviations in statistics of the convex hull of passive and active particles: A theoretical study
• Large Deviations of Convex Hulls of the "True" Self-Avoiding Random Walk
• Large deviations of a random walk model with emerging territories
• Experimental and Computational Determination of Optimal Boron Content in Layered Superconductor Sc${}_{20}$C${}_{8-x}$B${}_x$C${}_{20}$