The zero set of the independence polynomial of a graph

Vendredi, 24. mars 2023 - 14:00 - 15:00

Martín Sombra (Barcelone)


In statistical mechanics, the independence polynomial of a graph $G$ arises as the partition function of the hard-core lattice gas model on $G$. The distribution of the zeros of these polynomials when $G \to +\infty$ is relevant for the study of this model and, in particular, for the determination of its phase transitions.

In this talk, I will review the known results on the location of these zeros, with emphasis on the case of rooted regular trees of fixed degree and varying depth $k \ge 0$. In an on-going work with Juan Rivera-Letelier (Rochester, USA) we show that for these graphs, the zero sets of their independence polynomials converge as $k \to \infty$ to the bifurcation measure of a certain family of dynamical systems on the Riemann sphere. In turn, this allows to show that the pressure function of this model has a unique phase transition, and that it is of infinite order.