Cutoff for Activated Random Walk at the stationary density
Let be the uniform driving sequence on . Let be a constant sleep rate, and let be the simple random walk on with sink at . Cutoff for Activated Random Walk at the stationary density. There exists a constant such that, for every ,
and, writing for the number of particles in the Activated Random Walk stationary state on ,
Moreover, , the critical density for Activated Random Walk stabilization in . This conjecture relates mixing-time cutoff and stationary particle density to the critical density for Activated Random Walk stabilization; the source states it without resolving any of the three assertions.
References
Primary source
Lionel Levine and Feng Liang, “Exact sampling and fast mixing of Activated Random Walk”, arXiv:2110.14008 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.