Asymptotics of the Shannon and Renyi entropies for sums of independent random variables (Q1282491)

From MaRDI portal





scientific article; zbMATH DE number 1274202
Language Label Description Also known as
English
Asymptotics of the Shannon and Renyi entropies for sums of independent random variables
scientific article; zbMATH DE number 1274202

    Statements

    Asymptotics of the Shannon and Renyi entropies for sums of independent random variables (English)
    0 references
    4 October 1999
    0 references
    Let \(X_1,X_2,\dots\) be i.i.d. integer valued random variables with finite variance. Let \break \(| E\exp(itX_1) |<1\), \(t\neq 0\). The authors study the Shannon and Renyi entropies \[ H_n=-\sum_n P_n(k)\log P_n(k)\quad\text{and}\quad(1-\alpha)^{-1}\log\sum_k(P_n (k))^\alpha,\;\alpha>1, \] of \(X_1+\cdots +X_n\) as \(n\to\infty\), where \(P_n(k)=P(X_1+ \cdots+X_n=k)\). It is shown from the local limit theorem for \(P_n(k)\), that \(H_n=2^{-1}\log n+O(1)\) and \(H_n (\alpha)= 2^{-1}\log n+O(1)\). When \(E| X_1|^N <\infty\) with \(N\geq 3\), asymptotic expansions of the form \(2^{-1}\log n+\sum_k C_kn^{-k}\) with \(2k\leq N-2\) are proved by hard estimates, using the Edgeworth expansion of \(P_n(k)\). The \(c_k\) depend on the semi-invariants of \(X_1\), with \(c_0=2^{-1} \log(2\pi e \sigma^2)\) for Shannon and \(c_0=2^{-1}\log (2\pi\sigma^2) +2^{-1} (\alpha-1)^{-1} \log\alpha\) for Renyi, \(c_1\) and \(c_2\) are computed generally and some \(c_k\) with \(k\geq 3\) for special distributions. The corresponding theorems for absolutely continuous distributions are stated.
    0 references
    entropy
    0 references
    local limit theorem
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references