Sandpile models

[摘要] This survey is an extended version of lectures given at the Cornell Probability Summer School 2013. The fundamental facts about the Abelian sandpile model on a finite graph and its connections to related models are presented. We discuss exactly computable results via Majumdar and Dhar’s method. The main ideas of Priezzhev’s computation of the height probabilities in 2D are also presented, including explicit error estimates involved in passing to the limit of the infinite lattice. We also discuss various questions arising on infinite graphs, such as convergence to a sandpile measure, and stabilizability of infinite configurations.

[学科分类] 统计和概率

[关键词] Abelian sandpile;chip-firing;uniform spanning tree;loop-erased random walk;Wilson’s algorithm;burning bijection;height probabilities