Exact sampling and fast mixing of Activated Random Walk

Lionel Levine, Feng Liang

Activated Random Walk (ARW) is an interacting particle system on the $d$-dimensional lattice ${\mathbb{Z}}^d$. On a finite subset $V\subset {\mathbb{Z}}^d$ it defines a Markov chain o…