Rapport (Rapport De Recherche) Année : 2013

Silhouette of a random polytope

Résumé

We consider random polytopes defined as the convex hull of a Poisson point process on a sphere in \R3 such that its average number of points is n. We show that the expectation over all such random polytopes of the maximum size of their silhouettes viewed from infinity is Θ(n).
Nous considérons des polytopes aléatoires définis comme l'enveloppe convexe d'un processus ponctuel de Poisson sur une sphère de \R3 dont le nombre moyen de points est n. Nous montrons que l'espérance de la taille maximale de la silhouette vu depuis l'infini d'un tel polytope est Θ(n), la taille maximale étant considérée pour l'ensemble des points de vue d'un polytope fixé, et l'espérance étant considérée sur l'ensemble des polytopes.
Fichier principal
Vignette du fichier
RR_silh.pdf (539) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00841374 , version 1 (04-07-2013)
hal-00841374 , version 2 (26-02-2014)

Identifiants

  • HAL Id : hal-00841374 , version 2

Citer

Marc Glisse, Sylvain Lazard, Julien Michel, Marc Pouget. Silhouette of a random polytope. [Research Report] RR-8327, INRIA. 2013, pp.13. ⟨hal-00841374v2⟩
351 Consultations
234 Téléchargements

Partager

More