local statistics of the abelian sandpile model david b. wilson texpoint fonts used in emf. read the...

41
Local statistics of the abelian sandpile model David B. Wilson

Upload: nelson-blair

Post on 18-Dec-2015

221 views

Category:

Documents


1 download

TRANSCRIPT

Page 1: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

Local statistics ofthe abelian sandpile model

David B. Wilson

Page 2: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

Key ingredients

• Bijection between ASM’s and spanning trees:DharMajumdar—DharCori—Le BorgneBernardiAthreya—Jarai

• Basic properties of spanning treesPemantleBenjamini—Lyons—Peres—Schramm

• Computation of topologically defined events for spanning treesKenyon—Wilson

Page 3: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

[sandpile demo]

Page 4: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A
Page 5: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

Infinite volume limit• Infinite volume limit exists (Athreya—Jarai ’04)• Pr[h=0]= (Majumdar—Dhar ’91)• Other one-site probabilities computed by

Priezzhev (’93)

2=¼2 ¡ 4=¼3

Page 6: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

Priezzhev (’94)

Page 7: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

Jeng—Piroux—Ruelle (’06)

Page 8: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

[burning bijection demo]

Page 9: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

Underlying graph Uniform spanning tree

Page 10: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

Uniform spanning tree

Uniform spanning tree on infinite grid

Pemantle: limit of UST on large boxes converges as boxes tend to Z^d

Pemantle: limiting process has one tree if d<=4, infinitely many trees if d>4

Page 11: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

UST and LERW on Z^2

Benjamini-Lyons-Peres-Schramm:UST on Z^d has one end if d>1,i.e., one path to infinity

Page 12: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

Local statistics of UST

Local statistics of UST can becomputed via determinantsof transfer impedance matrices (Burton—Pemantle)

Why doesn’t this give localstatistics of sandpiles?

Page 13: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A
Page 14: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A
Page 15: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A
Page 16: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

Sandpile density and LERW

Conjecture: path to infinity visitsneighbor to rightwith probability 5/16(Levine—Peres, Poghosyan—Priezzhev)

Page 17: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

Sandpile density and LERW

Theorem: path to infinity visitsneighbor to rightwith probability 5/16(Poghosyan-Priezzhev-Ruelle, Kenyon-W)

JPR integral evaluates to ½(Caracciolo—Sportiello)

Page 18: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

Kenyon—W

Page 19: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

Kenyon—W

Page 20: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

Kenyon—W

Page 21: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

Kenyon—W

Page 22: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

Joint distribution of heightsat two neighboring vertices

Page 23: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

Higher dimensional marginals of sandpile heights

Pr[3,2,1,0 in 4x1 rectangle] =

Page 24: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

Sandpiles on hexagonal lattice

(One-site probabilities also computed by Ruelle)

Page 25: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

Sandpiles on triangular lattice

Page 26: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A
Page 27: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A
Page 28: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A
Page 29: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

4

2

1

3

Page 30: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

4

2

1

3

Page 31: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

4

21

3

Page 32: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

5 4

2

1 3

5 4

2

1 3

5 4

2

1 3

5 4

2

1 3

5 4

2

1 3

5 4

2

1 3

5 4

2

1 3

Groves: graph with marked nodes

Page 33: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

Uniformly random grove

Page 34: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

5 4

2

1 3

Goal: compute ratios of partition functions in terms of electrical quantities

Page 35: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

5 4

2

1 3

5 4

2

1 3

5 4

2

1 3

5 4

2

1 3

5 4

2

1 3

5 4

2

1 3

5 4

2

1 3

5 4

2

1 3

5 4

2

1 3

Arbitrary finite graph with two special nodes

Kirchhoff’s formula for resistance

3 spanning trees

5 2-tree forests with nodes 1 and 2 separated

Page 36: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

5 4

2

1 3Arbitrary finite graph with two special nodes

(Kirchoff)

3

three

Page 37: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

Arbitrary finite graph with four special nodes?

5

32

1 4 All pairwise resistances are equal

32

1 4 All pairwise resistances are equal

Need more than boundary measurements (pairwise resistances)Need information about internal structure of graph

Page 38: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

5 4

2

1 3

Planar graphSpecial vertices called nodes on outer faceNodes numbered in counterclockwise order along outer face

Circular planar graphs

5

32

1 4

circular planar circular planar

3

2

1

4

planar,not circular planar

Page 39: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A
Page 40: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A
Page 41: Local statistics of the abelian sandpile model David B. Wilson TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AAA A

4

21

3

4

2

1

3 4

21

3