Download presentation
Presentation is loading. Please wait.
Published byNelson Blair Modified over 9 years ago
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
2
Key ingredients Bijection between ASM’s and spanning trees: Dhar Majumdar—Dhar Cori—Le Borgne Bernardi Athreya—Jarai Basic properties of spanning trees Pemantle Benjamini—Lyons—Peres—Schramm Computation of topologically defined events for spanning trees Kenyon—Wilson
3
[sandpile demo]
5
Infinite volume limit Infinite volume limit exists (Athreya—Jarai ’04) Pr[h=0]= (Majumdar—Dhar ’91) Other one-site probabilities computed by Priezzhev (’93)
6
Priezzhev (’94)
7
Jeng—Piroux—Ruelle (’06)
8
[burning bijection demo]
9
Underlying graphUniform spanning tree
10
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
11
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
12
Local statistics of UST Local statistics of UST can be computed via determinants of transfer impedance matrices (Burton—Pemantle) Why doesn’t this give local statistics of sandpiles?
16
Sandpile density and LERW Conjecture: path to infinity visits neighbor to right with probability 5/16 (Levine—Peres, Poghosyan—Priezzhev)
17
Sandpile density and LERW Theorem: path to infinity visits neighbor to right with probability 5/16 (Poghosyan-Priezzhev-Ruelle, Kenyon-W) JPR integral evaluates to ½ (Caracciolo—Sportiello)
18
Kenyon—W
22
Joint distribution of heights at two neighboring vertices
23
Higher dimensional marginals of sandpile heights Pr[3,2,1,0 in 4x1 rectangle] =
24
Sandpiles on hexagonal lattice (One-site probabilities also computed by Ruelle)
25
Sandpiles on triangular lattice
29
4 2 1 3
30
4 2 1 3
31
4 2 1 3
32
54 2 13 54 2 13 54 2 13 54 2 13 54 2 13 54 2 13 54 2 13 Groves: graph with marked nodes
33
Uniformly random grove
34
54 2 13 Goal: compute ratios of partition functions in terms of electrical quantities
35
54 2 13 54 2 13 54 2 13 54 2 13 54 2 13 54 2 13 54 2 13 54 2 13 54 2 13 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
36
54 2 13 Arbitrary finite graph with two special nodes (Kirchoff) 3 three
37
Arbitrary finite graph with four special nodes? 5 3 2 14 All pairwise resistances are equal 3 2 14 Need more than boundary measurements (pairwise resistances) Need information about internal structure of graph
38
54 2 13 Planar graph Special vertices called nodes on outer face Nodes numbered in counterclockwise order along outer face Circular planar graphs 5 3 2 14 circular planar 3 2 1 4 planar, not circular planar
41
4 2 1 3 4 2 1 3 4 2 1 3
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.