5 papers
Mixing and cutoff for the systematic scan dynamics of the mean-field ferromagnetic Potts model
Antonio Blanca, Md Tahmidur Rafid
We study the mixing time of the systematic scan dynamics for the -state ferromagnetic Potts model on the -vertex complete graph, known as the mean-field model. This Markov ch…
Uniqueness and Mixing in the Low-Temperature Random-Cluster Model on Trees and Random Graphs
Antonio Blanca, Reza Gheissari, Heehyun Park +1
We study the random-cluster model on trees and treelike graphs at low temperatures. This is a model of dependent percolation parametrized by an edge probability and a…
Cutoff for the Swendsen-Wang dynamics on the complete graph
Antonio Blanca, Zhezheng Song
We study the speed of convergence of the Swendsen-Wang (SW) dynamics for the -state ferromagnetic Potts model on the -vertex complete graph, known as the mean-field model. Th…
Mean-field Potts and random-cluster dynamics from high-entropy initializations
Antonio Blanca, Reza Gheissari, Xusheng Zhang
A common obstruction to efficient sampling from high-dimensional distributions with Markov chains is the multimodality of the target distribution because they may get trapped far f…
On the tractability of sampling from the Potts model at low temperatures via random-cluster dynamics
Antonio Blanca, Reza Gheissari
Sampling from the -state ferromagnetic Potts model is a fundamental question in statistical physics, probability theory, and theoretical computer science. On general graphs, thi…