Random polytopes in the d-dimensional cube (Q1085440): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Random polytopes in a ball / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The number of partitions of a set of <i>N</i> points in <i>k</i> dimensions induced by hyperplanes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5532610 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On random convex hulls / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Problem in Geometric Probability. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Partitions of<i>N</i>-Space by Hyperplanes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Facing up to arrangements: face-count formulas for partitions of space by hyperplanes / rank | |||
Normal rank |
Revision as of 16:53, 17 June 2024
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
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