On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs
Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and their Interactions · 2021
DOI: 10.4171/aihpd/108 ↗Kurz gefasst
Fachartikel in der Zeitschrift Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and their Interactions, 2021. Verfasst von Ferenc Bencs und 3 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref).
Abstract (Originalsprache)
For a graph G=(V,E) , k\in \mathbb{N} , and complex numbers w=(w_e)_{e\in E} the partition function of the multivariate Potts model is defined as \mathbf{Z}(G;k,w):=\sum_{\phi\colon V\to [k]} \prod_{\substack{e=uv\in E \\ \phi(u)=\phi(v)}}w_e, where [k]:=\{1,\ldots,k\} . In this paper we give zero-free regions for the partition function of the anti-ferromagnetic Potts model on bounded degree graphs. In particular we show that for any \Delta\in \mathbb{N} and any k\geq e \Delta+1 , there exists an open set U in the complex plane that contains the interval [0,1) such that \mathbf{Z}(G;k,w)\neq 0 for any graph G=(V,E) of maximum degree at most \Delta and any w\in U^E . (Here e denotes the base of the natural logarithm.) For small values of \Delta we are able to give better results. As an application of our results we obtain improved bounds on k for the existence of deterministic approximation algorithms for counting the number of proper k -colourings of graphs of small maximum degree.
Zitieren
APA
Bencs, F., Davies, E., Patel, V., & Regts, G. (2021). On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs. Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and their Interactions. https://doi.org/10.4171/aihpd/108
Vancouver
Bencs F, Davies E, Patel V, Regts G. On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs. Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and their Interactions. 2021. doi:10.4171/aihpd/108
BibTeX
@article{Bencs2021,
author = {Bencs, Ferenc and Davies, Ewan and Patel, Viresh and Regts, Guus},
title = {On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs},
journal = {Annales de l’Institut Henri Poincaré D, Combinatorics, Physics and their Interactions},
year = {2021},
doi = {10.4171/aihpd/108}
}
EUVIMED