Random polytopes in the d-dimensional cube (Q1085440)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Random polytopes in the d-dimensional cube
scientific article

    Statements

    Random polytopes in the d-dimensional cube (English)
    0 references
    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
    0 references
    random polytopes in d-dimensional cubes
    0 references
    0 references
    0 references