nLab
join

this entry is about the notion of colimits in posets. For the notion of join of simplicial sets and join of quasi-categories see there.

Context

Limits and colimits

(0,1)-Category theory

Contents

Definition

If x and y are elements of a poset, then their join, or supremum, is an element xy of the poset such that:

  • xxy and yxy;
  • if xa and ya, then xya. Such a join may not exist; if it does, then it is unique.

In a proset, a join may be defined similarly, but it need not be unique. (However, it is still unique up the natural equivalence in the proset.)

The above definition is for the join of two elements of a poset, but it can easily be generalised to any number of elements. It may be more common to use ‘join’ for a join of finitely many elements and ‘supremum’ for a join of (possibly) infinitely many elements, but they are the same concept. The join may also be called the maximum if it equals one of the original elements.

A poset that has all finite joins is a join-semilattice. A poset that has all suprema is a suplattice.

A join of subsets or subobjects is called a union.

Special cases

A join of zero elements is a bottom element. Any

element a is a join of that one element.

Properties

As a poset is a special kind of category, a join is simply a coproduct in that category.

Revised on June 25, 2012 01:20:00 by Andrew Stacey (80.203.115.55)