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 :
بازگشت