Cutoff for Activated Random Walk at the stationary density
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Lionel Levine and Feng Liang, “Exact sampling and fast mixing of Activated Random Walk”, arXiv:2110.14008 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.