An explicit formula about the convex hull of random points (Q911137)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An explicit formula about the convex hull of random points
scientific article

    Statements

    An explicit formula about the convex hull of random points (English)
    0 references
    1989
    0 references
    Denote by \(V_ n^{(d)}\) the expected volume of the convex hull of n points chosen independently according to a given probability measure \(\mu\) in Euclidean d-space \(E^ d\). For \(d=2,3\) and \(\mu\) the uniform distribution on a convex body in \(E^ d\), \textit{F. Affentranger} [ibid. 43, 39-45 and 151-152 (1988; see the preceding entries, Zbl 0697.60013 and Zbl 0697.60014)] has shown that \[ (1)\quad V^{(d)}_{d+2m}=\sum^{m}_{k=1}\gamma_ k\left( \begin{matrix} d+2m\\ 2k- 1\end{matrix} \right)V^{(d)}_{d+2m-2k+1}\quad (m=1,2,...), \] where the \(\gamma_ k\) can be obtained recursively from \[ \gamma_ 1=1/2,\quad 2\gamma_ k=1-\sum^{k-1}_{i=1}\left( \begin{matrix} 2k-1\\ 2i-1\end{matrix} \right)\gamma_ i\quad (k\geq 2). \] In this note we show that in formula (1) the \(\gamma_ k\) can be expressed explicitly by \[ \gamma_ k=(2^{2k}-1)B_{2k}/k\quad (k=1,2,...). \]
    0 references
    0 references
    convex hull of random points
    0 references
    Bernoulli numbers
    0 references
    0 references