Dichotomy conjecture for the directed edge-reinforced random walk
Dichotomy conjecture for the directed edge-reinforced random walk
Let be an infinite graph, and let denote the directed edge-reinforced random walk on . For each circuit in , let be the event that the walk becomes trapped in , and let be the shortest-path distance on .
Dichotomy conjecture. One has
In other words, the walk either gets trapped in a circuit or escapes to infinity. The conjecture is posed for infinite graphs in light of the preceding discussion and the stated theorem; the supplied text does not indicate whether it has been resolved.
Sources & referencesView supporting material
Primary source
Dirk Erhard, Tertuliano Franco and Guilherme Reis, “The Directed Edge Reinforced Random Walk: The Ant Mill Phenomenon”, arXiv:1911.07295 (2020).
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.