The expected volume of a random polytope in a ball

For any convex body K in d‐dimensional Euclidean space Ed(d≥2) and for integers n and i, n ≥ d + 1,1 ≤ i ≤ n, let V(d) n‐ii(K) be the expected volume of the convex hull Hn‐i, i of n independent random points, of which n‐i are uniformly distributed in the interior, the other i on the boundary of K. W...

Descripción completa

Guardado en:
Detalles Bibliográficos
Publicado: 1988
Materias:
Acceso en línea:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00222720_v151_n3_p277_Affentranger
http://hdl.handle.net/20.500.12110/paper_00222720_v151_n3_p277_Affentranger
Aporte de:
id paper:paper_00222720_v151_n3_p277_Affentranger
record_format dspace
spelling paper:paper_00222720_v151_n3_p277_Affentranger2025-07-30T17:30:46Z The expected volume of a random polytope in a ball Crofton's theorem on mean values expected volume of a random polytope geometric probabilities inscribed random polytopes integral geometry set of uniform random points stochastic geometry Sylvester's problem For any convex body K in d‐dimensional Euclidean space Ed(d≥2) and for integers n and i, n ≥ d + 1,1 ≤ i ≤ n, let V(d) n‐ii(K) be the expected volume of the convex hull Hn‐i, i of n independent random points, of which n‐i are uniformly distributed in the interior, the other i on the boundary of K. We develop an integral formula for V(d) n‐i, i(K) for the case that K is a d‐dimensional unit ball by considering an adequate decomposition of V(d) n‐i, i into d‐dimensional simplices. To solve the important case i = 0, that is the case in which all points are chosen at random from the interior of Bd, we require in addition Crofton's theorem on mean values. We illustrate the usefulness of our results by treating some special cases and by giving numerical values for the planar and the three‐dimensional cases. 1988 Blackwell Science Ltd 1988 https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00222720_v151_n3_p277_Affentranger http://hdl.handle.net/20.500.12110/paper_00222720_v151_n3_p277_Affentranger
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-134
collection Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
topic Crofton's theorem on mean values
expected volume of a random polytope
geometric probabilities
inscribed random polytopes
integral geometry
set of uniform random points
stochastic geometry
Sylvester's problem
spellingShingle Crofton's theorem on mean values
expected volume of a random polytope
geometric probabilities
inscribed random polytopes
integral geometry
set of uniform random points
stochastic geometry
Sylvester's problem
The expected volume of a random polytope in a ball
topic_facet Crofton's theorem on mean values
expected volume of a random polytope
geometric probabilities
inscribed random polytopes
integral geometry
set of uniform random points
stochastic geometry
Sylvester's problem
description For any convex body K in d‐dimensional Euclidean space Ed(d≥2) and for integers n and i, n ≥ d + 1,1 ≤ i ≤ n, let V(d) n‐ii(K) be the expected volume of the convex hull Hn‐i, i of n independent random points, of which n‐i are uniformly distributed in the interior, the other i on the boundary of K. We develop an integral formula for V(d) n‐i, i(K) for the case that K is a d‐dimensional unit ball by considering an adequate decomposition of V(d) n‐i, i into d‐dimensional simplices. To solve the important case i = 0, that is the case in which all points are chosen at random from the interior of Bd, we require in addition Crofton's theorem on mean values. We illustrate the usefulness of our results by treating some special cases and by giving numerical values for the planar and the three‐dimensional cases. 1988 Blackwell Science Ltd
title The expected volume of a random polytope in a ball
title_short The expected volume of a random polytope in a ball
title_full The expected volume of a random polytope in a ball
title_fullStr The expected volume of a random polytope in a ball
title_full_unstemmed The expected volume of a random polytope in a ball
title_sort expected volume of a random polytope in a ball
publishDate 1988
url https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00222720_v151_n3_p277_Affentranger
http://hdl.handle.net/20.500.12110/paper_00222720_v151_n3_p277_Affentranger
_version_ 1840328025957203968