English

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

Statistical Mechanics 2017-12-06 v1 Data Analysis, Statistics and Probability

Abstract

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

Keywords

Cite

@article{arxiv.1709.02638,
  title  = {Convex Hulls of Random Walks in Higher Dimensions: A Large Deviation Study},
  author = {Hendrik Schawe and Alexander K. Hartmann and Satya N. Majumdar},
  journal= {arXiv preprint arXiv:1709.02638},
  year   = {2017}
}

Comments

9 pages, 8 figures, 3 tables

R2 v1 2026-06-22T21:37:04.641Z