Mathematics – Combinatorics
Scientific paper
2008-04-15
Mathematics
Combinatorics
30 pages, 3 figures
Scientific paper
In this survey, we give a friendly introduction from a graph theory perspective to the q-state Potts model, an important statistical mechanics tool for analyzing complex systems in which nearest neighbor interactions determine the aggregate behavior of the system. We present the surprising equivalence of the Potts model partition function and one of the most renowned graph invariants, the Tutte polynomial, a relationship that has resulted in a remarkable synergy between the two fields of study. We highlight some of these interconnections, such as computational complexity results that have alternated between the two fields. The Potts model captures the effect of temperature on the system and plays an important role in the study of thermodynamic phase transitions. We discuss the equivalence of the chromatic polynomial and the zero-temperature antiferromagnetic partition function, and how this has led to the study of the complex zeros of these functions. We also briefly describe Monte Carlo simulations commonly used for Potts model analysis of complex systems. The Potts model has applications as widely varied as magnetism, tumor migration, foam behaviors, and social demographics, and we provide a sampling of these that also demonstrates some variations of the Potts model. We conclude with some current areas of investigation that emphasize graph theoretic approaches. This paper is an elementary general audience survey, intended to popularize the area and provide an accessible first point of entry for further exploration.
Beaudin Luc
Ellis-Monaghan Joanna
Pangborn Greta
Shrock Robert
No associations
LandOfFree
A Little Statistical Mechanics for the Graph Theorist does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Little Statistical Mechanics for the Graph Theorist, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Little Statistical Mechanics for the Graph Theorist will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-654198