Random Convex Hulls and Extreme Value Statistics

Details Random Convex Hulls and Extreme Value Statistics Random Convex Hulls and Extreme Value Statistics

2009-12-03

arxiv.org/abs/0912.0631v1

J. Stat. Phys, 138, 955 (2010)

Physics

Condensed Matter

Statistical Mechanics

61 pages (pedagogical review); invited contribution to the special issue of J. Stat. Phys. celebrating the 50 years of Yeshiba

Scientific paper

10.1007/s10955-009-9905-z

In this paper we study the statistical properties of convex hulls of $N$ random points in a plane chosen according to a given distribution. The points may be chosen independently or they may be correlated. After a non-exhaustive survey of the somewhat sporadic literature and diverse methods used in the random convex hull problem, we present a unifying approach, based on the notion of support function of a closed curve and the associated Cauchy's formulae, that allows us to compute exactly the mean perimeter and the mean area enclosed by the convex polygon both in case of independent as well as correlated points. Our method demonstrates a beautiful link between the random convex hull problem and the subject of extreme value statistics. As an example of correlated points, we study here in detail the case when the points represent the vertices of $n$ independent random walks. In the continuum time limit this reduces to $n$ independent planar Brownian trajectories for which we compute exactly, for all $n$, the mean perimeter and the mean area of their global convex hull. Our results have relevant applications in ecology in estimating the home range of a herd of animals. Some of these results were announced recently in a short communication [Phys. Rev. Lett. {\bf 103}, 140602 (2009)].

Affiliated with

Also associated with

No associations

Rating

Random Convex Hulls and Extreme Value Statistics does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Random Convex Hulls and Extreme Value Statistics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random Convex Hulls and Extreme Value Statistics will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-517272