Random Approximation of Convex Bodies: Monotonicity of the Volumes of Random Tetrahedra

Autor(en): Kunis, Stefan 
Reichenwallner, Benjamin
Reitzner, Matthias 
Stichwörter: Approximation of convex sets; Computer Science; Computer Science, Theory & Methods; EXPECTED VOLUME; Extreme points; Mathematics; Random convex hull; Random simplex; Sample range
Erscheinungsdatum: 2018
Herausgeber: SPRINGER
Journal: DISCRETE & COMPUTATIONAL GEOMETRY
Volumen: 59
Ausgabe: 1
Startseite: 165
Seitenende: 174
Zusammenfassung: 
Choose uniform random points in a given convex set and let be their convex hull. It is shown that in dimension three the expected volume of this convex hull is in general not monotone with respect to set inclusion. This answers a question by Meckes in the negative. The given counterexample is formed by uniformly distributed points in the three-dimensional tetrahedron together with a small perturbation of it. As side result we obtain an explicit formula for all even moments of the volume of a random simplex which is the convex hull of three uniform random points in the tetrahedron and the center of one facet.
ISSN: 01795376
DOI: 10.1007/s00454-017-9914-7

Zur Langanzeige

Seitenaufrufe

8
Letzte Woche
0
Letzter Monat
2
geprüft am 17.05.2024

Google ScholarTM

Prüfen

Altmetric