2
$\begingroup$

The distributive property of distributive lattice according my intuition should bring in some restriction so as to the kind of links we can have in our hasse diagram. Is it so? Earlier I thought that distributive property might not allow for multiple paths from one node to another, but that obviously came out to be false. Can you explain what property does distributive law imply on hasse diagram (non directed graph).

$\endgroup$
1

1 Answer 1

1
$\begingroup$

Duffus and Rival characterized finite graphs that are Hasse diagrams of distributive lattices in their 1983 paper:

Theorem A finite graph $G$ is the covering graph of a distributive lattice of length $n$ if and only if $G$ is a retract of the hypercube $2^n$ and $\mathrm{diam}(G)=n$.

Here, $2^n$ is simply the Hasse diagram of the Boolean algebra with $n$ atoms.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.