Large deviations of Gaussian random functions explained
A random function - of either one variable (a random process), or two or more variables(a random field) - is called Gaussian if every finite-dimensional distribution is a multivariate normal distribution. Gaussian random fields on the sphere are useful (for example) when analysing
Sometimes, a value of a Gaussian random function deviates from its expected value by several standard deviations. This is a large deviation. Though rare in a small domain (of space or/and time), large deviations may be quite usual in a large domain.
Basic statement
Let
be the maximal value of a Gaussian random function
on the(two-dimensional) sphere. Assume that the expected 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
(the standard normal distribution), 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 for large
.
The constant
is easy to determine in the important special case described in terms of the
directional derivative of
at a given point (of the sphere) in a given direction (
tangential to the sphere). The derivative is random, with zero expectation 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
).
The coefficient
before
is in fact the
Euler characteristic of the sphere (for the
torus it vanishes).
It is assumed that
is twice continuously differentiable (
almost surely), and reaches its maximum at a single point (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 expected value (in other words, mean value)
can be calculated explicitly:
E(\chia)=Ca\exp(-a2/2)+2P(\xi>a)
(which is far from being trivial, and involves Poincaré–Hopf theorem, Gauss–Bonnet theorem, Rice's formula etc.).
The set
is the
empty set 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
.
See also
Further reading
The basic statement given above is a simple special case of a much more general (and difficult) theory stated by Adler.[1] [2] [3] For a detailed presentation of this special case see Tsirelson's lectures.[4]
- 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.)
- Robert J. Adler, Jonathan E. Taylor, "Random fields and geometry", Springer 2007.
- Robert J. Adler, "Some new random field tools for spatial analysis", arXiv:0805.1031.
- http://www.tau.ac.il/~tsirel/Courses/Gauss2/syllabus.html Lectures of B. Tsirelson