Kawasaki dynamics mixing conjecture for the fixed-magnetization Ising model
Kawasaki dynamics mixing conjecture for the fixed-magnetization Ising model
Let be a graph on vertices with maximum degree , and consider the fixed-magnetization Ising model with inverse temperature and magnetization parameter . The Kawasaki dynamics has two versions: local flip dynamics, proposing swaps of spins across an edge, and global flip dynamics, proposing swaps of arbitrary spins. Let and denote the threshold parameters in the paper.
Kawasaki dynamics mixing conjecture. For , the Kawasaki dynamics mix in time polynomial in for any fixed magnetization and any graph of maximum degree . For and , they mix in time polynomial in for any fixed magnetization and any such graph. In both cases, the global flip dynamics mix in time .
This conjecture concerns the efficiency of a standard local Markov-chain sampler for the fixed-magnetization Ising model, complementing the paper’s approximation results. The source does not provide evidence of a resolution, so the conjecture remains open; the relation between the one-sentence rapid-mixing claim and the more detailed parameterized formulation should be checked.
Sources & referencesView supporting material
Primary source
Charlie Carlson, Ewan Davies, Alexandra Kolla and Will Perkins, “Computational thresholds for the fixed-magnetization Ising model”, arXiv:2111.03033 (2021).
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.