In mathematics, the limit inferior and limit superior of a sequence can be thought of as limiting (that is, eventual and extreme) bounds on the sequence. They can be thought of in a similar fashion for a function (see limit of 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.
The limit inferior of a sequence is denoted by
and the limit superior of a sequence is denoted by
Definition for sequences
The of a sequence (xn) is defined by
or
Similarly, the of (xn) is defined by
or
Alternatively, the notations and are sometimes used.
The limits superior and inferior can equivalently be defined using the concept of subsequential limits of the sequence . An element of the extended real numbers is a subsequential limit of if there exists a strictly increasing sequence of natural numbers such that . If is the set of all subsequential limits of , then
and
If the terms in the sequence are real numbers, the limit superior and limit inferior always exist, as the real numbers together with ±∞ (i.e. the extended real number line) are complete. More generally, these definitions make sense in any partially ordered set, provided the suprema and infima exist, such as in a complete lattice.
Whenever the ordinary limit exists, the limit inferior and limit superior are both equal to it; therefore, each can be considered a generalization of the ordinary limit which is primarily interesting in cases where the limit does not exist. Whenever lim inf xn and lim sup xn both exist, we have
The limits inferior and superior are related to big-O notation in that they bound a sequence only "in the limit"; the sequence may exceed the bound. However, with big-O notation the sequence can only exceed the bound in a finite prefix of the sequence, whereas the limit superior of a sequence like e−n may actually be less than all elements of the sequence. The only promise made is that some tail of the sequence can be bounded above by the limit superior plus an arbitrarily small positive constant, and bounded below by the limit inferior minus an arbitrarily small positive constant.
The limit superior and limit inferior of a sequence are a special case of those of a function (see below).
The case of sequences of real numbers
In mathematical analysis, limit superior and limit inferior are important tools for studying sequences of real numbers. Since the supremum and infimum of an unbounded set of real numbers may not exist (the reals are not a complete lattice), it is convenient to consider sequences in the affinely extended real number system: we add the positive and negative infinities to the real line to give the complete totally ordered set [−∞,∞], which is a complete lattice.
Interpretation
Consider a sequence consisting of real numbers. Assume that the limit superior and limit inferior are real numbers (so, not infinite). The limit superior of is the smallest real number such that, for any positive real number , there exists a natural number such that for all . In other words, any number larger than the limit superior is an eventual upper bound for the sequence. Only a finite number of elements of the sequence are greater than . The limit inferior of is the largest real number such that, for any positive real number , there exists a natural number such that for all . In other words, any number below the limit inferior is an eventual lower bound for the sequence. Only a finite number of elements of the sequence are less than .
Properties
The relationship of limit inferior and limit superior for sequences of real numbers is as follows:
As mentioned earlier, it is convenient to extend to Then, in converges if and only if
in which case is equal to their common value. (Note that when working just in convergence to or would not be considered as convergence.) Since the limit inferior is at most the limit superior, the following conditions hold