Dichotomy conjecture for the directed edge-reinforced random walk

Let GG be an infinite graph, and let XnX_n denote the directed edge-reinforced random walk on GG. For each circuit CC in GG, let TCT^C be the event that the walk becomes trapped in CC, and let d(,)d(\cdot,\cdot) be the shortest-path distance on GG.

Dichotomy conjecture. One has

P(CCTC{limnd(Xn,X0)=})=1.\mathbb P\left(\bigcup_{C\in\mathscr{C}}T^C\cup\left\{\lim_{n\to\infty}d(X_n,X_0)=\infty\right\}\right)=1.

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

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.