A partially ordered set (or poset) is a set taken together with a partial order on it. Formally, a partially
ordered set is defined as an ordered pair , where
is called the ground set of
and
is the partial order of
.
An element
in a partially ordered set
is said to be an upper bound for a subset
of
if for every
, we have
. Similarly, a lower bound for a subset
is an element
such that for every
,
. If there is an upper bound and a lower bound for
, then the poset
is said to be bounded.