The biased edge-reinforced random walk transience conjecture

About 3 years old · traced to

Let λ>0\lambda>0, and consider the λ∗\lambda^\ast-biased edge-reinforced random walk on Z\mathbb{Z}, in which the transition probability at a node is weighted by the current edge weights with bias parameter λ\lambda. A walk on Z\mathbb{Z} is transient if each node is visited only finitely often almost surely.

Biased edge-reinforced random walk transience conjecture. The λ∗\lambda^\ast-biased edge-reinforced random walk is transient whenever λ≠1\lambda\neq1.

The conjecture is motivated by the expected limiting effect of the bias at nodes visited infinitely often. The source states that this has not been proved; the case λ=1\lambda=1 is excluded because it is the unbiased model.

References

Primary source

Fabian Michel, “Variations on Reinforced Random Walks”, arXiv:2309.02475 (2023).

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.