Random Inscribing Polytopes

Autor: Ross M. Richardson, Van H. Vu, Lei Wu
Jazyk: angličtina
Rok vydání: 2005
Předmět:
Zdroj: Discrete Mathematics & Theoretical Computer Science, Vol DMTCS Proceedings vol. AE,..., Iss Proceedings (2005)
Druh dokumentu: article
ISSN: 1365-8050
DOI: 10.46298/dmtcs.3459
Popis: 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.
Databáze: Directory of Open Access Journals