English

Sharp Bounds Between Two R\'enyi Entropies of Distinct Positive Orders

Information Theory 2016-05-06 v2 math.IT

Abstract

Many axiomatic definitions of entropy, such as the R\'enyi entropy, of a random variable are closely related to the α\ell_{\alpha}-norm of its probability distribution. This study considers probability distributions on finite sets, and examines the sharp bounds of the β\ell_{\beta}-norm with a fixed α\ell_{\alpha}-norm, αβ\alpha \neq \beta, for nn-dimensional probability vectors with an integer n2n \ge 2. From the results, we derive the sharp bounds of the R\'enyi entropy of positive order β\beta with a fixed R\'enyi entropy of another positive order α\alpha. As applications, we investigate sharp bounds of Ariomoto's mutual information of order α\alpha and Gallager's random coding exponents for uniformly focusing channels under the uniform input distribution.

Keywords

Cite

@article{arxiv.1605.00019,
  title  = {Sharp Bounds Between Two R\'enyi Entropies of Distinct Positive Orders},
  author = {Yuta Sakai and Ken-ichi Iwata},
  journal= {arXiv preprint arXiv:1605.00019},
  year   = {2016}
}

Comments

A short version has been submitted to IEEE ITW2016. The short version is titled "Tight Bounds Between Two R\'enyi Entropies of Distinct Positive Orders."