Sharp covering-decay conjecture for short paths

Let N1N\ge 1, let P\mathcal{P} be a nearest-neighbor path in Zd\mathbb{Z}^d connecting 00 to B1(0,N)\partial B_1(0,N), and write P|\mathcal{P}| for its length. Let {Xn}n=0\{X_n\}_{n=0}^\infty be a dd-dimensional simple random walk starting at 00.

Sharp covering-decay conjecture. There are an ϵ>0\epsilon>0 and a P^d(0,1)\hat P_d\in(0,1) such that, for every d4d\ge4 and every such path satisfying PN1+ϵ|\mathcal{P}|\le N^{1+\epsilon},

P(Trace(P)Trace({Xn}n=0))P^dN1+ϵ.P\left({\rm Trace}(\mathcal{P})\subseteq {\rm Trace}\big(\{X_n\}_{n=0}^\infty\big)\right)\le \hat P_d^{N^{1+\epsilon}}.

This would improve the theorem's upper bound for paths of length N1+ϵN^{1+\epsilon} and yield nontrivial bounds for the chemical distance within a three-dimensional random-walk trace. The conjecture is presented as open; the paper notes that its proposed reflection argument cannot prove it.

Sources & referencesView supporting material

Primary source

Eviatar B. Procaccia and Yuan Zhang, “On Covering Monotonic Paths with Simple Random Walk”, arXiv:1704.05870 (2017).

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.