Example. Complete lattice for subsets ordered by inclusion [002g]
Example. Complete lattice for subsets ordered by inclusion [002g]
One of the most basic examples of a complete lattice is the power set of a given set \(X\), denoted as \(\mathcal {P}(X)\), ordered by the subset relation \(\subseteq \). The power set \(\mathcal {P}(X)\) consists of all possible subsets of \(X\), including the empty set \(\emptyset \) and the set \(X\) itself. If we consider the following three element set:
\[ \{a, b, c\} \]We can draw the (complete) powerset lattice as follows:
As a reminder, a complete lattice is a partially ordered set (here on inclusion) in which all subsets exhibit both a meet and join. Let's for example take the following subset:
\[ S = \{\{a\}, \{a, b\}\} \]