Correlation decay and partition function zeros: Algorithms and phase transitions

Jingcheng Liu, Alistair Sinclair, Piyush Srivastava

We explore connections between the phenomenon of correlation decay and the location of Lee-Yang and Fisher zeros for various spin systems. In particular we show that, in many insta…