Kawasaki dynamics mixing conjecture for the fixed-magnetization Ising model

Let GG be a graph on nn vertices with maximum degree Δ\Delta, and consider the fixed-magnetization Ising model with inverse temperature β\beta and magnetization parameter η\eta. 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 βc(Δ)\beta_c(\Delta) and ηc(Δ,β)\eta_c(\Delta,\beta) denote the threshold parameters in the paper.

Kawasaki dynamics mixing conjecture. For β<βc(Δ)\beta<\beta_c(\Delta), the Kawasaki dynamics mix in time polynomial in nn for any fixed magnetization and any graph GG of maximum degree Δ\Delta. For β>βc(Δ)\beta>\beta_c(\Delta) and η>ηc(Δ,β)|\eta|>\eta_c(\Delta,\beta), they mix in time polynomial in nn for any fixed magnetization kηnk\geq\eta n and any such graph. In both cases, the global flip dynamics mix in time O(nlogn)O(n\log n).

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

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.