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

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Junge, Matthew, Kaufman, Harley, Meisel, Josh
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917513596502016
author Junge, Matthew
Kaufman, Harley
Meisel, Josh
author_facet Junge, Matthew
Kaufman, Harley
Meisel, Josh
contents We study driven-dissipative activated random walk with sleep probability $p$ on an $n$-vertex complete graph with a sink that traps jumping particles with probability $q_n$. We show that the number of sleeping particles $S_n$ left by the stationary distribution has a Gumbel scaling limit for $\exp(-n^{1/3}) \ll q_n \ll n^{-1/2}$. The particular scaling implies that $S_n$ is hyperuniform and thus the stationary configuration law has negative correlations and is not a product measure. We also prove that $S_n/n$ converges to $p$ if and only if $q_n = e^{-o(n)}$, and that, when $q_n=0$, the number of jumps to stabilization undergoes a phase transition at density $p$.
format Preprint
id arxiv_https___arxiv_org_abs_2604_04747
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Scaling limit and density conjecture for activated random walk on the complete graph
Junge, Matthew
Kaufman, Harley
Meisel, Josh
Probability
60K35
We study driven-dissipative activated random walk with sleep probability $p$ on an $n$-vertex complete graph with a sink that traps jumping particles with probability $q_n$. We show that the number of sleeping particles $S_n$ left by the stationary distribution has a Gumbel scaling limit for $\exp(-n^{1/3}) \ll q_n \ll n^{-1/2}$. The particular scaling implies that $S_n$ is hyperuniform and thus the stationary configuration law has negative correlations and is not a product measure. We also prove that $S_n/n$ converges to $p$ if and only if $q_n = e^{-o(n)}$, and that, when $q_n=0$, the number of jumps to stabilization undergoes a phase transition at density $p$.
title Scaling limit and density conjecture for activated random walk on the complete graph
topic Probability
60K35
url https://arxiv.org/abs/2604.04747