Polynomial mixing conjecture for repelling random walks
Polynomial mixing conjecture for repelling random walks
Let particles evolve according to the Attracting Random Walks (ARW) model on an arbitrary graph, with interaction parameter . The mixing time is measured with respect to the resulting Markov chain on the model's state space. Polynomial mixing conjecture. For all and any graph, the mixing time of the ARW model is polynomial in . The conjecture formalizes the expectation that repulsive interactions prevent hard-to-escape subsets and lead to efficient mixing; simulations suggest behavior approaching independent random walks near and an even spread for very negative .
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Julia Gaudio and Yury Polyanskiy, “Attracting Random Walks”, arXiv:1903.00427 (2020).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.