Join operation

guillefix 4th November 2016 at 2:43pm

A join, \vee is an operation defined on elements of a poset PP (not necessarily all of them) defined as:

The join (or Least upper bound) of a,bPa, b \in P is an element abpa \vee b \in p such that:

(a) aba \vee b is an upper bound of aa and bb: thus aaba \preceq a \vee b and babb \preceq a \vee b;
(b) aba \vee b is the least such upper bound: i.e., if there exists cPc \in P such that aca \preceq c and bcb \preceq c then abca \vee b \preceq c.

Note that, if it exists, a join is necessarily unique.

See also Lattice (algebraic structure)