Asymptotic mean values of Gaussian polytopes (Q1878959)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Asymptotic mean values of Gaussian polytopes |
scientific article |
Statements
Asymptotic mean values of Gaussian polytopes (English)
0 references
10 September 2004
0 references
As a consequence of more general results the authors show the following interesting theorem: Let \(X_1,\dots , X_n\) be i.i.d.\ random points in \(\mathbb R^d\) with the common Gaussian normal distribution. Then for the expectation of the \(k\)-dimensional measure of the \(k\)-skeleton of the random polytope \(\text{conv}\{ X_1,\dots ,X_n\}\) and for the expectation of the number of \(k\)-dimensional faces of this polytope the following asymptotic formulae hold: \(E\, V_k (\text{skel}_k\, \text{conv}\{ X_1,\dots , X_n\})\sim c_{k,d}(\log n)^{d-1\over 2},\) \(E\, f_k\, \text{conv}\{X_1,\dots , X_n\})\sim e_{k,d}(\log n)^{d-1\over 2}\) as \(n\to\infty\) with suitable constants \(c_{k,d}\) and \(e_{kd}\) depending only on \(k\) and \(d\). Explicit representations for these constants are given. The second result is related to a result of \textit{F. Affentranger} and \textit{R. Schneider} [Discrete Comput.\ Geom.~7, 219--226 (1992; Zbl 0751.52002)] on random polytopes in the sense of Goodman and Pollack, as follows from a result of \textit{Y. M. Baryshnikov} and \textit{R. A. Vitale} [Discrete Comput.\ Geom.~11, 141--147 (1994; Zbl 0795.52002)].
0 references
random polytopes
0 references
normal distribution
0 references