To install click the Add extension button. That's it.

The source code for the WIKI 2 extension is being checked by specialists of the Mozilla Foundation, Google, and Apple. You could also do it yourself at any point in time.

4,5
Kelly Slayton
Congratulations on this excellent venture… what a great idea!
Alexander Grigorievskiy
I use WIKI 2 every day and almost forgot how the original Wikipedia looks like.
Live Statistics
English Articles
Improved in 24 Hours
Added in 24 Hours
Languages
Recent
Show all languages
What we do. Every page goes through several hundred of perfecting techniques; in live mode. Quite the same Wikipedia. Just better.
.
Leo
Newton
Brights
Milds

Gaussian free field

From Wikipedia, the free encyclopedia

In probability theory and statistical mechanics, the Gaussian free field (GFF) is a Gaussian random field, a central model of random surfaces (random height functions).

The discrete version can be defined on any graph, usually a lattice in d-dimensional Euclidean space. The continuum version is defined on Rd or on a bounded subdomain of Rd. 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 Rd 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, where it is called the Euclidean bosonic massless free field. A key property of the 2-dimensional GFF is conformal invariance, which relates it in several ways to the Schramm–Loewner evolution, see Sheffield (2005) and Dubédat (2009).

Similarly to Brownian motion, which is the scaling limit of a wide range of discrete random walk models (see Donsker's theorem), 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 Kenyon (2001). The planar GFF is also the limit of the fluctuations of the characteristic polynomial of a random matrix model, the Ginibre ensemble, see Rider & Virág (2007).

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 Ding, Lee & Peres (2012) 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).

YouTube Encyclopedic

  • 1/5
    Views:
    328
    5 272
    708
    108 272
    842 583
  • Gaussian Free Fields and Computing the Cover Time
  • 6.2 Gaussian Markov Random Fields (GMRF) | Image Analysis Class 2013
  • Time-evolution of gaussian matter wave packets (non-moving)
  • Conceptual understanding of flux in three dimensions | Multivariable Calculus | Khan Academy
  • Electric field | Electric charge, electric force, and voltage | Physics | Khan Academy

Transcription

Definition of the discrete GFF

This surface plot shows a sample of the discrete Gaussian free field defined on the vertices of a 60 by 60 square grid, with zero boundary conditions. The values of the DGFF on the vertices are linearly interpolated to give a continuous function.

Let P(xy) be the transition kernel of the Markov chain given by a random walk on a finite graph G(VE). Let U be a fixed non-empty subset of the vertices V, and take the set of all real-valued functions with some prescribed values on U. We then define a Hamiltonian by

Then, the random function with probability density proportional to with respect to the Lebesgue measure on is called the discrete GFF with boundary U.

It is not hard to show that the expected value is the discrete harmonic extension of the boundary values from U (harmonic with respect to the transition kernel P), and the covariances are equal to the discrete Green's function G(xy).

So, in one sentence, the discrete GFF is the Gaussian random field 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 on distributions (with two different meanings of the word "distribution").

Given a domain Ω ⊆ Rn, consider the Dirichlet inner product

for smooth functions ƒ and g on Ω, coinciding with some prescribed boundary function on , where is the gradient vector at . Then take the Hilbert space closure with respect to this inner product, this is the Sobolev space .

The continuum GFF on is a Gaussian random field indexed by , i.e., a collection of Gaussian random variables, one for each , denoted by , such that the covariance structure is for all .

Such a random field indeed exists, and its distribution is unique. Given any orthonormal basis of (with the given boundary condition), we can form the formal infinite sum

where the are i.i.d. standard normal variables. This random sum almost surely will not exist as an element of , since its variance is infinite. However, it exists as a random generalized function, since for any we have

hence

is a well-defined finite random number.

Special case: n = 1

Although the above argument shows that does not exist as a random element of , it still could be that it is a random function on in some larger function space. In fact, in dimension , an orthonormal basis of is given by

where form an orthonormal basis of

and then is easily seen to be a one-dimensional Brownian motion (or Brownian bridge, if the boundary values for are set up that way). So, in this case, it is a random continuous function. For instance, if is the Haar basis, then this is Lévy's construction of Brownian motion, see, e.g., Section 3 of Peres (2001).

On the other hand, for it can indeed be shown to exist only as a generalized function, see Sheffield (2007).

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 describes a massless free scalar boson.

See also

References

  • Ding, J.; Lee, J. R.; Peres, Y. (2012), "Cover times, blanket times, and majorizing measures", Annals of Mathematics, 175 (3): 1409–1471, arXiv:1004.4371, doi:10.4007/annals.2012.175.3.8
  • Dubédat, J. (2009), "SLE and the free field: Partition functions and couplings", J. Amer. Math. Soc., 22 (4): 995–1054, arXiv:0712.3018, Bibcode:2009JAMS...22..995D, doi:10.1090/s0894-0347-09-00636-5, S2CID 8065580
  • Kenyon, R. (2001), "Dominos and the Gaussian free field", Annals of Probability, 29 (3): 1128–1137, arXiv:math-ph/0002027, doi:10.1214/aop/1015345599, MR 1872739, S2CID 119640707
  • Peres, Y. (2001), "An Invitation to Sample Paths of Brownian Motion" (PDF), Lecture Notes at UC Berkeley
  • Rider, B.; Virág, B. (2007), "The noise in the Circular Law and the Gaussian Free Field", International Mathematics Research Notices: article ID rnm006, 32 pages, arXiv:math/0606663, doi:10.1093/imrn/rnm006, MR 2361453
  • Sheffield, S. (2005), "Local sets of the Gaussian Free Field", Talks at the Fields Institute, Toronto, on September 22–24, 2005, as Part of the "Percolation, SLE, and Related Topics" Workshop.
  • Sheffield, S. (2007), "Gaussian free fields for mathematicians", Probability Theory and Related Fields, 139 (3–4): 521–541, arXiv:math.PR/0312099, doi:10.1007/s00440-006-0050-1, MR 2322706, S2CID 14237927
  • Friedli, S.; Velenik, Y. (2017). Statistical Mechanics of Lattice Systems: a Concrete Mathematical Introduction. Cambridge: Cambridge University Press. ISBN 9781107184824.
This page was last edited on 10 January 2024, at 23:27
Basis of this page is in Wikipedia. Text is available under the CC BY-SA 3.0 Unported License. Non-text media are available under their specified licenses. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc. WIKI 2 is an independent company and has no affiliation with Wikimedia Foundation.