Published December 27, 2013
| Version v1
Report
A convex body with chaotic random convex hull
Creators
Contributors
Others:
- Geometric computing (GEOMETRICA) ; Centre Inria d'Université Côte d'Azur (CRISAM) ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre Inria de Saclay ; Institut National de Recherche en Informatique et en Automatique (Inria)
- INRIA
- ANR-11-BS02-0003,PRESAGE,méthodes PRobabilistes pour l'Éfficacité des Structures et Algorithmes GEométriques(2011)
Description
The asymptotic behavior of the size of the convex hull of uniformly random points in a convex body in Rd is known for polytopes and smooth convex bodies. These are the lower and the upper bound for a general convex body. In this paper, we exhibit an example of convex body whose size of the random convex hull alternates behavior close to the lower and to the upper bound for some values of the number of points arbitrary big.
Additional details
Identifiers
- URL
- https://inria.hal.science/hal-00922515
- URN
- urn:oai:HAL:hal-00922515v1
Origin repository
- Origin repository
- UNICA