Sharp covering-decay conjecture for short paths
Sharp covering-decay conjecture for short paths
Let , let be a nearest-neighbor path in connecting to , and write for its length. Let be a -dimensional simple random walk starting at .
Sharp covering-decay conjecture. There are an and a such that, for every and every such path satisfying ,
This would improve the theorem's upper bound for paths of length 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.