We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Condensed Matter > Statistical Mechanics

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

Abstract: 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 steps, where $x$ and $y$ increments are i.i.d. Gaussian. We analyze area $A$ and perimeter $L$ of the convex hulls. We obtain probability densities for these two quantities over a large range of the support by using a large-deviation approach allowing us to study densities below $10^{-900}$. We find that the densities exhibit a universal scaling behavior as a function of $A/T$ and $L/\sqrt{T}$, respectively. As in the case of one walker ($n=1$), the densities follow Gaussian distributions for $L$ and $\sqrt{A}$, respectively. We also obtained the rate functions for the area and perimeter, rescaled with the scaling behavior of their maximum possible values, and found limiting functions for $T \rightarrow \infty$, revealing that the densities follow the large-deviation principle. These rate functions can be described by a power law for $n \rightarrow \infty$ as found in the $n=1$ case. We also investigated the behavior of the averages as a function of the number of walks $n$ and found good agreement with the predicted behavior.
Comments: 11 pages, 14 figures
Subjects: Statistical Mechanics (cond-mat.stat-mech); Data Analysis, Statistics and Probability (physics.data-an)
Journal reference: Phys. Rev. E 94, 052120 (2016)
DOI: 10.1103/PhysRevE.94.052120
Cite as: arXiv:1605.06958 [cond-mat.stat-mech]
  (or arXiv:1605.06958v1 [cond-mat.stat-mech] for this version)

Submission history

From: Timo Dewenter [view email]
[v1] Mon, 23 May 2016 09:49:09 GMT (108kb)

Link back to: arXiv, form interface, contact.