computo ergo sum

2026-10-01 · chapter Yang–Mills and the mass gapPart 1 Mathematical preparationProbability and measure

The whole book Contents and reading orders
  1. Part 0 Entrance — how to read this book
  2. 0-01 How to read this book
  3. 0-02 One picture
  4. 0-03 Reading the problem statement word by word
  5. 0-04 Four dimensions in mathematics and four dimensions in physics
  6. Part 1 Mathematical preparation
  7. 1-01 Vector spaces and linear maps
  8. 1-02 What a group is
  9. 1-03 Lie groups and Lie algebras
  10. 1-04 SU(2) and SU(3)
  11. 1-05 Manifolds and tangent spaces
  12. 1-06 Differential forms and the exterior derivative
  13. 1-07 Vector bundles and connections
  14. 1-08 Probability and measure
  15. 1-09 Probability in infinite dimensions
  16. 1-10 Hilbert spaces and self-adjoint operators
  17. 1-11 Fourier analysis and distributions
  18. 1-12 Detour: what happens only in four dimensions
  19. Part 2 Physical preparation
  20. 2-01 Lagrangians and the action
  21. 2-02 The idea of a field
  22. 2-03 Electromagnetism is a gauge theory
  23. 2-04 Special relativity and spacetime
  24. 2-05 The bones of quantum mechanics
  25. 2-06 The harmonic oscillator and creation and annihilation
  26. 2-07 The idea of the path integral
  27. 2-08 Statistical mechanics and phase transitions
  28. 2-09 Detour: the gap and the correlation length in the Ising model
  29. 2-10 The relaxation time and the dynamical exponent z
  30. Part 3 Yang–Mills theory (classical)
  31. 3-01 The gauge principle
  32. 3-02 Non-abelian gauge fields
  33. 3-03 The action and the equations
  34. 3-04 Gauge theory as geometry
  35. 3-05 Instantons and topology
  36. 3-06 Detour: Donaldson and exotic R⁴
  37. 3-07 Yang–Mills inside the Standard Model
  38. Part 4 Quantisation
  39. 4-01 Canonical quantisation and the Hamiltonian
  40. 4-02 The path integral and Euclideanisation
  41. 4-03 Perturbation theory and Feynman diagrams
  42. 4-04 Divergences and renormalisation
  43. 4-05 The algebra of divergences
  44. 4-06 Asymptotic freedom
  45. 4-07 Dimensional transmutation and Λ
  46. 4-08 Gauge fixing and Faddeev–Popov
  47. 4-09 The axioms of quantum field theory
  48. 4-10 The Osterwalder–Schrader axioms and reconstruction
  49. 4-11 The definition of the mass gap
  50. 4-12 Detour: the perturbation series diverges
  51. Part 5 Lattice gauge theory
  52. 5-01 Wilson's lattice
  53. 5-02 The strong-coupling expansion
  54. 5-03 Reflection positivity and the transfer matrix
  55. 5-04 The infinite-volume limit and the cluster expansion
  56. 5-05 Weak coupling and the continuum limit
  57. 5-06 How U(1) differs from the non-abelian case
  58. 5-07 The Monte Carlo method
  59. 5-08 Measuring glueballs and the string tension
  60. 5-09 What to hold fixed when taking the limit
  61. 5-10 Lattice gauge theory with finite groups
  62. 5-11 Detour: Bakry–Émery and one-link integration
  63. Part 6 Constructive field theory
  64. 6-01 What constructive field theory is
  65. 6-02 Solvability in two dimensions and the Yang–Mills measure
  66. 6-03 Constructing scalar fields
  67. 6-04 The cluster expansion
  68. 6-05 The sequence of renormalisation group steps
  69. 6-06 Ultraviolet stability of three-dimensional Yang–Mills
  70. 6-07 Four dimensions
  71. 6-08 Triviality of φ⁴ in four dimensions
  72. 6-09 Stochastic quantisation and regularity structures
  73. 6-10 Where four dimensions stops
  74. 6-11 Obstacles other than divergence
  75. 6-12 Detour: "if 1/0 is given a symbol"
  76. Part 7 From the side of physics
  77. 7-01 How physics sees it
  78. 7-02 Mechanisms of confinement
  79. 7-03 The string picture
  80. 7-04 Large N
  81. 7-05 String theory and extra dimensions
  82. 7-06 How extra dimensions become invisible
  83. 7-07 Where gauge fields come from
  84. 7-08 Holography
  85. 7-09 The mass gap becomes geometry
  86. 7-10 Back to four dimensions
  87. 7-11 Supersymmetry and Seiberg–Witten
  88. 7-12 The sentence that plays the role of an equivalence principle
  89. 7-13 Where the way physics digs parts from mathematics
  90. Part 8 A dictionary of two languages — the physical and the mathematical view
  91. 8-01 How to read the dictionary
  92. 8-02 Dictionary A
  93. 8-03 Dictionary B
  94. 8-04 Dictionary C
  95. 8-05 The physical counterparts of our assumptions
  96. Part 9 Where things stand, and open tasks
  97. 9-01 How far the world has come
  98. 9-02 Where the two ways of digging part
  99. 9-03 Candidates for new concepts
  100. 9-04 The list of open tasks
  101. 9-05 Common misconceptions
  102. Part 10 Towards a proof of the mass gap — building the first step of the staircase
  103. 10-00 Entrance — the staircase, and the random walk, the ruler and the clock
  104. 10-01 The line of construction and Assumption H
  105. 10-02 Roads tried on the four-dimensional lattice, and walls
  106. 10-03 The four steps of the staircase — why we start from 0+1 dimensions
  107. 10-04 The path measure of the double well, and kinks
  108. 10-05 The statement of the first step — four conditions and Proposition 4.5
  109. 10-06 (H1) Local Poincaré within a phase
  110. 10-07 The map of (H2) — seven routes and the seam of the ring
  111. 10-08 What computer-assisted means — the conditions on the chain inside the window
  112. 10-09 The sector framework and the three strands of route 5
  113. 10-10 The list of detour plans — types of breakage
  114. 10-11 (H3)(H4) and the constant of the core
  115. 10-12 The integrated table and the dependency graph
  116. 10-13 Lean statements and the limits of machine checking
  117. 10-14 Reconciliation — the numbers of the record and the known numbers
  118. 10-15 What remains and its cost — the distance to a theorem
  119. 10-16 What is not claimed
  120. 10-17 Insights and small questions
  121. Part 11 Further considerations — beyond Assumption H, and other views
  122. 11-00 Further considerations — entrance
  123. 11-01 One form that obstructs H — a nearly conserved global quantity
  124. 11-02 Choosing the ruler and the coordinates again — the length at which conservation breaks
  125. 11-03 Two ways to repair H — the sector H and the local H
  126. 11-04 Which H the one-sided bridge needs
  127. 11-05 Making time continuous — the Hamiltonian lattice and the vacuum measure
  128. 11-06 Paying with rarity instead of convexity — renormalisation on groups and log-Sobolev
  129. 11-07 Because it is four dimensions — the dimensionless coupling and topology
  130. 11-08 Questions, and what is not claimed
  131. 11-A1 Table of notation for Part 11
  132. Appendices
  133. A-01 Table of notation
  134. A-02 Glossary
  135. A-03 Guide to the literature
  136. A-04 Lean and machine checking
  137. A-05 How this book was made
  138. A-06 Index of assumptions

Probability and measure — the mean settles down, and the fluctuations become Gaussian

What this chapter shows — The language that writes probability as "a rule that distributes weight over sets (a measure)". That the Gaussian distribution is fixed by its covariance alone, and higher moments are a count of pairings. That the law of large numbers and the central limit theorem say "the mean settles down, and the fluctuations become Gaussian", and that the rate is 1/n1/\sqrt n.

Prerequisite chapters — None (the example of §03 is easier to read with 1-02).

Said first — We do not prove measure theory. Probability in infinite dimensions is the subject of 1-09. Constructing four-dimensional Yang–Mills theory as a probability measure is unsolved, and this site does not show it either.

Order of this chapter
  1. Why probability
  2. Probability spaces
  3. Random variables and distributions — the uniform distribution on a group and the semicircle (Figure 1)
  4. Expectation, variance, characteristic function
  5. Independence
  6. The Gaussian distribution — covariance and counting pairings (Figure 2, Detour: counting the Catalan numbers in two ways)
  7. Gaussian fields on a lattice — correlation length and mass (Figure 3)
  8. The law of large numbers — the mean settles down (Figure 4)
  9. The central limit theorem — the fluctuations become Gaussian (Figure 4)
  10. Detour: what does not become Gaussian

01

Why probability — field theory is written with probability measures

Moving quantum field theory to imaginary time (Euclideanisation, 4-02) attaches a weight e−Se^{-S} (SS is the action) to each configuration of the field, and after normalisation it can be read as a probability. The problem statement too lists 'non-Gaussian, Euclidean-invariant measures' among the by-products of constructing field theories Known. In lattice Yang–Mills a group element UℓU_\ell sits on each edge ℓ\ell (5-01), and the probability has the following form.

dμ(U)=1Z e−S(U)∏ℓdUℓ,Z=∫e−S(U)∏ℓdUℓ(1)d\mu(U)=\frac{1}{Z}\,e^{-S(U)}\prod_{\ell}dU_\ell,\qquad Z=\int e^{-S(U)}\prod_{\ell}dU_\ell \tag{1}

dUℓdU_\ell is the uniform weight on the group (§03), and ZZ the constant that makes the total 1 (2-08). Example: if there is one edge, the group is the circle U(1)U(1) and S=−βcos⁡θS=-\beta\cos\theta (β\beta is the inverse of the lattice coupling; the same letter as the inverse temperature of statistical mechanics), then (1) has density eβcos⁡θ/Ze^{\beta\cos\theta}/Z, and the larger β\beta is, the more it gathers near θ=0\theta=0. This chapter assembles the language for this.

02

Probability spaces — distributing weight over sets

A probability is a rule that distributes weights from 0 to 1 over subsets (events) of the whole Ω\Omega of what can happen. The family F\mathcal F of events that receive weights is assumed to contain Ω\Omega and to be closed under complements and countable unions (a σ-algebra). The triple (Ω,F,P)(\Omega,\mathcal F,P) is a probability space, and on PP we impose the following Known.

P(Ω)=1,P(⋃i=1∞Ai)=∑i=1∞P(Ai)(Ai pairwise disjoint)(2)P(\Omega)=1,\qquad P\Big(\bigcup_{i=1}^{\infty}A_i\Big)=\sum_{i=1}^{\infty}P(A_i)\quad(A_i\ \text{pairwise disjoint}) \tag{2}

A non-negative set function with μ(∅)=0\mu(\emptyset)=0 satisfying the second half of (2) (countable additivity) is a measure, and a measure with total 1 is a probability (Durrett §1.1; the axiomatisation is said to begin with Kolmogorov's book of 1933). F\mathcal F is not taken to be all subsets because a construction using the axiom of choice produces subsets to which no length invariant under rotation and satisfying (2) can be assigned (Vitali 1905) Known. Example: a die is P(A)=∣A∣/6P(A)=|A|/6. The uniform distribution on [0,1][0,1] is P([a,b])=b−aP([a,b])=b-a, that is, length (Lebesgue measure). The probability of each point is 0, yet some point always comes out; but (2) cannot be used for uncountable unions, so there is no contradiction. Something that holds with probability 1 is said to hold "almost surely".

03

Random variables and distributions — the uniform distribution on a group and the semicircle

A random variable is a real-valued function XX on Ω\Omega such that every {X≤a}\{X\le a\} is an event (measurable). Its distribution is the measure obtained by pushing the weight of Ω\Omega onto the number line by XX.

μX(B)=P(X−1(B)),FX(a)=P(X≤a),μX(B)=∫Bρ(x) dx(3)\mu_X(B)=P\big(X^{-1}(B)\big),\qquad F_X(a)=P(X\le a),\qquad \mu_X(B)=\int_B\rho(x)\,dx \tag{3}

FXF_X is the distribution function, and ρ\rho the density. Example: the number of heads in nn tosses of a coin with probability of heads pp follows the binomial distribution (nk)pk(1−p)n−k\binom nk p^k(1-p)^{n-k}, and keeping np=λnp=\lambda while n→∞n\to\infty gives the Poisson distribution e−λλk/k!e^{-\lambda}\lambda^k/k!.

A group of matrices that is closed and bounded, such as SU(2)SU(2), is called a compact group. A compact group GG has exactly one probability measure unchanged by multiplication from either left or right, that is, satisfying μ(gA)=μ(Ag)=μ(A)\mu(gA)=\mu(Ag)=\mu(A) (gA={ga:a∈A}gA=\{ga : a\in A\}) for every g∈Gg\in G and subset AA; it is called the Haar measure (for the circle, dθ/2πd\theta/2\pi) Known. The dUℓdU_\ell of (1) is this. Example: elements of SU(2)SU(2) are U=a0+i(a1σ1+a2σ2+a3σ3)U=a_0+i(a_1\sigma_1+a_2\sigma_2+a_3\sigma_3) (σi\sigma_i are the Pauli matrices, ∣a∣=1|a|=1), and SU(2)SU(2) is the sphere S3S^3 (1-02). The Haar measure is the uniform distribution on S3S^3, and tr⁡U=2a0\operatorname{tr}U=2a_0. The cross-section at height a0a_0 is a sphere of radius r=1−a02r=\sqrt{1-a_0^2} (area ∝r2\propto r^2), and the width of the band is da0/rda_0/r, so the density of a0a_0 is proportional to rr, and tr⁡U\operatorname{tr}U has the semicircle density Known.

ρ(x)=12π4−x2(−2≤x≤2)(4)\rho(x)=\frac{1}{2\pi}\sqrt{4-x^2}\qquad(-2\le x\le 2) \tag{4}

Making a histogram (20 bins) of tr⁡U\operatorname{tr}U from 10610^6 uniform points on S3S^3, the difference between the fraction falling in each bin and the probability of each bin given by (4) (0.019–0.064) was within 6.4×10−46.4\times10^{-4} Computed. Figure 1 shows how it goes as the points increase. The same semicircle also appears as the distribution of eigenvalues of a large symmetric matrix with independent Gaussian entries, in the limit where it is suitably normalised and the size of the matrix goes to infinity (7-04).

Figure 1 The histogram of tr⁡U\operatorname{tr}U (bars, 20 bins, area 1) made from the first nn of the uniform points on S3S^3 (UU following the Haar measure of SU(2)SU(2)), and the semicircle (4) (curve). Increasing nn from 10 to 10610^6 with the slider or "Play" brings the bars towards the curve

ComputedThe histogram of Figure 1 embeds the counts per bin of the first nn points of a sample made on this machine (the same 10610^6 points as in the text above). The curve and the bin probabilities are computed from formula (4). If JavaScript is disabled, it can be read from the numbers in the text above.

04

Expectation, variance, characteristic function — writing the mean as an integral

The expectation is the total of "value × weight", and for continuous cases an integral. The Lebesgue integral slices the values instead, and adds up cc times "the weight of the set where the value is near cc". As a metaphor, it is counting a pile of coins by denomination; to be exact, it is the limit of the sums ∑iciP(Ai)\sum_ic_iP(A_i) for functions taking only finitely many values.

E[X]=∫ΩX dP=∫Rx dμX(x),Var⁡(X)=E[(X−E[X])2](5)E[X]=\int_\Omega X\,dP=\int_{\mathbb R}x\,d\mu_X(x),\qquad \operatorname{Var}(X)=E\big[(X-E[X])^2\big] \tag{5}

Taking the expectation of 1{∣Y∣≥t}≤Y2/t2\mathbf 1_{\{|Y|\ge t\}}\le Y^2/t^2 (1A\mathbf 1_A is 1 on AA and 0 outside) as Y=X−E[X]Y=X-E[X] gives Chebyshev's inequality Known.

P(∣X−E[X]∣≥t)≤Var⁡(X)t2(6)P\big(|X-E[X]|\ge t\big)\le\frac{\operatorname{Var}(X)}{t^2} \tag{6}

The characteristic function φX(t)=E[eitX]\varphi_X(t)=E[e^{itX}] determines the distribution uniquely (Durrett §3.3). Example: for a die, E=7/2E=7/2, Var⁡=35/12\operatorname{Var}=35/12. The E[(−1)N]=e−2λE[(-1)^N]=e^{-2\lambda} of the Poisson distribution is used in the counting of centre vortices (7-02). For (4), E[tr⁡U]=0E[\operatorname{tr}U]=0, E[(tr⁡U)2]=1E[(\operatorname{tr}U)^2]=1.

05

Independence — how it differs from being uncorrelated

XX and YY being independent means that the joint probability splits into a product.

P(X∈A, Y∈B)=P(X∈A) P(Y∈B)(for all A,B)(7)P(X\in A,\ Y\in B)=P(X\in A)\,P(Y\in B)\qquad(\text{for all }A,B) \tag{7}

Then the distribution of (X,Y)(X,Y) is the measure that gives the weight P(X∈A)P(Y∈B)P(X\in A)P(Y\in B) to the rectangle A×BA\times B in the plane (the product measure), and E[XY]=E[X]E[Y]E[XY]=E[X]E[Y], Var⁡(X+Y)=Var⁡X+Var⁡Y\operatorname{Var}(X+Y)=\operatorname{Var}X+\operatorname{Var}Y, φX+Y=φXφY\varphi_{X+Y}=\varphi_X\varphi_Y Known. If the covariance E[XY]−E[X]E[Y]E[XY]-E[X]E[Y] is 0 they are uncorrelated; independent implies uncorrelated, but the converse is false. Example: if XX takes {−1,0,1}\{-1,0,1\} with equal probability and Y=X2Y=X^2, the covariance is 0 but P(X=0,Y=0)=1/3≠1/9P(X=0,Y=0)=1/3\ne1/9.

In field theory we would like the fields at two distant points to be "almost independent". The problem statement gives clustering as a consequence of the mass gap Δ\Delta (4-11) Known. It is the property that the size of the correlation of local quantities O(x⃗)O(\vec x), O(y⃗)O(\vec y) with expectation 0 placed at points x⃗,y⃗\vec x,\vec y of space R3\mathbb R^3 (since the expectations are 0, the covariance above is just the expectation of the product) is, if 0<C<Δ0\lt C\lt\Delta, at most e−C∣x⃗−y⃗∣e^{-C|\vec x-\vec y|} where ∣x⃗−y⃗∣|\vec x-\vec y| is large enough. To be exact, OO are operators of quantum theory, and the correlation is the expectation in the ground state (the vacuum) (an example is in §07).

06

The Gaussian distribution — covariance and counting pairings

A Gaussian distribution with mean 0 in nn dimensions is fixed by the covariance matrix Cij=E[xixj]C_{ij}=E[x_ix_j] alone (a positive definite symmetric matrix, 1-01).

ρ(x)=1(2π)n/2det⁡Cexp⁡(−12 x⋅C−1x),E[ei t⋅x]=e−12 t⋅Ct(8)\rho(x)=\frac{1}{(2\pi)^{n/2}\sqrt{\det C}}\exp\Big(-\frac12\,x\cdot C^{-1}x\Big),\qquad E\big[e^{i\,t\cdot x}\big]=e^{-\frac12\,t\cdot Ct} \tag{8}

There are three properties Known. (i) The image under a linear map y=Mxy=Mx is also Gaussian, with covariance MCMTMCM^{\mathsf T}. (ii) If jointly Gaussian, uncorrelated implies independent (if CC is diagonal the density splits into a product). (iii) Higher moments are the sum over all ways of pairing up the variables of products of CC (Isserlis 1918; in physics a formula of the same form is used as Wick's theorem (1950)).

E[x1x2x3x4]=C12C34+C13C24+C14C23(9)E[x_1x_2x_3x_4]=C_{12}C_{34}+C_{13}C_{24}+C_{14}C_{23} \tag{9}

For random CC of 4×44\times4, against the right-hand side −0.0769-0.0769 of (9), 4×1064\times10^6 samples gave −0.0774±0.0005-0.0774\pm0.0005 Computed. In one variable it is E[x2k]=(2k−1)!! σ2kE[x^{2k}]=(2k-1)!!\,\sigma^{2k}. (2k−1)!!=1⋅3⋅5⋯(2k−1)(2k-1)!!=1\cdot3\cdot5\cdots(2k-1) (the double factorial, multiplying only the odd numbers) is the number of ways of pairing up 2k2k points (the partner of point 1 can be chosen in 2k−12k-1 ways, and the same is repeated for the rest). On the other hand, the moments of the semicircle (4) are the number of ways of joining 2k2k points on a circle by chords that do not cross, the Catalan numbers Catk=(2kk)/(k+1)\mathrm{Cat}_k=\binom{2k}{k}/(k+1) Paper (the detour computes both). Counting the non-crossing pairings and numerically integrating (4) both agreed with Catk\mathrm{Cat}_k for k≤6k\le6 (the integral to 6 digits) Computed. Choosing a row of Table 1 lines up those ways of pairing for kk in Figure 2.

Table 1 All pairings (Gaussian) and non-crossing pairings (semicircle). Choosing a row changes Figure 2 Computed
kk(2k−1)!!(2k-1)!!Catk\mathrm{Cat}_kE[(tr⁡U)2k]E[(\operatorname{tr}U)^{2k}] (sample 10610^6)
1111.001
2322.001
31555.001
41051414.00
59454242.01
610395132132.05
Figure 2 Ways of pairing 2k2k points on a circle by chords. Choose kk by a row of Table 1 (or the slider). The coloured ones are the pairings whose chords do not cross (Catk\mathrm{Cat}_k ways), the faint ones the pairings that cross. The three for k=2k=2 correspond to the three terms C12C34C_{12}C_{34}, C14C23C_{14}C_{23}, C13C24C_{13}C_{24} of (9) (number the points 1–4 clockwise)

ComputedThe pairings of Figure 2 are listed in the browser, and their numbers have been checked to agree with the counts of Table 1 (computed on this machine). If JavaScript is disabled, they can be read from Table 1.

(9) is the prototype of Feynman diagrams (4-03), and non-crossing pairings lead to the planar diagrams of large NN (7-04).

Detour: counting the Catalan numbers in two ways

Detour

A subsection you may skip.

The number of non-crossing pairings. Number the points on the circle 1 to 2k2k clockwise, and let ckc_k (c0=1c_0=1) be the number of non-crossing pairings. If the partner of point 1 is point pp, the points between 1 and pp cannot cross the chord {1,p}\{1,p\}, so they can only pair among themselves. There is an even number of points between, so p=2jp=2j, and the j−1j-1 pairings inside and the k−jk-j pairings outside can be chosen separately. Written with the coefficients lined up in one power series (the generating function) c(x)=∑k≥0ckxkc(x)=\sum_{k\ge0}c_kx^k,

ck=∑j=1kcj−1ck−j(k≥1)⟺c(x)=1+x c(x)2c_k=\sum_{j=1}^{k}c_{j-1}c_{k-j}\quad(k\ge1)\qquad\Longleftrightarrow\qquad c(x)=1+x\,c(x)^2

Solving the quadratic equation, taking the root that is finite at x→0x\to0, and expanding 1−4x\sqrt{1-4x} by the binomial series gives the coefficients.

c(x)=1−1−4x2x,1−4x=1−∑n≥12n(2n−2n−1)xn⟹ck=1k+1(2kk)c(x)=\frac{1-\sqrt{1-4x}}{2x},\qquad \sqrt{1-4x}=1-\sum_{n\ge1}\frac{2}{n}\binom{2n-2}{n-1}x^n\qquad\Longrightarrow\qquad c_k=\frac{1}{k+1}\binom{2k}{k}

The moments of the semicircle. Putting x=2sin⁡θx=2\sin\theta in (4) gives 4−x2=2cos⁡θ\sqrt{4-x^2}=2\cos\theta, dx=2cos⁡θ dθdx=2\cos\theta\,d\theta. By integration by parts In=∫−π/2π/2sin⁡nθ dθI_n=\int_{-\pi/2}^{\pi/2}\sin^n\theta\,d\theta satisfies In=n−1nIn−2I_n=\frac{n-1}{n}I_{n-2}, I0=πI_0=\pi, so I2k=π (2k−1)!!/(2k)!!I_{2k}=\pi\,(2k-1)!!/(2k)!! ((2k)!!=2⋅4⋯2k=2kk!(2k)!!=2\cdot4\cdots2k=2^kk!). Using cos⁡2θ=1−sin⁡2θ\cos^2\theta=1-\sin^2\theta,

∫−22x2kρ(x) dx=22k+22π(I2k−I2k+2)=22k+1π⋅I2k2k+2=22k (2k−1)!!(k+1) (2k)!!=1k+1(2kk)\int_{-2}^{2}x^{2k}\rho(x)\,dx=\frac{2^{2k+2}}{2\pi}\big(I_{2k}-I_{2k+2}\big)=\frac{2^{2k+1}}{\pi}\cdot\frac{I_{2k}}{2k+2}=\frac{2^{2k}\,(2k-1)!!}{(k+1)\,(2k)!!}=\frac{1}{k+1}\binom{2k}{k}

The last equality follows from (2k−1)!!=(2k)!/(2kk!)(2k-1)!!=(2k)!/(2^kk!). The two computations arrived separately at the same Catk\mathrm{Cat}_k Paper. Why the semicircle counts non-crossing pairings becomes visible in the counting of planar diagrams of large NN (7-04).

07

Gaussian fields on a lattice — correlation length and mass

To NN variables x0,…,xN−1x_0,\dots,x_{N-1} (xN=x0x_N=x_0) arranged on a ring, attach a weight under which neighbours prefer close values and the whole is pulled back towards 0.

ρ(x)∝exp⁡(−12∑j[(xj+1−xj)2+m2xj2])=exp⁡(−12 x⋅(−Δlat+m2) x)(10)\rho(x)\propto\exp\Big(-\frac12\sum_{j}\big[(x_{j+1}-x_j)^2+m^2x_j^2\big]\Big)=\exp\Big(-\frac12\,x\cdot(-\Delta_{\mathrm{lat}}+m^2)\,x\Big) \tag{10}

(Δlatx)j=xj+1−2xj+xj−1(\Delta_{\mathrm{lat}}x)_j=x_{j+1}-2x_j+x_{j-1} is the lattice Laplacian. It is different from the mass gap Δ\Delta of §05, so we distinguish it with the subscript lat. Comparing with (8), (10) is the Gaussian distribution with covariance C=(−Δlat+m2)−1C=(-\Delta_{\mathrm{lat}}+m^2)^{-1}. The problem statement calls the Gaussian measure on the continuum Rd\mathbb R^d with a covariance of the same form (with the lattice Laplacian replaced by the continuum one) 'the free, mass-m0 field'. (10) is its analogue on a one-dimensional lattice (a ring), and on a dd-dimensional lattice too the covariance has the same form (−Δlat+m2)−1(-\Delta_{\mathrm{lat}}+m^2)^{-1} Known. If the ring is infinitely long, C(0,x)=e−∣x∣/ξ/(2sinh⁡(1/ξ))C(0,x)=e^{-|x|/\xi}/(2\sinh(1/\xi)) exactly Known.

C(0,x)C(0,0)≈e−∣x∣/ξ,cosh⁡1ξ=1+m22,ξ≈1m(m small)(11)\frac{C(0,x)}{C(0,0)}\approx e^{-|x|/\xi},\qquad \cosh\frac1\xi=1+\frac{m^2}{2},\qquad \xi\approx\frac1m\quad(m\ \text{small}) \tag{11}

ξ\xi is the correlation length, and the mass mm is roughly its inverse (both measured in units of the lattice spacing). This rate of decrease corresponds to the "gap" of quantum theory (2-06). (10) is the discretised imaginary-time path integral of an oscillator, and mm corresponds to the aωa\omega of 2-07 (there ω=1\omega=1, so it is the step aa itself). The general theory of correlation length is in 2-08.

Figure 3 A Gaussian field on a ring (N=64N=64). Moving mm changes the smoothness of the sample above (random numbers fixed; the dotted line is ±σ\pm\sigma) and the C(0,x)/C(0,0)C(0,x)/C(0,0) below (log scale, dashed line e−x/ξe^{-x/\xi})
Table 2 Correlations on a ring (N=64N=64) Computed
mmξ\xi ((11))C(0,8)/C(0,0)C(0,8)/C(0,0)ξ\xi read from the slope
0.0520.000.70324.1
0.110.000.45210.2
0.33.350.09153.35
11.044.5×10−44.5\times10^{-4}1.04
20.577.5×10−77.5\times10^{-7}0.57

ComputedThe numbers of Figure 3 and Table 2 were computed on this machine (the figure is drawn from the exact correlations and fixed random numbers; the slope from x=4x=4–12). If JavaScript is disabled, they can be read from Table 2.

For m=0.05m=0.05 the ξ\xi read from the slope is larger than 20 because the ring is only about 3 times the correlation length, and the contribution e−(N−x)/ξe^{-(N-x)/\xi} from going the other way round matters (a finite-box effect, 5-09). (10) is Gaussian, so by (9) all correlations are fixed by CC, and there is no interaction (a free field).

08

The law of large numbers — the mean settles down

Let SnS_n be the sum of independent X1,X2,…X_1,X_2,\dots following the same distribution (mean μ\mu, variance σ2\sigma^2). From §05, Var⁡(Sn/n)=σ2/n\operatorname{Var}(S_n/n)=\sigma^2/n, and putting this into (6) gives the weak law of large numbers Known.

P(∣Snn−μ∣≥ε)≤σ2nε2 ⟶ 0(n→∞)(12)P\Big(\Big|\frac{S_n}{n}-\mu\Big|\ge\varepsilon\Big)\le\frac{\sigma^2}{n\varepsilon^2}\ \longrightarrow\ 0\qquad(n\to\infty) \tag{12}

Moreover, with E∣X1∣<∞E|X_1|\lt\infty alone, Sn/n→μS_n/n\to\mu holds almost surely (the strong law, Durrett Theorem 2.4.1) Known. In "As is" in Figure 4, you can see the distribution of Sn/nS_n/n shrinking to pp and the left-hand side of (12) (ε=0.1\varepsilon=0.1).

Figure 4 The distribution of the number of heads in nn tosses of a coin with probability of heads pp (bars, area 1). Increasing nn, in "As is" it shrinks to pp (vertical line) and the probability outside the dashed lines decreases; in "Magnify by √n" it approaches the standard Gaussian (curve)

ComputedThe numbers of Figure 4 and Table 3 were computed on this machine (the figure computes on the spot from the binomial distribution and an approximation formula for Φ\Phi, agreeing with the Python values to 4 digits). If JavaScript is disabled, they can be read from the next paragraph and Table 3.

For p=1/2p=1/2, ε=0.1\varepsilon=0.1, the left-hand side of (12) is 0.754, 0.0569, 2.7×10−102.7\times10^{-10} at n=10,100,1000n=10,100,1000, and the right-hand side 25/n25/n is 2.5, 0.25, 0.025 Computed. The right-hand side is a crude upper bound, but enough for the limit. The practical reading is that the error of a sample mean is about σ/N\sigma/\sqrt N, so ten times the precision needs a hundred times the samples. Estimating E[(tr⁡U)2]=1E[(\operatorname{tr}U)^2]=1 by sample means gave 0.916±0.0920.916\pm0.092 for N=102N=10^2 and 1.0015±0.00101.0015\pm0.0010 for 10610^6 (a different sample from Table 1; the error bar is the sample standard deviation /N/\sqrt N) Computed. In lattice Monte Carlo, successively generated configurations are not independent, so the effective NN decreases (5-07).

09

The central limit theorem — the fluctuations become Gaussian

The deviation Sn/n−μS_n/n-\mu is of size 1/n1/\sqrt n. Magnifying it by n\sqrt n makes the Gaussian distribution appear, whatever the original distribution (the central limit theorem, Durrett Theorem 3.4.1) Known.

P(Sn−nμσn≤a) ⟶ Φ(a)=∫−∞ae−x2/22π dx(for all a)(13)P\Big(\frac{S_n-n\mu}{\sigma\sqrt n}\le a\Big)\ \longrightarrow\ \Phi(a)=\int_{-\infty}^{a}\frac{e^{-x^2/2}}{\sqrt{2\pi}}\,dx\qquad(\text{for all }a) \tag{13}

The reason is visible through characteristic functions. If μ=0\mu=0, then φ(s)=1−σ2s2/2+o(s2)\varphi(s)=1-\sigma^2s^2/2+o(s^2), and by independence φ(t/σn)n=(1−t2/2n+o(1/n))n→e−t2/2\varphi(t/\sigma\sqrt n)^n=(1-t^2/2n+o(1/n))^n\to e^{-t^2/2}, which is the characteristic function of the one-dimensional standard Gaussian of (8). The continuity theorem, which derives convergence of distributions from convergence of characteristic functions (Durrett Theorem 3.3.17), gives (13) (the classical proof under general conditions is Lindeberg 1922). The rate of approach is given by the Berry–Esseen inequality (ρ=E∣X−μ∣3\rho=E|X-\mu|^3).

Dn=sup⁡a∣P(Sn−nμσn≤a)−Φ(a)∣≤C0 ρσ3n(14)D_n=\sup_a\Big|P\Big(\frac{S_n-n\mu}{\sigma\sqrt n}\le a\Big)-\Phi(a)\Big|\le\frac{C_0\,\rho}{\sigma^3\sqrt n} \tag{14}

Durrett proves it with C0=3C_0=3, and Shevtsova (2011) has shown C0<0.4748C_0\lt0.4748 Known. Both sides can be compared in the magnified view of Figure 4 and in Table 3.

Table 3 DnD_n of the binomial distribution (exact) and the right-hand side of (14) (C0=0.4748C_0=0.4748) Computed
ppnnDnD_nRight-hand sideDnnD_n\sqrt n
0.5100.12300.15010.389
0.510000.01260.01500.399
0.11000.08320.12980.832
0.021000.17670.32581.767

For p=1/2p=1/2, DnnD_n\sqrt n settles at 1/2π≈0.3991/\sqrt{2\pi}\approx0.399. If nn is even, the distribution function has a step of height about 2/πn\sqrt{2/\pi n} at a=0a=0, and the smooth Φ\Phi passes through its middle, so half the step always remains (Durrett §3.4.4). If nn is odd there is no step in the centre, and between the two central steps (a=±1/na=\pm1/\sqrt n) the distribution function stays flat at 1/21/2, leaving a deviation of the same size at its ends (Dnn=0.393D_n\sqrt n=0.393 at n=11n=11, 0.399 at n=199n=199) Computed. Either way it is not faster than 1/n1/\sqrt n. For p=0.02p=0.02, n=100n=100 we have np=2np=2: the distribution is close to an asymmetric Poisson distribution, and still far from Gaussian. Limit theorems do not say "when it is close", so an estimate of the rate is needed.

10

Detour: what does not become Gaussian — heavy tails, triviality

Detour

A section you may skip.

(13) assumes that the variance is finite. The Cauchy distribution (density 1/π(1+x2)1/\pi(1+x^2), characteristic function e−∣t∣e^{-|t|}) has E∣X∣=∞E|X|=\infty, and the mean of nn of them follows the same distribution as the original (Durrett Exercise 3.3.6) Known.

In field theory, conversely, "collapsing to a Gaussian" becomes the problem. For the ϕ4\phi^4 model on a four-dimensional lattice, it has been shown that the limit of refining the lattice near the critical point is Gaussian and the interaction vanishes (triviality) (Aizenman–Duminil-Copin 2021, 6-08) Known. As a metaphor it is the central limit theorem's way of collapsing; to be exact, it is a theorem about strongly correlated fields, and the tools of proof are different.

The "non-trivial" Yang–Mills theory of the problem statement is, roughly, a theory that is not Gaussian in the limit. As the problem statement (§6.2) says of scalar fields, the free field is obtained from a Gaussian measure, and 'one requires non-Gaussian dµ to obtain nonlinear fields'. The lattice (1) is not Gaussian to begin with, but there is no result showing that it survives in the limit as a non-Gaussian measure with clustering, and the problem statement itself writes that at present not a single non-trivial relativistic field theory satisfying the axioms in four dimensions is known Known. This site does not show it either (0-03, 6-10).


What this chapter can say

SaidNot said
KnownThe definitions, (6), the proof of (12), the derivation of (4). The other theorems are cited from the literature.Proofs of measure theory (the extension theorem, the convergence theorems, the continuity theorem).
PaperThat the moments of the semicircle and the number of ways of joining 2k2k points on a circle by non-crossing chords are both Catk\mathrm{Cat}_k (the two computations of the detour of §06). For k≤6k\le6 also checked by counting and by numerical integration Computed.Why the two agree (the planar diagrams of large NN, treated in 7-04).
ComputedTables 1–3, Figures 1–4, the numbers of §03, §06, §08, §09.The numbers are checks with finite kk, nn and samples, and are not a substitute for proofs of the limits.
KnownFrom the problem statement: that the free field is a Gaussian measure, clustering, that a non-trivial theory needs a non-Gaussian measure. The triviality of four-dimensional ϕ4\phi^4.Measures in infinite dimensions (1-09). The existence, non-triviality and clustering of the measure of four-dimensional Yang–Mills (unsolved; this site does not show them either).

Sources and reproduction

ItemKindSource / tools
The theorems and remarks of §02, §04, §08–§10KnownR. Durrett, Probability: Theory and Examples, 5th ed., Cambridge Univ. Press (2019) (Theorems 2.4.1, 3.4.1, 3.3.17, 3.4.17, the remark of §3.4.4, Exercise 3.3.6). Text checked in the author's public version.
Original papers (axiomatisation, Vitali, Haar, (9), (13), (14))KnownA. Kolmogoroff, Grundbegriffe der Wahrscheinlichkeitsrechnung, Springer (1933). G. Vitali, Bologna (1905). A. Haar, Ann. of Math. 34 (1933) 147. L. Isserlis, Biometrika 12 (1918) 134–139. G. C. Wick, Phys. Rev. 80 (1950) 268–272. J. W. Lindeberg, Math. Z. 15 (1922) 211–225. A. C. Berry, Trans. AMS 49 (1941) 122–136. C.-G. Esseen, "On the Liapounoff limit of error in the theory of probability", Ark. Mat. Astron. Fys. A 28, No. 9 (1942) 1–19. All bibliographic data only.
C0<0.4748C_0\lt0.4748, the triviality of §10KnownI. Shevtsova, arXiv:1111.6554 (2011). M. Aizenman, H. Duminil-Copin, Ann. of Math. 194 (2021) 163–235, arXiv:1912.07973 (abstract checked). Same authors, Corrigendum, Ann. of Math. 199 (2024) 479 (bibliographic data only).
Quotations from the problem statement (§01, §05, §07, §10)KnownA. Jaffe, E. Witten, "Quantum Yang–Mills Theory" (the problem description of the Clay Mathematics Institute). Included in J. Carlson et al. (eds.), The Millennium Prize Problems, Clay Math. Inst. / AMS (2006) 129–152. Text checked in Clay's public version (formula (2) of §5, §6.2).
The Catalan numbers of §06 (detour)PaperComputations within this chapter (the recursion by integration by parts and the binomial series). The semicircle of Gaussian matrices is in 7-04 and its table of sources.
Tables, figures, numbersComputedPython 3.12 on this machine (NumPy, SciPy): moments.py (Table 1, §03, §08; the numerical integration of the semicircle is k≤6k\le6), pairings.py (counting for k≤6k\le6, (9)), fig_semicircle.py (the counts per bin for Figure 1), lattice_gauss.py (Table 2, Figure 3), clt.py (Table 3, Figure 4), clt_odd.py (odd nn in §09). The functions of the figures were checked against the tables with fig_check.js and fig_check2.js (node).

Next chapter: 1-09 Probability in infinite dimensions — probability on fields themselves, and the Gaussian measure as the starting point.

← 1-07 Vector bundles and connectionsContents1-09 Probability in infinite dimensions →

Revised 2026-10-01: first version.