Law of large numbers for activated random walk on villages
Abstract
We consider activated random walk (ARW), an interacting particle system and prototypical model of self-organized criticality in a setting which combines mean-field behavior with the geometry of an arbitrary graph, which we call the village model of ARW, or VARW for short. VARW is obtained from a fixed graph by replacing each vertex with a 'village' that consists of n replicas of that vertex. We focus on VARW where particles walk according to a strictly sub-stochastic transition kernel on a finite underlying graph, so mass is sometimes lost (which guarantees that the system eventually stabilizes almost surely). Under a subcriticality assumption on the initial state we prove a law of large numbers as n goes to infinity for the resulting stable configuration of particles and the odometer of the process, to a limit which is uniquely characterized by a system of non-linear equations.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.