115 citations · 254 across the 43 of their papers we have counts for
6 papers · 1 filter
On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs
Ferenc Bencs, Ewan Davies, Viresh Patel +1
For a graph , , and a complex number the partition function of the univariate Potts model is defined as \[ {\bf Z}(G;k,w):=\sum_{ϕ:V\to [k]}\prod_{\su…
Location of zeros for the partition function of the Ising model on bounded degree graphs
Han Peters, Guus Regts
The seminal Lee-Yang theorem states that for any graph the zeros of the partition function of the ferromagnetic Ising model lie on the unit circle in . In fact the union…
Mixed partition functions and exponentially bounded edge-connection rank
Guus Regts, Bart Sevenster
We study graph parameters whose associated edge-connection matrices have exponentially bounded rank growth. Our main result is an explicit construction of a large class of graph pa…
Algorithmic Pirogov-Sinai theory
Tyler Helmuth, Will Perkins, Guus Regts
We develop an efficient algorithmic approach for approximate counting and sampling in the low-temperature regime of a broad class of statistical physics models on finite subsets of…
On the complexity of solving a decision problem with flow-depending costs: the case of the IJsselmeer dikes
Aida Abiad, Sander Gribling, Domenico Lahaye +5
We consider a fundamental integer programming (IP) model for cost-benefit analysis flood protection through dike building in the Netherlands, due to Verweij and Zwaneveld. Experime…
A Tutte polynomial for maps II: the non-orientable case
Andrew Goodall, Bart Litjens, Guus Regts +1
We construct a new polynomial invariant of maps (graphs embedded in a compact surface, orientable or non-orientable), which contains as specializations the Krushkal polynomial, the…