Cutoff for Activated Random Walk at the stationary density

At least 4 years old · documented by

Let uu be the uniform driving sequence on Br=B(0,r)∩ZdB_r = B(0,r) \cap \mathbb{Z}^d. Let 0<λ<∞0 < \lambda < \infty be a constant sleep rate, and let PP be the simple random walk on BrB_r with sink at Zd∖Br\mathbb{Z}^d \setminus B_r. Cutoff for Activated Random Walk at the stationary density. There exists a constant ζ=ζ(λ,d)<1\zeta = \zeta(\lambda,d)<1 such that, for every ϵ>0\epsilon>0,

tmix(ARW,u,ϵ)#Br→ζas r→∞,\frac{t_{\mathrm{mix}}({\tt ARW},u,\epsilon)}{\# B_r} \to \zeta \qquad \text{as } r \to \infty,

and, writing ∣S[1Br]∣|{\tt S}[1_{B_r}]| for the number of particles in the Activated Random Walk stationary state on BrB_r,

∣S[1Br]∣#Br→ζin probability as r→∞.\frac{|{\tt S}[1_{B_r}]|}{\# B_r} \to \zeta \qquad \text{in probability as } r \to \infty.

Moreover, ζ=ζc\zeta = \zeta_c, the critical density for Activated Random Walk stabilization in Zd\mathbb{Z}^d. 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

Never refreshed

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.