Meet operation

guillefix 4th November 2016 at 2:43pm

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

The join (or Greatest lower bound) of a,bPa, b \in P is an element abpa \wedge b \in p such that:

(a) aba \wedge b is a lower bound of aa and bb: thus aba \wedge b \preceq a and abb a \vee b \preceq b;
(b) aba \wedge b is the greatest such lower bound: i.e., if there exists cPc \in P such that cac \preceq a and cbc \preceq b then cab c \preceq a \vee b.

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

See also Lattice (algebraic structure)