The join of two elements a and b in a partial order is their least upper bound: the smallest element c such that and .
Formally, requires two conditions: first, c is an upper bound — and . Second, c is the least such — for any d with and , we have . 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 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 of elements is the least upper bound of all of simultaneously — the smallest element above everything in . 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.