Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Gaussian free field

From Wikipedia, the free encyclopedia
Concept in statistical mechanics

Inprobability theory andstatistical mechanics, theGaussian free field (GFF) is aGaussian random field, a central model of random surfaces (random height functions).

The discrete version can be defined on anygraph, usually alattice ind-dimensional Euclidean space. The continuum version is defined onRd or on a bounded subdomain ofRd. It can be thought of as a natural generalization ofone-dimensional Brownian motion tod time (but still one space) dimensions: it is a random (generalized) function fromRd toR. In particular, the one-dimensional continuum GFF is just the standard one-dimensional Brownian motion orBrownian bridge on an interval.

In the theory of random surfaces, it is also called theharmonic crystal. It is also the starting point for many constructions inquantum field theory, where it is called theEuclideanbosonic massless free field. A key property of the 2-dimensional GFF isconformal invariance, which relates it in several ways to theSchramm–Loewner evolution, seeSheffield (2005) andDubédat (2009).

Similarly to Brownian motion, which is thescaling limit of a wide range of discreterandom walk models (seeDonsker'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 ofuniform random planardomino tilings, seeKenyon (2001). The planar GFF is also the limit of the fluctuations of thecharacteristic polynomial of arandom matrix model, the Ginibre ensemble, seeRider & Virág (2007).

The structure of the discrete GFF on any graph is closely related to the behaviour of thesimple random walk on the graph. For instance, the discrete GFF plays a key role in the proof byDing, 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).

Definition of the discrete GFF

[edit]
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.

LetP(xy) be the transition kernel of theMarkov chain given by arandom walk on a finite graph G(VE). LetU be a fixed non-empty subset of the verticesV, and take the set of all real-valued functionsφ{\displaystyle \varphi } with some prescribed values on U. We then define aHamiltonian by

H(φ)=12(x,y)P(x,y)(φ(x)φ(y))2.{\displaystyle H(\varphi )={\frac {1}{2}}\sum _{(x,y)}P(x,y){\big (}\varphi (x)-\varphi (y){\big )}^{2}.}

Then, the random function withprobability density proportional toexp(H(φ)){\displaystyle \exp(-H(\varphi ))} with respect to theLebesgue measure onRVU{\displaystyle \mathbb {R} ^{V\setminus U}} is called the discrete GFF with boundary U.

It is not hard to show that theexpected valueE[φ(x)]{\displaystyle \mathbb {E} [\varphi (x)]} is the discreteharmonic extension of the boundary values from U (harmonic with respect to the transition kernel P), and thecovariancesCov[φ(x),φ(y)]{\displaystyle \mathrm {Cov} [\varphi (x),\varphi (y)]} are equal to the discreteGreen's function G(xy).

So, in one sentence, the discrete GFF is theGaussian random field onV with covariance structure given by the Green's function associated to the transition kernel P.

The continuum field

[edit]

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, aprobability distribution ondistributions (with two different meanings of the word "distribution").

Given a domain Ω⊆Rn, consider theDirichlet inner product

f,g:=Ω(Df(x),Dg(x))dx{\displaystyle \langle f,g\rangle :=\int _{\Omega }(Df(x),Dg(x))\,dx}

for smooth functionsƒ andg on Ω, coinciding with some prescribed boundary function onΩ{\displaystyle \partial \Omega }, whereDf(x){\displaystyle Df\,(x)} is thegradient vector atxΩ{\displaystyle x\in \Omega }. Then take theHilbert space closure with respect to thisinner product, this is theSobolev spaceH1(Ω){\displaystyle H^{1}(\Omega )}.

The continuum GFFφ{\displaystyle \varphi } onΩ{\displaystyle \Omega } is aGaussian random field indexed byH1(Ω){\displaystyle H^{1}(\Omega )}, i.e., a collection ofGaussian random variables, one for eachfH1(Ω){\displaystyle f\in H^{1}(\Omega )}, denoted byφ,f{\displaystyle \langle \varphi ,f\rangle }, such that thecovariance structure isCov[φ,f,φ,g]=f,g{\displaystyle \mathrm {Cov} [\langle \varphi ,f\rangle ,\langle \varphi ,g\rangle ]=\langle f,g\rangle } for allf,gH1(Ω){\displaystyle f,g\in H^{1}(\Omega )}.

Such a random field indeed exists, and its distribution is unique. Given anyorthonormal basisψ1,ψ2,{\displaystyle \psi _{1},\psi _{2},\dots } ofH1(Ω){\displaystyle H^{1}(\Omega )} (with the given boundary condition), we can form the formal infinite sum

φ:=k=1ξkψk,{\displaystyle \varphi :=\sum _{k=1}^{\infty }\xi _{k}\psi _{k},}

where theξk{\displaystyle \xi _{k}} arei.i.d.standard normal variables. This random sumalmost surely will not exist as an element ofH1(Ω){\displaystyle H^{1}(\Omega )}, since if it did then

φ,φ=k=1ξk2=a.s.{\displaystyle \langle \varphi ,\varphi \rangle =\sum _{k=1}^{\infty }\xi _{k}^{2}=\infty \quad {\textrm {a.s.}}}

However, it exists as a randomgeneralized function, since for anyfH1(Ω){\displaystyle f\in H^{1}(\Omega )} we have

f=k=1ckψk, with k=1ck2<,{\displaystyle f=\sum _{k=1}^{\infty }c_{k}\psi _{k},{\text{ with }}\sum _{k=1}^{\infty }c_{k}^{2}<\infty ,}

hence

φ,f:=k=1ξkck{\displaystyle \langle \varphi ,f\rangle :=\sum _{k=1}^{\infty }\xi _{k}c_{k}}

is a centered Gaussian random variable with finite variancekck2.{\displaystyle \sum _{k}c_{k}^{2}.}

Special case:n = 1

[edit]

Although the above argument shows thatφ{\displaystyle \varphi } does not exist as a random element ofH1(Ω){\displaystyle H^{1}(\Omega )}, it still could be that it is a random function onΩ{\displaystyle \Omega } in some larger function space. In fact, in dimensionn=1{\displaystyle n=1}, an orthonormal basis ofH1[0,1]{\displaystyle H^{1}[0,1]} is given by

ψk(t):=0tφk(s)ds,{\displaystyle \psi _{k}(t):=\int _{0}^{t}\varphi _{k}(s)\,ds\,,} where(φk){\displaystyle (\varphi _{k})} form an orthonormal basis ofL2[0,1],{\displaystyle L^{2}[0,1]\,,}

and thenφ(t):=k=1ξkψk(t){\displaystyle \varphi (t):=\sum _{k=1}^{\infty }\xi _{k}\psi _{k}(t)} is easily seen to be a one-dimensional Brownian motion (or Brownian bridge, if the boundary values forφk{\displaystyle \varphi _{k}} are set up that way). So, in this case, it is a random continuous function (not belonging toH1[0,1]{\displaystyle H^{1}[0,1]}, however). For instance, if(φk){\displaystyle (\varphi _{k})} is theHaar basis, then this is Lévy's construction of Brownian motion, see, e.g., Section 3 ofPeres (2001).

On the other hand, forn2{\displaystyle n\geq 2} it can indeed be shown to exist only as a generalized function, seeSheffield (2007).

Special case:n = 2

[edit]

In dimensionn = 2, the conformal invariance of the continuum GFF is clear from the invariance of the Dirichlet inner product. The correspondingtwo-dimensional conformal field theory describes amassless free scalar boson.

[icon]
This sectionneeds expansion. You can help byadding to it.(November 2010)

See also

[edit]

References

[edit]
Retrieved from "https://en.wikipedia.org/w/index.php?title=Gaussian_free_field&oldid=1278334263"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp