Polynomial mixing conjecture for repelling random walks

From papers

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.

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

No solutions have been posted yet.