DocumentCode
3663087
Title
Lattices with non-Shannon inequalities
Author
Peter Harremoës
Author_Institution
Copenhagen Business College, Denmark
fYear
2015
fDate
6/1/2015 12:00:00 AM
Firstpage
740
Lastpage
744
Abstract
We study the existence or absence of non-Shannon inequalities for variables that are related by functional dependencies. Although the powerset 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 ensures that no non-Shannon inequalities exist. It is demonstrated that 3-dimensional distributive lattices cannot have non-Shannon inequalities and 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.
Keywords
"Lattices","Channel coding","Entropy","Random variables","Boolean algebra","Databases","Generators"
Publisher
ieee
Conference_Titel
Information Theory (ISIT), 2015 IEEE International Symposium on
Electronic_ISBN
2157-8117
Type
conf
DOI
10.1109/ISIT.2015.7282553
Filename
7282553
Link To Document