Home | Current | Past volumes | About | Login | Notify | Contact | Search
 Probability Surveys > Vol. 17 (2020) open journal systems 

Activated Random Walks on ℤd

Leonardo T. Rolla

Some stochastic systems are particularly interesting as they exhibit critical behavior without fine-tuning of a parameter, a phenomenon called self-organized criticality. In the context of driven-dissipative steady states, one of the main models is that of Activated Random Walks. Long-range effects intrinsic to the conservative dynamics and lack of a simple algebraic structure cause standard tools and techniques to break down. This makes the mathematical study of this model remarkably challenging. Yet, some exciting progress has been made in the last ten years, with the development of a framework of tools and methods which is finally becoming more structured. In these lecture notes we present the existing results and reproduce the techniques developed so far.

AMS 2000 subject classifications: Primary 60K35; 82C22; 82C26.

Keywords: Absorbing-state phase transition

Creative Common LOGO

Full Text: PDF

Rolla, Leonardo T., Activated Random Walks on ℤd, Probability Surveys, 17, (2020), 478-544 (electronic). DOI: 10.1214/19-PS339.


[AGG10]     G. Amir, O. Gurel-Gurevich. On fixation of activated random walks. Electron. Commun. Probab. 15:119–123, 2010. MR2643591

[ASR19]     A. Asselah, B. Schapira, L. T. Rolla. Diffusive bounds for the critical density of activated random walks, 2019. Preprint. arXiv:1907.12694.

[BGH18]     R. Basu, S. Ganguly, C. Hoffman. Non-fixation for conservative stochastic dynamics on the line. Comm. Math. Phys. 358:1151–1185, 2018. MR3778354

[BGHR19]     R. Basu, S. Ganguly, C. Hoffman, J. Richey. Activated random walk on a cycle. Ann. Inst. Henri Poincaré Probab. Stat. 55:1258–1277, 2019. MR4010935

[CR20]     M. Cabezas, L. T. Rolla. Avalanches in critical activated random walks, 2020. Preprint. arXiv:2008.05783.

[CRS14]     M. Cabezas, L. T. Rolla, V. Sidoravicius. Non-equilibrium phase transitions: Activated random walks at criticality. J. Stat. Phys. 155:1112–1125, 2014. MR3207731

[CRS18]     M. Cabezas, L. T. Rolla, V. Sidoravicius. Recurrence and density decay for diffusion-limited annihilating systems. Probab. Theory Relat. Fields 170:587–615, 2018. MR3773795

[DF91]     P. Diaconis, W. Fulton. A growth model, a game, an algebra, Lagrange inversion, and characteristic classes. Rend. Sem. Mat. Univ. Politec. Torino 49:95–119, 1991. pdf. MR1218674

[DRS10]     R. Dickman, L. T. Rolla, V. Sidoravicius. Activated random walkers: Facts, conjectures and challenges. J. Stat. Phys. 138:126–142, 2010. MR2594894

[Eri96]     K. Eriksson. Chip firing games on mutating graphs. SIAM J. Discrete Math. 9:118–128, 1996. MR1375419

[HRR20]     C. Hoffman, J. Richey, L. T. Rolla. Active phase for activated random walk on Z, 2020. Preprint. arXiv:2009.09491.

[HS04]     C. E. Hoffman, V. Sidoravicius, 2004. Unpublished.

[Jan18]     S. Janson. Tail bounds for sums of geometric and exponential variables. Statist. Probab. Lett. 135:1–6, 2018. MR3758253

[JR19]     T. Johnson, L. T. Rolla. Sensitivity of the frog model to initial conditions. Electron. Commun. Probab. 24:29, 2019. MR3962479

[KL16]     D. Kerr, H. Li. Ergodic Theory: Independence and Dichotomies. Springer Monographs in Mathematics. Springer, Cham, 2016. MR3616077

[KV03]     J. F. C. Kingman, S. E. Volkov. Solution to the OK Corral model via decoupling of Friedman’s urn. J. Theoret. Probab. 16:267–276, 2003. MR1956831

[LBG92]     G. F. Lawler, M. Bramson, D. Griffeath. Internal diffusion limited aggregation. Ann. Probab. 20:2117–2140, 1992. MR1188055

[LP16]     R. Lyons, Y. Peres. Probability on Trees and Networks, vol. 42 of Cambridge Series in Statistical and Probabilistic Mathematics. Cambridge University Press, New York, 2016. MR3616205

[Mar02]     J. B. Martin. Linear growth for greedy lattice animals. Stochastic Process. Appl. 98:43–66, 2002. MR1884923

[PR20]     M. Podder, L. T. Rolla. Uniform threshold for fixation of the stochastic sandpile model on the line, 2020. Preprint. arXiv:2001.04268.

[RS12]     L. T. Rolla, V. Sidoravicius. Absorbing-state phase transition for driven-dissipative stochastic dynamics on Z. Invent. Math. 188:127–150, 2012. MR2897694

[RSZ19]     L. T. Rolla, V. Sidoravicius, O. Zindy. Universality and sharpness in activated random walks. Ann. Henri Poincaré 20:1823–1835, 2019. MR3956161

[RT18]     L. T. Rolla, L. Tournier. Non-fixation for biased activated random walks. Ann. Inst. H. Poincaré Probab. Statist. 54:938–951, 2018. MR3795072

[She10]     E. Shellef. Nonfixation for activated random walks. ALEA Lat. Am. J. Probab. Math. Stat. 7:137–149, 2010. pdf. MR2651824

[ST17]     V. Sidoravicius, A. Teixeira. Absorbing-state transition for stochastic sandpiles and activated random walks. Electron. J. Probab. 22:33, 2017. MR3646059

[ST18]     A. Stauffer, L. Taggi. Critical density of activated random walks on transitive graphs. Ann. Probab. 46:2190–2220, 2018. MR3813989

[Tag16]     L. Taggi. Absorbing-state phase transition in biased activated random walk. Electron. J. Probab. 21:13, 2016. MR3485355

[Tag19]     L. Taggi. Active phase for activated random walks on Zd, d 3, with density less than one and arbitrary sleeping rate. Ann. Inst. Henri Poincaré Probab. Stat. 55:1751–1764, 2019. MR4010950

[Tag20]     L. Taggi. Essential enhancements in abelian networks: continuity and uniform strict monotonicity, 2020. Preprint. arXiv:2003.00932.

Home | Current | Past volumes | About | Login | Notify | Contact | Search

Probability Surveys. ISSN: 1549-5787