Central Limit Theorem for discrete loggases Vadim Gorin MIT - - PowerPoint PPT Presentation

central limit theorem for discrete log gases
SMART_READER_LITE
LIVE PREVIEW

Central Limit Theorem for discrete loggases Vadim Gorin MIT - - PowerPoint PPT Presentation

Central Limit Theorem for discrete loggases Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint work with Alexei Borodin and Alice Guionnet) April, 2015 Setup and overview 1 2 N , i = i + i


slide-1
SLIDE 1

Central Limit Theorem for discrete log–gases

Vadim Gorin MIT (Cambridge) and IITP (Moscow) (based on joint work with Alexei Borodin and Alice Guionnet)

April, 2015

slide-2
SLIDE 2

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 specific integrable weights.

slide-3
SLIDE 3

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 specific integrable weights.

  • Appearance in probabilistic models of statistical mechanics.
  • Law of Large Numbers and Central Limit Theorem for global

fluctuations as N → ∞ under mild assumptions on w(x; N).

  • Our main tool: discrete loop equations.
slide-4
SLIDE 4

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...

slide-5
SLIDE 5

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)2

N

  • i=1

w(ℓi; N), which frequently appears in natural stochastic systems. E.g.

slide-6
SLIDE 6

Krawtchouk ensemble

1 2 3 4 5 6 7

time empty

  • N independent simple

random walks

  • probability of jump p
  • started at adjacent lattice

points

  • conditioned never to

collide

slide-7
SLIDE 7

Krawtchouk ensemble

1 2 3 4 5 6 7

t = 7 empty

  • N independent simple

random walks

  • probability of jump p
  • started at adjacent lattice

points

  • conditioned never to

collide

  • Claim. (Konig–O’Connel–Roch) Distribution of N walkers at time t

1 Z

  • 1≤i<j≤N

(ℓj − ℓi)2

N

  • i=1
  • pℓi(1 − p)M−ℓi

M ℓi

  • ,

M = N + t − 1.

slide-8
SLIDE 8

Krawtchouk ensemble

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)2

N

  • i=1
  • pℓi(1 − p)M−ℓi

M ℓi

  • ,

M = N + t − 1.

  • Claim. (Johansson) In random domino tilings of Aztec diamond.
slide-9
SLIDE 9

Krawtchouk ensemble

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)2

N

  • i=1
  • pℓi(1 − p)M−ℓi

M ℓi

  • ,

M = N + t − 1.

  • Claim. (Johansson) In random domino tilings of Aztec diamond.
slide-10
SLIDE 10

Hahn ensemble

A B C

  • Regular A × B × C hexagon
  • 3 types of lozenges
slide-11
SLIDE 11

Hahn ensemble

A B C

  • Regular A × B × C hexagon
  • 3 types of lozenges
  • uniformly random tiling
slide-12
SLIDE 12

Hahn ensemble

A B C t

  • Regular A × B × C hexagon
  • uniformly random tiling
  • Distribution of N horizontal

lozenges on t–th vertical?

slide-13
SLIDE 13

Hahn ensemble

A B C t

  • Regular A × B × C hexagon
  • uniformly random tiling
  • Distribution of N horizontal

lozenges 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)2

N

  • i=1
  • (A + B + C + 1 − t − ℓi)t−B (ℓi)t−C
slide-14
SLIDE 14

Two–interval support

  • Regular A × B × C hexagon
  • Rhombic hole of size D at

vertical position H.

slide-15
SLIDE 15

Two–interval support

  • Regular A × B × C hexagon
  • Rhombic hole of size D at

vertical position H.

  • uniformly random tiling
slide-16
SLIDE 16

Two–interval support

  • Regular A × B × C hexagon
  • Rhombic hole of size D at

vertical position H.

  • uniformly random tiling
  • Distribution of N horizontal

lozenges on the vertical going through the axis of the hole?

slide-17
SLIDE 17

Two–interval support

  • Regular A × B × C hexagon
  • Rhombic hole of size D at

vertical position H.

  • uniformly random tiling
  • Distribution of N horizontal

lozenges on the vertical going through the axis of the hole?

  • Claim. It is:

(and similarly for k holes)

  • i<j

(ℓi−ℓj)2

N

  • i=1
  • (A+B+C+1−t−ℓi)t−B (ℓi)t−C (H−ℓi)D (H−ℓi)D
slide-18
SLIDE 18

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.

slide-19
SLIDE 19

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.

slide-20
SLIDE 20

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 filling 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 → ∞
slide-21
SLIDE 21

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 filling 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 = ˆ niN + . . . 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)).

slide-22
SLIDE 22

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 lim

N→∞ N1/2−ε

  • 1

N

N

  • i=1

f ℓi N

  • f (x)µ(x)dx
  • = 0

In fact the difference is O(1/N).

slide-23
SLIDE 23

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 lim

N→∞ N1/2−ε

  • 1

N

N

  • i=1

f ℓi N

  • f (x)µ(x)dx
  • = 0

µ(x)dx is the unique maximizer of the functional IV IV [ρ] = θ

  • x=y

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

−∞

V (x)ρ(dx). in appropriate class of measures taking into account filling fractions

slide-24
SLIDE 24

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 lim

N→∞ N1/2−ε

  • 1

N

N

  • i=1

f ℓi N

  • f (x)µ(x)dx
  • = 0

µ(x)dx is the unique maximizer of the functional IV IV [ρ] = θ

  • x=y

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

−∞

V (x)ρ(dx). This is a very general statement. Lots of analogues.

slide-25
SLIDE 25

Law of Large Numbers: example

(Pictures by L. Petrov)

slide-26
SLIDE 26

Law of Large Numbers: example

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

slide-27
SLIDE 27

Law of Large Numbers: example

(Pictures by L. Petrov)

slide-28
SLIDE 28

Law of Large Numbers: example

Graph of λi = ℓi − i (green lozenges) along the vertical axis of hole empty The filling fractions above and below the hole are fixed.

slide-29
SLIDE 29

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.
slide-30
SLIDE 30

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? lim

N→∞ N

  • i=1
  • f

ℓi N

  • − Ef

ℓi N

  • ?
slide-31
SLIDE 31

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? lim

N→∞ N

  • i=1
  • f

ℓi N

  • − Ef

ℓi N

  • ?
  • In continuous setting of RMT theory — yes, CLT.

(Johansson–1998) one cut/one band, quite general V (x). . . . (Borot–Guionnet–2013) generic V (x), fixed filling fractions in each band. If not fixed ⇒ discrete component.

slide-32
SLIDE 32

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? lim

N→∞ N

  • i=1
  • f

ℓi N

  • − Ef

ℓi N

  • ?
  • In continuous setting of RMT theory — yes, CLT.
  • Discreteness of the model might show up somewhere. E.g.

local limits must be different. Also there is rounding in 1/N expansion of E f (ℓi/N). Can CLT feel being discrete?

slide-33
SLIDE 33

Central Limit Theorem?

lim

N→∞ N

  • i=1
  • f

ℓi N

  • − Ef

ℓi N

  • ?
  • In continuous setting of RMT theory — yes, CLT.
  • Discreteness of the model might show up somewhere. E.g.

local limits must be different. Also there is rounding in 1/N expansion of E f (ℓi/N). Can CLT feel being discrete?

  • (Kenyon–2006), (Petrov–2012) CLT (GFF) for tilings of some

simply–connected domains. What if there are holes?

VS

slide-34
SLIDE 34

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), lim

N→∞ N

  • i=1
  • f

ℓi N

  • − Ef

ℓi N

  • ?
  • In continuous setting of RMT theory — yes, CLT.
  • Discreteness of the model might show up somewhere. E.g.

local limits must be different. Also there is rounding in 1/N expansion of E f (ℓi/N). Can CLT feel being discrete?

  • (Kenyon–2006), (Petrov–2012) CLT (GFF) for tilings of some

simply–connected domains. What if there are holes?

  • Several other discrete CLT’s exploit specific integrability.

Methods not suitable for generic models. Approach of Johansson seems to miss a critical ingredient in discrete world.

slide-35
SLIDE 35

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 filling 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. Then under technical assumptions, for analytic f1(x), . . . , fm(x) lim

N→∞ N

  • i=1
  • fj

ℓi N

  • − Efj

ℓi N

  • ,

j = 1, . . . , m. are jointly Gaussian with explicit covariance.

slide-36
SLIDE 36

Central Limit Theorem

  • Theorem. Assume that all data depends on N regularly, V (x) is

analytic (expect for possible x ln(x) behavior at end–points), and µ(x)dx is such that there is one band in each region. Then under technical assumptions, for analytic f1(x), . . . , fm(x) lim

N→∞ N

  • i=1
  • fj

ℓi N

  • − Efj

ℓi N

  • ,

j = 1, . . . , m. are jointly Gaussian with explicit covariance.

  • In all the examples shown so far the technical assumption is

easy to check. Always holds for convex V (x) with one band.

slide-37
SLIDE 37

Central Limit Theorem

  • Theorem. Assume that all data depends on N regularly, V (x) is

analytic (expect for possible x ln(x) behavior at end–points), and µ(x)dx is such that there is one band in each region. Then under technical assumptions, for analytic f1(x), . . . , fm(x) lim

N→∞ N

  • i=1
  • fj

ℓi N

  • − Efj

ℓi N

  • ,

j = 1, . . . , m. are jointly Gaussian with explicit covariance.

  • In all the examples shown so far the technical assumption is

easy to check. Always holds for convex V (x) with one band.

  • Conjecture (work in progress). Technical assumption holds

in generic case (e.g. a.s. in θ).

slide-38
SLIDE 38

Central Limit Theorem

  • Theorem. Assume that all data depends on N regularly, V (x) is

analytic (expect for possible x ln(x) behavior at end–points), and µ(x)dx is such that there is one band in each region. Then under technical assumptions, for analytic f1(x), . . . , fm(x) lim

N→∞ N

  • i=1
  • fj

ℓi N

  • − Efj

ℓi N

  • ,

j = 1, . . . , m. are jointly Gaussian with explicit covariance.

  • In all the examples shown so far the technical assumption is

easy to check. Always holds for convex V (x) with one band.

  • Conjecture (work in progress). Technical assumption holds

in generic case (e.g. a.s. in θ).

  • The covariance depends only on end–points of the bands. A

log–correlated (generalized) Gaussian field. Section of 2d GFF.

  • The result coincides with universal behavior in random

matrices / continuous β log–gases. (Johansson), (Bonnet–David–Eynard; Scherbina; Borot–Guionnet).

slide-39
SLIDE 39

Central Limit Theorem

  • Theorem. Assume that all data depends on N regularly, V (x) is

analytic (expect for possible x ln(x) behavior at end–points), and µ(x)dx is such that there is one band in each region. Then under technical assumptions, for analytic f1(x), . . . , fm(x) lim

N→∞ N

  • i=1
  • fj

ℓi N

  • − Efj

ℓi N

  • ,

j = 1, . . . , m. are jointly Gaussian with explicit covariance.

  • For a number of particular models the result was established

before.

  • However this is the first generic results even at θ = 1.
slide-40
SLIDE 40

Central Limit Theorem: example

Graph of ℓi − Eℓi (green lozenges) along the vertical axis of hole The rough fluctuations are smoothed in CLT

  • The filling fractions above and below the hole are fixed.
  • Comparison with RMT predicts that if we do not fix them,

then a discrete component would appear.

slide-41
SLIDE 41

Central Limit Theorem: example

Graph of ℓi − Eℓi (green lozenges) along the vertical axis of hole The rough fluctuations are smoothed in CLT

  • Comparison with RMT predicts that if we do not fix them,

then a discrete component would appear. Why?

slide-42
SLIDE 42

Central Limit Theorem: example

The rough fluctuations are smoothed in CLT

  • Comparison with RMT predicts that if we do not fix them,

then a discrete component would appear. Why?

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

fluctuation of N

i=1 [f (ℓi/N) − Ef (ℓi/N)]

slide-43
SLIDE 43

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)β?

slide-44
SLIDE 44

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.

slide-45
SLIDE 45

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 universality in RMT (Bourgade–Erdos–Yau), (Bekerman–Figalli–Guionnet) Discrete CLT was long blocked by absence of a discrete analogue.

slide-46
SLIDE 46

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.

slide-47
SLIDE 47

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−xM

x

  • 10≤x≤M,

(x)M qx 1x≥0, cx/x! 1x≥0. Is known only at β = 2, but...

slide-48
SLIDE 48

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)).

slide-49
SLIDE 49

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.

slide-50
SLIDE 50

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 modification of (Nekrasov–Pestun), (Nekrasov–Shatashvili), (Nekrasov)
slide-51
SLIDE 51

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 modification of (Nekrasov–Pestun), (Nekrasov–Shatashvili), (Nekrasov)
  • Knowing the statement, the proof is elementary.
slide-52
SLIDE 52

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 modification of (Nekrasov–Pestun), (Nekrasov–Shatashvili), (Nekrasov)
  • Knowing the statement, the proof is elementary.
  • Discrete analogue of loop / Schwinger–Dyson equations.
slide-53
SLIDE 53

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 is

also a polynomial. Find it to get equations.

  • As degree grows, not very helpful. Need another approach.
slide-54
SLIDE 54

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

  • − ∂

∂z V (z)

slide-55
SLIDE 55

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

  • − ∂

∂z V (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.

slide-56
SLIDE 56

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.

slide-57
SLIDE 57

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) = 0.

  • Quadratic singularities: Qµ(z) =
  • Rµ(z)2 − 4φ+(z)φ−(z).
slide-58
SLIDE 58

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) = 0.

  • Quadratic singularities: Qµ(z) =
  • Rµ(z)2 − 4φ+(z)φ−(z).
  • ui and vi must be end–points of bands.
slide-59
SLIDE 59

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

slide-60
SLIDE 60

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).

slide-61
SLIDE 61

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 around

k

  • i=1

[ui, vi] to get lim

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

slide-62
SLIDE 62

Second order expansion

1 z − y

k

  • i=1
  • (z − ui)(z − vi) · NE(GN(z) − Gµ(z))

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

k

  • i=1

[ui, vi] to get lim

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

  • We use one band per interval, as otherwise we can not

integrate due to singularities of GN.

  • We use fixed filling fractions, to resolve the contribution of

the residue at ∞.

  • We use H(z) = 0, as otherwise the unknown (analytic) would

contribute.

slide-63
SLIDE 63

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 lim

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

slide-64
SLIDE 64

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 lim

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

  • Proposition. Deform the weight by m factors

w(x; N) → w(x; N)

m

  • a=1
  • 1 +

ta ya − x/N

  • .

Then limN→∞ of the mixed ta derivative at 0 of NE(GN(y) − Gµ(y)) gives joint cumulants of NE(GN(y) − Gµ(y)), NE(GN(ya) − Gµ(ya)), a = 1, . . . m.

slide-65
SLIDE 65

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 lim

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

  • Proposition. Deform the weight by m factors

w(x; N) → w(x; N)

m

  • a=1
  • 1 +

ta ya − x/N

  • .

Then limN→∞ of the mixed ta derivative at 0 of NE(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 cumulants yield asymptotic Gaussianity and the expression for covariance.

slide-66
SLIDE 66

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 +

ta ya − 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: lim NE(GN(y) − EGN(y)) — Gaussian. One band [u, v] : lim

N→∞ N2E

  • GN(y)GN(z) − EGN(y)EGN(z)
  • = −

1 2(y − z)2

  • 1 −

yz − 1

2(u + v)(y + z) + u + v

  • (y − u)(y − v)
  • (z − u)(z − v)
  • ,

An explicit integral expression for k bands.

slide-67
SLIDE 67

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.

1 2 3 4 5 6 7

t = 7

(z, w)–measures of asymptotic representation theory w(x; N) = exp(NV (x/N)) with convex V Conjecture (work in progress). In generic situation.

slide-68
SLIDE 68

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.