Skip to content

The greatest lower bound of two elements in a partial order — the largest thing below both.

The meet of two elements a and b in a partial order is their greatest lower bound: the largest element c such that cac \leq a and cbc \leq b.

Formally, ab=ca \wedge b = c requires two conditions: first, c is a lower bound — cac \leq a and cbc \leq b. Second, c is the greatest such — for any d with dad \leq a and dbd \leq b, we have dcd \leq c. The meet is unique when it exists, because if two elements are both greatest lower bounds, antisymmetry forces them to be equal.

The meet may not exist in an arbitrary poset. Two elements might have lower bounds but no greatest one, or no lower bounds at all. When every pair has a meet, the poset is a meet-semilattice. When every pair has both a meet and a join, the poset is a lattice.

Meet corresponds to conjunction (“and”) in logic. If the elements of the partial order are propositions ordered by entailment, then aba \wedge b is the strongest proposition entailed by both a and b. In Set, the meet of two subsets is their intersection. In a topology, the meet of two open sets is their intersection.

The Heyting implication is defined through meet by the residuation law: c(ab)c \leq (a \to b) if and only if cabc \wedge a \leq b. This says: “c implies a → b” is the same as “c together with a entails b.” Meet and implication constrain each other — implication is right adjoint to meet. This adjunction is what makes a lattice into a Heyting algebra.

Meet generalizes from pairs to arbitrary collections. The meet of a set SS of elements is the greatest lower bound of all of SS simultaneously — the largest element below everything in SS. A lattice where arbitrary meets exist (not just pairwise) is a complete lattice.

Relations

Adjoint to
Heyting implication
Date created
Date modified
Defines
Meet
Logic analog
Conjunction
Operation on
Partial order
Set analog
Intersection
Referenced by