pith. sign in

arxiv: 1502.04336 · v1 · pith:4V2WUV2Fnew · submitted 2015-02-15 · 💻 cs.IT · math.IT

Lattices with non-Shannon Inequalities

classification 💻 cs.IT math.IT
keywords inequalitiesnon-shannonlatticeslatticevariablescannotexistexistence
0
0 comments X
read the original abstract

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 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.