Extremes of the internal energy of the Potts model on cubic graphs

E Davies, M Jenssen, W Perkins… - Random Structures & …, 2018 - Wiley Online Library
Random Structures & Algorithms, 2018Wiley Online Library
We prove tight upper and lower bounds on the internal energy per particle (expected
number of monochromatic edges per vertex) in the anti‐ferromagnetic Potts model on cubic
graphs at every temperature and for all. This immediately implies corresponding tight
bounds on the anti‐ferromagnetic Potts partition function. Taking the zero‐temperature limit
gives new results in extremal combinatorics: the number of q‐colorings of a 3‐regular graph,
for any, is maximized by a union of's. This proves the d= 3 case of a conjecture of Galvin and …
Abstract
We prove tight upper and lower bounds on the internal energy per particle (expected number of monochromatic edges per vertex) in the anti‐ferromagnetic Potts model on cubic graphs at every temperature and for all . This immediately implies corresponding tight bounds on the anti‐ferromagnetic Potts partition function. Taking the zero‐temperature limit gives new results in extremal combinatorics: the number of q‐colorings of a 3‐regular graph, for any , is maximized by a union of 's. This proves the d = 3 case of a conjecture of Galvin and Tetali.
Wiley Online Library
以上显示的是最相近的搜索结果。 查看全部搜索结果