115 citations · 254 across the 43 of their papers we have counts for
4 papers · 1 filter
Absence of zeros implies strong spatial mixing
Guus Regts
In this paper we show that absence of complex zeros of the partition function of the hard-core model on any family of bounded degree graphs implies that the associated probability…
Improved bounds for zeros of the chromatic polynomial on bounded degree graphs
Maurizio Moreschi, Viresh Patel, Guus Regts +1
We prove that for any graph of maximum degree at most , the zeros of its chromatic polynomial (in ) lie outside the disk of radius centered at…
Zeros, chaotic ratios and the computational complexity of approximating the independence polynomial
David de Boer, Pjotr Buys, Lorenzo Guerini +2
The independence polynomial originates in statistical physics as the partition function of the hard-core model. The location of the complex zeros of the polynomial is related to ph…
Sampling from the low temperature Potts model through a Markov chain on flows
Jeroen Huijben, Viresh Patel, Guus Regts
In this paper we consider the algorithmic problem of sampling from the Potts model and computing its partition function at low temperatures. Instead of directly working with spin c…