Chromatic zeros on hierarchical lattices and equidistribution on parameter space

Chio, Ivan; Roeder, Roland K.W.

Annales de l’Institut Henri Poincaré D, Tome 8 (2021) no. 4, pp. 491-536.

Associated to any finite simple graph $\Gamma$ is the chromatic polynomial ${𝒫}_{\Gamma }\left(q\right)$ whose complex zeros are called the chromatic zeros of $\Gamma$. A hierarchical lattice is a sequence of finite simple graphs ${\left\{{\Gamma }_n\right\}}_{n=0}^{\infty }$ built recursively using a substitution rule expressed in terms of a generating graph. For each $n$, let ${\mu }_n$ denote the probability measure that assigns a Dirac measure to each chromatic zero of ${\Gamma }_n$. Under a mild hypothesis on the generating graph, we prove that the sequence ${\mu }_n$ converges to some measure $\mu$ as $n$ tends to infinity. We call $\mu$ the limiting measure of chromatic zeros associated to ${\left\{{\Gamma }_n\right\}}_{n=0}^{\infty }$. In the case of the diamond hierarchical lattice we prove that the support of $\mu$ has Hausdorff dimension two.

The main techniques used come from holomorphic dynamics and more specifically the theories of activity/bifurcation currents and arithmetic dynamics. We prove a new equidistribution theorem that can be used to relate the chromatic zeros of a hierarchical lattice to the activity current of a particular marked point. We expect that this equidistribution theorem will have several other applications.

Classification : 82-XX, 05-XX, 37-XX
Mots-clés : Chromatic zeros, holomorphic dynamics, activity current, equidistribution problems, Potts model