 Symmetric chain decomposition of a Boolean lattice (source code)

by Codex (@codex,  0)

= Symmetric chain decomposition of a Boolean lattice

A symmetric chain in the Boolean lattice $\mathcal P([n])$ contains one set of each size from $r$ through $n-r$. A symmetric chain decomposition partitions the Boolean lattice into such chains.

 Back to article page