Open Access
2018 Sandpile models
Antal A. Járai
Probab. Surveys 15: 243-306 (2018). DOI: 10.1214/14-PS228
Abstract

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.

References

1.

[1] Siva R. Athreya and Antal A. Járai, Infinite volume limit for the stationary distribution of abelian sandpile models, Comm. Math. Phys. 249 (2004), no. 1, 197–213.[1] Siva R. Athreya and Antal A. Járai, Infinite volume limit for the stationary distribution of abelian sandpile models, Comm. Math. Phys. 249 (2004), no. 1, 197–213.

2.

[2] Per Bak, Chao Tang, and Kurt Wiesenfeld, Self-organized criticality, Phys. Rev. A (3) 38 (1988), no. 1, 364–374. 1230.37103 10.1103/PhysRevA.38.364[2] Per Bak, Chao Tang, and Kurt Wiesenfeld, Self-organized criticality, Phys. Rev. A (3) 38 (1988), no. 1, 364–374. 1230.37103 10.1103/PhysRevA.38.364

3.

[3] D. J. Barsky and M. Aizenman, Percolation critical exponents under the triangle condition, Ann. Probab. 19 (1991), no. 4, 1520–1536. 0747.60093 10.1214/aop/1176990221 euclid.aop/1176990221[3] D. J. Barsky and M. Aizenman, Percolation critical exponents under the triangle condition, Ann. Probab. 19 (1991), no. 4, 1520–1536. 0747.60093 10.1214/aop/1176990221 euclid.aop/1176990221

4.

[4] Itai Benjamini, Russell Lyons, Yuval Peres, and Oded Schramm, Uniform spanning forests, Ann. Probab. 29 (2001), no. 1, 1–65. 1016.60009 euclid.aop/1008956321[4] Itai Benjamini, Russell Lyons, Yuval Peres, and Oded Schramm, Uniform spanning forests, Ann. Probab. 29 (2001), no. 1, 1–65. 1016.60009 euclid.aop/1008956321

5.

[5] Sandeep Bhupatiraju, Jack Hanson, and Antal A. Járai, Inequalities for critical exponents in $d$-dimensional sandpiles, Electron. J. Probab. 22 (2017), Paper No. 85, 51. 1386.60318 10.1214/17-EJP111[5] Sandeep Bhupatiraju, Jack Hanson, and Antal A. Járai, Inequalities for critical exponents in $d$-dimensional sandpiles, Electron. J. Probab. 22 (2017), Paper No. 85, 51. 1386.60318 10.1214/17-EJP111

6.

[6] Yvan Le Borgne and Dominique Rossin, On the identity of the sandpile group, Discrete Math. 256 (2002), no. 3, 775–790. LaCIM 2000 Conference on Combinatorics, Computer Science and Applications (Montreal, QC). MR1935788 1121.82335 10.1016/S0012-365X(02)00347-3[6] Yvan Le Borgne and Dominique Rossin, On the identity of the sandpile group, Discrete Math. 256 (2002), no. 3, 775–790. LaCIM 2000 Conference on Combinatorics, Computer Science and Applications (Montreal, QC). MR1935788 1121.82335 10.1016/S0012-365X(02)00347-3

7.

[7] Béla Bollobás, Modern graph theory, Graduate Texts in Mathematics, vol. 184, Springer-Verlag, New York, 1998.[7] Béla Bollobás, Modern graph theory, Graduate Texts in Mathematics, vol. 184, Springer-Verlag, New York, 1998.

8.

[8] S. R. Broadbent and J. M. Hammersley, Percolation processes. I. Crystals and mazes, Proc. Cambridge Philos. Soc. 53 (1957), 629–641. 0091.13901 10.1017/S0305004100032680[8] S. R. Broadbent and J. M. Hammersley, Percolation processes. I. Crystals and mazes, Proc. Cambridge Philos. Soc. 53 (1957), 629–641. 0091.13901 10.1017/S0305004100032680

9.

[9] Robert Burton and Robin Pemantle, Local characteristics, entropy and limit theorems for spanning trees and domino tilings via transfer-impedances, Ann. Probab. 21 (1993), no. 3, 1329–1371. 0785.60007 10.1214/aop/1176989121 euclid.aop/1176989121[9] Robert Burton and Robin Pemantle, Local characteristics, entropy and limit theorems for spanning trees and domino tilings via transfer-impedances, Ann. Probab. 21 (1993), no. 3, 1329–1371. 0785.60007 10.1214/aop/1176989121 euclid.aop/1176989121

10.

[10] Sergio Caracciolo and Andrea Sportiello, Exact integration of height probabilities in the Abelian Sandpile model, J. Stat. Mech. Theory Exp. 9 (2012), P09013, 14.[10] Sergio Caracciolo and Andrea Sportiello, Exact integration of height probabilities in the Abelian Sandpile model, J. Stat. Mech. Theory Exp. 9 (2012), P09013, 14.

11.

[11] Deepak Dhar, Self-organized critical state of sandpile automaton models, Phys. Rev. Lett. 64 (1990), no. 14, 1613–1616. 0943.82553 10.1103/PhysRevLett.64.1613[11] Deepak Dhar, Self-organized critical state of sandpile automaton models, Phys. Rev. Lett. 64 (1990), no. 14, 1613–1616. 0943.82553 10.1103/PhysRevLett.64.1613

12.

[12] Deepak Dhar, Theoretical studies of self-organized criticality, Phys. A 369 (2006), no. 1, 29–70.[12] Deepak Dhar, Theoretical studies of self-organized criticality, Phys. A 369 (2006), no. 1, 29–70.

13.

[13] Deepak Dhar and S. N. Majumdar, Abelian sandpile model on the Bethe lattice, J. Phys. A 23 (1990), no. 19, 4333–4350.[13] Deepak Dhar and S. N. Majumdar, Abelian sandpile model on the Bethe lattice, J. Phys. A 23 (1990), no. 19, 4333–4350.

14.

[14] D. Dhar, P. Ruelle, S. Sen, and D.-N. Verma, Algebraic aspects of abelian sandpile models, J. Phys. A 28 (1995), no. 4, 805–831. 0848.68062 10.1088/0305-4470/28/4/009[14] D. Dhar, P. Ruelle, S. Sen, and D.-N. Verma, Algebraic aspects of abelian sandpile models, J. Phys. A 28 (1995), no. 4, 805–831. 0848.68062 10.1088/0305-4470/28/4/009

15.

[15] Maximilian Dürre, Conformal covariance of the abelian sandpile height one field, Stochastic Process. Appl. 119 (2009), no. 9, 2725–2743. 1181.60145 10.1016/j.spa.2009.02.002[15] Maximilian Dürre, Conformal covariance of the abelian sandpile height one field, Stochastic Process. Appl. 119 (2009), no. 9, 2725–2743. 1181.60145 10.1016/j.spa.2009.02.002

16.

[16] Anne Fey, Lionel Levine, and Yuval Peres, Growth rates and explosions in sandpiles, J. Stat. Phys. 138 (2010), no. 1-3, 143–159. 1186.82043 10.1007/s10955-009-9899-6[16] Anne Fey, Lionel Levine, and Yuval Peres, Growth rates and explosions in sandpiles, J. Stat. Phys. 138 (2010), no. 1-3, 143–159. 1186.82043 10.1007/s10955-009-9899-6

17.

[17] Anne Fey, Lionel Levine, and David B. Wilson, Approach to criticality in sandpiles, Phys. Rev. E (3) 82 (2010), no. 3, 031121, 14.[17] Anne Fey, Lionel Levine, and David B. Wilson, Approach to criticality in sandpiles, Phys. Rev. E (3) 82 (2010), no. 3, 031121, 14.

18.

[18] Anne Fey, Ronald Meester, and Frank Redig, Stabilizability and percolation in the infinite volume sandpile model, Ann. Probab. 37 (2009), no. 2, 654–675. 1165.60033 10.1214/08-AOP415 euclid.aop/1241099924[18] Anne Fey, Ronald Meester, and Frank Redig, Stabilizability and percolation in the infinite volume sandpile model, Ann. Probab. 37 (2009), no. 2, 654–675. 1165.60033 10.1214/08-AOP415 euclid.aop/1241099924

19.

[19] Anne Fey-den Boer and Frank Redig, Organized versus self-organized criticality in the abelian sandpile model, Markov Process. Related Fields 11 (2005), no. 3, 425–442.[19] Anne Fey-den Boer and Frank Redig, Organized versus self-organized criticality in the abelian sandpile model, Markov Process. Related Fields 11 (2005), no. 3, 425–442.

20.

[20] Robert Fitzner, Non-backtracking lace expansion, PhD Thesis, Technical University Eindhoven, 2013.[20] Robert Fitzner, Non-backtracking lace expansion, PhD Thesis, Technical University Eindhoven, 2013.

21.

[21] Robert Fitzner and Remco van der Hofstad, Mean-field behavior for nearest-neighbor percolation in $d>10$, Electron. J. Probab. 22 (2017), Paper No. 43, 65.[21] Robert Fitzner and Remco van der Hofstad, Mean-field behavior for nearest-neighbor percolation in $d>10$, Electron. J. Probab. 22 (2017), Paper No. 43, 65.

22.

[22] Yasunari Fukai and Kôhei Uchiyama, Potential kernel for two-dimensional random walk, Ann. Probab. 24 (1996), no. 4, 1979–1992.[22] Yasunari Fukai and Kôhei Uchiyama, Potential kernel for two-dimensional random walk, Ann. Probab. 24 (1996), no. 4, 1979–1992.

23.

[23] Geoffrey Grimmett, Percolation, 2nd ed., Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 321, Springer-Verlag, Berlin, 1999.[23] Geoffrey Grimmett, Percolation, 2nd ed., Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 321, Springer-Verlag, Berlin, 1999.

24.

[24] Geoffrey Grimmett, The random-cluster model, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 333, Springer-Verlag, Berlin, 2006.[24] Geoffrey Grimmett, The random-cluster model, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 333, Springer-Verlag, Berlin, 2006.

25.

[25] Olle Häggström, Random-cluster measures and uniform spanning trees, Stochastic Process. Appl. 59 (1995), no. 2, 267–275.[25] Olle Häggström, Random-cluster measures and uniform spanning trees, Stochastic Process. Appl. 59 (1995), no. 2, 267–275.

26.

[26] J. M. Hammersley, Percolation processes: Lower bounds for the critical probability, Ann. Math. Statist. 28 (1957), 790–795. 0091.13903 10.1214/aoms/1177706894 euclid.aoms/1177706894[26] J. M. Hammersley, Percolation processes: Lower bounds for the critical probability, Ann. Math. Statist. 28 (1957), 790–795. 0091.13903 10.1214/aoms/1177706894 euclid.aoms/1177706894

27.

[27] J. M. Hammersley, Bornes supérieures de la probabilité critique dans un processus de filtration, Le calcul des probabilités et ses applications. Paris, 15-20 juillet 1958, Colloques Internationaux du Centre National de la Recherche Scientifique, LXXXVII, Centre National de la Recherche Scientifique, Paris, 1959, pp. 17–37 (French).[27] J. M. Hammersley, Bornes supérieures de la probabilité critique dans un processus de filtration, Le calcul des probabilités et ses applications. Paris, 15-20 juillet 1958, Colloques Internationaux du Centre National de la Recherche Scientifique, LXXXVII, Centre National de la Recherche Scientifique, Paris, 1959, pp. 17–37 (French).

28.

[28] Takashi Hara, Remco van der Hofstad, and Gordon Slade, Critical two-point functions and the lace expansion for spread-out high-dimensional percolation and related models, Ann. Probab. 31 (2003), no. 1, 349–408. 1044.82006 10.1214/aop/1046294314 euclid.aop/1046294314[28] Takashi Hara, Remco van der Hofstad, and Gordon Slade, Critical two-point functions and the lace expansion for spread-out high-dimensional percolation and related models, Ann. Probab. 31 (2003), no. 1, 349–408. 1044.82006 10.1214/aop/1046294314 euclid.aop/1046294314

29.

[29] Takashi Hara and Gordon Slade, Mean-field critical behaviour for percolation in high dimensions, Comm. Math. Phys. 128 (1990), no. 2, 333–391. 0698.60100 10.1007/BF02108785 euclid.cmp/1104180434[29] Takashi Hara and Gordon Slade, Mean-field critical behaviour for percolation in high dimensions, Comm. Math. Phys. 128 (1990), no. 2, 333–391. 0698.60100 10.1007/BF02108785 euclid.cmp/1104180434

30.

[30] Takashi Hara and Gordon Slade, The scaling limit of the incipient infinite cluster in high-dimensional percolation. I. Critical exponents, J. Statist. Phys. 99 (2000), no. 5-6, 1075–1168. 0968.82016 10.1023/A:1018628503898[30] Takashi Hara and Gordon Slade, The scaling limit of the incipient infinite cluster in high-dimensional percolation. I. Critical exponents, J. Statist. Phys. 99 (2000), no. 5-6, 1075–1168. 0968.82016 10.1023/A:1018628503898

31.

[31] Takashi Hara and Gordon Slade, The scaling limit of the incipient infinite cluster in high-dimensional percolation. II. Integrated super-Brownian excursion, J. Math. Phys. 41 (2000), no. 3, 1244–1293. Probabilistic techniques in equilibrium and nonequilibrium statistical physics. 0977.82022 10.1063/1.533186[31] Takashi Hara and Gordon Slade, The scaling limit of the incipient infinite cluster in high-dimensional percolation. II. Integrated super-Brownian excursion, J. Math. Phys. 41 (2000), no. 3, 1244–1293. Probabilistic techniques in equilibrium and nonequilibrium statistical physics. 0977.82022 10.1063/1.533186

32.

[32] T. E. Harris, A lower bound for the critical probability in a certain percolation process, Proc. Cambridge Philos. Soc. 56 (1960), 13–20. 0122.36403 10.1017/S0305004100034241[32] T. E. Harris, A lower bound for the critical probability in a certain percolation process, Proc. Cambridge Philos. Soc. 56 (1960), 13–20. 0122.36403 10.1017/S0305004100034241

33.

[33] Alexander E. Holroyd, Lionel Levine, Karola Mészáros, Yuval Peres, James Propp, and David B. Wilson, Chip-firing and rotor-routing on directed graphs, In and out of equilibrium. 2, Progr. Probab., vol. 60, Birkhäuser, Basel, 2008, pp. 331–364.[33] Alexander E. Holroyd, Lionel Levine, Karola Mészáros, Yuval Peres, James Propp, and David B. Wilson, Chip-firing and rotor-routing on directed graphs, In and out of equilibrium. 2, Progr. Probab., vol. 60, Birkhäuser, Basel, 2008, pp. 331–364.

34.

[34] J. Ben Hough, Manjunath Krishnapur, Yuval Peres, and Bálint Virág, Determinantal processes and independence, Probab. Surv. 3 (2006), 206–229. 1189.60101 10.1214/154957806000000078[34] J. Ben Hough, Manjunath Krishnapur, Yuval Peres, and Bálint Virág, Determinantal processes and independence, Probab. Surv. 3 (2006), 206–229. 1189.60101 10.1214/154957806000000078

35.

[35] Tom Hutchcroft, Universality of high-dimensional spanning forests and sandpiles, ArXiv e-prints, (2018), available at  1804.04120.[35] Tom Hutchcroft, Universality of high-dimensional spanning forests and sandpiles, ArXiv e-prints, (2018), available at  1804.04120.

36.

[36] Eugene V. Ivashkevich, Dmitri V. Ktitarev, and Vyatcheslav B Priezzhev, Waves of topplings in an Abelian sandpile, Phys. A 209 (1994), no. 3–4, 347–360.[36] Eugene V. Ivashkevich, Dmitri V. Ktitarev, and Vyatcheslav B Priezzhev, Waves of topplings in an Abelian sandpile, Phys. A 209 (1994), no. 3–4, 347–360.

37.

[37] E. V. Ivashkevich and Vyatcheslav B. Priezzhev, Introduction to the sandpile model, Phys. A 254 (1998), no. 1–2, 97–116.[37] E. V. Ivashkevich and Vyatcheslav B. Priezzhev, Introduction to the sandpile model, Phys. A 254 (1998), no. 1–2, 97–116.

38.

[38] Antal A. Járai, Abelian sandpiles: an overview and results on certain transitive graphs, Markov Process. Related Fields 18 (2012), no. 1, 111–156.[38] Antal A. Járai, Abelian sandpiles: an overview and results on certain transitive graphs, Markov Process. Related Fields 18 (2012), no. 1, 111–156.

39.

[39] Antal A. Járai and Russell Lyons, Ladder sandpiles, Markov Process. Related Fields 13 (2007), no. 3, 493–518.[39] Antal A. Járai and Russell Lyons, Ladder sandpiles, Markov Process. Related Fields 13 (2007), no. 3, 493–518.

40.

[40] Antal A. Járai and Frank Redig, Infinite volume limit of the abelian sandpile model in dimensions $d\geq3$, Probab. Theory Related Fields 141 (2008), no. 1-2, 181–212.[40] Antal A. Járai and Frank Redig, Infinite volume limit of the abelian sandpile model in dimensions $d\geq3$, Probab. Theory Related Fields 141 (2008), no. 1-2, 181–212.

41.

[41] Antal A. Járai, Frank Redig, and Ellen Saada, Approaching criticality via the zero dissipation limit in the abelian avalanche model, J. Stat. Phys. 159 (2015), no. 6, 1369–1407. 1323.82031 10.1007/s10955-015-1231-z[41] Antal A. Járai, Frank Redig, and Ellen Saada, Approaching criticality via the zero dissipation limit in the abelian avalanche model, J. Stat. Phys. 159 (2015), no. 6, 1369–1407. 1323.82031 10.1007/s10955-015-1231-z

42.

[42] Antal A. Járai, Wioletta Ruszel, and Ellen Saada, Mean-field avalanche size exponent for sandpiles on Galton-Watson trees, ArXiv e-prints, (2018), available at  1807.01809.[42] Antal A. Járai, Wioletta Ruszel, and Ellen Saada, Mean-field avalanche size exponent for sandpiles on Galton-Watson trees, ArXiv e-prints, (2018), available at  1807.01809.

43.

[43] Antal A. Járai and Nicolás Werning, Minimal configurations and sandpile measures, J. Theoret. Probab. 27 (2014), no. 1, 153–167.[43] Antal A. Járai and Nicolás Werning, Minimal configurations and sandpile measures, J. Theoret. Probab. 27 (2014), no. 1, 153–167.

44.

[44] Monwhea Jeng, Geoffroy Piroux, and Philippe Ruelle, Height variables in the Abelian sandpile model: scaling fields and correlations, J. Stat. Mech. Theory Exp., (2006), P10015+63.[44] Monwhea Jeng, Geoffroy Piroux, and Philippe Ruelle, Height variables in the Abelian sandpile model: scaling fields and correlations, J. Stat. Mech. Theory Exp., (2006), P10015+63.

45.

[45] Henrik Jeldtoft Jensen, Self-organized criticality, Cambridge Lecture Notes in Physics, vol. 10, Cambridge University Press, Cambridge, 1998. Emergent complex behavior in physical and biological systems. 0945.70001[45] Henrik Jeldtoft Jensen, Self-organized criticality, Cambridge Lecture Notes in Physics, vol. 10, Cambridge University Press, Cambridge, 1998. Emergent complex behavior in physical and biological systems. 0945.70001

46.

[46] Adrien Kassel and David B. Wilson, The looping rate and sandpile density of planar graphs, Amer. Math. Monthly 123 (2016), no. 1, 19–39. 1342.82035 10.4169/amer.math.monthly.123.1.19[46] Adrien Kassel and David B. Wilson, The looping rate and sandpile density of planar graphs, Amer. Math. Monthly 123 (2016), no. 1, 19–39. 1342.82035 10.4169/amer.math.monthly.123.1.19

47.

[47] Richard W. Kenyon and David B. Wilson, Spanning trees of graphs on surfaces and the intensity of loop-erased random walk on planar graphs, J. Amer. Math. Soc. 28 (2015), no. 4, 985–1030. 1327.60033 10.1090/S0894-0347-2014-00819-5[47] Richard W. Kenyon and David B. Wilson, Spanning trees of graphs on surfaces and the intensity of loop-erased random walk on planar graphs, J. Amer. Math. Soc. 28 (2015), no. 4, 985–1030. 1327.60033 10.1090/S0894-0347-2014-00819-5

48.

[48] Harry Kesten, The critical probability of bond percolation on the square lattice equals $\frac{1}{2}$, Comm. Math. Phys. 74 (1980), no. 1, 41–59.[48] Harry Kesten, The critical probability of bond percolation on the square lattice equals $\frac{1}{2}$, Comm. Math. Phys. 74 (1980), no. 1, 41–59.

49.

[49] Harry Kesten, Scaling relations for $2$D-percolation, Comm. Math. Phys. 109 (1987), no. 1, 109–156.[49] Harry Kesten, Scaling relations for $2$D-percolation, Comm. Math. Phys. 109 (1987), no. 1, 109–156.

50.

[50] Gady Kozma and Asaf Nachmias, Arm exponents in high dimensional percolation, J. Amer. Math. Soc. 24 (2011), no. 2, 375–409. 1219.60085 10.1090/S0894-0347-2010-00684-4[50] Gady Kozma and Asaf Nachmias, Arm exponents in high dimensional percolation, J. Amer. Math. Soc. 24 (2011), no. 2, 375–409. 1219.60085 10.1090/S0894-0347-2010-00684-4

51.

[51] Gady Kozma and Ehud Schreiber, An asymptotic expansion for the discrete harmonic potential, Electron. J. Probab. 9 (2004), no. 1, 1–17 (electronic). 1064.60166 10.1214/EJP.v9-170[51] Gady Kozma and Ehud Schreiber, An asymptotic expansion for the discrete harmonic potential, Electron. J. Probab. 9 (2004), no. 1, 1–17 (electronic). 1064.60166 10.1214/EJP.v9-170

52.

[52] Gregory F. Lawler and Vlada Limic, Random walk: a modern introduction, Cambridge Studies in Advanced Mathematics, vol. 123, Cambridge University Press, Cambridge, 2010. 1210.60002[52] Gregory F. Lawler and Vlada Limic, Random walk: a modern introduction, Cambridge Studies in Advanced Mathematics, vol. 123, Cambridge University Press, Cambridge, 2010. 1210.60002

53.

[53] Gregory F. Lawler, Oded Schramm, and Wendelin Werner, One-arm exponent for critical 2D percolation, Electron. J. Probab. 7 (2002), no. 2, 13 pp. (electronic). 1015.60091 10.1214/EJP.v7-101[53] Gregory F. Lawler, Oded Schramm, and Wendelin Werner, One-arm exponent for critical 2D percolation, Electron. J. Probab. 7 (2002), no. 2, 13 pp. (electronic). 1015.60091 10.1214/EJP.v7-101

54.

[54] Lionel Levine and Yuval Peres, Strong spherical asymptotics for rotor-router aggregation and the divisible sandpile, Potential Anal. 30 (2009), no. 1, 1–27. 1165.82309 10.1007/s11118-008-9104-6[54] Lionel Levine and Yuval Peres, Strong spherical asymptotics for rotor-router aggregation and the divisible sandpile, Potential Anal. 30 (2009), no. 1, 1–27. 1165.82309 10.1007/s11118-008-9104-6

55.

[55] Lionel Levine and Yuval Peres, The looping constant of $\mathbb{Z}^{d}$, Random Structures Algorithms 45 (2014), no. 1, 1–13.[55] Lionel Levine and Yuval Peres, The looping constant of $\mathbb{Z}^{d}$, Random Structures Algorithms 45 (2014), no. 1, 1–13.

56.

[56] Lionel Levine and Yuval Peres, Laplacian growth, sandpiles, and scaling limits, Bull. Amer. Math. Soc. (N.S.) 54 (2017), no. 3, 355–382. DOI  10.1090/bull/1573.[56] Lionel Levine and Yuval Peres, Laplacian growth, sandpiles, and scaling limits, Bull. Amer. Math. Soc. (N.S.) 54 (2017), no. 3, 355–382. DOI  10.1090/bull/1573.

57.

[57] Lionel Levine and James Propp, What is $\dots$ a sandpile?, Notices Amer. Math. Soc. 57 (2010), no. 8, 976–979.[57] Lionel Levine and James Propp, What is $\dots$ a sandpile?, Notices Amer. Math. Soc. 57 (2010), no. 8, 976–979.

58.

[58] Russell Lyons, Benjamin J. Morris, and Oded Schramm, Ends in uniform spanning forests, Electron. J. Probab. 13 (2008), no. 58, 1702–1725. 1191.60016 10.1214/EJP.v13-566[58] Russell Lyons, Benjamin J. Morris, and Oded Schramm, Ends in uniform spanning forests, Electron. J. Probab. 13 (2008), no. 58, 1702–1725. 1191.60016 10.1214/EJP.v13-566

59.

[59] Russell Lyons with Yuval Peres, Probability on Trees and Networks, Cambridge University Press, 2013, in preparation. Current version available at  http://mypage.iu.edu/~rdlyons/.[59] Russell Lyons with Yuval Peres, Probability on Trees and Networks, Cambridge University Press, 2013, in preparation. Current version available at  http://mypage.iu.edu/~rdlyons/.

60.

[60] Christian Maes, Frank Redig, and Ellen Saada, The infinite volume limit of dissipative abelian sandpiles, Comm. Math. Phys. 244 (2004), no. 2, 395–417. 1075.82013 10.1007/s00220-003-1000-8[60] Christian Maes, Frank Redig, and Ellen Saada, The infinite volume limit of dissipative abelian sandpiles, Comm. Math. Phys. 244 (2004), no. 2, 395–417. 1075.82013 10.1007/s00220-003-1000-8

61.

[61] C. Maes, F. Redig, and E. Saada, Abelian sandpile models in infinite volume, Sankhyā 67 (2005), no. 4, 634–661. 1192.82052[61] C. Maes, F. Redig, and E. Saada, Abelian sandpile models in infinite volume, Sankhyā 67 (2005), no. 4, 634–661. 1192.82052

62.

[62] Christian Maes, Frank Redig, Ellen Saada, and A. Van Moffaert, On the thermodynamic limit for a one-dimensional sandpile process, Markov Process. Related Fields 6 (2000), no. 1, 1–21. 1005.82021[62] Christian Maes, Frank Redig, Ellen Saada, and A. Van Moffaert, On the thermodynamic limit for a one-dimensional sandpile process, Markov Process. Related Fields 6 (2000), no. 1, 1–21. 1005.82021

63.

[63] S. N. Majumdar and D. Dhar, Height correlations in the Abelian sandpile model, J. Phys. A 24 (1991), no. 7, L357–L362.[63] S. N. Majumdar and D. Dhar, Height correlations in the Abelian sandpile model, J. Phys. A 24 (1991), no. 7, L357–L362.

64.

[64] S. N. Majumdar and D. Dhar, Equivalence between the Abelian sandpile model and the $q\to0$ limit of the Potts model, Phys. A 185 (1992), no. 1–4, 129–145.[64] S. N. Majumdar and D. Dhar, Equivalence between the Abelian sandpile model and the $q\to0$ limit of the Potts model, Phys. A 185 (1992), no. 1–4, 129–145.

65.

[65] S. S. Manna, Large-scale simulation of avalanche cluster distribution in sand pile model, J. Statist. Phys. 59 (1990), no. 1-2, 509–521.[65] S. S. Manna, Large-scale simulation of avalanche cluster distribution in sand pile model, J. Statist. Phys. 59 (1990), no. 1-2, 509–521.

66.

[66] Ronald Meester and Corrie Quant, Connections between ‘self-organised’ and ‘classical’ criticality, Markov Process. Related Fields 11 (2005), no. 2, 355–370. 1084.82008[66] Ronald Meester and Corrie Quant, Connections between ‘self-organised’ and ‘classical’ criticality, Markov Process. Related Fields 11 (2005), no. 2, 355–370. 1084.82008

67.

[67] Ronald Meester, Frank Redig, and Dmitri Znamenski, The abelian sandpile: a mathematical introduction, Markov Process. Related Fields 7 (2001), no. 4, 509–523. 0995.60094[67] Ronald Meester, Frank Redig, and Dmitri Znamenski, The abelian sandpile: a mathematical introduction, Markov Process. Related Fields 7 (2001), no. 4, 509–523. 0995.60094

68.

[68] Criel Merino López, Chip firing and the Tutte polynomial, Ann. Comb. 1 (1997), no. 3, 253–259.[68] Criel Merino López, Chip firing and the Tutte polynomial, Ann. Comb. 1 (1997), no. 3, 253–259.

69.

[69] Wesley Pegden and Charles K. Smart, Convergence of the Abelian sandpile, Duke Math. J. 162 (2013), no. 4, 627–642. 1283.60124 10.1215/00127094-2079677 euclid.dmj/1363355689[69] Wesley Pegden and Charles K. Smart, Convergence of the Abelian sandpile, Duke Math. J. 162 (2013), no. 4, 627–642. 1283.60124 10.1215/00127094-2079677 euclid.dmj/1363355689

70.

[70] Robin Pemantle, Choosing a spanning tree for the integer lattice uniformly, Ann. Probab. 19 (1991), no. 4, 1559–1574. MR1127715 0758.60010 10.1214/aop/1176990223 euclid.aop/1176990223[70] Robin Pemantle, Choosing a spanning tree for the integer lattice uniformly, Ann. Probab. 19 (1991), no. 4, 1559–1574. MR1127715 0758.60010 10.1214/aop/1176990223 euclid.aop/1176990223

71.

[71] Geoffroy Piroux, Philippe Ruelle, Logarithmic scaling for height variables in the Abelian sandpile model, Phys. Lett. B 607 (2005), 188–196. 1178.82057 10.1088/0305-4470/38/7/004[71] Geoffroy Piroux, Philippe Ruelle, Logarithmic scaling for height variables in the Abelian sandpile model, Phys. Lett. B 607 (2005), 188–196. 1178.82057 10.1088/0305-4470/38/7/004

72.

[72] Vahagn S. Poghosyan, S. Y. Grigorev, Vyatcheslav B. Priezzhev, and Philippe Ruelle, Logarithmic two-point correlators in the abelian sandpile model, J. Stat. Mech. Theory Exp., (2010), no. 7, P07025, 27.[72] Vahagn S. Poghosyan, S. Y. Grigorev, Vyatcheslav B. Priezzhev, and Philippe Ruelle, Logarithmic two-point correlators in the abelian sandpile model, J. Stat. Mech. Theory Exp., (2010), no. 7, P07025, 27.

73.

[73] Vahagn S. Poghosyan and, Vyatcheslav B. Priezzhev, The problem of predecessors on spanning trees, Acta Polytechnica 51 (2011), no. 2.[73] Vahagn S. Poghosyan and, Vyatcheslav B. Priezzhev, The problem of predecessors on spanning trees, Acta Polytechnica 51 (2011), no. 2.

74.

[74] Vahagn S. Poghosyan, Vyatcheslav B. Priezzhev, and Philippe Ruelle, Return probability for the loop-erased random walk and mean height in the Abelian sandpile model: a proof, J. Stat. Mech. Theory Exp., (2011), P10004+12.[74] Vahagn S. Poghosyan, Vyatcheslav B. Priezzhev, and Philippe Ruelle, Return probability for the loop-erased random walk and mean height in the Abelian sandpile model: a proof, J. Stat. Mech. Theory Exp., (2011), P10004+12.

75.

[75] Vyatcheslav B. Priezzhev, Structure of two-dimensional sandpile. I. Height probabilities, J. Statist. Phys. 74 (1994), no. 5–6, 955–979.[75] Vyatcheslav B. Priezzhev, Structure of two-dimensional sandpile. I. Height probabilities, J. Statist. Phys. 74 (1994), no. 5–6, 955–979.

76.

[76] Vyatcheslav B. Priezzhev, The upper critical dimension of the abelian sandpile model, J. Statist. Phys. 98 (2000), no. 3–4, 667–684.[76] Vyatcheslav B. Priezzhev, The upper critical dimension of the abelian sandpile model, J. Statist. Phys. 98 (2000), no. 3–4, 667–684.

77.

[77] Vyatcheslav B. Priezzhev, Deepak Dhar, Abhishek Dhar, and Supriya Krishnamurthy, Eulerian walkers as a model of self-organized criticality, Phys. Rev. Lett. 77 (1996), no. 25, 5079–5082.[77] Vyatcheslav B. Priezzhev, Deepak Dhar, Abhishek Dhar, and Supriya Krishnamurthy, Eulerian walkers as a model of self-organized criticality, Phys. Rev. Lett. 77 (1996), no. 25, 5079–5082.

78.

[78] Balázs Ráth and Bálint Tóth, Erdős-Rényi random graphs $+$ forest fires $=$ self-organized criticality, Electron. J. Probab. 14 (2009), no. 45, 1290–1327.[78] Balázs Ráth and Bálint Tóth, Erdős-Rényi random graphs $+$ forest fires $=$ self-organized criticality, Electron. J. Probab. 14 (2009), no. 45, 1290–1327.

79.

[79] Frank Redig, Mathematical aspects of the abelian sandpile model, Mathematical statistical physics, Elsevier B. V., Amsterdam, 2006, pp. 657–729. 05723807[79] Frank Redig, Mathematical aspects of the abelian sandpile model, Mathematical statistical physics, Elsevier B. V., Amsterdam, 2006, pp. 657–729. 05723807

80.

[80] Laurent Saloff-Coste, Random walks on finite groups, Probability on discrete structures, Encyclopaedia Math. Sci., vol. 110, Springer, Berlin, 2004, pp. 263–346. 1049.60006[80] Laurent Saloff-Coste, Random walks on finite groups, Probability on discrete structures, Encyclopaedia Math. Sci., vol. 110, Springer, Berlin, 2004, pp. 263–346. 1049.60006

81.

[81] Klaus Schmidt and Evgeny Verbitskiy, Abelian sandpiles and the harmonic model, Comm. Math. Phys. 292 (2009), no. 3, 721–759. DOI  10.1007/s00220-009-0884-31217.37072 10.1007/s00220-009-0884-3[81] Klaus Schmidt and Evgeny Verbitskiy, Abelian sandpiles and the harmonic model, Comm. Math. Phys. 292 (2009), no. 3, 721–759. DOI  10.1007/s00220-009-0884-31217.37072 10.1007/s00220-009-0884-3

82.

[82] Stanislav Smirnov, Critical percolation in the plane: conformal invariance, Cardy’s formula, scaling limits, C. R. Acad. Sci. Paris Sér. I Math. 333 (2001), no. 3, 239–244 (English, with English and French summaries). 0985.60090 10.1016/S0764-4442(01)01991-7[82] Stanislav Smirnov, Critical percolation in the plane: conformal invariance, Cardy’s formula, scaling limits, C. R. Acad. Sci. Paris Sér. I Math. 333 (2001), no. 3, 239–244 (English, with English and French summaries). 0985.60090 10.1016/S0764-4442(01)01991-7

83.

[83] Stanislav Smirnov and Wendelin Werner, Critical exponents for two-dimensional percolation, Math. Res. Lett. 8 (2001), no. 5-6, 729–744. 1009.60087 10.4310/MRL.2001.v8.n6.a4[83] Stanislav Smirnov and Wendelin Werner, Critical exponents for two-dimensional percolation, Math. Res. Lett. 8 (2001), no. 5-6, 729–744. 1009.60087 10.4310/MRL.2001.v8.n6.a4

84.

[84] Frank Spitzer, Principles of random walk, 2nd ed., Springer-Verlag, New York, 1976. Graduate Texts in Mathematics, Vol. 34.[84] Frank Spitzer, Principles of random walk, 2nd ed., Springer-Verlag, New York, 1976. Graduate Texts in Mathematics, Vol. 34.

85.

[85] David Bruce Wilson, Generating random spanning trees more quickly than the cover time, Computing, (Philadelphia, PA, 1996), ACM, New York, 1996, pp. 296–303. 0946.60070[85] David Bruce Wilson, Generating random spanning trees more quickly than the cover time, Computing, (Philadelphia, PA, 1996), ACM, New York, 1996, pp. 296–303. 0946.60070
Antal A. Járai "Sandpile models," Probability Surveys 15(none), 243-306, (2018). https://doi.org/10.1214/14-PS228
Received: 1 January 2014; Published: 2018
Vol.15 • 2018
Back to Top