Expected intrinsic volumes and facet numbers of random beta-polytopes

Abstract

Let X1,…,Xn be i.i.d.\ random points in the d-dimensional Euclidean space sampled according to one of the following probability densities: fd,β (x) = const · (1-\|x\|2)β, \|x\|≤ 1, (the beta case) and fd,β (x) = const · (1+\|x\|2)-β, x∈Rd, (the beta' case). We compute exactly the expected intrinsic volumes and the expected number of facets of the convex hull of X1,…,Xn. Asymptotic formulae where obtained previously by Affentranger [The convex hull of random points with spherically symmetric distributions, 1991]. By studying the limits of the beta case when β -1, respectively β +∞, we can also cover the models in which X1,…,Xn are uniformly distributed on the unit sphere or normally distributed, respectively. We obtain similar results for the random polytopes defined as the convex hulls of X1,…, Xn and 0,X1,…,Xn. One of the main tools used in the proofs is the Blaschke-Petkantschin formula.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…