Limit inferior (lim inf)

The smallest limit point of a bounded sequence, or equivalently the supremum of infima of tails.
Limit inferior (lim inf)

The limit inferior (or lim inf) of a bounded sequence (xn)(x_n) in R\mathbb{R} is

lim infnxn=limninfknxk=supn1infknxk. \liminf_{n \to \infty} x_n = \lim_{n \to \infty} \inf_{k \geq n} x_k = \sup_{n \geq 1} \inf_{k \geq n} x_k.

Characterizations

For a (xn)(x_n), the lim inf equals:

  1. The smallest of the sequence.
  2. The infimum of the set of all limits.

Properties

  • lim infxnlim supxn\liminf x_n \leq \limsup x_n always.
  • The sequence converges if and only if lim infxn=lim supxn\liminf x_n = \limsup x_n.
  • lim inf(xn)=lim sup(xn)\liminf(-x_n) = -\limsup(x_n).
  • lim inf(xn+yn)lim infxn+lim infyn\liminf(x_n + y_n) \geq \liminf x_n + \liminf y_n (superadditivity).

Extended values

For unbounded sequences: lim infxn=\liminf x_n = -\infty if (xn)(x_n) is unbounded below, and lim infxn=+\liminf x_n = +\infty if xn+x_n \to +\infty.

Example

For xn=(1)n+1/nx_n = (-1)^n + 1/n: lim infxn=1\liminf x_n = -1, lim supxn=1\limsup x_n = 1.