: Received: 1 September 2018 / Approved: 3 September 2018 / Online: 3 September 2018 (13:42:08 CEST)
: Received: 28 September 2018 / Approved: 28 September 2018 / Online: 28 September 2018 (12:56:55 CEST)
Harremoës, P. Entropy Inequalities for Lattices. Entropy2018, 20, 784.
Harremoës, P. Entropy Inequalities for Lattices. Entropy 2018, 20, 784.
We study the existence or absence of non-Shannon inequalities for variables that are related by functional dependencies. Although the power-set on four variables is the smallest Boolean lattice with non-Shannon inequalities there exist lattices with many more variables without non-Shannon inequalities. We search for conditions that excludes the existence of non-Shannon inequalities. It is demonstrated that planar modular lattices cannot have non-Shannon inequalities. The existence of non-Shannon inequalities is related to the question of whether a lattice is isomorphic to a lattice of subgroups of a group.
MATHEMATICS & COMPUTER SCIENCE, Probability and Statistics
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.