Enumerating the elements of free distributive lattices

326 Views Asked by At

Is there a simple/efficient way of enumerating the elements of a free distributive lattice?

(I'm doing some computations with them, and listing their elements in what's probably the least efficient way possible...)

1

There are 1 best solutions below

1
On

It's equivalent to enumerating monotone Boolean functions, e.g. see Fidytek et al. Algorithms counting monotone Boolean functions