Hostname: page-component-7b7567c8c-lpg2g Total loading time: 0 Render date: 2026-11-15T23:31:09.003Z Has data issue: false hasContentIssue false

Exact Formulae for Variances of Functionals of Convex Hulls

Published online by Cambridge University Press:  04 January 2016

Christian Buchta*
Affiliation:
Salzburg University
*
∗ Postal address: Department of Mathematics, Salzburg University, Hellbrunner Straße 34, 5020 Salzburg, Austria. Email address: christian.buchta@sbg.ac.at
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

The vertices of the convex hull of a uniform sample from the interior of a convex polygon are known to be concentrated close to the vertices of the polygon. Furthermore, the remaining area of the polygon outside of the convex hull is concentrated close to the vertices of the polygon. In order to see what happens in a corner of the polygon given by two adjacent edges, we consider—in view of affine invariance—n points P 1,…, P n distributed independently and uniformly in the interior of the triangle with vertices (0, 1), (0, 0), and (1, 0). The number of vertices of the convex hull, which are close to the origin (0, 0), is then given by the number Ñ n of points among P 1,…, P n , which are vertices of the convex hull of (0, 1), P 1,…, P n , and (1, 0). Correspondingly, D̃ n is defined as the remaining area of the triangle outside of this convex hull. We derive exact (nonasymptotic) formulae for var Ñ n and var . These formulae are in line with asymptotic distribution results in Groeneboom (1988), Nagaev and Khamdamov (1991), and Groeneboom (2012), as well as with recent results in Pardon (2011), (2012).

Information

Type
Stochastic Geometry and Statistical Applications
Copyright
© Applied Probability Trust