Lower bound

An element l with l≤s for every s in a subset S of a poset
Lower bound

Let (P,)(P,\le) be a and let SPS\subseteq P be a . An element lPl\in P is a lower bound of SS if

sS,  ls. \forall s\in S,\; l\le s.

Lower bounds are dual to upper bounds. In ordered settings, one often asks whether a greatest lower bound exists (the ).

Examples:

  • In (R,)(\mathbb{R},\le), the number 00 is a lower bound of (0,1)(0,1) but is not an element of (0,1)(0,1).
  • In (P(X),)(\mathcal{P}(X),\subseteq), the intersection of a family of subsets is a lower bound of that family.
  • In (Z,)(\mathbb{Z},\le), the set {nZ:n0}\{n\in\mathbb{Z}: n\ge 0\} has no lower bound.