Threshold for the volume spanned by random points with independent coordinates (Q1001443): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s11856-009-0007-z / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2113331872 / rank
 
Normal rank

Revision as of 19:18, 19 March 2024

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

    Identifiers