Infimum

related topics
{math, number, function}

In mathematics, particularly set theory, the infimum (plural infima) of a subset of some set is the greatest element (not necessarily in the subset) that is less than or equal to all elements of the subset. Consequently the term greatest lower bound (also abbreviated as glb or GLB) is also commonly used. Infima of real numbers are a common special case that is especially important in analysis. However, the general definition remains valid in the more abstract setting of order theory where arbitrary partially ordered sets are considered.

Infima are in a precise sense dual to the concept of a supremum.

Contents

Infima of real numbers

In analysis the infimum or greatest lower bound of a subset S of real numbers is denoted by inf(S) and is defined to be the biggest real number that is smaller than or equal to every number in S. If no such number exists (because S is not bounded below), then we define inf(S) = −∞. If S is empty, we define inf(S) = ∞ (see extended real number line).

An important property of the real numbers is that every set of real numbers has an infimum (any bounded nonempty subset of the real numbers has an infimum in the non-extended real numbers).

Examples:

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 notions of infimum and supremum are dual in the sense that

where

See also: limit inferior.

Infima in partially ordered sets

The definition of infima easily generalizes to subsets of arbitrary partially ordered sets and as such plays a vital role in order theory. In this context, especially in lattice theory, greatest lower bounds are also called meets.

Formally, the infimum of a subset S of a partially ordered set (P, ≤) is an element a of P such that

Any element with these properties is necessarily unique, but in general no such element needs to exist. Consequently, orders for which certain infima are known to exist become especially interesting. More information on the various classes of partially ordered sets that arise from such considerations are found in the article on completeness properties.

The dual concept of infimum is given by the notion of a supremum or least upper bound. By the duality principle of order theory, every statement about suprema is thus readily transformed into a statement about infima. For this reason, all further results, details, and examples can be taken from the article on suprema.

Full article ▸

related documents
Homomorphism
Division ring
Principal ideal domain
Semi-continuity
Cofinality
Ternary numeral system
Iterative method
Elliptic function
Upper and lower bounds
Conjugacy class
Counting sort
Lambert W function
Cyclone (programming language)
ZPP
Multiplication table
Möbius function
Shannon–Fano coding
Commutator
Pointless topology
Banach algebra
Elementary function
Square-free integer
Dedekind cut
Pseudocode
Five lemma
Distributivity
Caesar cipher
HMAC
Dimension (vector space)
Pre-Abelian category