Back to Search
Start Over
Random Approximation of Convex Bodies: Monotonicity of the Volumes of Random Tetrahedra
- Source :
- Discrete & Computational Geometry. 59:165-174
- Publication Year :
- 2017
- Publisher :
- Springer Science and Business Media LLC, 2017.
-
Abstract
- Choose uniform random points $$X_1, \dots , X_n$$ in a given convex set and let $${\text { conv}}[X_1, \dots , X_n]$$ 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.
- Subjects :
- Convex analysis
Convex hull
010102 general mathematics
Convex set
0102 computer and information sciences
Subderivative
01 natural sciences
Theoretical Computer Science
Combinatorics
Computational Theory and Mathematics
010201 computation theory & mathematics
Convex polytope
Mathematics::Metric Geometry
Discrete Mathematics and Combinatorics
Convex body
Convex combination
Geometry and Topology
0101 mathematics
Orthogonal convex hull
Mathematics
Subjects
Details
- ISSN :
- 14320444 and 01795376
- Volume :
- 59
- Database :
- OpenAIRE
- Journal :
- Discrete & Computational Geometry
- Accession number :
- edsair.doi...........e0429d1439b237063e1b4dbf2f200a01