Open Access
2024 Universality conjectures for activated random walk
Lionel Levine, Vittoria Silvestri
Author Affiliations +
Probab. Surveys 21: 1-27 (2024). DOI: 10.1214/24-PS25
Abstract

Activated Random Walk is a particle system displaying Self-Organized Criticality, in that the dynamics spontaneously drive the system to a critical state. How universal is this critical state? We state many interlocking conjectures aimed at different aspects of this question: scaling limits, microscopic limits, temporal and spatial mixing, incompressibility, and hyperuniformity.

References

1.

Amine Asselah, Nicolas Forien and Alexandre Gaudillière. The Critical Density for Activated Random Walks is always less than 1. Preprint, 2023. arXiv: 2210.04779.Amine Asselah, Nicolas Forien and Alexandre Gaudillière. The Critical Density for Activated Random Walks is always less than 1. Preprint, 2023. arXiv: 2210.04779.

2.

Siva R. Athreya, and Antal A. Járai. Infinite volume limit for the stationary distribution of Abelian sandpile models, Communications in Mathematical Physics 249(1):197–213 (2004).  MR2077255Siva R. Athreya, and Antal A. Járai. Infinite volume limit for the stationary distribution of Abelian sandpile models, Communications in Mathematical Physics 249(1):197–213 (2004).  MR2077255

3.

Benjamin Bond and Lionel Levine, Abelian networks I. Foundations and examples. SIAM Journal on Discrete Mathematics 30:856–874 (2016).  MR3493110Benjamin Bond and Lionel Levine, Abelian networks I. Foundations and examples. SIAM Journal on Discrete Mathematics 30:856–874 (2016).  MR3493110

4.

Per Bak, Chao Tang and Kurt Wiesenfeld. Self-organized criticality: an explanation of the 1f noise, Phys. Rev. Lett. 59(4):381–384 (1987).  MR0949160Per Bak, Chao Tang and Kurt Wiesenfeld. Self-organized criticality: an explanation of the 1f noise, Phys. Rev. Lett. 59(4):381–384 (1987).  MR0949160

5.

Riddhipratim Basu, Shirshendu Ganguly, Christopher Hoffman, and Jacob Richey. Activated random walk on a cycle. Annales de l’Institut Henri Poincaré Volume 55, Number 3, 1258–1277 (2019).  MR4010935Riddhipratim Basu, Shirshendu Ganguly, Christopher Hoffman, and Jacob Richey. Activated random walk on a cycle. Annales de l’Institut Henri Poincaré Volume 55, Number 3, 1258–1277 (2019).  MR4010935

6.

Itai Benjamini, Russell Lyons, Yuval Peres, and Oded Schramm. Special invited paper: uniform spanning forests. Annals of Probability 1–65 (2001).  MR1825141Itai Benjamini, Russell Lyons, Yuval Peres, and Oded Schramm. Special invited paper: uniform spanning forests. Annals of Probability 1–65 (2001).  MR1825141

7.

Alexandre Bristiel and Justin Salez. Separation cutoff for Activated Random Walks. Preprint, 2022. arXiv: 2209.03274.Alexandre Bristiel and Justin Salez. Separation cutoff for Activated Random Walks. Preprint, 2022. arXiv: 2209.03274.

8.

Krzysztof Burdzy. Meteor process on Zd. Probability Theory and Related Fields 163.3-4:667–711 (2015).  MR3418753Krzysztof Burdzy. Meteor process on Zd. Probability Theory and Related Fields 163.3-4:667–711 (2015).  MR3418753

9.

Hannah Cairns, The smash sum is the unique sum of open sets satisfying a natural list of axioms (2023).  arXiv: 2307.01280. Supplement:  https://hannahcairns.info/files/sakai.pdfHannah Cairns, The smash sum is the unique sum of open sets satisfying a natural list of axioms (2023).  arXiv: 2307.01280. Supplement:  https://hannahcairns.info/files/sakai.pdf

10.

Sergio Caracciolo and Andrea Sportiello, Exact integration of height probabilities in the Abelian Sandpile model. Journal of Statistical Mechanics: Theory and Experiment P09013 (2012).  MR2994907Sergio Caracciolo and Andrea Sportiello, Exact integration of height probabilities in the Abelian Sandpile model. Journal of Statistical Mechanics: Theory and Experiment P09013 (2012).  MR2994907

11.

Robert Cori and Yvan Le Borgne, The sand-pile model and Tutte polynomials, Advances in Applied Mathematics 30.1-2:44–52 (2003).  MR1979782Robert Cori and Yvan Le Borgne, The sand-pile model and Tutte polynomials, Advances in Applied Mathematics 30.1-2:44–52 (2003).  MR1979782

12.

Deepak Dhar, Self-organized critical state of sandpile automaton models, Phys. Rev. Lett. 64:1613–1616 (1990).  MR1044086Deepak Dhar, Self-organized critical state of sandpile automaton models, Phys. Rev. Lett. 64:1613–1616 (1990).  MR1044086

13.

Deepak Dhar, Some results and a conjecture for Manna’s stochastic sandpile model, Physica A 270:69–81 (1999).Deepak Dhar, Some results and a conjecture for Manna’s stochastic sandpile model, Physica A 270:69–81 (1999).

14.

V.M. Entov, P.I. Etingof and Kleinbock, D.Y., On nonlinear interface dynamics in Hele-Shaw flows. European Journal of Applied Mathematics, 6(5) 399-420 (1995).  MR1363755V.M. Entov, P.I. Etingof and Kleinbock, D.Y., On nonlinear interface dynamics in Hele-Shaw flows. European Journal of Applied Mathematics, 6(5) 399-420 (1995).  MR1363755

15.

Anne Fey, Lionel Levine and David B. Wilson. Driving sandpiles to criticality and beyond, Phys. Rev. Lett. 104:145703 (2010).Anne Fey, Lionel Levine and David B. Wilson. Driving sandpiles to criticality and beyond, Phys. Rev. Lett. 104:145703 (2010).

16.

Anne Fey, Lionel Levine and Yuval Peres. Growth rates and explosions in sandpiles. Journal of Statistical Physics 138: 143-159 (2010).  MR2594895Anne Fey, Lionel Levine and Yuval Peres. Growth rates and explosions in sandpiles. Journal of Statistical Physics 138: 143-159 (2010).  MR2594895

17.

Anne Fey, Lionel Levine and David B. Wilson. The approach to criticality in sandpiles, Phys. Rev. E, 82:031121 (2010).  MR2787987Anne Fey, Lionel Levine and David B. Wilson. The approach to criticality in sandpiles, Phys. Rev. E, 82:031121 (2010).  MR2787987

18.

Anne Fey, Ronald Meester, and Frank Redig. Stabilizability and percolation in the infinite volume sandpile model, Annals of Probability 37(2):654-675 (2009).  MR2510019Anne Fey, Ronald Meester, and Frank Redig. Stabilizability and percolation in the infinite volume sandpile model, Annals of Probability 37(2):654-675 (2009).  MR2510019

19.

Anne Fey-den Boer and Frank Redig. Organized versus self-organized criticality in the abelian sandpile model. Markov Processes & Related Fields 11(3):425–442 (2005).  MR2175021Anne Fey-den Boer and Frank Redig. Organized versus self-organized criticality in the abelian sandpile model. Markov Processes & Related Fields 11(3):425–442 (2005).  MR2175021

20.

Nicolas Forien and Alexander Gaudillère. Active Phase for Activated Random Walks on the Lattice in all Dimensions. Preprint, 2022. arXiv: 2203.02476.Nicolas Forien and Alexander Gaudillère. Active Phase for Activated Random Walks on the Lattice in all Dimensions. Preprint, 2022. arXiv: 2203.02476.

21.

Vidar Frette, Sandpile models with dynamically varying critical slopes, Phys. Rev. Lett. 70:2762–2765 (1993).Vidar Frette, Sandpile models with dynamically varying critical slopes, Phys. Rev. Lett. 70:2762–2765 (1993).

22.

Subhroshekhar Ghosh and Joel L. Lebowitz. Fluctuations, large deviations and rigidity in hyperuniform systems: a brief survey. Indian Journal of Pure and Applied Mathematics 48.4: 609–631 (2017).  MR3741696Subhroshekhar Ghosh and Joel L. Lebowitz. Fluctuations, large deviations and rigidity in hyperuniform systems: a brief survey. Indian Journal of Pure and Applied Mathematics 48.4: 609–631 (2017).  MR3741696

23.

Christopher Hoffman and Vladas Sidoravicius (2004). Unpublished.Christopher Hoffman and Vladas Sidoravicius (2004). Unpublished.

24.

Bob Hough, Daniel C. Jerison, and Lionel Levine. Sandpiles on the square lattice. Communications in Mathematical Physics, 367:33–87 (2019).  MR3933404Bob Hough, Daniel C. Jerison, and Lionel Levine. Sandpiles on the square lattice. Communications in Mathematical Physics, 367:33–87 (2019).  MR3933404

25.

Bob Hough and Hyojeong Son. Cut-off for sandpiles on tiling graphs. Annals of Probability 49.2: 671–731 (2021).  MR4255129Bob Hough and Hyojeong Son. Cut-off for sandpiles on tiling graphs. Annals of Probability 49.2: 671–731 (2021).  MR4255129

26.

Tom Hutchcroft. Universality of high-dimensional spanning forests and sandpiles. Probability Theory and Related Fields, 176:533–597 (2020).  MR4055195Tom Hutchcroft. Universality of high-dimensional spanning forests and sandpiles. Probability Theory and Related Fields, 176:533–597 (2020).  MR4055195

27.

François Jaeger, Dirk L. Vertigan, and Dominic JA Welsh, “On the computational complexity of the Jones and Tutte polynomials.” Mathematical Proceedings of the Cambridge Philosophical Society 108(1):35-53 (1990).  MR1049758François Jaeger, Dirk L. Vertigan, and Dominic JA Welsh, “On the computational complexity of the Jones and Tutte polynomials.” Mathematical Proceedings of the Cambridge Philosophical Society 108(1):35-53 (1990).  MR1049758

28.

Antal A. Járai and Frank Redig. Infinite volume limit of the abelian sandpile model in dimensions d3, Probability Theory and Related Fields 141(1-2):181–212 (2008).  MR2372969Antal A. Járai and Frank Redig. Infinite volume limit of the abelian sandpile model in dimensions d3, Probability Theory and Related Fields 141(1-2):181–212 (2008).  MR2372969

29.

Adrien Kassel and David B. Wilson. The looping rate and sandpile density of planar graphs, American Mathematical Monthly 123.1: 19–39 (2016).  MR3453533Adrien Kassel and David B. Wilson. The looping rate and sandpile density of planar graphs, American Mathematical Monthly 123.1: 19–39 (2016).  MR3453533

30.

Richard W. Kenyon and David B. Wilson. Spanning trees of graphs on surfaces and the intensity of loop-erased random walk on Z2, Journal of the American Mathematical Society 28.4:985–1030 (2015).  MR3369907Richard W. Kenyon and David B. Wilson. Spanning trees of graphs on surfaces and the intensity of loop-erased random walk on Z2, Journal of the American Mathematical Society 28.4:985–1030 (2015).  MR3369907

31.

Gregory F. Lawler, Maury Bramson and David Griffeath. Internal diffusion limited aggregation, Annals of Probability 20(4):2117–2140 (1992).  MR1188055Gregory F. Lawler, Maury Bramson and David Griffeath. Internal diffusion limited aggregation, Annals of Probability 20(4):2117–2140 (1992).  MR1188055

32.

Gregory F. Lawler, Oded Schramm, and Wendelin Werner, Conformal invariance of planar loop-erased random walks and uniform spanning trees, Annals of Probability 32(1B):939–995 (2004).  MR2044671Gregory F. Lawler, Oded Schramm, and Wendelin Werner, Conformal invariance of planar loop-erased random walks and uniform spanning trees, Annals of Probability 32(1B):939–995 (2004).  MR2044671

33.

Lionel Levine. Threshold state and a conjecture of Poghosyan, Poghosyan, Priezzhev and Ruelle. Communications in Mathematical Physics 335(2):1003–1017 (2015).  MR3316648Lionel Levine. Threshold state and a conjecture of Poghosyan, Poghosyan, Priezzhev and Ruelle. Communications in Mathematical Physics 335(2):1003–1017 (2015).  MR3316648

34.

Lionel Levine and Feng Liang. Exact sampling and fast mixing of Activated Random Walk (2021).  arXiv: 2110.14008Lionel Levine and Feng Liang. Exact sampling and fast mixing of Activated Random Walk (2021).  arXiv: 2110.14008

35.

Lionel Levine, Wesley Pegden and Charles K. Smart. Apollonian structure in the abelian sandpile. Geometric And Functional Analysis 26(1):306–336 (2016).  MR3494492Lionel Levine, Wesley Pegden and Charles K. Smart. Apollonian structure in the abelian sandpile. Geometric And Functional Analysis 26(1):306–336 (2016).  MR3494492

36.

Lionel Levine, Wesley Pegden, and Charles K. Smart. The Apollonian structure of integer superharmonic matrices. Annals of Mathematics 186:1–67 (2017).  MR3664999Lionel Levine, Wesley Pegden, and Charles K. Smart. The Apollonian structure of integer superharmonic matrices. Annals of Mathematics 186:1–67 (2017).  MR3664999

37.

Lionel Levine and Yuval Peres. Scaling limits for internal aggregation models with multiple sources. J. d’Analyse Math. 111:151–219 (2010).  MR2747064Lionel Levine and Yuval Peres. Scaling limits for internal aggregation models with multiple sources. J. d’Analyse Math. 111:151–219 (2010).  MR2747064

38.

Lionel Levine and Yuval Peres. The looping constant of Zd. Random Structures & Algorithms 45:1–13 (2014).  MR3231081Lionel Levine and Yuval Peres. The looping constant of Zd. Random Structures & Algorithms 45:1–13 (2014).  MR3231081

39.

Lionel Levine and Vittoria Silvestri. How far do activated random walkers spread from a single source? Journal of Statistical Physics, 185, no. 3:18 (2021).  MR4334780Lionel Levine and Vittoria Silvestri. How far do activated random walkers spread from a single source? Journal of Statistical Physics, 185, no. 3:18 (2021).  MR4334780

40.

Satya N. Majumdar and Deepak Dhar, Equivalence between the Abelian sandpile model and the q0 limit of the Potts model, Physica A: Statistical Mechanics and its Applications 185.1-4: 129–145 (1992).Satya N. Majumdar and Deepak Dhar, Equivalence between the Abelian sandpile model and the q0 limit of the Potts model, Physica A: Statistical Mechanics and its Applications 185.1-4: 129–145 (1992).

41.

Ronald Meester and Corrie Quant. Connections between ‘self-organised’ and ‘classical’ criticality. Markov Processes & Related Fields 11, no. 2: 355-370 (2005).  MR2150148Ronald Meester and Corrie Quant. Connections between ‘self-organised’ and ‘classical’ criticality. Markov Processes & Related Fields 11, no. 2: 355-370 (2005).  MR2150148

42.

Wesley Pegden and Charles K. Smart, Convergence of the Abelian sandpile, Duke Math. J. 162(4):627–642 (2013).  MR3039676Wesley Pegden and Charles K. Smart, Convergence of the Abelian sandpile, Duke Math. J. 162(4):627–642 (2013).  MR3039676

43.

Leonardo T. Rolla and Laurent Tournier. Non-fixation for biased activated random walks. Annales Henri Poincaré 54:938–951 (2018).  MR3795072Leonardo T. Rolla and Laurent Tournier. Non-fixation for biased activated random walks. Annales Henri Poincaré 54:938–951 (2018).  MR3795072

44.

Leonardo T. Rolla and Vladas Sidoravicius. Absorbing-state phase transition for driven-dissipative stochastic dynamics on Z, Inventiones Math. 188(1): 127–150 (2012).  MR2897694Leonardo T. Rolla and Vladas Sidoravicius. Absorbing-state phase transition for driven-dissipative stochastic dynamics on Z, Inventiones Math. 188(1): 127–150 (2012).  MR2897694

45.

Leonardo T. Rolla, Vladas Sidoravicius, and Olivier Zindy. Universality and Sharpness in Absorbing-State Phase Transitions. Annales Henri Poincaré 20:1823–1835 (2019).  MR3956161Leonardo T. Rolla, Vladas Sidoravicius, and Olivier Zindy. Universality and Sharpness in Absorbing-State Phase Transitions. Annales Henri Poincaré 20:1823–1835 (2019).  MR3956161

46.

Leonardo T. Rolla, Activated Random Walks on Zd. Probability Surveys Volume 17, 478–544 (2020).  MR4152668Leonardo T. Rolla, Activated Random Walks on Zd. Probability Surveys Volume 17, 478–544 (2020).  MR4152668

47.

Philippe Ruelle, Logarithmic conformal invariance in the Abelian sandpile model, Journal of Physics A: Mathematical and Theoretical 46.49: 494014 (2013).  MR3146020Philippe Ruelle, Logarithmic conformal invariance in the Abelian sandpile model, Journal of Physics A: Mathematical and Theoretical 46.49: 494014 (2013).  MR3146020

48.

A. A. Saberi, S. Moghimi-Araghi, H. Dashti-Naserabadi, and S. Rouhani, Direct evidence for conformal invariance of avalanche frontiers in sandpile models, Physical Review E 79.3:031121 (2009).A. A. Saberi, S. Moghimi-Araghi, H. Dashti-Naserabadi, and S. Rouhani, Direct evidence for conformal invariance of avalanche frontiers in sandpile models, Physical Review E 79.3:031121 (2009).

49.

Makoto Sakai, Solutions to the obstacle problem as Green potentials. Journal d’Analyse Mathematique 44.1:97–116 (1984).  MR0801289Makoto Sakai, Solutions to the obstacle problem as Green potentials. Journal d’Analyse Mathematique 44.1:97–116 (1984).  MR0801289
Lionel Levine and Vittoria Silvestri "Universality conjectures for activated random walk," Probability Surveys 21(none), 1-27, (2024). https://doi.org/10.1214/24-PS25
Received: 1 June 2023; Published: 2024
Vol.21 • 2024
Back to Top