We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: Random volumes in d-dimensional polytopes

Abstract: Suppose we choose $N$ points uniformly randomly from a convex body in $d$ dimensions. How large must $N$ be, asymptotically with respect to $d$, so that the convex hull of the points is nearly as large as the convex body itself? It was shown by Dyer-F\"uredi-McDiarmid that exponentially many samples suffice when the convex body is the hypercube, and by Pivovarov that the Euclidean ball demands roughly $d^{d/2}$ samples. We show that when the convex body is the simplex, exponentially many samples suffice; this then implies the same result for any convex simplicial polytope with at most exponentially many faces.
Subjects: Probability (math.PR); Metric Geometry (math.MG)
Journal reference: Discrete Analysis, 2020:15, 17 pp
Cite as: arXiv:2002.11693 [math.PR]
  (or arXiv:2002.11693v2 [math.PR] for this version)

Submission history

From: Tomasz Tkocz [view email]
[v1] Wed, 26 Feb 2020 18:33:54 GMT (16kb)
[v2] Sat, 19 Sep 2020 23:59:49 GMT (47kb,D)

Link back to: arXiv, form interface, contact.