An identity relating moments of functionals of convex hulls (Q1764174): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 08:17, 1 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An identity relating moments of functionals of convex hulls |
scientific article |
Statements
An identity relating moments of functionals of convex hulls (English)
0 references
23 February 2005
0 references
Denote by \(\mathbb K^d\) the set of all convex bodies (convex compact sets with non-empty interiors) in \(\mathbb R^d\). Fix \(K\in \mathbb K^d\) and choose \(n\) points independently and according to uniform distribution in \(K\). Denote by \(K_n\) the convex hull of the points. \(K_n\) is a random polytope. Denote by \(N_n\) the number of vertices of \(K_n\), and by \(V_n\) and \(D_n\) the volumes of \(K_n\) and \(K\setminus K_n\), respectively. Numerous papers were devoted to the question of how to determine the expected values of these random variables for certain classes of convex bodies. Particular attention was paid to the asymptotic behavior of the expected values as \(n\) tends to infinity. In contrast to the large number of results on expected values, not much is known so far about variances and higher moments. The available results concern throughout very special convex bodies \(K\) and either just \(n=d+1\) random points (in the case of \(n<d+1\) random points trivially \(V_n=0\), \(D_n= \operatorname{vol} K\) (the volume of \(K\)), \(N_n =n\) with probability one). In Sections 2 and 3 the author proves that for every \(K\in \mathbb K^d\), every \(n, k\in\mathbb N\), \(EV_n^k= (\operatorname{vol} K)^k\, E\prod_{i=1}^k(1-N_{n+k}/(n+i))\) and \(\operatorname{Var}(V_n) = \operatorname{Var}(D_n) = (\operatorname{Var}(N_{n+2}) + d_{n+2})(\operatorname{vol} K)^2/[(n+1) (n+2)]\), where \(E\) (Var) stands for expectation (variance) and \(d_{n+2}\) is entirely determined by the expected values \(EN_{n+1}\) and \(EN_{n+2}\). The main result of Section 4 is an explicit formula for \(p_l^{(n)} = \text{Pr}(N_n=l)\), \(l=1,2,\dots, n\), the distribution of \(N_n\) and it yields an answer to a question in [\textit{Yu. Baryshnikov}, Adv. Appl. Math. 17, 101--116 (1996; Zbl 0851.52005)]. Many references are contained in [\textit{C. Buchta} and \textit{M. Reitzner}, J. Reine Angew. Math. 536, 1--29 (2001; Zbl 0973.52004)].
0 references
convex hulls
0 references
convex bodies
0 references
estimations
0 references
uniform distribution
0 references