A Class of Random Convex Polytopes
Dempster, A. P.
Ann. Math. Statist., Tome 43 (1972) no. 6, p. 260-272 / Harvested from Project Euclid
In Section 1 it is shown that $n$ interior points of the $(k - 1)$-dimensional simplex $S_k$ define a partition of $S_k$ into $\binom{n+k-1}{k-1}$ convex polytopes $R(\mathbf{n})$ which are in one-one correspondence with the partitions of $n$ into a sum of $k$ nonnegative integers. If the $n$ points are uniformly and independently distributed over $S_k$, then $R(\mathbf{n})$ becomes a random polytope. Basic properties of the random $R(\mathbf{n})$ are given in Section 2. Section 3 presents an algorithm which can be used to compute the distribution of any extremal vertex of $R(\mathbf{n})$.
Publié le : 1972-02-14
Classification: 
@article{1177692719,
     author = {Dempster, A. P.},
     title = {A Class of Random Convex Polytopes},
     journal = {Ann. Math. Statist.},
     volume = {43},
     number = {6},
     year = {1972},
     pages = { 260-272},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1177692719}
}
Dempster, A. P. A Class of Random Convex Polytopes. Ann. Math. Statist., Tome 43 (1972) no. 6, pp.  260-272. http://gdmltest.u-ga.fr/item/1177692719/