Skip to content

The least upper bound of two elements in a partial order — the smallest thing above both.

The join of two elements a and b in a partial order is their least upper bound: the smallest element c such that aca \leq c and bcb \leq c.

Formally, ab=ca \vee b = c requires two conditions: first, c is an upper bound — aca \leq c and bcb \leq c. Second, c is the least such — for any d with ada \leq d and bdb \leq d, we have cdc \leq d. The join is unique when it exists, by the same antisymmetry argument as for meet.

The join may not exist in an arbitrary poset. When every pair has a join, the poset is a join-semilattice. When every pair has both a join and a meet, the poset is a lattice.

Join corresponds to disjunction (“or”) in logic. If the elements of the partial order are propositions ordered by entailment, then aba \vee b is the weakest proposition that entails both a and b. In Set, the join of two subsets is their union. In a topology, the join of any collection of open sets is their union.

Meet and join are dual. Every statement about meets becomes a statement about joins if you reverse the ordering. The meet is the greatest lower bound; the join is the least upper bound. Meet corresponds to conjunction; join corresponds to disjunction. Meet corresponds to intersection; join corresponds to union. This duality runs through all of order theory and category theory — it is the simplest instance of the general principle that reversing all arrows produces a valid dual structure.

Join generalizes from pairs to arbitrary collections. The join of a set SS of elements is the least upper bound of all of SS simultaneously — the smallest element above everything in SS. A lattice where arbitrary joins exist is a complete lattice. In a complete lattice, arbitrary meets also exist — completeness for joins implies completeness for meets.

Relations

Date created
Date modified
Defines
Join
Logic analog
Disjunction
Operation on
Partial order
Set analog
Union
Referenced by