pith. machine review for the scientific record. sign in

arxiv: 2304.10169 · v4 · submitted 2023-04-20 · 🧮 math.PR

Recognition: unknown

The number of particles in activated random walk on the complete graph

Antal A. J\'arai, Christian M\"onch, Lorenzo Taggi

Authors on Pith no claims yet
classification 🧮 math.PR
keywords lambdarandomactivatedparticleswalknumbersqrtchain
0
0 comments X
read the original abstract

We consider an elementary model for self-organised criticality, the activated random walk on the complete graph. We introduce a discrete time Markov chain as follows. At each time step, we add an active particle at a random vertex and let the system stabilise following the activated random walk dynamics, obtaining a particle configuration with all sleeping particles. Particles visiting a boundary vertex are removed from the system. We characterise the support of the stationary distribution of this Markov chain, showing that, with high probability, the number of particles concentrates around the value $\rho_c N + a \sqrt{N \log N}$ with fluctuations of order at most $o( \sqrt{N \log N })$, where $N$ is the number of vertices. Due to the mean-field nature of the model, we are able to determine precisely the critical density $\rho_c= \frac{\lambda}{1+\lambda}$, where $\lambda$ is the sleeping rate, as well as the constant $a = \sqrt{\lambda} / (1 + \lambda) $ characterising the lower order shift. Our approach utilises results about super-martingales associated with activated random walk that are of independent interest.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Law of large numbers for activated random walk on villages

    math.PR 2026-05 unverdicted novelty 7.0

    Under subcritical initial conditions, the activated random walk on villages satisfies a law of large numbers as n goes to infinity, with the limit given by a unique solution to a system of nonlinear equations.

  2. Scaling limit and density conjecture for activated random walk on the complete graph

    math.PR 2026-04 unverdicted novelty 7.0

    Activated random walk on the complete graph with sink has Gumbel scaling for sleeping particles when exp(-n^{1/3}) ≪ q_n ≪ n^{-1/2}, density converges to p only for exponentially weak sinks, and jumps to stabilization...