Threshold for the volume spanned by random points with independent coordinates (Q1001443)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Threshold for the volume spanned by random points with independent coordinates |
scientific article |
Statements
Threshold for the volume spanned by random points with independent coordinates (English)
0 references
17 February 2009
0 references
Let \(\mu\) be an even Borel probability measure on the real line \(\mathbb{R}\) with compact support, and define \(\alpha := \sup\{x \in \mathbb{R} : \mu([x,\infty)) > 0\}\) to be the right end-point of the support of \(\mu\). Let \(X\) be a random variable with distribution \(\mu\), let \(\varphi(t) := E(e^{tX})\) denote the moment generating function of \(X\), and let \(\psi(t) := \ln\varphi(t)\) be its cumulant generating function. Let \[ \lambda(x) := \sup\{tx - \psi(t) : t \in \mathbb{R}\} \] be the Legendre transform of \(\psi\), and define \[ \kappa := \frac1{2\alpha} \int_{-\alpha}^\alpha \, \lambda(x)\,dx. \] Now let \(X_1,\ldots,X_n\) be independent and identically distributed random variables with distribution \(\mu\), set \(\mathbf{X} = (X_1,\ldots,X_n)\) and, for fixed \(N > n\) take \(N\) independent copies \(\mathbf{X}_1,\ldots,\mathbf{X}_N\) of \(\mathbf{X}\); this defines the random polytope \(K_N := {\text{conv}}\{\mathbf{X}_1,\ldots,\mathbf{X}_N\}\). If \[ \lim_{x \uparrow \alpha} \, \frac{-\ln\mu([x,\infty))}{\lambda(x)} = 1, \] then the authors show that, for every \(\varepsilon > 0\), the expected volume of \(K_N\) satisfies \[ \begin{aligned} \lim_{n \to \infty} \sup\{(2\alpha)^{-n}E(|K_N|) : N \leq \exp((\kappa - \varepsilon)n)\} &= 0, \\ \lim_{n \to \infty} \inf\{(2\alpha)^{-n}E(|K_N|) : N \geq \exp((\kappa + \varepsilon)n)\} &= 1. \end{aligned} \]
0 references
Borel probability measure
0 references
random polytope
0 references
volume
0 references
threshold
0 references