{"id":"arxiv/2604.10525","url":"https://arxiv.org/abs/2604.10525","tags":["cs.DS","math.PR"],"score":0,"title":"Edge-Tilting Field Dynamics: Rapid Mixing at the Uniqueness Threshold and Optimal Mixing for Swendsen-Wang Dynamics","domain":"cs.DS","source":"arxiv","authors":["Xiaoyu Chen","Zhe Ju","Tianshun Miao","Yitong Yin","Xinyuan Zhang"],"reviews":0,"subject":"cs.DS","summary":"We prove two results on the mixing times of Markov chains for two-spin systems. First, we show that the Glauber dynamics mixes in polynomial time for the Gibbs distributions of antiferromagnetic two-spin systems at the critical threshold of the uniqueness phase transition of the Gibbs measure on infinite regular trees. This completes the computational phase transition picture for antiferromagnetic two-spin systems, which includes near-linear-time optimal mixing in the uniqueness regime [Chen--Liu--Vigoda, STOC '21; Chen--Feng--Yin--Zhang, FOCS '22], NP-hardness of approximate sampling in the…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-04-12","reactions":{}}