Infimum and supremum
In mathematics, the infimum (abbreviated inf; plural infima) of a subset S of a partially ordered set T is the greatest element in T that is less than or equal to all elements of S, if such an element exists. Consequently, the term greatest lower bound (abbreviated as GLB) is also commonly used.
The supremum (abbreviated sup; plural suprema) of a subset S of a partially ordered set T is the least element in T that is greater than or equal to all elements of S, if such an element exists. Consequently, the supremum is also referred to as the least upper bound (or LUB).
The infimum is in a precise sense dual to the concept of a supremum. Infima and suprema of real numbers are common special cases that are important in analysis, and especially in Lebesgue integration. However, the general definitions remain valid in the more abstract setting of order theory where arbitrary partially ordered sets are considered.
If the supremum of a subset S exists, it is unique. If S contains a greatest element, then that element is the supremum; otherwise, the supremum does not belong to S (or does not exist). Likewise, if the infimum exists, it is unique. If S contains a least element, then that element is the infimum; otherwise, the infimum does not belong to S (or does not exist).
The concepts of supremum and infimum are similar to minimum and maximum, but are more useful in analysis because they better characterize special sets which may have no minimum or maximum. For instance, the positive real numbers ℝ+* does not have a minimum, because any given element of ℝ+* could simply be divided in half resulting in a smaller number that is still in ℝ+*. There is, however, exactly one infimum of the positive real numbers: 0, which is smaller than all the positive real numbers and greater than any other number which could be used as a lower bound. Note that 0 ∉ ℝ+*.
- 1 Formal definition
- 2 Existence and uniqueness
- 3 Relation to maximal and minimal elements
- 4 Infima and suprema of real numbers
- 5 Duality
- 6 Examples
- 7 See also
- 8 References
- 9 External links
A lower bound of a subset of a partially ordered set is an element of such that
- for all in .
A lower bound of is called an infimum (or greatest lower bound, or meet) of if
- for all lower bounds of in , ( is larger than any other lower bound).
Similarly, an upper bound of a subset of a partially ordered set is an element of such that
- for all in .
An upper bound of is called a supremum (or least upper bound, or join) of if
- for all upper bounds of in , ( is less than any other upper bound).
Existence and uniqueness
Infima and suprema do not necessarily exist. Existence of an infimum of a subset S of P can fail if S has no lower bound at all, or if the set of lower bounds does not contain a maximal element. However, if an infimum or supremum does exist, it is unique. Consequently, partially ordered sets for which certain infima are known to exist become especially interesting. For instance, a lattice is a partially ordered set in which all finite subsets have both a supremum and an infimum, and a complete lattice is a partially ordered set in which all subsets have both a supremum and an infimum. More information on the various classes of partially ordered sets that arise from such considerations are found in the article on completeness properties.
Relation to maximal and minimal elements
The infimum of a subset S of a partially ordered set P, assuming it exists, does not necessarily belong to S. If it does, it is a minimal or least element of S. Similarly, if the supremum of S belongs to S, it is a maximal or greatest element of S. For example, consider the set of negative real numbers (excluding zero). This set has no greatest element, since for every element of the set, there is another, larger, element. For instance, for any negative real number x, there is another negative real number x/2, which is greater. On the other hand, every real number greater than or equal to zero is certainly an upper bound on this set. Hence, 0 is the least upper bound of the negative reals, so the supremum is 0. This set has a supremum but no greatest element.
However, the definition of maximal and minimal elements is more general. In particular, a set can have many maximal and minimal elements, whereas infima and suprema are unique.
Minimal upper bounds
Finally, a partially ordered set may have many minimal upper bounds without having a least upper bound. Minimal upper bounds are those upper bounds for which there is no strictly smaller element that also is an upper bound. This does not say that each minimal upper bound is smaller than all other upper bounds, it merely is not greater. The distinction between "minimal" and "least" is only possible when the given order is not a total one. In a totally ordered set, like the real numbers, the concepts are the same.
As an example, let S be the set of all finite subsets of natural numbers and consider the partially ordered set obtained by taking all sets from S together with the set of integers ℤ and the set of positive real numbers ℝ+, ordered by subset inclusion as above. Then clearly both ℤ and ℝ+ are greater than all finite sets of natural numbers. Yet, neither is ℝ+ smaller than ℤ nor is the converse true: both sets are minimal upper bounds but none is a supremum.
The least-upper-bound property is an example of the aforementioned completeness properties which is typical for the set of real numbers. This property is sometimes called Dedekind completeness.
If an ordered set S has the property that every nonempty subset of S having an upper bound also has a least upper bound, then S is said to have the least-upper-bound property. As noted above, the set ℝ of all real numbers has the least-upper-bound property. Similarly, the set ℤ of integers has the least-upper-bound property; if S is a nonempty subset of ℤ and there is some number n such that every element s of S is less than or equal to n, then there is a least upper bound u for S, an integer that is an upper bound for S and is less than or equal to every other upper bound for S. A well-ordered set also has the least-upper-bound property, and the empty subset has also a least upper bound: the minimum of the whole set.
An example of a set that lacks the least-upper-bound property is ℚ, the set of rational numbers. Let S be the set of all rational numbers q such that q2 < 2. Then S has an upper bound (1000, for example, or 6) but no least upper bound in ℚ: If we suppose p ∈ ℚ is the least upper bound, a contradiction is immediately deduced because between any two reals x and y (including √2 and p) there exists some rational p', which itself would have to be the least upper bound (if p > √2) or a member of S greater than p (if p < √2). Another example is the hyperreals; there is no least upper bound of the set of positive infinitesimals.
There is a corresponding 'greatest-lower-bound property'; an ordered set possesses the greatest-lower-bound property if and only if it also possesses the least-upper-bound property; the least-upper-bound of the set of lower bounds of a set is the greatest-lower-bound, and the greatest-lower-bound of the set of upper bounds of a set is the least-upper-bound of the set.
If in a partially ordered set P every bounded subset has a supremum, this applies also, for any set X, in the function space containing all functions from X to P, where f ≤ g if and only if f(x) ≤ g(x) for all x in X. For example, it applies for real functions, and, since these can be considered special cases of functions, for real n-tuples and sequences of real numbers.
The least-upper-bound property is an indicator of the suprema.
Infima and suprema of real numbers
In analysis, infima and suprema of subsets S of the real numbers are particularly important. For instance, the negative real numbers do not have a greatest element, and their supremum is 0 (which is not a negative real number). The completeness of the real numbers implies (and is equivalent to) that any bounded nonempty subset S of the real numbers has an infimum and a supremum. If is not bounded below, one often formally writes . If is empty, one writes .
Let and suppose the infima and suprema of these sets exist. Define , , and .
- if and only if for every there is an with .
- if and only if for every there is an with .
- If then and .
- If , then and .
- If , then and .
- ; similarly for suprema.
- If are sets of positive real numbers then ; similarly for suprema.
If one denotes by Pop the partially ordered set P with the turned-around order relation, i. e.
- x ≤ y in Pop if and only if x ≥ y in P,
then infimum of a subset S in P equals the supremum of S in Pop and vice versa.
For subsets of the real numbers, another kind of duality holds:
The "Infimum" or "Greatest Lower Bound" of the set of numbers is . The number would be a lower bound but not the "greatest lower bound" and hence not the "Infimum".
If a set has a smallest element, as in the first example, then the smallest element is the infimum for the set. (If the infimum is contained in the set, then it is also known as the minimum). As the last three examples show, the infimum of a set does not have to belong to the set.
The "supremum" or "least upper bound" of the set of numbers is . Although is also an upper bound, it is not the "least upper bound" and hence is not the "supremum".
Mathematically, this is
One basic property of the supremum is
for any functionals and .
- The supremum of a subset of , where denotes "divides", is the lowest common multiple of the elements of .
- The supremum of a subset of , where is the power set of some set, is the supremum with respect to (subset) of a subset of is the union of the elements of .
|Wikimedia Commons has media related to Infimum and supremum.|
- Essential supremum and essential infimum
- Limit superior and limit inferior (infimum limit)
- Maximal element
- Partially ordered set
- Total order
- Complete lattice