Cutoff for Activated Random Walk at the stationary density

From papers

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 ZdBr\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.

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

No solutions have been posted yet.