Random points in halfspheres

Bárány, Imre and Hug, Daniel and Reitzner, Matthias and Schneider, Rolf (2016) Random points in halfspheres. RANDOM STRUCTURES & ALGORITHMS, 50 (1). pp. 3-22. ISSN 1042-9832

Preview

Text Points.in.halfspheres.BHRS.pdf Download (338kB) | Preview

Abstract

A random spherical polytope Pn in a spherically convex set K⊂Sd as considered here is the spherical convex hull of n independent, uniformly distributed random points in K. The behaviour of Pn for a spherically convex set K contained in an open halfsphere is quite similar to that of a similarly generated random convex polytope in a Euclidean space, but the case when K is a halfsphere is different. This is what we investigate here, establishing the asymptotic behaviour, as n tends to infinity, of the expectation of several characteristics of Pn, such as facet and vertex number, volume and surface area. For the Hausdorff distance from the halfsphere, we obtain also some almost sure asymptotic estimates. © 2016 Wiley Periodicals, Inc.

Actions (login required)

Edit Item