Polynomial mixing conjecture for repelling random walks

About 7 years old · traced to

Let nn particles evolve according to the Attracting Random Walks (ARW) model on an arbitrary graph, with interaction parameter β<0\beta<0. The mixing time is measured with respect to the resulting Markov chain on the model's state space. Polynomial mixing conjecture. For all β<0\beta<0 and any graph, the mixing time of the ARW model is polynomial in nn. 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 β=0\beta=0 and an even spread for very negative β\beta.

References

Primary source

Julia Gaudio and Yury Polyanskiy, “Attracting Random Walks”, arXiv:1903.00427 (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.