Boolean lattice

Tags: #definition

Boolean lattice

A Boolean lattice Bn is the poset of all subsets of [n]={1,,n} ordered by inclusion.

Properties

Examples

The Hasse diagram of B3 is
20260227_132531.jpg