Gaussian Free Field
   HOME

TheInfoList



OR:

In
probability theory Probability theory is the branch of mathematics concerned with probability. Although there are several different probability interpretations, probability theory treats the concept in a rigorous mathematical manner by expressing it through a set o ...
and
statistical mechanics In physics, statistical mechanics is a mathematical framework that applies statistical methods and probability theory to large assemblies of microscopic entities. It does not assume or postulate any natural laws, but explains the macroscopic be ...
, the Gaussian free field (GFF) is a
Gaussian random field A Gaussian random field (GRF) within statistics, is a random field involving Gaussian probability density functions of the variables. A one-dimensional GRF is also called a Gaussian process. An important special case of a GRF is the Gaussian fre ...
, a central model of random surfaces (random height functions). gives a mathematical survey of the Gaussian free field. The discrete version can be defined on any
graph Graph may refer to: Mathematics *Graph (discrete mathematics), a structure made of vertices and edges **Graph theory, the study of such graphs and their properties *Graph (topology), a topological space resembling a graph in the sense of discre ...
, usually a
lattice Lattice may refer to: Arts and design * Latticework, an ornamental criss-crossed framework, an arrangement of crossing laths or other thin strips of material * Lattice (music), an organized grid model of pitch ratios * Lattice (pastry), an orna ...
in ''d''-dimensional Euclidean space. The continuum version is defined on R''d'' or on a bounded subdomain of R''d''. It can be thought of as a natural generalization of one-dimensional Brownian motion to ''d'' time (but still one space) dimensions: it is a random (generalized) function from R''d'' to R. In particular, the one-dimensional continuum GFF is just the standard one-dimensional Brownian motion or Brownian bridge on an interval. In the theory of random surfaces, it is also called the harmonic crystal. It is also the starting point for many constructions in
quantum field theory In theoretical physics, quantum field theory (QFT) is a theoretical framework that combines classical field theory, special relativity, and quantum mechanics. QFT is used in particle physics to construct physical models of subatomic particles and ...
, where it is called the Euclidean
bosonic In particle physics, a boson ( ) is a subatomic particle whose spin quantum number has an integer value (0,1,2 ...). Bosons form one of the two fundamental classes of subatomic particle, the other being fermions, which have odd half-integer spi ...
massless free field. A key property of the 2-dimensional GFF is
conformal invariance In mathematical physics, the conformal symmetry of spacetime is expressed by an extension of the Poincaré group. The extension includes special conformal transformations and dilations. In three spatial plus one time dimensions, conformal symmetry ...
, which relates it in several ways to the Schramm-Loewner Evolution, see and . Similarly to Brownian motion, which is the scaling limit of a wide range of discrete
random walk In mathematics, a random walk is a random process that describes a path that consists of a succession of random steps on some mathematical space. An elementary example of a random walk is the random walk on the integer number line \mathbb Z ...
models (see
Donsker's theorem In probability theory, Donsker's theorem (also known as Donsker's invariance principle, or the functional central limit theorem), named after Monroe D. Donsker, is a functional extension of the central limit theorem. Let X_1, X_2, X_3, \ldots be ...
), the continuum GFF is the scaling limit of not only the discrete GFF on lattices, but of many random height function models, such as the height function of uniform random planar domino tilings, see . The planar GFF is also the limit of the fluctuations of the
characteristic polynomial In linear algebra, the characteristic polynomial of a square matrix is a polynomial which is invariant under matrix similarity and has the eigenvalues as roots. It has the determinant and the trace of the matrix among its coefficients. The chara ...
of a
random matrix In probability theory and mathematical physics, a random matrix is a matrix-valued random variable—that is, a matrix in which some or all elements are random variables. Many important properties of physical systems can be represented mathemat ...
model, the Ginibre ensemble, see . The structure of the discrete GFF on any graph is closely related to the behaviour of the simple random walk on the graph. For instance, the discrete GFF plays a key role in the proof by of several conjectures about the cover time of graphs (the expected number of steps it takes for the random walk to visit all the vertices).


Definition of the discrete GFF

Let ''P''(''x'', ''y'') be the transition kernel of the
Markov chain A Markov chain or Markov process is a stochastic model describing a sequence of possible events in which the probability of each event depends only on the state attained in the previous event. Informally, this may be thought of as, "What happe ...
given by a
random walk In mathematics, a random walk is a random process that describes a path that consists of a succession of random steps on some mathematical space. An elementary example of a random walk is the random walk on the integer number line \mathbb Z ...
on a finite graph ''G''(''V'', ''E''). Let ''U'' be a fixed non-empty subset of the vertices ''V'', and take the set of all real-valued functions \varphi with some prescribed values on ''U''. We then define a
Hamiltonian Hamiltonian may refer to: * Hamiltonian mechanics, a function that represents the total energy of a system * Hamiltonian (quantum mechanics), an operator corresponding to the total energy of that system ** Dyall Hamiltonian, a modified Hamiltonian ...
by : H( \varphi ) = \frac \sum_ P(x,y)\big(\varphi(x) - \varphi(y)\big)^2. Then, the random function with
probability density In probability theory, a probability density function (PDF), or density of a continuous random variable, is a function whose value at any given sample (or point) in the sample space (the set of possible values taken by the random variable) can ...
proportional to \exp(-H(\varphi)) with respect to the
Lebesgue measure In measure theory, a branch of mathematics, the Lebesgue measure, named after French mathematician Henri Lebesgue, is the standard way of assigning a measure to subsets of ''n''-dimensional Euclidean space. For ''n'' = 1, 2, or 3, it coincides wit ...
on \R^ is called the discrete GFF with boundary ''U''. It is not hard to show that the
expected value In probability theory, the expected value (also called expectation, expectancy, mathematical expectation, mean, average, or first moment) is a generalization of the weighted average. Informally, the expected value is the arithmetic mean of a l ...
\mathbb varphi(x)/math> is the discrete
harmonic A harmonic is a wave with a frequency that is a positive integer multiple of the ''fundamental frequency'', the frequency of the original periodic signal, such as a sinusoidal wave. The original signal is also called the ''1st harmonic'', the ...
extension of the boundary values from ''U'' (harmonic with respect to the transition kernel ''P''), and the
covariance In probability theory and statistics, covariance is a measure of the joint variability of two random variables. If the greater values of one variable mainly correspond with the greater values of the other variable, and the same holds for the les ...
s \mathrm varphi(x),\varphi(y)/math> are equal to the discrete
Green's function In mathematics, a Green's function is the impulse response of an inhomogeneous linear differential operator defined on a domain with specified initial conditions or boundary conditions. This means that if \operatorname is the linear differential ...
 ''G''(''x'', ''y''). So, in one sentence, the discrete GFF is the
Gaussian random field A Gaussian random field (GRF) within statistics, is a random field involving Gaussian probability density functions of the variables. A one-dimensional GRF is also called a Gaussian process. An important special case of a GRF is the Gaussian fre ...
on ''V'' with covariance structure given by the Green's function associated to the transition kernel ''P''.


The continuum field

The definition of the continuum field necessarily uses some abstract machinery, since it does not exist as a random height function. Instead, it is a random generalized function, or in other words, a
probability distribution In probability theory and statistics, a probability distribution is the mathematical function that gives the probabilities of occurrence of different possible outcomes for an experiment. It is a mathematical description of a random phenomenon i ...
on
distribution Distribution may refer to: Mathematics *Distribution (mathematics), generalized functions used to formulate solutions of partial differential equations * Probability distribution, the probability of a particular value or value range of a vari ...
s (with two different meanings of the word "distribution"). Given a domain Ω ⊆ R''n'', consider the Dirichlet inner product : \langle f, g\rangle := \int_\Omega (Df(x), Dg(x)) \, dx for smooth functions ''ƒ'' and ''g'' on Ω, coinciding with some prescribed boundary function on \partial \Omega, where Df\,(x) is the
gradient vector In vector calculus, the gradient of a scalar-valued differentiable function of several variables is the vector field (or vector-valued function) \nabla f whose value at a point p is the "direction and rate of fastest increase". If the grad ...
at x\in \Omega. Then take the
Hilbert space In mathematics, Hilbert spaces (named after David Hilbert) allow generalizing the methods of linear algebra and calculus from (finite-dimensional) Euclidean vector spaces to spaces that may be infinite-dimensional. Hilbert spaces arise natural ...
closure with respect to this
inner product In mathematics, an inner product space (or, rarely, a Hausdorff space, Hausdorff pre-Hilbert space) is a real vector space or a complex vector space with an operation (mathematics), operation called an inner product. The inner product of two ve ...
, this is the
Sobolev space In mathematics, a Sobolev space is a vector space of functions equipped with a norm that is a combination of ''Lp''-norms of the function together with its derivatives up to a given order. The derivatives are understood in a suitable weak sense t ...
H^1(\Omega). The continuum GFF \varphi on \Omega is a
Gaussian random field A Gaussian random field (GRF) within statistics, is a random field involving Gaussian probability density functions of the variables. A one-dimensional GRF is also called a Gaussian process. An important special case of a GRF is the Gaussian fre ...
indexed by H^1(\Omega), i.e., a collection of
Gaussian Carl Friedrich Gauss (1777–1855) is the eponym of all of the topics listed below. There are over 100 topics all named after this German mathematician and scientist, all in the fields of mathematics, physics, and astronomy. The English eponymo ...
random variables, one for each f \in H^1(\Omega), denoted by \langle \varphi,f \rangle, such that the
covariance In probability theory and statistics, covariance is a measure of the joint variability of two random variables. If the greater values of one variable mainly correspond with the greater values of the other variable, and the same holds for the les ...
structure is \mathrm langle \varphi,f \rangle, \langle \varphi,g \rangle= \langle f,g \rangle for all f,g\in H^1(\Omega). Such a random field indeed exists, and its distribution is unique. Given any
orthonormal basis In mathematics, particularly linear algebra, an orthonormal basis for an inner product space ''V'' with finite dimension is a basis for V whose vectors are orthonormal, that is, they are all unit vectors and orthogonal to each other. For example, ...
\psi_1, \psi_2, \dots of H^1(\Omega) (with the given boundary condition), we can form the formal infinite sum : \varphi := \sum_^\infty \xi_k \psi_k, where the \xi_k are
i.i.d. In probability theory and statistics, a collection of random variables is independent and identically distributed if each random variable has the same probability distribution as the others and all are mutually independent. This property is us ...
standard normal variable A standard normal deviate is a normally distributed deviate. It is a realization of a standard normal random variable, defined as a random variable with expected value 0 and variance 1.Dodge, Y. (2003) The Oxford Dictionary of Statisti ...
s. This random sum almost surely will not exist as an element of H^1(\Omega), since its
variance In probability theory and statistics, variance is the expectation of the squared deviation of a random variable from its population mean or sample mean. Variance is a measure of dispersion, meaning it is a measure of how far a set of numbers ...
is infinite. However, it exists as a random
generalized function In mathematics, generalized functions are objects extending the notion of functions. There is more than one recognized theory, for example the theory of distributions. Generalized functions are especially useful in making discontinuous functions ...
, since for any f \in H^1(\Omega) we have : f=\sum_^\infty c_k \psi_k,\text\sum_^\infty c_k^2 < \infty, hence : \langle \varphi,f \rangle := \sum_^\infty \xi_k c_k is a well-defined finite random number.


Special case: ''n'' = 1

Although the above argument shows that \varphi does not exist as a random element of H^1(\Omega), it still could be that it is a random function on \Omega in some larger function space. In fact, in dimension n=1, an orthonormal basis of H^1 ,1/math> is given by : \psi_k (t):= \int_0^t \varphi_k(s) \, ds\,, where (\varphi_k) form an orthonormal basis of L^2 ,1,, and then \varphi(t):=\sum_^\infty \xi_k \psi_k(t) is easily seen to be a one-dimensional Brownian motion (or Brownian bridge, if the boundary values for \varphi_k are set up that way). So, in this case, it is a random continuous function. For instance, if (\varphi_k) is the Haar basis, then this is Lévy's construction of Brownian motion, see, e.g., Section 3 of . On the other hand, for n \geq 2 it can indeed be shown to exist only as a generalized function, see .


Special case: ''n'' = 2

In dimension ''n'' = 2, the conformal invariance of the continuum GFF is clear from the invariance of the Dirichlet inner product. The corresponding
two-dimensional conformal field theory A two-dimensional conformal field theory is a quantum field theory on a Euclidean two-dimensional space, that is invariant under local conformal transformations. In contrast to other types of conformal field theories, two-dimensional conformal fie ...
describes a massless free scalar boson.


References

* * * * * * * * {{DEFAULTSORT:Gaussian Free Field Statistical mechanics Stochastic processes