We study the sampling problem for ferromagnetic Ising models with consistent external fields. We show that the edge-flipping dynamics for a corresponding weighted random cluster model is rapidly mixing. Consequences include rapid mixing of the Swendsen-Wang dynamics and perfect samplers for both models.
翻译:我们用一致的外部字段研究铁磁系模型的取样问题。 我们发现,相应的加权随机集束模型的边缘滑动动态正在迅速混合。 结果包括迅速混合Swendsen-Wang动态和两种模型的完美采样器。