|
Problemy Peredachi Informatsii, 1998, Volume 34, Issue 3, Pages 17–31
(Mi ppi413)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Information Theory
Asymptotics of the Shannon and Renyi Entropies for Sums of Independent Random Variables
P. A. Vilenkin, A. G. D'yachkov
Abstract:
We investigate the asymptotics as $n\to\infty$ of the Shannon and Renyi entropies for sums $\zeta_n=\xi_1+\dots +\xi_n$, where all xi are independent identically distributed (i.i.d.) random variables. We consider the cases of discrete and absolutely continuous distributions of $\xi_i$. If $0<\mathbf D\xi_i<\infty$, then we find the dominant part of the asymptotics. Under the additional condition $\mathbf E|\xi_i|^N<\infty$ for an integer $N\geq 3$, we construct the expansion of the entropies in powers of $n$ with the remainder term $\overline{o}\biggl (n^{-\frac{N-2}{2}}\biggr)$. The coefficients of this expansion depend on the semi-invariants of $\xi_i$. Proofs are performed by using local limit theorems. As examples, we construct several first coefficients for Poisson, binomial, and geometric distributions. This paper improves the previous results [Fundamentalnaya Prikl. Mat., 2, No. 4, 1019–1028 (1996)].
Received: 01.07.1997
Citation:
P. A. Vilenkin, A. G. D'yachkov, “Asymptotics of the Shannon and Renyi Entropies for Sums of Independent Random Variables”, Probl. Peredachi Inf., 34:3 (1998), 17–31; Problems Inform. Transmission, 32:3 (1998), 219–232
Linking options:
https://www.mathnet.ru/eng/ppi413 https://www.mathnet.ru/eng/ppi/v34/i3/p17
|
Statistics & downloads: |
Abstract page: | 356 | Full-text PDF : | 141 | References: | 35 |
|