3 papers
cs.DS2026
Spatial Mixing and Deterministic Approximate Counting of Multi-spin Systems beyond Bounded Degree Graphs
Zhidan Li, Kuan Yang
We develop a framework for deterministic approximate counting of multi-spin systems beyond bounded-degree graphs. The algorithm recursively constructs rational polytopes containing…
cs.DS2026
An FPRAS for Antiferromagnetic Ising Models on Random Regular Bipartite Graphs
Zhidan Li, Kuan Yang
We design randomized approximation schemes for the partition function of antiferromagnetic Ising models with uniform external field on random regular bipartite graphs. Our algorith…
cs.DS2026
Counting and Sampling Anti-ferromagnetic Potts Models on Random Regular Bipartite Graphs in the Non-uniqueness Regime
Zhidan Li, Siyu Liu, Kuan Yang
The anti-ferromagnetic multi-state Potts model, a generalization of the Ising model, is one of the most fundamental models in statistical physics. It was conjectured by Kotecký (Ph…