English

Chromatic Zeros On Hierarchical Lattices and Equidistribution on Parameter Space

Mathematical Physics 2021-03-23 v3 Combinatorics Dynamical Systems math.MP

Abstract

Associated to any finite simple graph Γ\Gamma is the chromatic polynomial PΓ(q)P_\Gamma(q) whose complex zeroes are called the chromatic zeros of Γ\Gamma. A hierarchical lattice is a sequence of finite simple graphs {Γn}n=0\{\Gamma_n\}_{n=0}^\infty built recursively using a substitution rule expressed in terms of a generating graph. For each nn, let μn\mu_n denote the probability measure that assigns a Dirac measure to each chromatic zero of Γn\Gamma_n. Under a mild hypothesis on the generating graph, we prove that the sequence μn\mu_n converges to some measure μ\mu as nn tends to infinity. We call μ\mu the limiting measure of chromatic zeros associated to {Γn}n=0\{\Gamma_n\}_{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.

Keywords

Cite

@article{arxiv.1904.02195,
  title  = {Chromatic Zeros On Hierarchical Lattices and Equidistribution on Parameter Space},
  author = {Ivan Chio and Roland Roeder},
  journal= {arXiv preprint arXiv:1904.02195},
  year   = {2021}
}

Comments

To appear in Annales de l'Institut Henri Poincar\'e D. We have added considerably more background on activity currents and especially on the Dujardin-Favre classification of the passive locus. Exposition in the proof of the main theorem was improved. Comments welcome!