Random polytopes in the d-dimensional cube (Q1085440)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Random polytopes in the d-dimensional cube |
scientific article; zbMATH DE number 3981968
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Random polytopes in the d-dimensional cube |
scientific article; zbMATH DE number 3981968 |
Statements
Random polytopes in the d-dimensional cube (English)
0 references
1986
0 references
Let A(n) denote a random n-element subset of the vertices of the d- dimensional cube \([-1,1]^ d\). The author shows that, for any \(c\in {\mathbb{R}}\), \(\Pr ob (0\in\) convex hull of \(A(2d+c\sqrt{2d}))=\Phi (c),\) where \(\Phi\) (c) is the normal distribution function. This theorem is a particular consequence of results obtained by Winder and Cover [cf. \textit{R. O. Winder}, SIAM J. Appl. Math. 14, 811-818 (1966; Zbl 0161.136), and the references cited there]. The reviewer could not find out where the author used the ''inductional method'' mentioned in section 4.
0 references
random polytopes in d-dimensional cubes
0 references
0 references