A new Kempe invariant and the (non)-ergodicity of the Wang-Swendsen-Koteck algorithm

Journal of Physics A: Mathematical and Theoretical

Volumn 42, Issue 22, 2009, Pages

  Mohar, Bojan ^a,c   Salas, Jess ^b  

^a SIMON FRASER UNIVERSITY   (Canada)

^b UNIVERSIDAD CARLOS III DE MADRID   (Spain)

^c UNIVERSITY OF LJUBLJANA   (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 70449472271     PISSN: 17518113     EISSN: 17518121     Source Type: Journal    
DOI: 10.1088/1751-8113/42/22/225204     Document Type: Article

References (27)

1. 3 of the torus and 2-manifolds in cyclic 4-polytopes Discrete Math. 1 211-38
2. Bremaud P, Chains M and Fields G 1999 Monte Carlo Simulation and Queues (Texts in Applied Mathematics) (Berlin: Springer)
3. Burton J K and Henley C L 1997 A constrained Potts antiferromagnet model with an interface representation J. Phys. A: Math. Gen. 30 8385-413 (arXiv:cond-mat/9708171)
4. Potts R B 1952 Some generalized order-disorder transformations Proc. Camb. Phil. Soc. 48 106-9
5. Ferreira S J and Sokal A D 1999 Antiferromagnetic Potts models on the square lattice: a high-precision Monte Carlo study J. Stat. Phys. 96 461-530 (arXiv:cond-mat/9811345)
6. Fisk S 1973 Combinatorial structure on triangulations: I. The structure of four colorings Adv. Math. 11 326-38
7. Fisk S 1977 Geometric coloring theory Adv. Math. 24 298-340
8. Fisk S 1977 Variations on coloring, surfaces and higher-dimensional manifolds Adv. Math. 25 226-66
9. Fortuin C M and Kasteleyn P W 1972 On the random cluster: I. Introduction and relation to other models Physica 57 536-64
10. Jacobsen J L, Salas J and Sokal A D 2003 Transfer matrices and partition-function zeros for antiferromagnetic Potts models: III. Triangular-lattice chromatic polynomial J. Stat. Phys. 112 921-1017 (arXiv:cond-mat/0204587)
11. Jacobsen J L and Salas J 2007 Phase diagram of the chromatic polynomial on a torus Nucl. Phys. B 783 238-96 (arXiv:cond-mat/0703228)
12. Jerrum M private communication
13. Kasteleyn P W and Fortuin C M 1969 Phase transitions in lattice systems with random local properties J. Phys. Soc. Japan (Suppl.) 26 11-4
14. Lubin M and Sokal A D 1993 Comment on 'Antiferromagnetic Potts models' Phys. Rev. Lett. 71 1889
15. Mohar B 1984 Coloring simplicial complexes (in Slovene) Masters Degree Thesis University of Ljubljana
16. Mohar B 2006 Kempe equivalence of colorings Graph Theory in Paris, Proc Conf. in Memory of Claude Berge ed J A Bondy, J Fonlupt, J L Fouquet, J-C Fournier and J Ramirez Alfonsin (Basle: Birkhauser) pp 287-97
17. Moore C and Newman M E J 2000 Height representation, critical exponents, and ergodicity in the four-state triangular Potts antiferromagnet J. Stat. Phys. 99 629-60 (arXiv:cond-mat/9902295)
18. Salas J and Sokal A D 1997 Absence of phase transition for antiferromagnetic Potts models via the Dobrushin uniqueness theorem J. Stat. Phys. 86 551-79 (arXiv:cond-mat/9603068) (Pubitemid 127359743)
19. Sokal A D 2001 A personal list of unsolved problems concerning Potts models and lattice gases Markov Process Relat. Fields 7 21-38 (arXiv:cond-mat/0004231)
20. Sokal A D 2005 The multivariate Tutte polynomial (alias Potts model) for graphs and matroids Surveys in Combinatorics ed B S Webb (Cambridge: Cambridge University Press) pp 173-226 (arXiv: math.CO/0503607)
21. Tutte W T 1969 Even and odd 4-colorings Proof Techniques in Graph Theory. (Proc. Second Ann. Arbor Graph Theory Conf.) (Ann Arbor, Michigan, 1968) (New York: Academic) pp 161-9
22. Wang J-S, Swendsen R H and Koteck R 1989 Antiferromagnetic Potts models Phys. Rev. Lett. 63 109-12
23. Wang J-S, Swendsen R H and Koteck R 1990 Three-state antiferromagnetic Potts models: a Monte Carlo study Phys. Rev. B 42 2465-74
24. Wu F Y 1982 The Potts model Rev. Mod. Phys. 54 235-68
25. Wu F Y 1983 The Potts model Rev. Mod. Phys. 55 315 (Erratum)
26. Wu F Y 1984 Potts model of magnetism (invited) J. Appl. Phys. 55 2421-5
27. Zieschang H, Vogt E and Coldewey H D 1980 Surfaces and Planar Discontinuous Groups (Berlin: Springer)