Infimum and supremum

Last updated
A set
P
{\displaystyle P}
of real numbers (hollow and filled circles), a subset
S
{\displaystyle S}
of
P
{\displaystyle P}
(filled circles), and the infimum of
S
.
{\displaystyle S.}
Note that for totally ordered finite sets, the infimum and the minimum are equal. Infimum illustration.svg
A set of real numbers (hollow and filled circles), a subset of (filled circles), and the infimum of Note that for totally ordered finite sets, the infimum and the minimum are equal.
A set
A
{\displaystyle A}
of real numbers (blue circles), a set of upper bounds of
A
{\displaystyle A}
(red diamond and circles), and the smallest such upper bound, that is, the supremum of
A
{\displaystyle A}
(red diamond). Supremum illustration.svg
A set of real numbers (blue circles), a set of upper bounds of (red diamond and circles), and the smallest such upper bound, that is, the supremum of (red diamond).

In mathematics, the infimum (abbreviated inf; plural infima) of a subset of a partially ordered set is the greatest element in that is less than or equal to each element of if such an element exists. [1] If the infimum of exists, it is unique, and if b is a lower bound of , then b is less than or equal to the infimum of . Consequently, the term greatest lower bound (abbreviated as GLB) is also commonly used. [1] The supremum (abbreviated sup; plural suprema) of a subset of a partially ordered set is the least element in that is greater than or equal to each element of if such an element exists. [1] If the supremum of exists, it is unique, and if b is an upper bound of , then the supremum of is less than or equal to b. Consequently, the supremum is also referred to as the least upper bound (or LUB). [1]

Contents

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.

The concepts of infimum and supremum are close 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 set of positive real numbers (not including ) 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 relative to the real numbers: which is smaller than all the positive real numbers and greater than any other real number which could be used as a lower bound. An infimum of a set is always and only defined relative to a superset of the set in question. For example, there is no infimum of the positive real numbers inside the positive real numbers (as their own superset), nor any infimum of the positive real numbers inside the complex numbers with positive real part.

Formal definition

supremum = least upper bound Illustration of supremum.svg
supremum = least upper bound

A lower bound of a subset of a partially ordered set is an element of such that

A lower bound of is called an infimum (or greatest lower bound, or meet) of if

Similarly, an upper bound of a subset of a partially ordered set is an element of such that

An upper bound of is called a supremum (or least upper bound, or join) of if

Existence and uniqueness

Infima and suprema do not necessarily exist. Existence of an infimum of a subset of can fail if has no lower bound at all, or if the set of lower bounds does not contain a greatest element. (An example of this is the subset of . It has upper bounds, such as 1.5, but no supremum in .)

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 nonempty 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.

If the supremum of a subset exists, it is unique. If contains a greatest element, then that element is the supremum; otherwise, the supremum does not belong to (or does not exist). Likewise, if the infimum exists, it is unique. If contains a least element, then that element is the infimum; otherwise, the infimum does not belong to (or does not exist).

Relation to maximum and minimum elements

The infimum of a subset of a partially ordered set assuming it exists, does not necessarily belong to If it does, it is a minimum or least element of Similarly, if the supremum of belongs to it is a maximum or greatest element of

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 there is another negative real number 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, 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.

Whereas maxima and minima must be members of the subset that is under consideration, the infimum and supremum of a subset need not be members of that subset themselves.

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 be the set of all finite subsets of natural numbers and consider the partially ordered set obtained by taking all sets from 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.

Least-upper-bound property

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 has the property that every nonempty subset of having an upper bound also has a least upper bound, then 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 is a nonempty subset of and there is some number such that every element of is less than or equal to then there is a least upper bound for an integer that is an upper bound for and is less than or equal to every other upper bound for 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 be the set of all rational numbers such that Then has an upper bound ( for example, or ) but no least upper bound in : If we suppose is the least upper bound, a contradiction is immediately deduced because between any two reals and (including and ) there exists some rational which itself would have to be the least upper bound (if ) or a member of greater than (if ). 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 every bounded subset has a supremum, this applies also, for any set in the function space containing all functions from to where if and only if for all For example, it applies for real functions, and, since these can be considered special cases of functions, for real -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 of the real numbers are particularly important. For instance, the negative real numbers do not have a greatest element, and their supremum is (which is not a negative real number). [1] The completeness of the real numbers implies (and is equivalent to) that any bounded nonempty subset of the real numbers has an infimum and a supremum. If is not bounded below, one often formally writes If is empty, one writes

Properties

If is any set of real numbers then if and only if and otherwise [2]

If are sets of real numbers then (unless ) and

Identifying infima and suprema

If the infimum of exists (that is, is a real number) and if is any real number then if and only if is a lower bound and for every there is an with Similarly, if is a real number and if is any real number then if and only if is an upper bound and if for every there is an with

Relation to limits of sequences

If is any non-empty set of real numbers then there always exists a non-decreasing sequence in such that Similarly, there will exist a (possibly different) non-increasing sequence in such that

Expressing the infimum and supremum as a limit of a such a sequence allows theorems from various branches of mathematics to be applied. Consider for example the well-known fact from topology that if is a continuous function and is a sequence of points in its domain that converges to a point then necessarily converges to It implies that if is a real number (where all are in ) and if is a continuous function whose domain contains and then

which (for instance) guarantees [note 1] that is an adherent point of the set If in addition to what has been assumed, the continuous function is also an increasing or non-decreasing function, then it is even possible to conclude that This may be applied, for instance, to conclude that whenever is a real (or complex) valued function with domain whose sup norm is finite, then for every non-negative real number

since the map defined by is a continuous non-decreasing function whose domain always contains and

Although this discussion focused on similar conclusions can be reached for with appropriate changes (such as requiring that be non-increasing rather than non-decreasing). Other norms defined in terms of or include the weak space norms (for ), the norm on Lebesgue space and operator norms. Monotone sequences in that converge to (or to ) can also be used to help prove many of the formula given below, since addition and multiplication of real numbers are continuous operations.

Arithmetic operations on sets

The following formulas depend on a notation that conveniently generalizes arithmetic operations on sets. Throughout, are sets of real numbers.

Sum of sets

The Minkowski sum of two sets and of real numbers is the set

consisting of all possible arithmetic sums of pairs of numbers, one from each set. The infimum and supremum of the Minkowski sum satisfies

and

Product of sets

The multiplication of two sets and of real numbers is defined similarly to their Minkowski sum:

If and are nonempty sets of positive real numbers then and similarly for suprema [3]

Scalar product of a set

The product of a real number and a set of real numbers is the set

If then

while if then

Using and the notation it follows that

Multiplicative inverse of a set

For any set that does not contain let

If is non-empty then

where this equation also holds when if the definition is used. [note 2] This equality may alternatively be written as Moreover, if and only if where if [note 2] then

Duality

If one denotes by the partially-ordered set with the opposite order relation; that is, for all declare:

then infimum of a subset in equals the supremum of in and vice versa.

For subsets of the real numbers, another kind of duality holds: where

Examples

Infima

Suprema

In the last example, the supremum of a set of rationals is irrational, which means that the rationals are incomplete.

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 set containing subsets of some set is the union of the subsets when considering the partially ordered set , where is the power set of and is subset.

See also

Notes

  1. Since is a sequence in that converges to this guarantees that belongs to the closure of
  2. 1 2 The definition is commonly used with the extended real numbers; in fact, with this definition the equality will also hold for any non-empty subset However, the notation is usually left undefined, which is why the equality is given only for when

Related Research Articles

<span class="mw-page-title-main">Empty set</span> Mathematical set containing no elements

In mathematics, the empty set is the unique set having no elements; its size or cardinality is zero. Some axiomatic set theories ensure that the empty set exists by including an axiom of empty set, while in other theories, its existence can be deduced. Many possible properties of sets are vacuously true for the empty set.

<span class="mw-page-title-main">Limit inferior and limit superior</span> Bounds of a sequence

In mathematics, the limit inferior and limit superior of a sequence can be thought of as limiting bounds on the sequence. They can be thought of in a similar fashion for a function. For a set, they are the infimum and supremum of the set's limit points, respectively. In general, when there are multiple objects around which a sequence, function, or set accumulates, the inferior and superior limits extract the smallest and largest of them; the type of object and the measure of size is context-dependent, but the notion of extreme limits is invariant. Limit inferior is also called infimum limit, limit infimum, liminf, inferior limit, lower limit, or inner limit; limit superior is also known as supremum limit, limit supremum, limsup, superior limit, upper limit, or outer limit.

In mathematics, the Lp spaces are function spaces defined using a natural generalization of the p-norm for finite-dimensional vector spaces. They are sometimes called Lebesgue spaces, named after Henri Lebesgue, although according to the Bourbaki group they were first introduced by Frigyes Riesz.

In mathematics, a (real) interval is the set of all real numbers lying between two fixed endpoints with no "gaps". Each endpoint is either a real number or positive or negative infinity, indicating the interval extends without a bound. An interval can contain neither endpoint, either endpoint, or both endpoints.

<span class="mw-page-title-main">Semi-continuity</span> Property of functions which is weaker than continuity

In mathematical analysis, semicontinuity is a property of extended real-valued functions that is weaker than continuity. An extended real-valued function is uppersemicontinuous at a point if, roughly speaking, the function values for arguments near are not much higher than

In the mathematical field of real analysis, the monotone convergence theorem is any of a number of related theorems proving the convergence of monotonic sequences that are also bounded. Informally, the theorems state that if a sequence is increasing and bounded above by a supremum, then the sequence will converge to the supremum; in the same way, if a sequence is decreasing and is bounded below by an infimum, it will converge to the infimum.

In mathematics, the operator norm measures the "size" of certain linear operators by assigning each a real number called its operator norm. Formally, it is a norm defined on the space of bounded linear operators between two given normed vector spaces. Informally, the operator norm of a linear map is the maximum factor by which it "lengthens" vectors.

<span class="mw-page-title-main">Extreme value theorem</span> Continuous real function on a closed interval has a maximum and a minimum

In calculus, the extreme value theorem states that if a real-valued function is continuous on the closed and bounded interval , then must attain a maximum and a minimum, each at least once. That is, there exist numbers and in such that:

<span class="mw-page-title-main">Mathematical morphology</span>

Mathematical morphology (MM) is a theory and technique for the analysis and processing of geometrical structures, based on set theory, lattice theory, topology, and random functions. MM is most commonly applied to digital images, but it can be employed as well on graphs, surface meshes, solids, and many other spatial structures.

In mathematics, the limit of a sequence of sets is a set whose elements are determined by the sequence in either of two equivalent ways: (1) by upper and lower bounds on the sequence that converge monotonically to the same set and (2) by convergence of a sequence of indicator functions which are themselves real-valued. As is the case with sequences of other objects, convergence is not necessary or even usual.

This is a glossary of some terms used in various branches of mathematics that are related to the fields of order, lattice, and domain theory. Note that there is a structured list of order topics available as well. Other helpful resources might be the following overview articles:

<span class="mw-page-title-main">Oscillation (mathematics)</span> Amount of variation between extrema

In mathematics, the oscillation of a function or a sequence is a number that quantifies how much that sequence or function varies between its extreme values as it approaches infinity or a point. As is the case with limits, there are several definitions that put the intuitive concept into a form suitable for a mathematical treatment: oscillation of a sequence of real numbers, oscillation of a real-valued function at a point, and oscillation of a function on an interval.

Dilation is one of the basic operations in mathematical morphology. Originally developed for binary images, it has been expanded first to grayscale images, and then to complete lattices. The dilation operation usually uses a structuring element for probing and expanding the shapes contained in the input image.

In mathematics and mathematical optimization, the convex conjugate of a function is a generalization of the Legendre transformation which applies to non-convex functions. It is also known as Legendre–Fenchel transformation, Fenchel transformation, or Fenchel conjugate. It allows in particular for a far reaching generalization of Lagrangian duality.

In number theory, natural density, also referred to as asymptotic density or arithmetic density, is one method to measure how "large" a subset of the set of natural numbers is. It relies chiefly on the probability of encountering members of the desired subset when combing through the interval [1, n] as n grows large.

In mathematics, the concepts of essential infimum and essential supremum are related to the notions of infimum and supremum, but adapted to measure theory and functional analysis, where one often deals with statements that are not valid for all elements in a set, but rather almost everywhere, that is, except on a set of measure zero.

<span class="mw-page-title-main">Nested intervals</span>

In mathematics, a sequence of nested intervals can be intuitively understood as an ordered collection of intervals on the real number line with natural numbers as an index. In order for a sequence of intervals to be considered nested intervals, two conditions have to be met:

  1. Every interval in the sequence is contained in the previous one.
  2. The length of the intervals get arbitrarily small.

In mathematics, a Riesz space, lattice-ordered vector space or vector lattice is a partially ordered vector space where the order structure is a lattice.

<span class="mw-page-title-main">Ordered vector space</span> Vector space with a partial order

In mathematics, an ordered vector space or partially ordered vector space is a vector space equipped with a partial order that is compatible with the vector space operations.

In functional analysis, the dual norm is a measure of size for a continuous linear function defined on a normed vector space.

References

  1. 1 2 3 4 5 Rudin, Walter (1976). ""Chapter 1 The Real and Complex Number Systems"". Principles of Mathematical Analysis (print) (3rd ed.). McGraw-Hill. p.  4. ISBN   0-07-054235-X.
  2. Rockafellar & Wets 2009, pp. 1–2.
  3. Zakon, Elias (2004). Mathematical Analysis I. Trillia Group. pp. 39–42.