## 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 |

Show full item record