Modes of convergence (annotated index)

Last updated

The purpose of this article is to serve as an annotated index of various modes of convergence and their logical relationships. For an expository article, see Modes of convergence. Simple logical relationships between different modes of convergence are indicated (e.g., if one implies another), formulaically rather than in prose for quick reference, and indepth descriptions and discussions are reserved for their respective articles.

Contents


Guide to this index. To avoid excessive verbiage, note that each of the following types of objects is a special case of types preceding it: sets, topological spaces, uniform spaces, topological abelian groups (TAG), normed vector spaces, Euclidean spaces, and the real/complex numbers. Also note that any metric space is a uniform space. Finally, subheadings will always indicate special cases of their super headings.

The following is a list of modes of convergence for:

A sequence of elements {an} in a topological space (Y)

...in a uniform space (U)

Implications:

  -   Convergence Cauchy-convergence

  -   Cauchy-convergence and convergence of a subsequence together convergence.

  -  U is called "complete" if Cauchy-convergence (for nets) convergence.

Note: A sequence exhibiting Cauchy-convergence is called a cauchy sequence to emphasize that it may not be convergent.

A series of elements Σbk in a TAG (G)

Implications:

  -   Unconditional convergence convergence (by definition).

...in a normed space (N)

Implications:

  -   Absolute-convergence Cauchy-convergence absolute-convergence of some grouping1.

  -   Therefore: N is Banach (complete) if absolute-convergence convergence.

  -   Absolute-convergence and convergence together unconditional convergence.

  -   Unconditional convergence absolute-convergence, even if N is Banach.

  -   If N is a Euclidean space, then unconditional convergence absolute-convergence.

1 Note: "grouping" refers to a series obtained by grouping (but not reordering) terms of the original series. A grouping of a series thus corresponds to a subsequence of its partial sums.

A sequence of functions {fn} from a set (S) to a topological space (Y)

...from a set (S) to a uniform space (U)

Implications are cases of earlier ones, except:

  -   Uniform convergence both pointwise convergence and uniform Cauchy-convergence.

  -   Uniform Cauchy-convergence and pointwise convergence of a subsequence uniform convergence.

...from a topological space (X) to a uniform space (U)

For many "global" modes of convergence, there are corresponding notions of a) "local" and b) "compact" convergence, which are given by requiring convergence to occur a) on some neighborhood of each point, or b) on all compact subsets of X. Examples:

Implications:

  -   "Global" modes of convergence imply the corresponding "local" and "compact" modes of convergence. E.g.:

    Uniform convergence both local uniform convergence and compact (uniform) convergence.

  -   "Local" modes of convergence tend to imply "compact" modes of convergence. E.g.,

    Local uniform convergence compact (uniform) convergence.

  -   If is locally compact, the converses to such tend to hold:

    Local uniform convergence compact (uniform) convergence.

...from a measure space (S,μ) to the complex numbers (C)

Implications:

  -   Pointwise convergence almost everywhere convergence.

  -   Uniform convergence almost uniform convergence.

  -   Almost everywhere convergence convergence in measure. (In a finite measure space)

  -   Almost uniform convergence convergence in measure.

  -   Lp convergence convergence in measure.

  -   Convergence in measure convergence in distribution if μ is a probability measure and the functions are integrable.

A series of functions Σgk from a set (S) to a TAG (G)

Implications are all cases of earlier ones.

...from a set (S) to a normed space (N)

Generally, replacing "convergence" by "absolute-convergence" means one is referring to convergence of the series of nonnegative functions in place of .

Implications are cases of earlier ones, except:

  -   Normal convergence uniform absolute-convergence

...from a topological space (X) to a TAG (G)

Implications are all cases of earlier ones.

...from a topological space (X) to a normed space (N)

Implications (mostly cases of earlier ones):

  -   Uniform absolute-convergence both local uniform absolute-convergence and compact (uniform) absolute-convergence.

    Normal convergence both local normal convergence and compact normal convergence.

  -   Local normal convergence local uniform absolute-convergence.

    Compact normal convergence compact (uniform) absolute-convergence.

  -   Local uniform absolute-convergence compact (uniform) absolute-convergence.

    Local normal convergence compact normal convergence

  -   If X is locally compact:

    Local uniform absolute-convergence compact (uniform) absolute-convergence.

    Local normal convergence compact normal convergence

See also

Related Research Articles

<span class="mw-page-title-main">Cauchy sequence</span> Sequence of points that get progressively closer to each other

In mathematics, a Cauchy sequence is a sequence whose elements become arbitrarily close to each other as the sequence progresses. More precisely, given any small positive distance, all excluding a finite number of elements of the sequence are less than that given distance from each other. Cauchy sequences are named after Augustin-Louis Cauchy; they may occasionally be known as fundamental sequences.

In mathematics, a series is, roughly speaking, the operation of adding infinitely many quantities, one after the other, to a given starting quantity. The study of series is a major part of calculus and its generalization, mathematical analysis. Series are used in most areas of mathematics, even for studying finite structures through generating functions. In addition to their ubiquity in mathematics, infinite series are also widely used in other quantitative disciplines such as physics, computer science, statistics and finance.

In mathematics, the branch of real analysis studies the behavior of real numbers, sequences and series of real numbers, and real functions. Some particular properties of real-valued sequences and functions that real analysis studies include convergence, limits, continuity, smoothness, differentiability and integrability.

In probability theory, the central limit theorem (CLT) states that, under appropriate conditions, the distribution of a normalized version of the sample mean converges to a standard normal distribution. This holds even if the original variables themselves are not normally distributed. There are several versions of the CLT, each applying in the context of different conditions.

<span class="mw-page-title-main">Uniform convergence</span> Mode of convergence of a function sequence

In the mathematical field of analysis, uniform convergence is a mode of convergence of functions stronger than pointwise convergence. A sequence of functions converges uniformly to a limiting function on a set as the function domain if, given any arbitrarily small positive number , a number can be found such that each of the functions differs from by no more than at every pointin. Described in an informal way, if converges to uniformly, then how quickly the functions approach is "uniform" throughout in the following sense: in order to guarantee that differs from by less than a chosen distance , we only need to make sure that is larger than or equal to a certain , which we can find without knowing the value of in advance. In other words, there exists a number that could depend on but is independent of , such that choosing will ensure that for all . In contrast, pointwise convergence of to merely guarantees that for any given in advance, we can find such that, for that particular, falls within of whenever .

In mathematics, an infinite series of numbers is said to converge absolutely if the sum of the absolute values of the summands is finite. More precisely, a real or complex series is said to converge absolutely if for some real number Similarly, an improper integral of a function, is said to converge absolutely if the integral of the absolute value of the integrand is finite—that is, if A convergent series that is not absolutely convergent is called conditionally convergent.

<span class="mw-page-title-main">Law of large numbers</span> Averages of repeated trials converge to the expected value

In probability theory, the law of large numbers (LLN) is a mathematical theorem that states that the average of the results obtained from a large number of independent and identical random samples converges to the true value, if it exists. More formally, the LLN states that given a sample of independent and identically distributed values, the sample mean converges to the true mean.

Ergodic theory is a branch of mathematics that studies statistical properties of deterministic dynamical systems; it is the study of ergodicity. In this context, "statistical properties" refers to properties which are expressed through the behavior of time averages of various functions along trajectories of dynamical systems. The notion of deterministic dynamical systems assumes that the equations determining the dynamics do not contain any random perturbations, noise, etc. Thus, the statistics with which we are concerned are properties of the dynamics.

In mathematics, Fatou's lemma establishes an inequality relating the Lebesgue integral of the limit inferior of a sequence of functions to the limit inferior of integrals of these functions. The lemma is named after Pierre Fatou.

In mathematics, pointwise convergence is one of various senses in which a sequence of functions can converge to a particular function. It is weaker than uniform convergence, to which it is often compared.

In measure theory, Lebesgue's dominated convergence theorem provides sufficient conditions under which almost everywhere convergence of a sequence of functions implies convergence in the L1 norm. Its power and utility are two of the primary theoretical advantages of Lebesgue integration over Riemann integration.

In mathematical analysis, a family of functions is equicontinuous if all the functions are continuous and they have equal variation over a given neighbourhood, in a precise sense described herein. In particular, the concept applies to countable families, and thus sequences of functions.

The Arzelà–Ascoli theorem is a fundamental result of mathematical analysis giving necessary and sufficient conditions to decide whether every sequence of a given family of real-valued continuous functions defined on a closed and bounded interval has a uniformly convergent subsequence. The main condition is the equicontinuity of the family of functions. The theorem is the basis of many proofs in mathematics, including that of the Peano existence theorem in the theory of ordinary differential equations, Montel's theorem in complex analysis, and the Peter–Weyl theorem in harmonic analysis and various results concerning compactness of integral operators.

In the mathematical field of mathematical analysis, Lusin's theorem or Lusin's criterion states that an almost-everywhere finite function is measurable if and only if it is a continuous function on nearly all its domain. In the informal formulation of J. E. Littlewood, "every measurable function is nearly continuous".

In mathematics, specifically functional analysis, a series is unconditionally convergent if all reorderings of the series converge to the same value. In contrast, a series is conditionally convergent if it converges but different orderings do not all converge to that same value. Unconditional convergence is equivalent to absolute convergence in finite-dimensional vector spaces, but is a weaker property in infinite dimensions.

Convergence in measure is either of two distinct mathematical concepts both of which generalize the concept of convergence in probability.

In mathematics, there are many senses in which a sequence or a series is said to be convergent. This article describes various modes of convergence in the settings where they are defined. For a list of modes of convergence, see Modes of convergence

In mathematics, a limit is the value that a function approaches as the input approaches some value. Limits are essential to calculus and mathematical analysis, and are used to define continuity, derivatives, and integrals.

Convergence proof techniques are canonical components of mathematical proofs that sequences or functions converge to a finite limit when the argument tends to infinity.

References