A note on recognizing an old friend in a new place: list coloring and the zero-temperature Potts model
Annales de l’Institut Henri Poincaré D, Tome 1 (2014) no. 4, pp. 429-442.

Here we observe that list coloring in graph theory coincides with the zero-temperature antiferromagnetic Potts model with an external �field. We give a list coloring polynomial that equals the partition function in this case. Th�is is analogous to the connection between the chromatic polynomial and the zero-temperature, zero-fi�eld, antiferromagnetic Potts model. Th�e subsequent cross fertilization yields immediate results for the Potts model and suggests new research directions in list coloring.

Accepté le :
Publié le :
DOI : 10.4171/aihpd/12
Classification : 82-XX, 05-XX
Mots-clés : Potts model, external field, list coloring, graph coloring, antiferromagnetic, zero-temperature limit, statistical mechanics 
@article{AIHPD_2014__1_4_429_0,
     author = {Ellis-Monaghan, Joanna A. and Moffatt, Iain},
     title = {A note on recognizing an old friend in a new place: list coloring and the zero-temperature {Potts} model},
     journal = {Annales de l{\textquoteright}Institut Henri Poincar\'e D},
     pages = {429--442},
     volume = {1},
     number = {4},
     year = {2014},
     doi = {10.4171/aihpd/12},
     mrnumber = {3312743},
     zbl = {1320.82009},
     language = {en},
     url = {http://archive.numdam.org/articles/10.4171/aihpd/12/}
}
TY  - JOUR
AU  - Ellis-Monaghan, Joanna A.
AU  - Moffatt, Iain
TI  - A note on recognizing an old friend in a new place: list coloring and the zero-temperature Potts model
JO  - Annales de l’Institut Henri Poincaré D
PY  - 2014
SP  - 429
EP  - 442
VL  - 1
IS  - 4
UR  - http://archive.numdam.org/articles/10.4171/aihpd/12/
DO  - 10.4171/aihpd/12
LA  - en
ID  - AIHPD_2014__1_4_429_0
ER  - 
%0 Journal Article
%A Ellis-Monaghan, Joanna A.
%A Moffatt, Iain
%T A note on recognizing an old friend in a new place: list coloring and the zero-temperature Potts model
%J Annales de l’Institut Henri Poincaré D
%D 2014
%P 429-442
%V 1
%N 4
%U http://archive.numdam.org/articles/10.4171/aihpd/12/
%R 10.4171/aihpd/12
%G en
%F AIHPD_2014__1_4_429_0
Ellis-Monaghan, Joanna A.; Moffatt, Iain. A note on recognizing an old friend in a new place: list coloring and the zero-temperature Potts model. Annales de l’Institut Henri Poincaré D, Tome 1 (2014) no. 4, pp. 429-442. doi : 10.4171/aihpd/12. http://archive.numdam.org/articles/10.4171/aihpd/12/

Cité par Sources :