Universality conjecture for simple random walk on growing domains

Let d3d\ge3, and let \bmathbbDtZd\bmathbb{D}_t\subseteq\mathbb{Z}^d be connected and non-decreasing, with f(t)B1ZdDtf(t)BcZdf(t)\mathbf{B}_1\cap\mathbb{Z}^d\subseteq\mathbb{D}_t\subseteq f(t)\mathbf{B}_c\cap\mathbb{Z}^d for a finite cc and a non-decreasing, unbounded, strictly positive function f(t)f(t). Let \bmathbbYt\bmathbb{Y}_t be simple random walk on \bmathbbDt\bmathbb{D}_t, starting at Y0=0Y_0=0, and set Jf:=0f(t)ddtJ_f:=\int_0^\infty f(t)^{-d}\,dt. Universality conjecture. Almost surely, \bmathbbYt\bmathbb{Y}_t returns to the origin finitely often if and only if

Jf<.J_f<\infty.

This conjecture asserts that only the asymptotic growth rate of the domains matters for recurrence versus transience. The paper proposes it and proves partial results for simple random walk on subgraphs of \bmathbbZd\bmathbb{Z}^d.

Sources & referencesView supporting material

Primary source

Amir Dembo, Ruojun Huang and Vladas Sidoravicius, “Walking within growing domains: recurrence versus transience”, arXiv:1312.4610 (2014).

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.