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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Asymptotics of the Shannon and Renyi entropies for sums of independent random variables
scientific article

    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    entropy
    0 references
    local limit theorem
    0 references
    0 references
    0 references