<?xml version="1.0" encoding="UTF-8"?><!-- generator="wordpress.com" -->
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	>

<channel>
	<title>ising-model &amp;laquo; WordPress.com Tag Feed</title>
	<link>http://en.wordpress.com/tag/ising-model/</link>
	<description>Feed of posts on WordPress.com tagged "ising-model"</description>
	<pubDate>Sun, 29 Nov 2009 01:04:46 +0000</pubDate>

	<generator>http://en.wordpress.com/tags/</generator>
	<language>en</language>

<item>
<title><![CDATA[Classics in Materials Science: Potts model and its relevance to simulation of microstructures]]></title>
<link>http://materialiaindica.wordpress.com/2009/05/09/classics-in-materials-science-potts-model-and-its-relevance-to-simulation-of-microstructures/</link>
<pubDate>Sat, 09 May 2009 06:46:16 +0000</pubDate>
<dc:creator>Guru</dc:creator>
<guid>http://materialiaindica.wordpress.com/2009/05/09/classics-in-materials-science-potts-model-and-its-relevance-to-simulation-of-microstructures/</guid>
<description><![CDATA[A soap bubble is an extraordinarily beautiful thing and yet it requires virtually no skill to produc]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><blockquote><p>A soap bubble is an extraordinarily beautiful thing and yet it requires virtually no skill to produce. This is because surface tension does all the work for you, making sure that a perfect spherical membrane is produced every time. In fact it is impossible to blow imperfect bubbles. Even if you try to blow the bubble through a noncircular orifice you may at first achieve a temporary nonequilibrium shape [...] but the end result is always a perfect sphere.</p>
<p>In this chapter we will show how such beautiful but tyrannical surface tension effects can be investigated using the computational equivalent of soap bubble solution: the Potts model. Like soap bubble solution is is easy to use and provides fundamental insights into surface tension phenomena; but also like soap bubble solution, it can lead to a sticky mess.</p>
<p>&#8211; Mark Miodownik, <strong>Chapter 3. Monte Carlo Potts Model</strong>, in <strong><em>Computational Materials Engineering: An introduction to microstructure evolution</em></strong>, Edited by K G F Janssens, D Raabe, E Kozeschnik, M A Miodownik, and B Nestler, Academic Press, 2007.</p></blockquote>
<p>Potts model is widely used in the materials science literature to simulate a wide variety of microstructural features and phenomena: be it grain growth &#8212; normal and abnormal, recrystallization or Zener pinning (and, the article by Miodownik, from which I quote above, discusses all these and much more). In fact, to quote Miodownik again,</p>
<blockquote><p>At the moment for large 3D systems, with complicated textures and pinning phases, the model has no equal.</p></blockquote>
<p>In this <em>Classics in Materials Science</em> post, I would like to talk about Potts model and the paper in which Potts outlined it [1].</p>
<p><!--more--></p>
<p>Potts model, <a href="http://en.wikipedia.org/wiki/Potts_model">as wikipedia notes</a>, is a model describing spins that are interacting on a crystalline lattice:</p>
<blockquote><p>The model is named after <a class="mw-redirect" title="Renfrey B. Potts" href="http://en.wikipedia.org/wiki/Renfrey_B._Potts">Renfrey B. Potts</a> who described the model near the end of his 1952 Ph.D. thesis. The model was related to the &#8220;planar Potts&#8221; or &#8220;clock model&#8221;, which was suggested to him by his advisor <a title="Cyril Domb" href="http://en.wikipedia.org/wiki/Cyril_Domb">Cyril Domb</a>. The Potts model is sometimes known as the <a class="mw-redirect" title="Ashkin-Teller model" href="http://en.wikipedia.org/wiki/Ashkin-Teller_model">Ashkin-Teller model</a> (after <a class="new" title="Julius Ashkin (page does not exist)" href="http://en.wikipedia.org/w/index.php?title=Julius_Ashkin&#38;action=edit&#38;redlink=1">Julius Ashkin</a> and <a title="Edward Teller" href="http://en.wikipedia.org/wiki/Edward_Teller">Edward Teller</a>), as they considered a four component version in 1943.</p></blockquote>
<p>Not surprisingly, the paper of Potts is communicated to Cambridge Philosophical society by Cyril Domb who is also thanked in the acknowledgement for suggesting the problem and helpful suggestions.</p>
<h3>The Antecedents</h3>
<p>The paper of Potts begins with a reference to a result obtained by Kramers and Wannier [2,3] for 2D Ising models:</p>
<blockquote><p>In considering the statistics of the &#8216;no-field&#8217; square Ising lattice in which each unit is capable of two configurations and only nearest neighbours interact, Kramers and Wannier [...] were able to deduce an inversion transformation under which the partition function of the lattice is invariant when the temperature is transformed from a low to a high (&#8216;inverted&#8217;) value. The important property of this inversion transformation is that its fixed point gives the transition point of the lattice.</p></blockquote>
<p>The result that is being alluded to, in the words of Kramers and Wannier is this:</p>
<blockquote><p>&#8230; which permits location of the Curie temperature if it exists and is unique. It lies at<br />
<img src='http://l.wordpress.com/latex.php?latex=%5Cfrac%7BJ%7D%7BkT_c%7D+%3D+0.8814+&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\frac{J}{kT_c} = 0.8814 ' title='\frac{J}{kT_c} = 0.8814 ' class='latex' /><br />
if we denote by J the coupling energy between neighbouring spins.</p></blockquote>
<p>That is, Kramers and Wannier, calculated the Curie temperature for a 2D Ising lattice in terms of the coupling constant for spins, and showed that it is unique. (The reference to &#8216;no-field&#8217; by Potts means that there was no externally applied magnetic fields).</p>
<p>One restriction that Kramers and Wannier put on the spins (which is what makes their model a Ising model) is the following:</p>
<blockquote><p>Let each of the spins be capable of two orientations which we characterize by <img src='http://l.wordpress.com/latex.php?latex=%5Cmu_i+%3D+%2B1&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\mu_i = +1' title='\mu_i = +1' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=%5Cmu_i+%3D+-1&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\mu_i = -1' title='\mu_i = -1' class='latex' />.</p></blockquote>
<p>Potts relaxed that condition and solved for the Curie temperatures:</p>
<blockquote><p>It is the purpose of the present paper to consider the inversion transformations for a square lattice in which each unit is capable of a general number r of configurations.</p></blockquote>
<h3>Contribution of Potts</h3>
<p>Potts was, of course, not the first one to introduce more than two possible spins per lattice site; that was done, apparently, by Domb. Further, much earlier, Ashkin and Teller [4], introduced a system in which each lattice can have any one of the four different types of spins, and calculated the Curie temperature for such a lattice (as part of Julius Ashkin&#8217;s Ph D thesis, I understand &#8212; which is a reason why Potts model is sometimes also known as Ashkin-Teller model); more interestingly, Ashkin and Teller even talked of four different types of atoms when they considered the four possible spins:</p>
<blockquote><p>We have considered a two-dimensional square net consisting of four kinds of atoms supposing that only nearest neighbours interact and that there are only two distinct potential energies of interaction, one between like and one between unlike atoms.</p></blockquote>
<p>Thus, the main contribution of Potts seems to be that (a) he considered a general model in which the spins can take &#8216;r&#8217; possible values (r = 2, 3, 4, &#8230;) and (b) obtained the Curie temperature for the lattice for the cases r=2, 3, 4 (See the figure below):</p>
<p><img class="aligncenter size-full wp-image-616" title="Potts-solution" src="http://materialiaindica.wordpress.com/files/2009/05/potts-solution.jpg" alt="Potts-solution" width="600" height="184" /></p>
<h3>The current relevance</h3>
<p>A tutorial review written in early eighties notes [5]:</p>
<blockquote><p>The problem attracted little attention in its early years. But in the last ten years or so there has been a strong surge of interest, largely because the model has proven to be very rich in its contents. It is now known that the Potts model is related to a number of outstanding problems in lattice statistics; the critical behaviour has also been shown to be richer and more general than that of the Ising model. In the ensuing efforts to explore its properties, the Potts model has become an important testing ground for the different methods and approaches in the study of the critical point theory.</p></blockquote>
<p>In addition to such inherent interest, as we noted earlier, Potts model has also been found to be of great use to those who try to simulate microstructures. In the case of microstructural evolution, our interest in the model is not so much towards obtaining analytical solutions of the type noted above, but to get an idea of the microstructure as a function of time &#8212; <a href="http://matforge.org/cmu/">go to this page, for example, for an Open Source Potts model code for grain growth simulations in 3D</a>.</p>
<p>I can do no better than quote Miodownik [6] on the beauty of Potts models (with liberal sprinkling of modelling philosophy) to end this post:</p>
<blockquote><p>The beauty of the Potts model is that it is a simple way to model complex systems by modeling local physics (in particular, the effect of surface tension phenomena on the development and evolution of microstructure). &#8230; At all times we have been concerned with comparing the model with theory and experimental data; this instinct is essential to any modeler. It is easy to make a model yield pretty pictures that appear to have a correspondence with a &#8220;real&#8221; phenomenon, but quantification of the simulation is the only way to use the model as a method to gain physical insgihts and understanding. Finally it is important to note that a model is just that, a model, and the benefit of it is as much to guide experiments and to hone the intuition about physical phenomena as it is to make predictions. The major role of computer models is to reduce the number of experiments that need to be carried out and to highlight what variables are key to understanding the results. The Potts model should be seen in this light; it is a guide to the intuition, and above all it is a medium of communication between experimentalists and theoreticians.</p></blockquote>
<h3>References</h3>
<p>[1] R B Potts, Some generalized order-disorder transformation, <em>Proceedings of the Cambridge Philosophical Society</em>, Vol. <strong>48</strong>, pp. 106−109, 1952.</p>
<p>[2] H A Kramers and G H Wannier, Statistics of the two-dimensional ferromagnet. Part I, <em>Physical Review</em>, Vol. <strong>60</strong>, pp. 252-262, 1941.</p>
<p>[3] H A Kramers and G H Wannier, Statistics of the two-dimensional ferromagnet. Part II, <em>Physical Review</em>, Vol. <strong>60</strong>, pp. 253-276, 1941.</p>
<p>[4] J Ashkin and E Teller, Statistics of two-dimensional lattices with four components, <em>Physical Review</em>, Vol. <strong>64</strong>, pp. 178-184, 1943.</p>
<p>[5] F Y Wu, The Potts model, <em>Reviews of Modern Physics</em>, Vol. <strong>54</strong>, pp. 235-268, 1982.</p>
<p>[6] M Miodownik, <strong>Chapter 3. Monte Carlo Potts Model</strong>, in <strong><em>Computational Materials Engineering: An introduction to microstructure evolution</em></strong>, Edited by K G F Janssens, D Raabe, E Kozeschnik, M A Miodownik, and B Nestler, Academic Press, 2007.</p>
</div>]]></content:encoded>
</item>
<item>
<title><![CDATA[Phase Transitions and Free Energies]]></title>
<link>http://nerdwisdom.com/2007/10/02/phase-transitions-and-free-energies/</link>
<pubDate>Wed, 03 Oct 2007 02:25:33 +0000</pubDate>
<dc:creator>Jonathan Yedidia</dc:creator>
<guid>http://nerdwisdom.com/2007/10/02/phase-transitions-and-free-energies/</guid>
<description><![CDATA[Much of condensed matter and statistical physics is concerned with the explanation of phase transiti]]></description>
<content:encoded><![CDATA[Much of condensed matter and statistical physics is concerned with the explanation of phase transiti]]></content:encoded>
</item>
<item>
<title><![CDATA[Simulating the Ising Model Using NetLogo]]></title>
<link>http://nerdwisdom.com/2007/09/12/simulating-the-ising-model-using-netlogo/</link>
<pubDate>Wed, 12 Sep 2007 04:01:16 +0000</pubDate>
<dc:creator>Jonathan Yedidia</dc:creator>
<guid>http://nerdwisdom.com/2007/09/12/simulating-the-ising-model-using-netlogo/</guid>
<description><![CDATA[I&#8217;ve already posted about NetLogo, but I want to return to it, because I&#8217;ve been very im]]></description>
<content:encoded><![CDATA[I&#8217;ve already posted about NetLogo, but I want to return to it, because I&#8217;ve been very im]]></content:encoded>
</item>
<item>
<title><![CDATA["Math Doesn't Suck", and the Chayes-McKellar-Winn theorem]]></title>
<link>http://terrytao.wordpress.com/2007/08/20/math-doesnt-suck-and-the-chayes-mckellar-winn-theorem/</link>
<pubDate>Mon, 20 Aug 2007 23:30:51 +0000</pubDate>
<dc:creator>Terence Tao</dc:creator>
<guid>http://terrytao.wordpress.com/2007/08/20/math-doesnt-suck-and-the-chayes-mckellar-winn-theorem/</guid>
<description><![CDATA[As you may already know, Danica McKellar, the actress and UCLA mathematics alumnus, has recently lau]]></description>
<content:encoded><![CDATA[<div class='snap_preview'><p>As you may already know, <a href="http://en.wikipedia.org/wiki/Danica_McKellar">Danica McKellar</a>, the actress and UCLA mathematics alumnus, has recently launched her book &#8220;<a href="http://www.mathdoesntsuck.com/">Math Doesn&#8217;t Suck</a>&#8220;, which is aimed at pre-teenage girls and is a friendly introduction to middle-school mathematics, such as the arithmetic of fractions. The book has received <a href="http://www.mathdoesntsuck.com/main.php?p=reviews">quite a bit of publicity</a>, most of it rather favourable, and is selling quite well; at one point, it even made the <a href="http://www.amazon.com/gp/bestsellers/books">Amazon top 20 bestseller list</a>, which is a remarkable achievement for a mathematics book. (The current Amazon rank can be viewed in the product details of <a href="http://www.amazon.com/Math-Doesnt-Suck-Middle-School-Breaking/dp/1594630399/ref=pd_bbs_sr_1/102-8395369-2275314?ie=UTF8&#38;s=books&#38;qid=1187367796&#38;sr=1-1">the Amazon page for this book</a>.)</p>
<p>I&#8217;m very happy that the book is successful for a number of reasons. Firstly, I got to know Danica for a few months (she took my Introduction to Topology class way back in 1997, and in fact was the second-best student there; the class web page has long since disappeared, but you can at least see the <a href="http://www.math.ucla.edu/%7Etao/resource/general/121.1.00s/exam1.pdf">midterm</a> and <a href="http://www.math.ucla.edu/%7Etao/resource/general/121.1.00s/exam3.pdf">final</a>), and it is always very heartening to see a former student put her or his mathematical knowledge to good use <img src='http://s.wordpress.com/wp-includes/images/smilies/icon_smile.gif' alt=':-)' class='wp-smiley' />  . Secondly, Danica is a wonderful role model and it seems that this book will encourage many school-age kids to give maths a chance. But the final reason is that the book is, in fact, rather good; the mathematical content is organised in a logical manner (for instance, it begins with prime factorisation, then covers least common multiples, then addition of fractions), well motivated, and interleaved with some entertaining, insightful, and slightly goofy digressions, anecdotes, and analogies. (To give one example: to motivate why dividing 6 by 1/2 should yield 12, she first discussed why 6 divided by 2 should give 3, by telling a story about having to serve lattes to a whole bunch of actors, where each actor demands two lattes each, but one could only carry the weight of six lattes at a time, so that only <img src='http://l.wordpress.com/latex.php?latex=6%2F2%3D3&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='6/2=3' title='6/2=3' class='latex' /> actors could be served in one go; she then asked what would happen instead of each actor only wanted half a latte instead of two.  Danica also gives a very clear explanation of the concept of a variable (such as <img src='http://l.wordpress.com/latex.php?latex=x&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='x' title='x' class='latex' />), by using the familiar concept of a nickname given to someone with a complicated real name as an analogy.)</p>
<p>While I am not exactly in the target audience for this book, I can relate to its pedagogical approach. When I was a kid myself, one of my favourite maths books was a very obscure (and now completely out of print) book called &#8220;<a href="http://isbn2book.com/0-03-900031-1/creating_calculus/">Creating Calculus</a>&#8220;, which introduced the basics of single-variable calculus via concocting a number of slightly silly and rather contrived stories which always involved one or more ants. For instance, to illustrate the concept of a derivative, in one of these stories one of the ants kept walking up a mathematician&#8217;s shin while he was relaxing against a tree, but started slipping down at a point where the slope of the shin reached a certain threshold; this got the mathematician interested enough to compute that slope from first principles. The humour in the book was rather corny, involving for instance some truly awful puns, but it was perfect for me when I was 11: it inspired me to <i>play</i> with calculus, which is an important step towards improving one&#8217;s understanding of the subject beyond a superficial level. (Two other books in a similarly playful spirit, yet still full of genuine scientific substance, are &#8220;<a href="http://www.amazon.com/Darwin-Beginners-Jonathan-Miller/dp/0679725113">Darwin for beginners</a>&#8221; and &#8220;<a href="http://www.cambridge.org/uk/popsci/catalogue/0521447712/">Mr. Tompkins in paperback</a>&#8220;, both of which I also enjoyed very much as a kid.  They are of course no substitute for a serious textbook on these subjects, but they <i>complement </i>such treatments excellently.)</p>
<p>Anyway, Danica&#8217;s book has already <a href="http://scienceblogs.com/intersection/2007/08/review_of_math_doesnt_suck_bec_1.php">been</a> <a href="http://scienceblogs.com/aetiology/2007/07/danica_mckelllars_math_doesnt.php">reviewed</a> <a href="http://www.mathdoesntsuck.com/main.php?p=reviews">in</a> <a href="http://www.amazon.com/gp/product/customer-reviews/1594630399/sr=1-1/qid=1187367796/ref=cm_cr_dp_all_summary/102-8395369-2275314?ie=UTF8&#38;n=283155&#38;s=books&#38;qid=1187367796&#38;sr=1-1#customerReviews">several</a> <a href="http://www.gnxp.com/blog/2007/08/brains-and-beauty-review-of-math-doesnt.php">places</a>, and there&#8217;s not much more I can add to what has been said elsewhere. I thought however that I could talk about another of Danica&#8217;s contributions to mathematics, namely her paper &#8220;<a href="http://www.ams.org/mathscinet-getitem?mr=1654857">Percolation and Gibbs states multiplicity for ferromagnetic Ashkin-Teller models on <img src='http://l.wordpress.com/latex.php?latex=%7B%5CBbb+Z%7D%5E2&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{\Bbb Z}^2' title='{\Bbb Z}^2' class='latex' /></a>&#8221; (PDF available <a href="http://www.danicamckellar.com/math/percolation.pdf">here</a>), joint with Brandy Winn and my colleague <a href="http://www.math.ucla.edu/~lchayes/">Lincoln Chayes</a>. (Brandy, incidentally, was the only student in my topology class who did better than Danica; she has recently obtained a PhD in mathematics from U. Chicago, with a <a href="http://www.springerlink.com/content/n82703w3105jh807/">thesis in PDE</a>.) This paper is noted from time to time in the above-mentioned publicity, and its main result is sometimes referred to there as the &#8220;Chayes-McKellar-Winn theorem&#8221;, but as far as I know, no serious effort has been made to explain exactly what this theorem is, or the wider context the result is placed in <img src='http://s.wordpress.com/wp-includes/images/smilies/icon_smile.gif' alt=':-)' class='wp-smiley' />  . So I&#8217;ll give it a shot; this allows me an opportunity to talk about some beautiful topics in mathematical physics, namely <a href="http://en.wikipedia.org/wiki/Statistical_mechanics">statistical mechanics</a>, <a href="http://en.wikipedia.org/wiki/Spontaneous_magnetization">spontaneous magnetisation</a>, and <a href="http://en.wikipedia.org/wiki/Percolation">percolation</a>.</p>
<p>[<i>Update</i>, Aug 23: I added a non-technical "executive summary" of what the Chayes-McKellar-Winn theorem is at the very end of this post.]</p>
<p style="text-align:center;"><!--more-->&#8212; Statistical mechanics &#8212;</p>
<p>To begin the story, I would like to quickly review the theory of <a href="http://en.wikipedia.org/wiki/Statistical_mechanics">statistical mechanics</a>. This is the theory which bridges the gap between the microscopic (particle physics) description of many-particle systems, and the macroscopic (<a href="http://en.wikipedia.org/wiki/Thermodynamics">thermodynamic</a>) description, giving a semi-rigorous explanation of the empirical laws of the latter in terms of the fundamental laws of the former.</p>
<p>Statistical mechanics is a remarkably general theory for describing many-particle systems &#8211; for instance it treats classical and quantum systems in almost exactly the same way! But to simplify things I will just discuss a toy model of the microscopic dynamics of a many-particle system S &#8211; namely a finite <a href="http://en.wikipedia.org/wiki/Markov_chain">Markov chain model</a>. In this model, time is discrete, though the interval between discrete times should be thought of as extremely short. The state space is also discrete; at any given time, the number of possible <a href="http://en.wikipedia.org/wiki/Microstate_%28statistical_mechanics%29">microstates</a> that the system S could be in is finite (though extremely large &#8211; typically, it is exponentially large in the number N of particles). One should view the state space of S as a directed graph with many vertices but relatively low degree. After each discrete time interval, the system may move from one microstate to an adjacent one on the graph, where the transition probability from one microstate to the next is independent of time, or on the past history of the system. We make the key assumption that the counting measure on microstates is invariant, or equivalently that the sum of all the transition probabilities that lead one away from a given microstate equals the sum of all the transition probabilities that lead one towards that microstate. (In classical systems, governed by <a href="http://en.wikipedia.org/wiki/Hamiltonian_mechanics">Hamiltonian mechanics</a>, the analogue of this assumption is <a href="http://en.wikipedia.org/wiki/Liouville%27s_theorem_%28Hamiltonian%29">Liouville&#8217;s theorem</a>; in quantum systems, governed by <a href="http://en.wikipedia.org/wiki/Schr%C3%B6dinger_equation">Schrödinger&#8217;s equation</a>, the analogue is the unitarity of the evolution operator.) We also make the mild assumption that the transition probability across any edge is positive.</p>
<p>If the graph of microstates was connected (i.e. one can get from any microstate to any other by some path along the graph), then after a sufficiently long period of time, the probability distribution of the microstates will converge towards normalised counting measure, as can be seen by basic Markov chain theory. However, if the system S is isolated (i.e. not interacting with the outside world), <i>conservation laws</i> intervene to disconnect the graph. In particular, if each microstate x had a total energy H(x), and one had a law of conservation of energy which meant that microstates could only transition to other microstates with the same energy, then the probability distribution could be trapped on a single <i>energy surface</i>, defined as the collection <img src='http://l.wordpress.com/latex.php?latex=%5C%7B+x%3A+H%28x%29+%3D+E+%5C%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\{ x: H(x) = E \}' title='\{ x: H(x) = E \}' class='latex' /> of all microstates of S with a fixed total energy E.</p>
<p>Physics has many conservation laws, of course, but to simplify things let us suppose that energy is the <i>only</i> conserved quantity of any significance (roughly speaking, this means that no other conservation law has a significant impact on the entropy of possible microstates). In fact, let us make the stronger assumption that the energy surface is <i>connected</i>; informally, this means that there are no &#8220;secret&#8221; conservation laws beyond the energy which could prevent the system evolving from one side of the energy surface to the other.</p>
<p>In that case, Markov chain theory lets one conclude that if the solution started out at a fixed total energy E, and the system S was isolated, then the limiting distribution of microstates would just be the uniform distribution on the energy surface <img src='http://l.wordpress.com/latex.php?latex=%5C%7B+x%3A+H%28x%29+%3D+E+%5C%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\{ x: H(x) = E \}' title='\{ x: H(x) = E \}' class='latex' />; every state on this surface is equally likely to occur at any given instant of time (this is known as the <a href="http://en.wikipedia.org/wiki/Statistical_mechanics#Fundamental_postulate">fundamental postulate of statistical mechanics</a>, though in this simple Markov chain model we can actually derive this postulate rigorously). This distribution is known as the <a href="http://en.wikipedia.org/wiki/Microcanonical_ensemble">microcanonical ensemble</a> of S at energy E. It is remarkable that this ensemble is largely independent of the actual values of the transition probabilities; it is only the energy E and the function H which are relevant. (This analysis is perfectly rigorous in the Markov chain model, but in more realistic models such as Hamiltonian mechanics or quantum mechanics, it is much more difficult to rigorously justify convergence to the microcanonical ensemble. The trouble is that while these models appear to have a chaotic dynamics, which should thus exhibit very pseudorandom behaviour (similar to the genuinely random behaviour of a Markov chain model), it is very difficult to demonstrate this pseudorandomness rigorously; the same difficulty, incidentally, is <a href="http://terrytao.wordpress.com/2007/03/18/why-global-regularity-for-navier-stokes-is-hard/">present in the Navier-Stokes regularity problem</a>.)</p>
<p>In practice, of course, a small system S is almost never truly isolated from the outside world S&#8217;, which is a far larger system; in particular, there will be additional transitions in the combined system <img src='http://l.wordpress.com/latex.php?latex=S+%5Ccup+S%27&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='S \cup S&#039;' title='S \cup S&#039;' class='latex' />, through which S can exchange energy with S&#8217;. In this case we do not expect the S-energy H(x) of the combined microstate (x,x&#8217;) to remain constant; only the global energy H(x) + H&#8217;(x&#8217;) will equal a fixed number E. However, we can still view the larger system <img src='http://l.wordpress.com/latex.php?latex=S+%5Ccup+S%27&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='S \cup S&#039;' title='S \cup S&#039;' class='latex' /> as a massive isolated system, which will have some microcanonical ensemble; we can then project this ensemble onto S to obtain the <a href="http://en.wikipedia.org/wiki/Canonical_ensemble">canonical ensemble</a> for that system, which describes the distribution of S when it is in <a href="http://en.wikipedia.org/wiki/Thermal_equilibrium">thermal equilibrium</a> with S&#8217;. (Of course, since we have not yet experienced <a href="http://en.wikipedia.org/wiki/Heat_death">heat death</a>, the entire outside world is not yet in the microcanonical ensemble; but in practice, we can immerse a small system in a <a href="http://en.wikipedia.org/wiki/Heat_bath">heat bath</a>, such as the atmosphere, which accomplishes a similar effect.)<br />
Now it would seem that in order to compute what this canonical ensemble is, one would have to know a lot about the external system S&#8217;, or the total energy E. Rather astonishingly, though, as long as S&#8217; is much larger than S, and obeys some plausible physical assumptions, we can specify the canonical ensemble of S using only a single scalar parameter, the <a href="http://en.wikipedia.org/wiki/Temperature">temperature</a> T. To see this, recall in the microcanonical ensemble of <img src='http://l.wordpress.com/latex.php?latex=S+%5Ccup+S%27&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='S \cup S&#039;' title='S \cup S&#039;' class='latex' />, each microstate (x,x&#8217;) with combined energy H(x)+H&#8217;(x&#8217;)=E has an equal probability of occurring at any given time. Thus, given any microstate x of S, the probability that x occurs at a given time will be proportional to the cardinality of the set <img src='http://l.wordpress.com/latex.php?latex=%5C%7B+x%27%3A+H%28x%27%29+%3D+E+-+H%28x%29+%5C%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\{ x&#039;: H(x&#039;) = E - H(x) \}' title='\{ x&#039;: H(x&#039;) = E - H(x) \}' class='latex' />. Now as the outside system S&#8217; is very large, this set will be be enormous, and presumably very complicated as well; however, the key point is that it only depends on E and x through the quantity E-H(x). Indeed, we conclude that the canonical ensemble distribution of microstates at x is proportional to <img src='http://l.wordpress.com/latex.php?latex=%5COmega%28E+-+H%28x%29%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\Omega(E - H(x))' title='\Omega(E - H(x))' class='latex' />, where <img src='http://l.wordpress.com/latex.php?latex=%5COmega%28E%27%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\Omega(E&#039;)' title='\Omega(E&#039;)' class='latex' /> is the number of microstates of the outside system S&#8217; with energy E&#8217;.</p>
<p>Now it seems that it is hopeless to compute <img src='http://l.wordpress.com/latex.php?latex=%5COmega%28E%27%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\Omega(E&#039;)' title='\Omega(E&#039;)' class='latex' /> without knowing exactly how the system S&#8217; works. But, in general, the number of microstates in a system tends to grow exponentially in the energy in some fairly smooth manner, thus we have <img src='http://l.wordpress.com/latex.php?latex=%5COmega%28E%27%29+%3D+%5Cexp%28F%28E%27%29%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\Omega(E&#039;) = \exp(F(E&#039;))' title='\Omega(E&#039;) = \exp(F(E&#039;))' class='latex' /> for some smooth increasing function F of E&#8217; (although in some rare cases involving <a href="http://en.wikipedia.org/wiki/Population_inversion">population inversion</a>, F may be decreasing). Now, we are assuming S&#8217; is much larger than S, so E should be very large compared with H(x). In such a regime, we expect Taylor expansion to be reasonably accurate, thus <img src='http://l.wordpress.com/latex.php?latex=%5COmega%28E+-+H%28x%29%29+%5Capprox+%5Cexp%28+F%28E%29+-+%5Cbeta+H%28x%29+%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\Omega(E - H(x)) \approx \exp( F(E) - \beta H(x) )' title='\Omega(E - H(x)) \approx \exp( F(E) - \beta H(x) )' class='latex' />, where <img src='http://l.wordpress.com/latex.php?latex=%5Cbeta+%3A%3D+F%27%28E%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\beta := F&#039;(E)' title='\beta := F&#039;(E)' class='latex' /> is the derivative of F at E (or equivalently, the <a href="http://en.wikipedia.org/wiki/Logarithmic_derivative">log-derivative</a> of <img src='http://l.wordpress.com/latex.php?latex=%5COmega&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\Omega' title='\Omega' class='latex' />); note that we are assuming <img src='http://l.wordpress.com/latex.php?latex=%5Cbeta&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\beta' title='\beta' class='latex' /> to be positive. The quantity <img src='http://l.wordpress.com/latex.php?latex=%5Cexp%28F%28E%29%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\exp(F(E))' title='\exp(F(E))' class='latex' /> doesn&#8217;t depend on x, and so we conclude that the canonical ensemble is proportional to counting measure, multiplied by the function <img src='http://l.wordpress.com/latex.php?latex=%5Cexp%28+-+%5Cbeta+H%28x%29+%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\exp( - \beta H(x) )' title='\exp( - \beta H(x) )' class='latex' />. Since probability distributions have total mass 1, we can in fact describe the probability <img src='http://l.wordpress.com/latex.php?latex=P%28x%29&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='P(x)' title='P(x)' class='latex' /> of the canonical ensemble being at x exactly as</p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=P%28x%29+%3D+%5Cfrac%7B1%7D%7BZ%7D+e%5E%7B-%5Cbeta+H%28x%29%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='P(x) = \frac{1}{Z} e^{-\beta H(x)}' title='P(x) = \frac{1}{Z} e^{-\beta H(x)}' class='latex' /></p>
<p>where <img src='http://l.wordpress.com/latex.php?latex=Z&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='Z' title='Z' class='latex' /> is the <a href="http://en.wikipedia.org/wiki/Partition_function_%28statistical_mechanics%29">partition function</a></p>
<p align="center"><img src='http://l.wordpress.com/latex.php?latex=Z+%3A%3D+%5Csum_x+e%5E%7B-%5Cbeta+H%28x%29%7D.&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='Z := \sum_x e^{-\beta H(x)}.' title='Z := \sum_x e^{-\beta H(x)}.' class='latex' /></p>
<p>The canonical ensemble is thus specified completely except for a single parameter <img src='http://l.wordpress.com/latex.php?latex=%5Cbeta+%26%2362%3B+0&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\beta &gt; 0' title='\beta &gt; 0' class='latex' />, which depends on the external system S&#8217; and on the total energy E. But if we take for granted the <a href="http://en.wikipedia.org/wiki/Laws_of_thermodynamics">laws of thermodynamics</a> (particularly the <a href="http://en.wikipedia.org/wiki/Zeroth_law_of_thermodynamics">zeroth law</a>), and compare S&#8217; with an <a href="http://en.wikipedia.org/wiki/Ideal_gas">ideal gas</a>, we can obtain the relationship <img src='http://l.wordpress.com/latex.php?latex=%5Cbeta+%3D+1%2FkT&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\beta = 1/kT' title='\beta = 1/kT' class='latex' />, where T is the <a href="http://en.wikipedia.org/wiki/Temperature">temperature</a> of S&#8217; and k is <a href="http://en.wikipedia.org/wiki/Boltzmann_constant">Boltzmann&#8217;s constant</a>. Thus the canonical ensemble of a system S is completely determined by the temperature, and on the energy functional H. The underlying transition graph and transition probabilities, while necessary to ensure that one eventually attains this ensemble, do not actually need to be known in order to compute what this ensemble is, and can now (amazingly enough) be discarded. (More generally, the microscopic laws of physics, whether they be classical or quantum, can similarly be discarded almost completely at this point in the theory of statistical mechanics; the only thing one needs those laws of physics to provide is a description of all the microstates and their energy [though in some situations one also needs to be able to compute other conserved quantities, such as particle number].)</p>
<p>At the temperature extreme <img src='http://l.wordpress.com/latex.php?latex=T+%5Cto+0&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T \to 0' title='T \to 0' class='latex' />, the canonical ensemble becomes concentrated at the minimum possible energy <img src='http://l.wordpress.com/latex.php?latex=E_%7B%5Chbox%7Bmin%7D%7D&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='E_{\hbox{min}}' title='E_{\hbox{min}}' class='latex' /> for the system (this fact, incidentally, inspires the numerical strategy of <a href="http://en.wikipedia.org/wiki/Simulated_annealing">simulated annealing</a>); whereas at the other temperature extreme <img src='http://l.wordpress.com/latex.php?latex=T+%5Cto+%5Cinfty&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T \to \infty' title='T \to \infty' class='latex' />, all microstates become equally likely, regardless of energy.</p>
<p align="center">&#8212; Gibbs states &#8212;</p>
<p>One can of course continue developing the theory of statistical mechanics and relate temperature and energy to other macroscopic variables such as volume, particle number, and entropy (see for instance Schrödinger&#8217;s classic little book &#8220;<a href="http://books.google.com/books?id=eW9VOZqHsXoC">Statistical thermodynamics</a>&#8220;), but I&#8217;ll now turn to the topic of <a href="http://en.wikipedia.org/wiki/Gibbs_state">Gibbs states</a> of infinite systems, which is one of the main concerns of the Chayes-McKellar-Winn paper.</p>
<p>A Gibbs state is simply a distribution of microstates of a system which is invariant under the dynamics of that system, physically, such states are supposed to represent an equilibrium state of the system. For systems S with finitely many degrees of freedom, the microcanonical and canonical systems given above are examples of Gibbs states. But now let us consider systems with infinitely many degrees of freedom, such as those arising from an infinite number of particles (e.g. particles in a lattice). One cannot now argue as before that the entire system is going to be in a canonical ensemble; indeed, as the total energy of the system is likely to be infinite, it is not even clear that such an ensemble still exists. However, one can still argue that any localised portion <img src='http://l.wordpress.com/latex.php?latex=S_1&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='S_1' title='S_1' class='latex' /> of the system (with finitely many degrees of freedom) should still be in a canonical ensemble, by treating the remaining portion <img src='http://l.wordpress.com/latex.php?latex=S+%5Cbackslash+S_1&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='S \backslash S_1' title='S \backslash S_1' class='latex' /> of the system as a heat bath that <img src='http://l.wordpress.com/latex.php?latex=S_1&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='S_1' title='S_1' class='latex' /> is immersed in. Furthermore, the zeroth law of thermodynamics suggests that all such localised subsystems should be at the same temperature T. This leads to the definition of a Gibbs state at temperature T for a global system S: it is any probability distribution of microstates whose projection to any local subsystem <img src='http://l.wordpress.com/latex.php?latex=S_1&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='S_1' title='S_1' class='latex' /> is in the microcanonical ensemble at temperature T. (To make this precise, one needs probability theory on infinite dimensional spaces, but this can be put on a completely rigorous footing, using the theory of <a href="http://en.wikipedia.org/wiki/Product_measure">product measures</a>. There are also some technical issues regarding compatibility on the boundary between <img src='http://l.wordpress.com/latex.php?latex=S_1&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='S_1' title='S_1' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=S+%5Cbackslash+S_1&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='S \backslash S_1' title='S \backslash S_1' class='latex' /> which I will ignore here.)</p>
<p>For systems with finitely many degrees of freedom, there is only one canonical ensemble at temperature T, and thus only one Gibbs state at that temperature. However, for systems with infinitely many degrees of freedom, it is possible to have more than one Gibbs state at a given temperature. This phenomenon manifests itself physically via <a href="http://en.wikipedia.org/wiki/Phase_transitions">phase transitions</a>, the most familiar of which involves transitions between solid, liquid, and gaseous forms of matter, but also includes things like spontaneous magnetisation or demagnetisation. Closely related to this is the phenomenon of <a href="http://en.wikipedia.org/wiki/Spontaneous_symmetry_breaking">spontaneous symmetry breaking</a>, in which the underlying system (and in particular, the energy functional H) enjoys some symmetry (e.g. translation symmetry or rotation symmetry), but the Gibbs states for that system do not. For instance, the laws of magnetism in a bar of iron are rotation symmetric, but there are some obviously non-rotation-symmetric Gibbs states, such as the magnetised state in which all the iron atoms have magnetic <a href="http://en.wikipedia.org/wiki/Dipole">dipoles</a> oriented with the north pole pointing in (say) the upward direction. [Of course, as the universe is finite, these systems do not truly have infinitely many degrees of freedom, but they do behave analogously to such systems in many ways.]</p>
<p>It is thus of interest to determine, for any given physical system, under what choices of parameters (such as the temperature T) one has non-uniqueness of Gibbs states. For &#8220;real-life&#8221; physical systems, this question is rather difficult to answer, so mathematicians have focused attention instead on some simpler toy models. One of the most popular of these is the <a href="http://en.wikipedia.org/wiki/Square-lattice_Ising_model">Ising model</a>, which is a simplified model for studying phenomena such as spontaneous magnetism. A slight generalisation of the Ising model is the <a href="http://en.wikipedia.org/wiki/Potts_model">Potts model</a>; the <a href="http://en.wikipedia.org/wiki/Ashkin-Teller_model">Ashkin-Teller model</a>, which is studied by Chayes-McKellar-Winn, is an interpolant betwen a certain Ising model and a certain Potts model.</p>
<p align="center">&#8212; Ising, Potts, and Ashkin-Teller models &#8212;</p>
<p align="left">All three of these models involve particles on the infinite two-dimensional lattice <img src='http://l.wordpress.com/latex.php?latex=%7B%5CBbb+Z%7D%5E2&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='{\Bbb Z}^2' title='{\Bbb Z}^2' class='latex' />, with one particle at each lattice point (or <i>site</i>). (One can also consider these models in other dimensions, of course; the behaviour is quite different in different dimensions.) Each particle can be in one of a finite number of states, which one can think of as &#8220;magnetisations&#8221; of that particle. In the classical Ising model there are only two states (+1 and -1), though in the Chayes-McKellar-Winn paper, four-state models are considered. The particles do not move from their designated site, but can change their state over time, depending on the state of particles at nearby sites.</p>
<p align="left">As discussed earlier, in order to do statistical mechanics, we do not actually need to specify the exact mechanism by which the particles interact with each other; we only need to describe the total energy of the system. In these models, the energy is contained in the bonds between adjacent sites on the lattice (i.e. sites which are a unit distance apart). The energy of the whole system is then the sum of the energies of all the bonds, and the energy of each bond depends only on the state of the particles at the two endpoints of the bond. (The total energy of the infinite system is then a divergent sum, but this is not a concern since one only needs to be able to compute the energy of finite subsystems, in which one only considers those particles within, say, a square of length R.) The Ising, Potts, and Ashkin-Teller models then differ only in the number of states and the energy of various bond configurations. Up to some harmless normalisations, we can describe them as follows:</p>
<ol>
<li>In the <b>classical Ising model</b>, there are two magnetisation states (+1 and -1); the energy of a bond between two particles is -1/2 if they are in the same state, and +1/2 if they are in the opposite state (thus one expects the states to align at low temperatures and become non-aligned at high temperatures);</li>
<li>In the <b>four-state Ising model</b>, there are four magnetisation states (+1,+1), (+1,-1), (-1,+1), and (-1,-1) (which can be viewed as four equally spaced vectors in the plane), and the energy of a bond between two particles is the sum of the classical Ising bond energy between the first component of the two particle states, and the classical Ising bond energy between the second component. Thus for instance the bond energy between particles in the same state is -1, particles in opposing states is +1, and particles in orthogonal states (e.g. (+1,+1) and (+1,-1)) is 0. This system is equivalent to two non-interacting classical Ising models, and so the four-state theory can be easily deduced from the two-state theory.</li>
<li>In the <b>degenerate Ising model</b>, we have the same four magnetisation states, but now the bond energy between particles is +1 if they are in the same state or opposing state, and 0 if they are in an orthogonal state. This model essentially collapses to the two-state model after identifying (+1,+1) and (-1,-1) as a single state, and identifying (+1,-1) and (-1,+1) as a single state.</li>
<li>In the <b>four-state Potts model</b>, we have the same four magnetisation states, but now the energy of a bond between two particles is -1 if they are in the same state and 0 otherwise.</li>
<li>In the <b>Ashkin-Teller model</b>, we have the same four magnetisation states; the energy of a bond between two particles is -1 if they are in the same state, 0 if they are orthogonal, and <img src='http://l.wordpress.com/latex.php?latex=%5Cepsilon&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\epsilon' title='\epsilon' class='latex' /> if they are in opposing states. The case <img src='http://l.wordpress.com/latex.php?latex=%5Cepsilon+%3D+%2B1&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\epsilon = +1' title='\epsilon = +1' class='latex' /> is the four-state Ising model, the case <img src='http://l.wordpress.com/latex.php?latex=%5Cepsilon+%3D+0&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\epsilon = 0' title='\epsilon = 0' class='latex' /> is the Potts model, and the cases <img src='http://l.wordpress.com/latex.php?latex=0+%26%2360%3B+%5Cepsilon+%26%2360%3B+1&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='0 &lt; \epsilon &lt; 1' title='0 &lt; \epsilon &lt; 1' class='latex' /> are intermediate between the two, while the case <img src='http://l.wordpress.com/latex.php?latex=%5Cepsilon%3D-1&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\epsilon=-1' title='\epsilon=-1' class='latex' /> is the degenerate Ising model.</li>
</ol>
<p>For the classical Ising model, there are two minimal-energy states: the state where all particles are magnetised at +1, and the state where all particles are magnetised at -1. (One can of course also take a probabilistic combination of these two states, but we may as well restrict attention to pure states here.) Since one expects the system to have near-minimal energy at low temperatures, we thus expect to have non-uniqueness of Gibbs states at low temperatures for the Ising model. Conversely, at sufficiently high temperatures the differences in bond energy should become increasingly irrelevant, and so one expects to have uniqueness of Gibbs states at high energy. (Nevertheless, there is an important <a href="http://en.wikipedia.org/wiki/Kramers-Wannier_duality">duality relationship</a> between the Ising model at low and high energies.)</p>
<p>Similar heuristic arguments apply for the other models discussed above, though for the degenerate Ising model there are many more minimal-energy states and so even at very low temperatures one only expects to obtain partial ordering rather than total ordering in the magnetisations.</p>
<p>For the Askhin-Teller models with <img src='http://l.wordpress.com/latex.php?latex=0+%26%2360%3B+%5Cepsilon+%26%2360%3B+1&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='0 &lt; \epsilon &lt; 1' title='0 &lt; \epsilon &lt; 1' class='latex' />, it <a href="http://www.ams.org/mathscinet-getitem?mr=676932">was known for some time</a> that there is a unique critical temperature <img src='http://l.wordpress.com/latex.php?latex=T_c&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T_c' title='T_c' class='latex' /> (which has a physical interpretation as the <a href="http://en.wikipedia.org/wiki/Curie_temperature">Curie temperature</a>), below which one has non-unique and magnetised Gibbs states (thus the expected magnetisation of any given particle is non-zero), and above which one has unique (non-magnetised) Gibbs states. (For <img src='http://l.wordpress.com/latex.php?latex=%5Cepsilon&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\epsilon' title='\epsilon' class='latex' /> close to -1 there are <i>two</i> critical temperatures, describing the transition from totally ordered magnetisation to partially ordered, and from partially ordered to unordered.) The problem of computing this temperature <img src='http://l.wordpress.com/latex.php?latex=T_c&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T_c' title='T_c' class='latex' /> exactly, and to describe the nature of this transition, appears to be rather difficult, although there are a large number of partial results. What Chayes, McKellar, and Winn showed, though, is that this critical temperature <img src='http://l.wordpress.com/latex.php?latex=T_c&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T_c' title='T_c' class='latex' /> is also the critical temperature <img src='http://l.wordpress.com/latex.php?latex=T_p&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T_p' title='T_p' class='latex' /> for a somewhat simpler phenomenon, namely that of <a href="http://en.wikipedia.org/wiki/Percolation_theory">site percolation</a>. Let us denote one of the magnetised states, say (+1,+1), as &#8220;blue&#8221;. We then consider the Gibbs state for a bounded region (e.g. an N x N square), subject to the boundary condition that the entire boundary is blue. In the zero temperature limit <img src='http://l.wordpress.com/latex.php?latex=T+%5Cto+0&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T \to 0' title='T \to 0' class='latex' /> the entire square would then be blue; in the high temperature limit <img src='http://l.wordpress.com/latex.php?latex=T+%5Cto+%2B%5Cinfty&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T \to +\infty' title='T \to +\infty' class='latex' /> each particle would have an independent random state. Consider the probability <img src='http://l.wordpress.com/latex.php?latex=p_N&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='p_N' title='p_N' class='latex' /> that a particle at the center of this square is part of the blue &#8220;boundary cluster&#8221;; in other words, the particle is not only blue, but there is a path of bond edges connecting this particle to the boundary which only goes through blue vertices. Thus we expect this probability to be close to 1 at very low temperatures, and close to 0 at very high temperatures. And indeed, standard percolation theory arguments show that there is a critical temperature <img src='http://l.wordpress.com/latex.php?latex=T_p&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T_p' title='T_p' class='latex' /> below which <img src='http://l.wordpress.com/latex.php?latex=%5Clim_%7BN+%5Cto+%5Cinfty%7D+p_N&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\lim_{N \to \infty} p_N' title='\lim_{N \to \infty} p_N' class='latex' /> is positive (or equivalently, the boundary cluster has density bounded away from zero), and below which <img src='http://l.wordpress.com/latex.php?latex=%5Clim_%7BN+%5Cto+%5Cinfty%7D+p_N+%3D+0&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='\lim_{N \to \infty} p_N = 0' title='\lim_{N \to \infty} p_N = 0' class='latex' /> (thus the boundary cluster has asymptotic density zero). The &#8220;Chayes-McKellar-Winn theorem&#8221; is then the claim that <img src='http://l.wordpress.com/latex.php?latex=T_c+%3D+T_p&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T_c = T_p' title='T_c = T_p' class='latex' />.</p>
<p>This result is part of a very successful program, initiated <a href="http://www.ams.org/mathscinet-getitem?mr=359655">by Fortuin and Kasteleyn</a>, to analyse the statistical mechanics of site models such as the Ising, Potts, and Ashkin-Teller models via the random clusters generated by the bonds between these sites. (One of the fruits of this program, by the way, was the <a href="http://www.ams.org/mathscinet-getitem?mr=309498">FKG correlation inequality</a>, which asserts that any two monotone properties on a lattice are positively correlated. This inequality has since proven to be incredibly useful in probability, combinatorics and computer science.) The claims <img src='http://l.wordpress.com/latex.php?latex=T_c+%5Cleq+T_p&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T_c \leq T_p' title='T_c \leq T_p' class='latex' /> and <img src='http://l.wordpress.com/latex.php?latex=T_p+%5Cleq+T_c&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T_p \leq T_c' title='T_p \leq T_c' class='latex' /> are proven separately. To prove <img src='http://l.wordpress.com/latex.php?latex=T_c+%5Cleq+T_p&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T_c \leq T_p' title='T_c \leq T_p' class='latex' /> (i.e. multiple Gibbs states implies percolation), the main tool is a <a href="http://www.math.ucla.edu/~lchayes/lchayes_website_folder/old_publications_folder/graph_rep_1.pdf">theorem of Chayes and Machta</a> that relates the non-uniqueness of Gibbs states to positive magnetisation (the existence of states in which the expected magnetisation of a particle is non-zero). To prove <img src='http://l.wordpress.com/latex.php?latex=T_p+%5Cleq+T_c&#038;bg=ffffff&#038;fg=000000&#038;s=0' alt='T_p \leq T_c' title='T_p \leq T_c' class='latex' /> (i.e. percolation implies multiple Gibbs states), the main tool is a <a href="http://www.ams.org/mathscinet-getitem?mr=942759">theorem of Gandolfi, Keane, and Russo</a>, which studied percolation on the infinite lattice and who showed that under certain conditions (in particular, that a version of the FKG inequality is satisfied), there can be at most one infinite cluster; basically, one can use the colour of this cluster (which will exist if percolation occurs) to distinguish between different Gibbs states. (The fractal structure of this infinite cluster, especially near the critical temperature, is quite interesting, but that&#8217;s a whole other story.) One of the main tasks in the Chayes-McKellar-Winn paper is to verify the FKG inequality for the Ashkin-Teller model; this is done by viewing that model as a perturbation of the Ising model, and expanding the former using the random clusters of the latter.</p>
<p align="center">&#8212; Executive summary &#8212;</p>
<p>When one heats an iron bar magnet above a certain special temperature &#8211; the <a href="http://en.wikipedia.org/wiki/Curie_temperature">Curie temperature</a> &#8211; the iron bar will cease to be magnetised; when one cools the bar again below this temperature, the bar can once again <a href="http://en.wikipedia.org/wiki/Spontaneous_magnetization">spontaneously magnetise</a> in the presence of an external magnetic field.  This phenomenon is still not perfectly understood; for instance, it is difficult to predict the Curie temperature precisely from the fundamental laws of physics, although one can at least prove that this temperature exists.  However, Chayes, McKellar, and Winn have shown that for a certain simplified model for magnetism (known as the <a href="http://en.wikipedia.org/wiki/Ashkin-Teller_model">Ashkin-Teller model</a>),  the Curie temperature is equal to the critical temperature below which <a href="http://en.wikipedia.org/wiki/Percolation">percolation</a> can occur; this means that even when the bar is unmagnetised, enough of the iron atoms in the bar spin in the same direction that they can create a connected path from one end of the bar to another.  Percolation in the Ashkin-Teller model is not fully understood either, but it is a simpler phenomenon to deal with than spontaneous magnetisation, and so this result represents an advance in our understanding of how the latter phenomenon works.</p>
<p>See also this <a href="http://golem.ph.utexas.edu/category/2007/08/gerbes_in_the_guardian.html#c011515">explanation by John Baez</a>.</p>
</div>]]></content:encoded>
</item>

</channel>
</rss>
