Information Inequalities via Submodularity and a Problem in Extremal Graph Theory
The present paper offers, in its first part, a unified approach for the derivation of families of inequalities for set functions which satisfy sub/supermodularity properties. It applies this approach for the derivation of information inequalities with Shannon information measures. Connections of the...
Main Author: | Igal Sason |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2022-04-01
|
Series: | Entropy |
Subjects: | |
Online Access: | https://www.mdpi.com/1099-4300/24/5/597 |
Similar Items
-
Maximum cut problem: new models
by: Hakan Kutucu, et al.
Published: (2020-01-01) -
Valid Inequalities and Facets for the Steinger Problem in a Directed Graph
by: Myung, Young-soo
Published: (2004) -
Some Notes on the Gini Index and New Inequality Measures: The nth Gini Index
by: José Manuel Gavilan-Ruiz, et al.
Published: (2024-11-01) -
Influence of an extreme inequality of income upon the life quality
by: Berveno Oksana V.
Published: (2014-01-01) -
Recent Progresses in Characterising Information Inequalities
by: Terence Chan
Published: (2011-01-01)