English

Weighted information and entropy rates

Information Theory 2016-12-30 v1 math.IT Probability

Abstract

The weighted entropy Hϕw(X)=Hϕw(f)H^{\rm w}_\phi (X)=H^{\rm w}_\phi (f) of a random variable XX with values xx and a probability-mass/density function ff is defined as the mean value EIϕw(X){\mathbb E} I^{\rm w}_\phi(X) of the weighted information Iϕw(x)=ϕ(x)logf(x)I^{\rm w}_\phi (x)=-\phi (x)\log\,f(x). Here xϕ(x)Rx\mapsto\phi (x)\in{\mathbb R} is a given weight function (WF) indicating a 'value' of outcome xx. For an nn-component random vector X0n1=(X0,,Xn1){\mathbf{X}}_0^{n-1}=(X_0,\ldots ,X_{n-1}) produced by a random process X=(Xi,iZ){\mathbf{X}}=(X_i,i\in{\mathbb Z}), the weighted information Iϕnw(x0n1)I^{\rm w}_{\phi_n}({\mathbf x}_0^{n-1}) and weighted entropy Hϕnw(X0n1)H^{\rm w}_{\phi_n}({\mathbf{X}}_0^{n-1}) are defined similarly, with an WF ϕn(x0n1)\phi_n({\mathbf x}_0^{n-1}). Two types of WFs ϕn\phi_n are considered, based on additive and a multiplicative forms (ϕn(x0n1)=i=0n1φ(xi)\phi_n({\mathbf x}_0^{n-1})=\sum\limits_{i=0}^{n-1}{\varphi} (x_i) and ϕn(x0n1)=i=0n1φ(xi)\phi_n({\mathbf x}_0^{n-1})=\prod\limits_{i=0}^{n-1}{\varphi} (x_i), respectively). The focus is upon rates{\it rates} of the weighted entropy and information, regarded as parameters related to X{\mathbf{X}}. We show that, in the context of ergodicity, a natural scale for an asymptotically additive/multiplicative WF is 1n2Hϕnw(X0n1)\frac{1}{n^2}H^{\rm w}_{\phi_n}({\mathbf{X}}_0^{n-1}) and 1nlog  Hϕnw(X0n1)\frac{1}{n}\log\;H^{\rm w}_{\phi_n}({\mathbf{X}}_0^{n-1}), respectively. This gives rise to primary{\it primary} rates{\it rates}. The next-order terms can also be identified, leading to secondary{\it secondary} rates{\it rates}. We also consider emerging generalisations of the Shannon-McMillan-Breiman theorem.

Keywords

Cite

@article{arxiv.1612.09169,
  title  = {Weighted information and entropy rates},
  author = {Yuri Suhov and Izabella Stuhl},
  journal= {arXiv preprint arXiv:1612.09169},
  year   = {2016}
}
R2 v1 2026-06-22T17:36:52.185Z