Path formation conjecture for vertex-reinforced non-backtracking random walks
Path formation conjecture for vertex-reinforced non-backtracking random walks
Let be a vertex-reinforced non-backtracking random walk on a connected finite undirected graph, with reinforcement function . Let be a random path as in Proposition 0.1, and let denote its length. Path formation conjecture. If , then almost surely there exist such a path and such that, for every and every ,
The conjecture predicts eventual periodic traversal of a single random path; the preceding results establish this behavior in the complete-graph setting, while the general connected-graph case remains open.
Sources & referencesView supporting material
Primary source
Line C. Le Goff and Olivier Raimond, “Vertex reinforced non-backtracking random walks: an example of path formation”, arXiv:1506.01239 (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.