×

On a generalization of the Shannon functional inequality. (English) Zbl 0674.94005

Summary: The well known Shannon entropy \(-\sum p_ k\log p_ k\) satisfies the inequality \(-\sum p_ k\log p_ k\leq -\sum p_ k\log q_ k.\) Extensive studies have been made on the inequality \(\sum p_ kf_ k(q_ k)\leq \sum p_ kf_ k(p_ k)\) which contains the above inequality as a special case. In this paper, we consider the most general inequality \(\sum g_ k(p_ k)f_ k(p_ k)\geq \sum g_ k(p_ k)f_ k(q_ k)\) of the above type and obtain its general solution on an open domain.

MSC:

94A17 Measures of information, entropy
39B72 Systems of functional equations and inequalities

Keywords:

Shannon entropy
Full Text: DOI

References:

[1] Aczél, J., On Shannon’s inequality, optimal coding, and characterizations of Shannon’s and Renyi’s entropies (Convegno Informatica teoretica Ist. Naz. Alta Mat., Roma 1973), (Symposia Math., Vol. 15 (1975), Academic Press: Academic Press Orlando, FL), 153-179 · Zbl 0323.94013
[2] Aczél, J., “Keeping the Expert Honest” revisited — or: A method to prove the differentiability of solutions of functional inequalities, (Selecta Statistica Canadiana, Vol. 2 (1974), Univ. Press of Canada: Univ. Press of Canada Toronto), 1-14 · Zbl 0361.94021
[3] Aczél, J.; Daroćzy, Z., On Measures of Information and Their Characterizations (1975), Academic Press: Academic Press New York/San Francisco/London · Zbl 0345.94022
[4] Aczél, J.; Daroćzy, Z., A mixed theory of information. I. Symmetric, recursive and measurable entropies of randomized systems of events, RAIRO Inform. Theor., 12, 149-155 (1978) · Zbl 0382.94012
[5] Aczél, J.; Fischer, P.; Kardos, P., General solution of an inequality containing several unknown functions, with applications to the generalized problem of “How to Keep the Expert Honest”, (General Inequalities 2, Proceedings of the Second International Conference on General Inequalities. General Inequalities 2, Proceedings of the Second International Conference on General Inequalities, Oberwolfach, 1978 (1980), Birkhüser: Birkhüser Basel), 441-445 · Zbl 0439.39005
[6] Aczél, J.; Kannappan, P. L., A mixed theory of information. III. Inset entropy of degree β, Inform. and Control, 39, 315-322 (1978) · Zbl 0393.94011
[7] Aczél, J.; Ostrrowski, A. M., On the characterization of Shannon’s entropy by Shannon’s inequality, J. Austral. Math. Soc., 16, 368-374 (1973) · Zbl 0277.94010
[8] Aczél, J.; Pfanzagl, J., Remarks on the measurement of subjective probability and information, Metrika, 11, 91-105 (1966) · Zbl 0171.40201
[9] Fischer, P., On the inequality \(∑ pi)ƒ(pi) ⩾ ∑ piƒ(qi)\), Metrika, 18, 199-208 (1972) · Zbl 0241.26017
[10] Fischer, P., On the inequality \(∑ g(pi) ƒ(pi ⩾ ∑ g(pi) ƒ(qi)\), Aequationes Math., 10, 23-33 (1974) · Zbl 0273.26011
[11] Fischer, P., On some new generalizations of Shannon’s inequality, Pacific J. Math., 70, 351-360 (1977) · Zbl 0383.26009
[12] Muszely, Gy., On continuous solutions of a functional inequality, Metrika, 19, 65-69 (1973) · Zbl 0252.26005
[13] Walter, W., Remark on a paper by Aczél and Ostrowski, J. Autral. Math. Soc. Ser. A, 22, 165-166 (1976) · Zbl 0332.26014
[14] Weber, R. J., Multiple-choice testing, (Lucas, W. F.; Roberts, F. S.; Thrall, R. M., Discrete and System Models, Modules in Applied Mathematics (1983), Springer-Verlag: Springer-Verlag New York/Heidelberg/Berlin) · Zbl 0524.62114
[15] Aczél, J., A mixed theory of information. V. How to keep the (inset) expert honest, J. Math. Anal. Appl., 75, 447-453 (1980) · Zbl 0442.94004
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.