Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit...

68

Transcript of Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit...

Page 1: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Central Limit Theorem for discrete log�gases

Vadim GorinMIT (Cambridge) and IITP (Moscow)

(based on joint work with Alexei Borodin and Alice Guionnet)

June, 2015

Page 2: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Setup and overview

λ1 ≤ λ2 ≤ · · · ≤ λN , `i = λi + θi

Probability distributions on discrete N�tuples of the form.

1

Z

∏1≤i<j≤N

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

w(`i ;N),

Discrete log�gas.We go beyond speci�c integrable weights.

• Appearance in probabilistic models of statistical mechanics.

• Law of Large Numbers and Central Limit Theorem for global�uctuations as N →∞ under mild assumptions on w(x ;N).

• Our main tool: discrete loop equations.

Page 3: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Setup and overview

λ1 ≤ λ2 ≤ · · · ≤ λN , `i = λi + θi

Probability distributions on discrete N�tuples of the form.

1

Z

∏1≤i<j≤N

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

w(`i ;N),

Discrete log�gas.We go beyond speci�c integrable weights.

• Appearance in probabilistic models of statistical mechanics.

• Law of Large Numbers and Central Limit Theorem for global�uctuations as N →∞ under mild assumptions on w(x ;N).

• Our main tool: discrete loop equations.

Page 4: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Appearance of discrete log�gases

1

Z

∏1≤i<j≤N

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

w(`i ;N),

At θ = 1 becomes...

1

Z

∏1≤i<j≤N

(`j − `i )2N∏i=1

w(`i ;N),

which frequently appears in natural stochastic systems.

E.g.

Page 5: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Appearance of discrete log�gases

1

Z

∏1≤i<j≤N

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

w(`i ;N),

At θ = 1 becomes...

1

Z

∏1≤i<j≤N

(`j − `i )2N∏i=1

w(`i ;N),

which frequently appears in natural stochastic systems.

E.g.

Page 6: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Krawtchouk ensemble

0

1

2

3

4

5

6

7

time

empty

• N independent simplerandom walks

• probability of jump p

• started at adjacent latticepoints

• conditioned never tocollide

Claim. (Konig�O'Connel�Roch) Distribution of N walkers at time t

1

Z

∏1≤i<j≤N

(`j − `i )2N∏i=1

[p`i (1− p)M−`i

(M

`i

)], M = N + t − 1.

Claim. (Johansson) In random domino tilings of Aztec diamond.

Page 7: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Krawtchouk ensemble

0

1

2

3

4

5

6

7

t = 7

empty

• N independent simplerandom walks

• probability of jump p

• started at adjacent latticepoints

• conditioned never tocollide

Claim. (Konig�O'Connel�Roch) Distribution of N walkers at time t

1

Z

∏1≤i<j≤N

(`j − `i )2N∏i=1

[p`i (1− p)M−`i

(M

`i

)], M = N + t − 1.

Claim. (Johansson) In random domino tilings of Aztec diamond.

Page 8: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Krawtchouk ensemble

0

1

2

3

4

5

6

7

t = 7

Claim. (Konig�O'Connel�Roch) Distribution of N walkers at time t

1

Z

∏1≤i<j≤N

(`j − `i )2N∏i=1

[p`i (1− p)M−`i

(M

`i

)], M = N + t − 1.

Claim. (Johansson) In random domino tilings of Aztec diamond.

Page 9: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Krawtchouk ensemble

0

1

2

3

4

5

6

7

t = 7

Claim. (Konig�O'Connel�Roch) Distribution of N walkers at time t

1

Z

∏1≤i<j≤N

(`j − `i )2N∏i=1

[p`i (1− p)M−`i

(M

`i

)], M = N + t − 1.

Claim. (Johansson) In random domino tilings of Aztec diamond.

Page 10: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Hahn ensemble

A

B C

• Regular A×B ×C hexagon

• 3 types of lozenges

• uniformly random tiling

• Distribution of N horizontallozenges on t�th vertical?

N = B + C − t

t > max(B,C )

(a)n = a(a+1) . . . (a+n−1)

Claim. (Cohn�Larsen�Propp)

1

Z

∏i<j

(`i − `j)2N∏i=1

[(A + B + C + 1− t − `i )t−B (`i )t−C

]

Page 11: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Hahn ensemble

A

B C

• Regular A×B ×C hexagon

• 3 types of lozenges

• uniformly random tiling

• Distribution of N horizontallozenges on t�th vertical?

N = B + C − t

t > max(B,C )

(a)n = a(a+1) . . . (a+n−1)

Claim. (Cohn�Larsen�Propp)

1

Z

∏i<j

(`i − `j)2N∏i=1

[(A + B + C + 1− t − `i )t−B (`i )t−C

]

Page 12: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Hahn ensemble

A

B C

t

• Regular A×B ×C hexagon

• uniformly random tiling

• Distribution of N horizontallozenges on t�th vertical?

N = B + C − t

t > max(B,C )

(a)n = a(a+1) . . . (a+n−1)

Claim. (Cohn�Larsen�Propp)

1

Z

∏i<j

(`i − `j)2N∏i=1

[(A + B + C + 1− t − `i )t−B (`i )t−C

]

Page 13: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Hahn ensemble

A

B C

t

• Regular A×B ×C hexagon

• uniformly random tiling

• Distribution of N horizontallozenges on t�th vertical?

N = B + C − t

t > max(B,C )

(a)n = a(a+1) . . . (a+n−1)

Claim. (Cohn�Larsen�Propp)

1

Z

∏i<j

(`i − `j)2N∏i=1

[(A + B + C + 1− t − `i )t−B (`i )t−C

]

Page 14: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Two�interval support

• Regular A×B ×C hexagon

• Rhombic hole of size D atvertical position H.

• uniformly random tiling

• Distribution of N horizontallozenges on the verticalgoing through the axis ofthe hole?

Claim. It is:(and similarly for k holes)

∏i<j

(`i−`j)2N∏i=1

[(A+B+C+1−t−`i )t−B (`i )t−C (H−`i )D (H−`i )D

]

Page 15: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Two�interval support

• Regular A×B ×C hexagon

• Rhombic hole of size D atvertical position H.

• uniformly random tiling

• Distribution of N horizontallozenges on the verticalgoing through the axis ofthe hole?

Claim. It is:(and similarly for k holes)

∏i<j

(`i−`j)2N∏i=1

[(A+B+C+1−t−`i )t−B (`i )t−C (H−`i )D (H−`i )D

]

Page 16: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Two�interval support

• Regular A×B ×C hexagon

• Rhombic hole of size D atvertical position H.

• uniformly random tiling

• Distribution of N horizontallozenges on the verticalgoing through the axis ofthe hole?

Claim. It is:(and similarly for k holes)

∏i<j

(`i−`j)2N∏i=1

[(A+B+C+1−t−`i )t−B (`i )t−C (H−`i )D (H−`i )D

]

Page 17: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Two�interval support

• Regular A×B ×C hexagon

• Rhombic hole of size D atvertical position H.

• uniformly random tiling

• Distribution of N horizontallozenges on the verticalgoing through the axis ofthe hole?

Claim. It is:(and similarly for k holes)

∏i<j

(`i−`j)2N∏i=1

[(A+B+C+1−t−`i )t−B (`i )t−C (H−`i )D (H−`i )D

]

Page 18: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

General θ case

1

Z

∏1≤i<j≤N

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

w(`i ;N),

• `i = L · xi , L→∞, β = 2θ.

1

Z

∏1≤i<j≤N

(xj − xi )β

N∏i=1

w(`i ;N).

Eigenvalue ensembles of random matrix theory.β = 1, 2, 4 corresponds to real/complex/quaternion matrices.

• Another appearance � asymptotic representation theory

(Olshanski: (z,w)-measures).

FactorΓ(`j−`i+1)Γ(`j−`i+θ)Γ(`j−`i )Γ(`j−`i+1−θ) links to evaluation formulas for

Jack symmetric polynomials.

Page 19: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

General θ case

1

Z

∏1≤i<j≤N

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

w(`i ;N),

• `i = L · xi , L→∞, β = 2θ.

1

Z

∏1≤i<j≤N

(xj − xi )β

N∏i=1

w(`i ;N).

Eigenvalue ensembles of random matrix theory.β = 1, 2, 4 corresponds to real/complex/quaternion matrices.

• Another appearance � asymptotic representation theory

(Olshanski: (z,w)-measures).

FactorΓ(`j−`i+1)Γ(`j−`i+θ)Γ(`j−`i )Γ(`j−`i+1−θ) links to evaluation formulas for

Jack symmetric polynomials.

Page 20: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Large N setup

1

Z

∏1≤i<j≤N

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

w(`i ;N),

k regions with prescribed �lling fractions

n1 particles nk particles. . .

a1 b1 ak bk

1. w(·;N) vanishes at the boundaries of the regions.2. All data regularly depends on N →∞

ai = αiN + . . . , bi = βiN + . . . , ni = n̂iN + . . .

w(x ;N) = exp(NVN

( x

N

)), NVN(z) = NV (z) + . . .

Potential V (z) should have bounded derivative(except at end�points, where we allow V (z) ≈ c · z ln(z)).

Page 21: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Large N setup

1

Z

∏1≤i<j≤N

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

w(`i ;N),

k regions with prescribed �lling fractions

n1 particles nk particles. . .

a1 b1 ak bk

1. w(·;N) vanishes at the boundaries of the regions.2. All data regularly depends on N →∞

ai = αiN + . . . , bi = βiN + . . . , ni = n̂iN + . . .

w(x ;N) = exp(NVN

( x

N

)), NVN(z) = NV (z) + . . .

Potential V (z) should have bounded derivative(except at end�points, where we allow V (z) ≈ c · z ln(z)).

Page 22: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Law of Large Numbers

1

Z

∏1≤i<j≤N

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

w(`i ;N),

Theorem. Suppose that all data regularly depends on N →∞,then the LLN holds: There exists µ(x)dx with 0 ≤ µ(x) ≤ θ−1,such that for any Lipshitz f and any ε > 0

limN→∞

N1/2−ε

∣∣∣∣∣ 1

N

N∑i=1

f

(`iN

)−∫

f (x)µ(x)dx

∣∣∣∣∣ = 0

In fact the di�erence is O(1/N).

µ(x)dx is the unique maximizer of the functional IV

IV [ρ] = θ

∫∫x 6=y

ln |x − y |ρ(dx)ρ(dy)−∫ ∞−∞

V (x)ρ(dx).

This is a very general statement. Lots of analogues.

Page 23: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Law of Large Numbers

1

Z

∏1≤i<j≤N

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

w(`i ;N),

Theorem. Suppose that all data regularly depends on N →∞,then the LLN holds: There exists µ(x)dx with 0 ≤ µ(x) ≤ θ−1,such that for any Lipshitz f and any ε > 0

limN→∞

N1/2−ε

∣∣∣∣∣ 1

N

N∑i=1

f

(`iN

)−∫

f (x)µ(x)dx

∣∣∣∣∣ = 0

µ(x)dx is the unique maximizer of the functional IV

IV [ρ] = θ

∫∫x 6=y

ln |x − y |ρ(dx)ρ(dy)−∫ ∞−∞

V (x)ρ(dx).

in appropriate class of measures taking into account �lling fractions

This is a very general statement. Lots of analogues.

Page 24: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Law of Large Numbers

1

Z

∏1≤i<j≤N

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

w(`i ;N),

Theorem. Suppose that all data regularly depends on N →∞,then the LLN holds: There exists µ(x)dx with 0 ≤ µ(x) ≤ θ−1,such that for any Lipshitz f and any ε > 0

limN→∞

N1/2−ε

∣∣∣∣∣ 1

N

N∑i=1

f

(`iN

)−∫

f (x)µ(x)dx

∣∣∣∣∣ = 0

µ(x)dx is the unique maximizer of the functional IV

IV [ρ] = θ

∫∫x 6=y

ln |x − y |ρ(dx)ρ(dy)−∫ ∞−∞

V (x)ρ(dx).

This is a very general statement. Lots of analogues.

Page 25: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Law of Large Numbers: example

(Pictures by L. Petrov)

Page 26: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Law of Large Numbers: example

Graph of λi = `i − i (green lozenges) along the middle vertical

empty

Page 27: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Law of Large Numbers: example

(Pictures by L. Petrov)

Page 28: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Law of Large Numbers: example

Graph of λi = `i − i (green lozenges) along the vertical axis of hole

empty

The �lling fractions above and below the hole are �xed.

Page 29: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Law of Large Numbers: example

Averaged λi = `i − i (green lozenges) along the vertical axis of hole

• Frozen region: void. No particles, µ(x) = 0.• Frozen region: saturation. Dense packing, µ(x) = θ−1.• Band.

Page 30: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Central Limit Theorem?

1

Z

∏1≤i<j≤N

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

w(`i ;N),

Is there a next order, as in CLT?

limN→∞

N∑i=1

[f

(`iN

)− Ef

(`iN

)]?

• In continuous setting of RMT theory � yes, CLT.• Discreteness of the model might show up somewhere. E.g.local limits must be di�erent. Also there is rounding in 1/Nexpansion of E

∑f (`i/N). Can CLT feel being discrete?

• (Kenyon�2006), (Petrov�2012) CLT (GFF) for tilings of somesimply�connected domains. What if there are holes?

• Several other discrete CLT's exploit speci�c integrability.Methods not suitable for generic models. Approach ofJohansson seems to miss a critical ingredient in discrete world.

Page 31: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Central Limit Theorem?

1

Z

∏1≤i<j≤N

(xj − xi )β

N∏i=1

exp(−NV (xi ))

Is there a next order, as in CLT?

limN→∞

N∑i=1

[f

(`iN

)− Ef

(`iN

)]?

• In continuous setting of RMT theory � yes, CLT.(Johansson�1998) one cut/one band, quite general V (x).. . .(Borot�Guionnet�2013) generic analytic V (x), �xed �llingfractions in each band. If not �xed ⇒ discrete component.

• Discreteness of the model might show up somewhere. E.g.local limits must be di�erent. Also there is rounding in 1/Nexpansion of E

∑f (`i/N). Can CLT feel being discrete?

• (Kenyon�2006), (Petrov�2012) CLT (GFF) for tilings of somesimply�connected domains. What if there are holes?

• Several other discrete CLT's exploit speci�c integrability.Methods not suitable for generic models. Approach ofJohansson seems to miss a critical ingredient in discrete world.

Page 32: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Central Limit Theorem?

1

Z

∏1≤i<j≤N

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

w(`i ;N),

Is there a next order, as in CLT?

limN→∞

N∑i=1

[f

(`iN

)− Ef

(`iN

)]?

• In continuous setting of RMT theory � yes, CLT.• Discreteness of the model might show up somewhere. E.g.local limits must be di�erent. Also there is rounding in 1/Nexpansion of E

∑f (`i/N). Can CLT feel being discrete?

• (Kenyon�2006), (Petrov�2012) CLT (GFF) for tilings of somesimply�connected domains. What if there are holes?

• Several other discrete CLT's exploit speci�c integrability.Methods not suitable for generic models. Approach ofJohansson seems to miss a critical ingredient in discrete world.

Page 33: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Central Limit Theorem?

limN→∞

N∑i=1

[f

(`iN

)− Ef

(`iN

)]?

• In continuous setting of RMT theory � yes, CLT.• Discreteness of the model might show up somewhere. E.g.local limits must be di�erent. Also there is rounding in 1/Nexpansion of E

∑f (`i/N). Can CLT feel being discrete?

• (Kenyon�2006), (Petrov�2012) CLT (GFF) for tilings of somesimply�connected domains. What if there are holes?

VS

Several other discrete CLT's exploit speci�c integrability.Methods not suitable for generic models. Approach of

Johansson seems to miss a critical ingredient in discrete world.

Page 34: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Central Limit Theorem?

1

Z

∏1≤i<j≤N

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

w(`i ;N),

limN→∞

N∑i=1

[f

(`iN

)− Ef

(`iN

)]?

• In continuous setting of RMT theory � yes, CLT.

• Discreteness of the model might show up somewhere. E.g.local limits must be di�erent. Also there is rounding in 1/Nexpansion of E

∑f (`i/N). Can CLT feel being discrete?

• (Kenyon�2006), (Petrov�2012) CLT (GFF) for tilings of somesimply�connected domains. What if there are holes?

• Several other discrete CLT's exploit speci�c integrability.Methods not suitable for generic models. Approach ofJohansson seems to miss a critical ingredient in discrete world.

Page 35: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Central Limit Theorem

1

Z

∏1≤i<j≤N

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

w(`i ;N),

k regions with prescribed �lling fractions

n1 particles nk particles. . .

a1 b1 ak bk

Theorem. Assume that w(·;N) and V (·) are analytic (x ln(x)behavior of V at end�points is ok), all data depends on N regularly,and µ(x)dx is such that there is one band in each region. Thenunder technical assumptions, for analytic f1(x), . . . , fm(x)

limN→∞

N∑i=1

[fj

(`iN

)− Efj

(`iN

)], j = 1, . . . ,m.

are jointly Gaussian with explicit covariance.

Page 36: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Central Limit TheoremTheorem. Assume that all data depends on N regularly, V (x) isanalytic (expect for possible x ln(x) behavior at end�points), andµ(x)dx is such that there is one band in each region. Then undertechnical assumptions, for analytic f1(x), . . . , fm(x)

limN→∞

N∑i=1

[fj

(`iN

)− Efj

(`iN

)], j = 1, . . . ,m.

are jointly Gaussian with explicit covariance.

• In all the examples shown so far the technical assumption iseasy to check. Always holds for convex V (x) with one band.

• Conjecture (work in progress). Technical assumption holdsin generic case (e.g. a.s. in θ).

• The covariance depends only on end�points of the bands. Alog�correlated (generalized) Gaussian �eld. Section of 2d GFF.

• The result coincides with universal behavior in randommatrices / continuous β log�gases. (Johansson),(Bonnet�David�Eynard; Scherbina; Borot�Guionnet).

Page 37: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Central Limit TheoremTheorem. Assume that all data depends on N regularly, V (x) isanalytic (expect for possible x ln(x) behavior at end�points), andµ(x)dx is such that there is one band in each region. Then undertechnical assumptions, for analytic f1(x), . . . , fm(x)

limN→∞

N∑i=1

[fj

(`iN

)− Efj

(`iN

)], j = 1, . . . ,m.

are jointly Gaussian with explicit covariance.

• In all the examples shown so far the technical assumption iseasy to check. Always holds for convex V (x) with one band.

• Conjecture (work in progress). Technical assumption holdsin generic case (e.g. a.s. in θ).

• The covariance depends only on end�points of the bands. Alog�correlated (generalized) Gaussian �eld. Section of 2d GFF.

• The result coincides with universal behavior in randommatrices / continuous β log�gases. (Johansson),(Bonnet�David�Eynard; Scherbina; Borot�Guionnet).

Page 38: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Central Limit TheoremTheorem. Assume that all data depends on N regularly, V (x) isanalytic (expect for possible x ln(x) behavior at end�points), andµ(x)dx is such that there is one band in each region. Then undertechnical assumptions, for analytic f1(x), . . . , fm(x)

limN→∞

N∑i=1

[fj

(`iN

)− Efj

(`iN

)], j = 1, . . . ,m.

are jointly Gaussian with explicit covariance.

• In all the examples shown so far the technical assumption iseasy to check. Always holds for convex V (x) with one band.

• Conjecture (work in progress). Technical assumption holdsin generic case (e.g. a.s. in θ).

• The covariance depends only on end�points of the bands. Alog�correlated (generalized) Gaussian �eld. Section of 2d GFF.

• The result coincides with universal behavior in randommatrices / continuous β log�gases. (Johansson),(Bonnet�David�Eynard; Scherbina; Borot�Guionnet).

Page 39: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Central Limit Theorem

Theorem. Assume that all data depends on N regularly, V (x) isanalytic (expect for possible x ln(x) behavior at end�points), andµ(x)dx is such that there is one band in each region. Then undertechnical assumptions, for analytic f1(x), . . . , fm(x)

limN→∞

N∑i=1

[fj

(`iN

)− Efj

(`iN

)], j = 1, . . . ,m.

are jointly Gaussian with explicit covariance.

• For a number of particular models the result was establishedbefore.

• However this is the �rst generic result.(For θ = 1 case cf. the talk of Maurice Duits tomorrow)

Page 40: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Central Limit Theorem: example

Graph of `i − E`i (green lozenges) along the vertical axis of hole

The rough �uctuations aresmoothed in CLT

• The �lling fractions above and below the hole are �xed.• Comparison with RMT predicts that if we do not �x them,then a discrete component would appear.

Why?• Jump of one particle through the hole leads to a macroscopic�uctuation of

∑Ni=1 [f (`i/N)− Ef (`i/N)]

Page 41: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Central Limit Theorem: example

Graph of `i − E`i (green lozenges) along the vertical axis of hole

The rough �uctuations aresmoothed in CLT

• Comparison with RMT predicts that if we do not �x them,then a discrete component would appear. Why?

• Jump of one particle through the hole leads to a macroscopic�uctuation of

∑Ni=1 [f (`i/N)− Ef (`i/N)]

Page 42: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Central Limit Theorem: example

The rough �uctuations aresmoothed in CLT

• Comparison with RMT predicts that if we do not �x them,then a discrete component would appear. Why?

• Jump of one particle through the hole leads to a macroscopic�uctuation of

∑Ni=1 [f (`i/N)− Ef (`i/N)]

Page 43: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Form of measure

1

Z

∏1≤i<j≤N

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

w(`i ;N),

What's so special about this measure? Why not∏

i<j(`j − `i )β?

Recall: Johansson's CLT in RMT is based on loop equation

1

Z

∏1≤i<j≤N

|xj − xi |βN∏i=1

exp(−NV (xi )).

GN(z) =1

N

N∑i=1

1

z − xi.

[EGN(z)

]2+

2

βV ′(z)

[EGN(z)

]+ (analytic) =

1

N(. . . )

Obtained by clever integration by parts.

Page 44: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Form of measure

1

Z

∏1≤i<j≤N

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

w(`i ;N),

What's so special about this measure? Why not∏

i<j(`j − `i )β?

Recall: Johansson's CLT in RMT is based on loop equation

1

Z

∏1≤i<j≤N

|xj − xi |βN∏i=1

exp(−NV (xi )).

GN(z) =1

N

N∑i=1

1

z − xi.

[EGN(z)

]2+

2

βV ′(z)

[EGN(z)

]+ (analytic) =

1

N(. . . )

Obtained by clever integration by parts.

Page 45: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Form of measure

1

Z

∏1≤i<j≤N

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

w(`i ;N),

What's so special about this measure? Why not∏

i<j(`j − `i )β?

Recall: Johansson's CLT in RMT is based on loop equation

GN(z)2 +2

βV ′(z)GN(z) + (analytic) =

1

N(. . . )

It also has applications far beyond. E.g. recently in edge universalityin RMT (Bourgade�Erdos�Yau), (Bekerman�Figalli�Guionnet)

Discrete CLT was long blocked by absence of a discrete analogue.

Form of discrete measure, for which an analogue could exist?

Can be hinted by discrete Selberg integrals.

`i = λi + (i − 1)θ, 0 ≤ λ1 ≤ λ2 ≤ · · · ≤ λN � integers∑∏i<j

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

cx

Γ(`i + 1).

is explicit for all θ > 0 via Jack polynomials (+2 �binomial� w(x)).

Page 46: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Form of measure

1

Z

∏1≤i<j≤N

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

w(`i ;N),

What's so special about this measure? Why not∏

i<j(`j − `i )β?

Recall: Johansson's CLT in RMT is based on loop equation

GN(z)2 +2

βV ′(z)GN(z) + (analytic) =

1

N(. . . )

Form of discrete measure, for which an analogue could exist?

Can be hinted by discrete Selberg integrals.

∫RN

∏1≤i<j≤N

|xj − xi |βN∏i=1

w(x), w(x) =

xa(1− x)b 10<x<1,

xae−x 1x>0,

e−x2.

Known explicit formula manifests integrability of β log�gases.

`i = λi + (i − 1)θ, 0 ≤ λ1 ≤ λ2 ≤ · · · ≤ λN � integers∑∏i<j

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

cx

Γ(`i + 1).

is explicit for all θ > 0 via Jack polynomials (+2 �binomial� w(x)).

Page 47: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Form of measure

1

Z

∏1≤i<j≤N

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

w(`i ;N),

What's so special about this measure? Why not∏

i<j(`j − `i )β?

Recall: Johansson's CLT in RMT is based on loop equation

GN(z)2 +2

βV ′(z)GN(z) + (analytic) =

1

N(. . . )

Form of discrete measure, for which an analogue could exist?

Can be hinted by discrete Selberg integrals.

∑ZN

∏1≤i<j≤N

|xj−xi |βN∏i=1

w(x), w(x) =

px(1− p)M−x

(Mx

)10≤x≤M ,

(x)M qx 1x≥0,

cx/x! 1x≥0.

Is known only at β = 2, but...

`i = λi + (i − 1)θ, 0 ≤ λ1 ≤ λ2 ≤ · · · ≤ λN � integers∑∏i<j

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

cx

Γ(`i + 1).

is explicit for all θ > 0 via Jack polynomials (+2 �binomial� w(x)).

Page 48: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Form of measure

1

Z

∏1≤i<j≤N

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

w(`i ;N),

What's so special about this measure? Why not∏

i<j(`j − `i )β?

Recall: Johansson's CLT in RMT is based on loop equation

GN(z)2 +2

βV ′(z)GN(z) + (analytic) =

1

N(. . . )

Form of discrete measure, for which an analogue could exist?

Can be hinted by discrete Selberg integrals.

`i = λi + (i − 1)θ, 0 ≤ λ1 ≤ λ2 ≤ · · · ≤ λN � integers∑∏i<j

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

cx

Γ(`i + 1).

is explicit for all θ > 0 via Jack polynomials (+2 �binomial� w(x)).

Page 49: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Main tool: Nekrasov equation

1

Z

∏1≤i<j≤N

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

w(`i ;N),

Theorem. Assume

w(x ;N)

w(x − 1;N)=φ+N(x)

φ−N(x), for analytic φ±N .

Then

φ−N(ξ) ·E

[N∏i=1

(1− θ

ξ − `i

)]+φ+

N(ξ) ·E

[N∏i=1

(1 +

θ

ξ − `i − 1

)].

is analytic in the D ⊂ C, where φ±N are.

• This is a modi�cation of (Nekrasov�Pestun), (Nekrasov�Shatashvili), (Nekrasov)

• Knowing the statement, the proof is elementary.

• Discrete analogue of loop / Schwinger�Dyson equations.

Page 50: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Main tool: Nekrasov equation

1

Z

∏1≤i<j≤N

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

w(`i ;N),

Theorem. Assume

w(x ;N)

w(x − 1;N)=φ+N(x)

φ−N(x), for analytic φ±N .

Then

φ−N(ξ) ·E

[N∏i=1

(1− θ

ξ − `i

)]+φ+

N(ξ) ·E

[N∏i=1

(1 +

θ

ξ − `i − 1

)].

is analytic in the D ⊂ C, where φ±N are.

• This is a modi�cation of (Nekrasov�Pestun), (Nekrasov�Shatashvili), (Nekrasov)

• Knowing the statement, the proof is elementary.

• Discrete analogue of loop / Schwinger�Dyson equations.

Page 51: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Main tool: Nekrasov equation

1

Z

∏1≤i<j≤N

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

w(`i ;N),

Theorem. Assume

w(x ;N)

w(x − 1;N)=φ+N(x)

φ−N(x), for analytic φ±N .

Then

φ−N(ξ) ·E

[N∏i=1

(1− θ

ξ − `i

)]+φ+

N(ξ) ·E

[N∏i=1

(1 +

θ

ξ − `i − 1

)].

is analytic in the D ⊂ C, where φ±N are.

• This is a modi�cation of (Nekrasov�Pestun), (Nekrasov�Shatashvili), (Nekrasov)

• Knowing the statement, the proof is elementary.

• Discrete analogue of loop / Schwinger�Dyson equations.

Page 52: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Main tool: Nekrasov equation

1

Z

∏1≤i<j≤N

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

w(`i ;N),

Theorem. Assume

w(x ;N)

w(x − 1;N)=φ+N(x)

φ−N(x), for analytic φ±N .

Then

φ−N(ξ) ·E

[N∏i=1

(1− θ

ξ − `i

)]+φ+

N(ξ) ·E

[N∏i=1

(1 +

θ

ξ − `i − 1

)].

is analytic in the D ⊂ C, where φ±N are.

• This is a modi�cation of (Nekrasov�Pestun), (Nekrasov�Shatashvili), (Nekrasov)

• Knowing the statement, the proof is elementary.

• Discrete analogue of loop / Schwinger�Dyson equations.

Page 53: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Main tool: Nekrasov equation

1

Z

∏1≤i<j≤N

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

w(`i ;N),

Theorem. Assume

w(x ;N)

w(x − 1;N)=φ+N(x)

φ−N(x), for analytic φ±N .

Then

φ−N(ξ) ·E

[N∏i=1

(1− θ

ξ − `i

)]+φ+

N(ξ) ·E

[N∏i=1

(1 +

θ

ξ − `i − 1

)].

is analytic in D ⊂ C, where φ±N are.

How to use this theorem for asymptotic study?

• φ± � small degree polynomials (linear?), then the result isalso a polynomial. Find it to get equations.

• As degree grows, not very helpful. Need another approach.

Page 54: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Functions Rµ and Qµ

1

Z

∏1≤i<j≤N

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

w(`i ;N),

w(x ;N)

w(x − 1;N)=φ+N(x)

φ−N(x), for analytic φ±N .

φ−N(ξ) ·E

[N∏i=1

(1− θ

ξ − `i

)]+φ+

N(ξ) ·E

[N∏i=1

(1 +

θ

ξ − `i − 1

)].

Regularity of data as N →∞ includes and implies

φ±N(Nz) = φ±(z) + . . . ,φ+(z)

φ−(z)= exp

(− ∂

∂zV (z)

)

Then ξ = Nz , N →∞ leads to analyticity of

Rµ(z) = φ−(z) exp(−θGµ(z)

)+ φ+(z) exp

(θGµ(z)

)Gµ is the Stieltjes transform of limiting density.

Gµ(z) =

∫1

z − xµ(x)dx .

Page 55: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Functions Rµ and Qµ

φ−N(ξ) ·E

[N∏i=1

(1− θ

ξ − `i

)]+φ+

N(ξ) ·E

[N∏i=1

(1 +

θ

ξ − `i − 1

)].

Regularity of data as N →∞ includes and implies

φ±N(Nz) = φ±(z) + . . . ,φ+(z)

φ−(z)= exp

(− ∂

∂zV (z)

)Then ξ = Nz , N →∞ leads to analyticity of

Rµ(z) = φ−(z) exp(−θGµ(z)

)+ φ+(z) exp

(θGµ(z)

)Gµ is the Stieltjes transform of limiting density.

Gµ(z) =

∫1

z − xµ(x)dx .

Page 56: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Functions Rµ and Qµ

φ−N(ξ) ·E

[N∏i=1

(1− θ

ξ − `i

)]+φ+

N(ξ) ·E

[N∏i=1

(1 +

θ

ξ − `i − 1

)].

Then ξ = Nz , N →∞ leads to analyticity of

Rµ(z) = φ−(z) exp(−θGµ(z)

)+ φ+(z) exp

(θGµ(z)

)We also need

Qµ(z) = φ−(z) exp(−θGµ(z)

)− φ+(z) exp

(θGµ(z)

)Gµ is the Stieltjes transform of limiting density.

Gµ(z) =

∫1

z − xµ(x)dx .

Page 57: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Functions Rµ and Qµ

Gµ(z) =

∫1

z − xµ(x)dx .

Rµ(z) = φ−(z) exp(−θGµ(z)

)+ φ+(z) exp

(θGµ(z)

)Qµ(z) = φ−(z) exp

(−θGµ(z)

)− φ+(z) exp

(θGµ(z)

)n1 particles nk particles. . .

a1 b1 ak bk

Key technical assumption: for analytic H(z)

Qµ(z) = H(z)k∏

i=1

√(z − ui )(z − vi ), H(z) 6= 0.

• Quadratic singularities: Qµ(z) =√

Rµ(z)2 − 4φ+(z)φ−(z).

• ui and vi must be end�points of bands.

Page 58: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Functions Rµ and Qµ

Gµ(z) =

∫1

z − xµ(x)dx .

Rµ(z) = φ−(z) exp(−θGµ(z)

)+ φ+(z) exp

(θGµ(z)

)Qµ(z) = φ−(z) exp

(−θGµ(z)

)− φ+(z) exp

(θGµ(z)

)n1 particles nk particles. . .

a1 b1 ak bk

Key technical assumption: for analytic H(z)

Qµ(z) = H(z)k∏

i=1

√(z − ui )(z − vi ), H(z) 6= 0.

• Quadratic singularities: Qµ(z) =√

Rµ(z)2 − 4φ+(z)φ−(z).

• ui and vi must be end�points of bands.

Page 59: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Second order expansion

φ−N(ξ) ·E

[N∏i=1

(1− θ

ξ − `i

)]+φ+

N(ξ) ·E

[N∏i=1

(1 +

θ

ξ − `i − 1

)].

Rµ(z) = φ−(z) exp(−θGµ(z)

)+ φ+(z) exp

(θGµ(z)

)Qµ(z) = φ−(z) exp

(−θGµ(z)

)− φ+(z) exp

(θGµ(z)

)Second order expansion as N →∞ gives

Qµ(z) · NE(GN(z)− Gµ(z)) = (explicit) + (analytic) + (small).

Here Gµ(z) =

∫1

z − xµ(x)dx , GN(z) =

1

N

N∑i=1

1

z − `i/N.

(small) requires non-trivial technical work

Page 60: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Second order expansion

Gµ(z) =

∫1

z − xµ(x)dx , GN(z) =

1

N

N∑i=1

1

z − `i/N.

Second order expansion as N →∞ gives

H(z)k∏

i=1

√(z − ui )(z − vi ) · NE(GN(z)− Gµ(z))

= (explicit) + (analytic) + (small).

1

z − y

k∏i=1

√(z − ui )(z − vi ) · NE(GN(z)− Gµ(z))

= (explicit) + (analytic) + (small).

Integrate aroundk⋃

i=1[ui , vi ] to get lim

N→∞NE(GN(y)− Gµ(y)).

• We use one band per interval, as otherwise we can notintegrate due to singularities of GN .

• We use �xed �lling fractions, to resolve the contribution ofthe residue at ∞.

• We use H(z) 6= 0, as otherwise the unknown (analytic) wouldcontribute.

Page 61: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Second order expansion

Gµ(z) =

∫1

z − xµ(x)dx , GN(z) =

1

N

N∑i=1

1

z − `i/N.

Second order expansion as N →∞ gives

H(z)k∏

i=1

√(z − ui )(z − vi ) · NE(GN(z)− Gµ(z))

= (explicit) + (analytic) + (small).

1

z − y

k∏i=1

√(z − ui )(z − vi ) · NE(GN(z)− Gµ(z))

= (explicit) + (analytic) + (small).

Integrate aroundk⋃

i=1[ui , vi ] to get lim

N→∞NE(GN(y)− Gµ(y)).

• We use one band per interval, as otherwise we can notintegrate due to singularities of GN .

• We use �xed �lling fractions, to resolve the contribution ofthe residue at ∞.

• We use H(z) 6= 0, as otherwise the unknown (analytic) wouldcontribute.

Page 62: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Second order expansion

1

z − y

k∏i=1

√(z − ui )(z − vi ) · NE(GN(z)− Gµ(z))

= (explicit) + (analytic) + (small).

Integrate aroundk⋃

i=1[ui , vi ] to get lim

N→∞NE(GN(y)− Gµ(y)).

• We use one band per interval, as otherwise we can notintegrate due to singularities of GN .

• We use �xed �lling fractions, to resolve the contribution ofthe residue at ∞.

• We use H(z) 6= 0, as otherwise the unknown (analytic) wouldcontribute.

Page 63: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Proof of Central Limit Theorem

Gµ(z) =

∫1

z − xµ(x)dx , GN(z) =

1

N

N∑i=1

1

z − `i/N.

We explicitly found limN→∞

NE(GN(y)− Gµ(y)).

Proposition. Deform the weight by m factors

w(x ;N)→ w(x ;N)m∏

a=1

(1 +

taya − x/N

).

Then limN→∞ of the mixed ta derivative at 0 ofNE(GN(y)− Gµ(y)) gives joint cumulants of

NE(GN(y)− Gµ(y)), NE(GN(ya)− Gµ(ya)), a = 1, . . .m.

The deformed measure is in the same class. If we justify

interchange of derivation and N →∞ limit, then the cumulantsyield asymptotic Gaussianity and the expression for covariance.

Page 64: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Proof of Central Limit Theorem

Gµ(z) =

∫1

z − xµ(x)dx , GN(z) =

1

N

N∑i=1

1

z − `i/N.

We explicitly found limN→∞

NE(GN(y)− Gµ(y)).

Proposition. Deform the weight by m factors

w(x ;N)→ w(x ;N)m∏

a=1

(1 +

taya − x/N

).

Then limN→∞ of the mixed ta derivative at 0 ofNE(GN(y)− Gµ(y)) gives joint cumulants of

NE(GN(y)− Gµ(y)), NE(GN(ya)− Gµ(ya)), a = 1, . . .m.

The deformed measure is in the same class. If we justify

interchange of derivation and N →∞ limit, then the cumulantsyield asymptotic Gaussianity and the expression for covariance.

Page 65: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Proof of Central Limit Theorem

Gµ(z) =

∫1

z − xµ(x)dx , GN(z) =

1

N

N∑i=1

1

z − `i/N.

We explicitly found limN→∞

NE(GN(y)− Gµ(y)).

Proposition. Deform the weight by m factors

w(x ;N)→ w(x ;N)m∏

a=1

(1 +

taya − x/N

).

Then limN→∞ of the mixed ta derivative at 0 ofNE(GN(y)− Gµ(y)) gives joint cumulants of

NE(GN(y)− Gµ(y)), NE(GN(ya)− Gµ(ya)), a = 1, . . .m.

The deformed measure is in the same class. If we justify

interchange of derivation and N →∞ limit, then the cumulantsyield asymptotic Gaussianity and the expression for covariance.

Page 66: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Proof of Central Limit Theorem

Gµ(z) =

∫1

z − xµ(x)dx , GN(z) =

1

N

N∑i=1

1

z − `i/N.

Proposition. Deform the weight by m factors

w(x ;N)→ w(x ;N)m∏

a=1

(1 +

taya − x/N

).

Then limN→∞ of mixed ta derivative at 0 of NE(GN(y)− Gµ(y))gives joint cumulants of NE(GN(ya)− Gµ(ya))

Result: limNE(GN(y)− EGN(y)) � Gaussian. One band [u, v ] :

limN→∞

N2E[GN(y)GN(z)− EGN(y)EGN(z)

]= − 1

2(y − z)2

(1−

yz − 12 (u + v)(y + z) + u + v√

(y − u)(y − v)√

(z − u)(z − v)

),

An explicit integral expression for k bands.

Page 67: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Summary

1

Z

∏1≤i<j≤N

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

w(`i ;N),

1. Central limit theorem with universal covariance under• One band per interval of support.• Technical assumption, which holds in many cases, e.g.

0

1

2

3

4

5

6

7

t = 7

(z ,w)�measures of asymptotic representation theoryw(x ;N) = exp(NV (x/N)) with convex VConjecture (work in progress). In generic situation.

Page 68: Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint … · 2017-06-06 · Central Limit Theorem for discrete log gases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based

Summary

1

Z

∏1≤i<j≤N

Γ(`j − `i + 1)Γ(`j − `i + θ)

Γ(`j − `i )Γ(`j − `i + 1− θ)

N∏i=1

w(`i ;N),

1. Central limit theorem with universal covariance under• One band per interval of support.• Technical assumption, which holds in many cases.

Conjecture (work in progress). In generic situation.

2. An important ingredient of the proof is Nekrasov equation( discrete loop / Schwinger�Dyson equation )

w(x ;N)

w(x − 1;N)=φ+N(x)

φ−N(x), for analytic φ±N .

φ−N(ξ)·E

[N∏i=1

(1− θ

ξ − `i

)]+φ+

N(ξ)·E

[N∏i=1

(1 +

θ

ξ − `i − 1

)]is analytic in D ⊂ C, where φ±N are.