Approach to criticality in sandpiles.

A popular theory of self-organized criticality predicts that the stationary density of the Abelian sandpile model equals the threshold density of the corresponding fixed-energy sandpile. We recently announced that this "density conjecture" is false when the underlying graph is any of Z2, the complete graph K(n), the Cayley tree, the ladder graph, the bracelet graph, or the flower graph. In this paper, we substantiate this claim by rigorous proof and extensive simulations. We show that driven-dissipative sandpiles continue to evolve even after a constant fraction of the sand has been lost at the sink. Nevertheless, we do find (and prove) a relationship between the two models: the threshold density of the fixed-energy sandpile is the point at which the driven-dissipative sandpile begins to lose a macroscopic amount of sand to the sink.

[1]  Sandpiles and absorbing-state phase transitions: Recent results and open problems , 2000, cond-mat/0011447.

[2]  Height variables in the Abelian sandpile model: Scaling fields and correlations , 2006, cond-mat/0609284.

[3]  Tang,et al.  Self-Organized Criticality: An Explanation of 1/f Noise , 2011 .

[4]  Ericka Stricklin-Parker,et al.  Ann , 2005 .

[5]  R. Meester,et al.  Connections between 'self-organised' and 'classical' criticality , 2005 .

[6]  S. Athreya,et al.  Infinite Volume Limit for the Stationary Distribution of Abelian Sandpile Models , 2004 .

[7]  Zapperi,et al.  Absorbing-state phase transitions in fixed-energy sandpiles , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[8]  V. Sidoravicius,et al.  Absorbing-state phase transition for driven-dissipative stochastic dynamics on ℤ , 2009, 0908.1152.

[9]  Precise toppling balance, quenched disorder, and universality for sandpiles. , 2003, Physical review letters.

[10]  Luca Dall'Asta.  Exact solution of the one-dimensional deterministic fixed-energy sandpile. , 2006, Physical review letters.

[11]  A. Fey,et al.  Organized versus self-organized criticality in the abelian sandpile model , 2005, math-ph/0510060.

[12]  Kyomin Jung.  Markov Process , 2021, Encyclopedia of Machine Learning and Data Mining.

[13]  Dhar,et al.  Self-organized critical state of sandpile automaton models. , 1990, Physical review letters.

[14]  Erich Prisner.  Parallel Chip Firing on Digraphs , 1994, Complex Syst..

[15]  G. Grimmett,et al.  EXTREMAL GRAPH THEORY WITH EMPHASIS ON PROBABILISTIC METHODS (CBMS Regional Conference Series in Mathematics 62) , 1987 .

[16]  R. Dickman,et al.  Self-organized criticality as an absorbing-state phase transition , 1997, cond-mat/9712115.

[17]  Mike Mannion,et al.  Complex systems , 1997, Proceedings International Conference and Workshop on Engineering of Computer-Based Systems.

[18]  Satya N. Majumdar,et al.  Height correlations in the Abelian sandpile model , 1991 .

[19]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[20]  Gábor Tardos,et al.  Polynomial Bound for a Chip Firing Game on Graphs , 1988, SIAM J. Discret. Math..

[21]  R. Dickman,et al.  Asymptotic Behavior of the Order Parameter in a Stochastic Sandpile , 2004, cond-mat/0403280.

[22]  Lionel Levine.  Parallel chip-firing on the complete graph: Devil’s staircase and Poincaré rotation number , 2010, Ergodic Theory and Dynamical Systems.

[23]  M. A. Muñoz,et al.  Paths to self-organized criticality , 1999, cond-mat/9910454.

[24]  Satya N. Majumdar,et al.  Abelian sandpile model on the bethe lattice , 1990 .

[25]  Béla Bollobás,et al.  Extremal graph theory with emphasis on probabilistic methods , 1986, CBMS-NSF regional conference series in applied mathematics.

[26]  Self-organized criticality and absorbing states: lessons from the Ising model. , 2004, cond-mat/0411709.

[27]  R. Meester,et al.  Stabilizability and percolation in the infinite volume sandpile model , 2007, 0710.0939.

[28]  Short-period attractors and non-ergodic behavior in the deterministic fixed-energy sandpile model , 2002, cond-mat/0207674.

[29]  W. Parry.  Intrinsic Markov chains , 1964 .

[30]  R. Dickman,et al.  Diffusion in stochastic sandpiles , 2009, 0906.1392.

[31]  Christian Maes,et al.  The Abelian sandpile model on an infinite tree , 2002 .

[32]  R. Pemantle.  Choosing a Spanning Tree for the Integer Lattice Uniformly , 1991, math/0404043.

[33]  D. Saad.  Europhysics Letters , 1997 .

[34]  Antal A. J'arai,et al.  Ladder Sandpiles , 2007, 0704.2913.

[35]  M. A. Muñoz,et al.  Confirming and extending the hypothesis of universality in sandpiles. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Eric Goles Ch.,et al.  Parallel Chip Firing Games on Graphs , 1992, Theor. Comput. Sci..

[37]  P. Grassberger,et al.  Some more sandpiles , 1990 .

[38]  K. N. Dollman,et al.  - 1 , 1743 .

[39]  Lubeck,et al.  Scaling of waves in the bak-tang-wiesenfeld sandpile model , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[40]  D. Sornette.  Critical Phenomena in Natural Sciences: Chaos, Fractals, Selforganization and Disorder: Concepts and Tools , 2000 .

[41]  Criel Merino López.  Chip firing and the tutte polynomial , 1997 .

[42]  László Lovász,et al.  Chip-firing Games on Graphs , 1991, Eur. J. Comb..

[43]  C. Tebaldi,et al.  Rare events and breakdown of simple scaling in the abelian sandpile model , 1998, cond-mat/9805045.

[44]  V. Priezzhev.  Structure of two-dimensional sandpile. I. Height probabilities , 1994 .

[45]  Edward M. Wright,et al.  The number of connected sparsely edged graphs , 1977, J. Graph Theory.

[46]  L. Dall'Asta,et al.  Dynamical invariants in the deterministic fixed-energy sandpile , 2005, cond-mat/0502208.

[47]  M. A. Muñoz,et al.  DRIVING, CONSERVATION, AND ABSORBING STATES IN SANDPILES , 1998, cond-mat/9806249.

[48]  Y. Peres,et al.  Growth Rates and Explosions in Sandpiles , 2009, 0901.3805.

[49]  D. Wilson,et al.  Driving sandpiles to criticality and beyond. , 2009, Physical review letters.

[50]  Frank Redig,et al.  Mathematical aspects of the abelian sandpile model , 2005 .