English

Extremal Relations Between Shannon Entropy and $\ell_{\alpha}$-Norm

Information Theory 2016-01-29 v1 math.IT

Abstract

The paper examines relationships between the Shannon entropy and the α\ell_{\alpha}-norm for nn-ary probability vectors, n2n \ge 2. More precisely, we investigate the tight bounds of the α\ell_{\alpha}-norm with a fixed Shannon entropy, and vice versa. As applications of the results, we derive the tight bounds between the Shannon entropy and several information measures which are determined by the α\ell_{\alpha}-norm, e.g., R\'{e}nyi entropy, Tsallis entropy, the RR-norm information, and some diversity indices. Moreover, we apply these results to uniformly focusing channels. Then, we show the tight bounds of Gallager's E0E_{0} functions with a fixed mutual information under a uniform input distribution.

Keywords

Cite

@article{arxiv.1601.07678,
  title  = {Extremal Relations Between Shannon Entropy and $\ell_{\alpha}$-Norm},
  author = {Yuta Sakai and Ken-ichi Iwata},
  journal= {arXiv preprint arXiv:1601.07678},
  year   = {2016}
}

Comments

a short version was submitted to ISIT'2016

R2 v1 2026-06-22T12:38:23.952Z