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.

Limit inferior and limit superior

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

Limit inferior and limit superior

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.

Limit inferior and limit superior

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