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 -norm for -ary probability vectors, . More precisely, we investigate the tight bounds of the -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 -norm, e.g., R\'{e}nyi entropy, Tsallis entropy, the -norm information, and some diversity indices. Moreover, we apply these results to uniformly focusing channels. Then, we show the tight bounds of Gallager's 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