pipette
ESEspañol

Coupling Independence Implies Zero-Freeness

Shuai Shao, Ke Shi

Preprint

In the authors' words

For and , we prove that the antiferromagnetic -state Potts partition function on finite simple graphs of maximum degree at most has no Fisher zeros in a graph-uniform complex neighbourhood of . For , the proof establishes coupling independence throughout using a soft version of Vigoda's flip dynamics. Our main tool is a separator-shell transfer theorem for the Potts model on induced-subgraph closed classes of graphs of maximum degree at most , with . It yields a graph-uniform zero-free neighbourhood of from Hamming coupling independence at and a uniform coupling-independence bound on each interval , . We also obtain zero-free Lee-Yang polydiscs around the uniform field for vertex- and edge-colour fields. For Boolean Holant problems on bounded-degree graphs whose signatures come from a fixed finite family of log-concave symmetric signatures with , such as -matchings, we obtain graph-uniform zero-free polytubes around every bounded box of nonnegative activities; their union is an open zero-free neighbourhood of the nonnegative orthant. An appendix summarizes further coupling-independence inputs and the zero-free regions they yield.

Main resultThe abstract does not state a limitation.

Appeared: Friday, October 9. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 40 pages, 2 figures