Random Inscribing Polytopes

Ross M. Richardson 1 Van H. Vu 1 Lei Wu 1
1 Department of Mathematics [San Diego]
Abstract : For convex bodies $K$ with $\mathcal{C}^2$ boundary in $\mathbb{R}^d$, we provide results on the volume of random polytopes with vertices chosen along the boundary of $K$ which we call $\textit{random inscribing polytopes}$. In particular, we prove results concerning the variance and higher moments of the volume, as well as show that the random inscribing polytopes generated by the Poisson process satisfy central limit theorem.
Keywords : random polytope inscribing boundary volume variance central limit theorem
Type de document :
Communication dans un congrès
Stefan Felsner. 2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), 2005, Berlin, Germany. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), pp.263-266, 2005, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-01184448
Contributeur : Coordination Episciences Iam <>
Soumis le : vendredi 14 août 2015 - 14:59:26
Dernière modification le : mercredi 18 octobre 2017 - 14:38:05
Document(s) archivé(s) le : dimanche 15 novembre 2015 - 11:14:02

Fichier

dmAE0152.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01184448, version 1

Collections

INSMI | TDS-MACS

Citation

Ross M. Richardson, Van H. Vu, Lei Wu. Random Inscribing Polytopes. Stefan Felsner. 2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), 2005, Berlin, Germany. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05), pp.263-266, 2005, DMTCS Proceedings. 〈hal-01184448〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

342

Téléchargements de fichiers

168

Contact


archive-ouverte@inria.fr