Jump to content

Large deviations of Gaussian random functions

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Tsirel (talk | contribs) at 12:34, 22 March 2007 (Section added: "The clue..."). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.


A random function of one variable (random process) or two and more variables (random field) is called Gaussian if its finite-dimensional distributions are multinormal. For example, Gaussian random fields on the sphere are useful when analysing

  • the anomalies in the cosmic microwave background radiation (see [2], p. 8);
  • brain images obtained by positron emission tomography (see [2], p. 9).

Sometimes a value of a Gaussian random function deviates from its mean value by several standard deviations. This is a large deviation. Being a rare event in a small domain (of space or/and time), large deviations may be quite usual in a large domain.

The probability of such deviations is an old topic of probability theory. Its recent progress is a good (rather than `pure' or `applied') mathematics: it is more elegant than average `pure' mathematics, and at the same time more useful than average `applied' mathematics.

Basic statement

Let be the maximal value of a Gaussian random function on the (two-dimensional) sphere. Assume that the mean value of is (at every point of the sphere), and the standard deviation of is (at every point of the sphere). Then, for large , is close to , where is distributed , and is a constant; it does not depend on , but depends on the correlation function of (see below). The relative error of the approximation decays exponentially(!) as .

The constant is easy to determine in the important special case described in terms of the direcrtional derivative of at a given point (of the sphere) in a given direction (tangential to the sphere). The derivative is random, with zero mean and some standard deviation. The latter may depend on the point and the direction. However, if it does not depend, then it is equal to (for the sphere of radius ).

It is assumed that is twice continuously differentiable (almost surely).

The clue: mean Euler characteristic

The clue to the theory sketched above is, Euler characteristic of the set of all points (of the sphere) such that . Its mean value (in other words, expected value) can be calculated explicitly: (which is far from being trivial, however).

The set is empty whenever ; in this case . In the other case, when , the set is non-empty; its Euler characteristic may take various values, depending on the topology of the set (the number of connected components, and possible holes in these components). However, if is large and then the set is usually a small, slightly deformed disk or ellipse (which is easy to guess, but quite difficult to prove). Thus, its Euler characteristic is usually equal to (given that ). This is why is close to .

Further reading

The basic statement given above is a simple special case of a much more general (and difficult) theory stated in [1-3]. For a detailed presentation of this special case see [4].

  • [1] Robert J. Adler, Jonathan E. Taylor, "Random fields and geometry",

to appear.

  • [2] Robert J. Adler, "On excursion sets, tube formulas and maxima of random fields", The Annals of Applied Probability 2000, Vol. 10, No. 1, 1-74. (Special invited paper.)
  • [3] Jonathan Taylor, Akimichi Takemura and Robert J. Adler, "Validity of the expected Euler characteristic heuristic", The Annals of Probability 2005, Vol. 33, No. 4, 1362-1396

DOI. Also arXiv:math.PR/0507442.

See also