• 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