A continuous analogue of the Upper Bound Theorem

Citation
U. Wagner et E. Welzl, A continuous analogue of the Upper Bound Theorem, DISC COM G, 26(2), 2001, pp. 205-219
Citations number
9
Categorie Soggetti
Engineering Mathematics
Journal title
DISCRETE & COMPUTATIONAL GEOMETRY
ISSN journal
01795376 → ACNP
Volume
26
Issue
2
Year of publication
2001
Pages
205 - 219
Database
ISI
SICI code
0179-5376(200109)26:2<205:ACAOTU>2.0.ZU;2-G
Abstract
For an absolutely continuous probability measure mu on R-d and a nonnegativ e integer k, let (S) over tilde (k) (mu, 0) denote the probability that the convex hull of k + d + 1 random points which are i.i.d. according to mu co ntains the origin 0. For d and k given, we determine a tight upper bound on (S) over tilde (k) (mu, 0), and we characterize the measures in R-d which attain this bound. As we will see, this result can be considered a continuo us analogue of the Upper Bound Theorem for the maximal number of faces of c onvex polytopes with a given number of vertices. For our proof we introduce so-called h-functions, continuous counterparts of h-vectors of simplicial convex polytopes.