A convex body with chaotic random convex hull - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2013

A convex body with chaotic random convex hull

Olivier Devillers
Marc Glisse
Rémy Thomasse
  • Fonction : Auteur
  • PersonId : 950273

Résumé

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.
Fichier principal
Vignette du fichier
RR-8437.pdf (389.15 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00922515 , version 1 (27-12-2013)

Identifiants

  • HAL Id : hal-00922515 , version 1

Citer

Olivier Devillers, Marc Glisse, Rémy Thomasse. A convex body with chaotic random convex hull. [Research Report] RR-8437, INRIA. 2013. ⟨hal-00922515⟩
189 Consultations
144 Téléchargements

Partager

More