Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

International Journal of Modern Physics B

NUMERICAL STUDY OF THE Q-COLOR PROBLEM ON A LATTICE

Xiyao Chen, C. Y. Pan

Published Apr 1, 1987• 4 citations
Publisher

Abstract

By using the finite size extrapolation method and combined with a Monte Carlo simulation we have calculated the zero temperature entropy of the q-state Potts Antiferromagnet in two and three dimensions which is identical to the q-color problem in two and three dimensions. The model is laid on a hypercubic lattice. When q=3 (in two dimensions) the result is in good agreement with Lieb’s exact answer. When q>3 (in two and three dimensions) the results are in strong support of Mattis’ recent conjecture for the q-color problem. This method can also treat the d>3 cases without serious difficulties.

DOI
10.1142/s0217979287000098

Related papers

FINITE TEMPERATURE ENTROPY OF THE ANTIFERROMAGNETIC POTTS MODEL

X. Y. CHEN, C. Y. Pan

Monte Carlo simulation is used to deal with the finite temperature entropy of the q-state antiferromagnetic Potts model which is the extension of the general q-color problem (at zero temperature). The finite temperature entropy of the model in two and three dimensions is obtained which is consistent with the zero temperature results. A possible universal relation of the model to determine when the order-disorder transition happens is proposed.

International Journal of Modern Physics B•Dec 1, 1988•2 citations

Antiferromagnetic Potts models

Jian‐Sheng Wang, Robert H. Swendsen, Roman Kotecký

We present a study of the antiferromagnetic Potts model in two and three dimensions, using a new method of Monte Carlo simulations, which enables us to perform simulations with greatly improved efficiency. Illustrating the method for the three-state model, we have obtained new results for the entropy and critical exponents in two and three dimensions. The low-temperature phase in three dimensions is shown to have long-range order with a finite-size dependence similar to that of the XY model.

Physical Review Letters•Jul 10, 1989•133 citations

Antiferromagnetic Potts models on the square lattice

Sabino José Ferreira, Alan D. Sokal

We study the antiferromagnetic q-state Potts model on the square lattice for q=3 and 4, using the Wang-Swendsen-Koteck\'y Monte Carlo algorithm and a finite-size-scaling extrapolation method. For q=3, we obtain good control up to correlation length \ensuremath{\xi}\ensuremath{\sim}5000; the data are consistent with \ensuremath{\xi}(\ensuremath{\beta})=${\mathit{Ae}}^{2\mathrm{\ensuremath{\beta}}}$\ensuremath{\beta}(1+${\mathit{a}}_{1}$${\mathit{e}}^{\mathrm{\ensuremath{-}}\mathrm{\ensuremath{\beta}}}$+...) as \ensuremath{\beta}\ensuremath{\rightarrow}\ensuremath{\infty}. For q=4, the model is disordered even at zero temperature.

arXiv:hep-lat/9405015•Physical review. B, Condensed matter•Mar 1, 1995•24 citations

Three-state antiferromagnetic Potts models: A Monte Carlo study

Jian‐Sheng Wang, Robert H. Swendsen, Roman Kotecký

We present a study of the three-state antiferromagnetic Potts model in two and three dimensions, using a cluster-flip Monte Carlo simulation algorithm. The new approach enables us to perform simulations with greatly improved efficiency. We have obtained results for the ground-state entropy and critical exponents in two and three dimensions. The low-temperature phase in three dimensions is shown to have long-range order with a finite-size dependence of the magnetization and susceptibility similar to that of the XY model.

Physical review. B, Condensed matter•Aug 1, 1990•122 citations

Three-dimensional antiferromagneticq-state Potts models: application of the Wang-Landau algorithm

Chiaki Yamaguchi, Yutaka Okabe

We apply a newly proposed Monte Carlo method, the Wang-Landau algorithm, to the study of the three-dimensional antiferromagnetic q -state Potts models on a simple cubic lattice. We systematically study the phase transition of the models with q = 3, 4, 5 and 6. We obtain the finite-temperature phase transition for q = 3 and 4, whereas the transition temperature is down to zero for q = 5. For q = 6 there exists no order for any temperature. We also study the ground-state properties. The size dependence of the ground-state entropy is investigated. We find that the ground-state entropy is larger than the contribution from the typical configurations of the broken-sublattice-symmetry state for q = 3. The same situations are found for q = 4, 5 and 6.

arXiv:cond-mat/0108540•Journal of Physics A Mathematical and General•Oct 15, 2001•82 citations

Three-dimensionalq-state Potts model: Monte Carlo study nearq=3

Jooyoung Lee, J. Michael Kosterlitz

We provide a convincing numerical demonstration of the first-order nature of the transition in the three-state ferromagnetic Potts model in three dimensions by combining Monte Carlo simulations of the bulk free-energy barrier between the ordered and disordered states with finite-size scaling. From the histogram of internal energy and the number of clusters we extrapolate in q, the number of states, and find ${\mathit{q}}_{\mathit{c}}$=2.45\ifmmode\pm\else\textpm\fi{}0.1. We also find that the free-energy barrier \ensuremath{\Delta}F(q,L)\ensuremath{\sim}(q-${\mathit{q}}_{\mathit{c}}$${)}^{2}$${\mathit{L}}^{2.3}$ and conclude that there is no essential singularity in the correlation length or latent heat in contrast to two dimensions.

Physical review. B, Condensed matter•Jan 1, 1991•55 citations
By using the finite size extrapolation method and combined with a Monte Carlo simulation we have calculated the zero temperature entropy of the q-state Potts Antiferromagnet in two and three dimensions which is identical to the q-color problem in two and three dimensions. The model is laid on a hypercubic lattice. When q=3 (in two dimensions) the result is in good agreement with Lieb’s exact answer. When q>3 (in two and three dimensions) the results are in strong support of Mattis’ recent conjecture for the q-color problem. This method can also treat the d>3 cases without serious difficulties.
We study the antiferromagnetic q-state Potts model on the square lattice for q=3 and 4, using the Wang-Swendsen-Koteck\'y Monte Carlo algorithm and a finite-size-scaling extrapolation method. For q=3, we obtain good control up to correlation length \ensuremath{\xi}\ensuremath{\sim}5000; the data are consistent with \ensuremath{\xi}(\ensuremath{\beta})=${\mathit{Ae}}^{2\mathrm{\ensuremath{\beta}}}$\ensuremath{\beta}(1+a1{\mathit{a}}_{1}a1​${\mathit{e}}^{\mathrm{\ensuremath{-}}\mathrm{\ensuremath{\beta}}}$+...) as \ensuremath{\beta}\ensuremath{\rightarrow}\ensuremath{\infty}. For q=4, the model is disordered even at zero temperature.
We present a study of the three-state antiferromagnetic Potts model in two and three dimensions, using a cluster-flip Monte Carlo simulation algorithm. The new approach enables us to perform simulations with greatly improved efficiency. We have obtained results for the ground-state entropy and critical exponents in two and three dimensions. The low-temperature phase in three dimensions is shown to have long-range order with a finite-size dependence of the magnetization and susceptibility similar to that of the XY model.
We apply a newly proposed Monte Carlo method, the Wang-Landau algorithm, to the study of the three-dimensional antiferromagnetic q -state Potts models on a simple cubic lattice. We systematically study the phase transition of the models with q = 3, 4, 5 and 6. We obtain the finite-temperature phase transition for q = 3 and 4, whereas the transition temperature is down to zero for q = 5. For q = 6 there exists no order for any temperature. We also study the ground-state properties. The size dependence of the ground-state entropy is investigated. We find that the ground-state entropy is larger than the contribution from the typical configurations of the broken-sublattice-symmetry state for q = 3. The same situations are found for q = 4, 5 and 6.
We provide a convincing numerical demonstration of the first-order nature of the transition in the three-state ferromagnetic Potts model in three dimensions by combining Monte Carlo simulations of the bulk free-energy barrier between the ordered and disordered states with finite-size scaling. From the histogram of internal energy and the number of clusters we extrapolate in q, the number of states, and find qc{\mathit{q}}_{\mathit{c}}qc​=2.45\ifmmode\pm\else\textpm\fi{}0.1. We also find that the free-energy barrier \ensuremath{\Delta}F(q,L)\ensuremath{\sim}(q-qc{\mathit{q}}_{\mathit{c}}qc​)2{)}^{2})2L2.3{\mathit{L}}^{2.3}L2.3 and conclude that there is no essential singularity in the correlation length or latent heat in contrast to two dimensions.