The biased edge-reinforced random walk transience conjecture
The biased edge-reinforced random walk transience conjecture
Let , and consider the -biased edge-reinforced random walk on , in which the transition probability at a node is weighted by the current edge weights with bias parameter . A walk on is transient if each node is visited only finitely often almost surely.
Biased edge-reinforced random walk transience conjecture. The -biased edge-reinforced random walk is transient whenever .
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 is excluded because it is the unbiased model.
Sources & referencesView supporting material
Primary source
Fabian Michel, “Variations on Reinforced Random Walks”, arXiv:2309.02475 (2023).
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.