ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Open questions In the above, we relied on the monotonicity of the Ising and random-cluster models quite strongly. 3. Critical random-cluster dynamics The random-cluster model is a model of dependent edge-percolation parametrized by (p, q), that at integer q is coupled to the Ising (q = 2) and more generally q-state Potts models with p = 1 − e−\beta [9]. The Glauber dynamics of the random-cluster model is both interesting in its own right, and is algorithmically salient because it is closely connected to the Swendsen–Wang algorithm for the Potts model. Not only do the random-cluster Glauber dynamics on Tn mix rapidly (from worst-case initialization) at all high temperatures p < pc (q, d) [11], they are also expected to mix rapidly at all low- temperatures p > pc (q, d): this is known in d = 2 [1], and at sufficiently large p ≫ pc (q, d) [8]. The phase coexistence and slow mixing regime of the random- cluster dynamics are instead at the critical point p = pc (q, d) when q is large [3, 6]. This slow mixing around the critical point is induced by the coexistence of a wired phase, in which there is a giant connected component, and a free phase in which all connected components are microscopic. In [8], we proved analogues of our results of [7] for the random-cluster dynamics on Tn in a microscopic windo

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.