ProbXiv
Explorersign in
Problem archiveProblem record

Statement

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(nlog⁡n)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.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.