Showing 1–50 of 56 results for author: Sokal, A D

Finite-temperature phase transition in a class of 4-state Potts antiferromagnets

Authors: Youjin Deng, Yuan Huang, Jesper Lykke Jacobsen, Jesús Salas, Alan D. Sokal

Abstract: We argue that the 4-state Potts antiferromagnet has a finite-temperature phase transition on any Eulerian plane triangulation in which one sublattice consists of vertices of degree 4. We furthermore predict the universality class of this transition. We then present transfer-matrix and Monte Carlo data confirming these predictions for the cases of the union-jack and bisected hexagonal lattices. We argue that the 4-state Potts antiferromagnet has a finite-temperature phase transition on any Eulerian plane triangulation in which one sublattice consists of vertices of degree 4. We furthermore predict the universality class of this transition. We then present transfer-matrix and Monte Carlo data confirming these predictions for the cases of the union-jack and bisected hexagonal lattices. △ Less

Submitted 8 August, 2011; originally announced August 2011.

Comments: LaTeX2e/Revtex4, 5 pages

Journal ref: Phys. Rev. Lett. 107 (2011) 150601

Dynamic Critical Behavior of the Chayes-Machta Algorithm for the Random-Cluster Model. I. Two Dimensions

Authors: Timothy M. Garoni, Giovanni Ossola, Marco Polin, Alan D. Sokal

Abstract: We study, via Monte Carlo simulation, the dynamic critical behavior of the Chayes-Machta dynamics for the Fortuin-Kasteleyn random-cluster model, which generalizes the Swendsen-Wang dynamics for the q-state Potts ferromagnet to non-integer q \ge 1. We consider spatial dimension d=2 and 1.25 \le q \le 4 in steps of 0.25, on lattices up to 1024^2, and obtain estimates for the dynamic critical expone… ▽ More We study, via Monte Carlo simulation, the dynamic critical behavior of the Chayes-Machta dynamics for the Fortuin-Kasteleyn random-cluster model, which generalizes the Swendsen-Wang dynamics for the q-state Potts ferromagnet to non-integer q \ge 1. We consider spatial dimension d=2 and 1.25 \le q \le 4 in steps of 0.25, on lattices up to 1024^2, and obtain estimates for the dynamic critical exponent z_{CM}. We present evidence that when 1 \le q \lesssim 1.95 the Ossola-Sokal conjecture z_{CM} \ge β/νis violated, though we also present plausible fits compatible with this conjecture. We show that the Li-Sokal bound z_{CM} \ge α/νis close to being sharp over the entire range 1 \le q \le 4, but is probably non-sharp by a power. As a byproduct of our work, we also obtain evidence concerning the corrections to scaling in static observables. △ Less

Submitted 2 May, 2011; originally announced May 2011.

Comments: LaTeX2e, 75 pages including 26 Postscript figures

Journal ref: J. Statist. Phys. 144, 459-518 (2011)

Phase transition in the 3-state Potts antiferromagnet on the diced lattice

Authors: Roman Kotecky, Jesus Salas, Alan D. Sokal

Abstract: We prove that the 3-state Potts antiferromagnet on the diced lattice (dual of the kagome lattice) has entropically-driven long-range order at low temperatures (including zero). We then present Monte Carlo simulations, using a cluster algorithm, of the 3-state and 4-state models. The 3-state model has a phase transition to the high-temperature disordered phase at v = e^J - 1 = -0.860599 +- 0.0000… ▽ More We prove that the 3-state Potts antiferromagnet on the diced lattice (dual of the kagome lattice) has entropically-driven long-range order at low temperatures (including zero). We then present Monte Carlo simulations, using a cluster algorithm, of the 3-state and 4-state models. The 3-state model has a phase transition to the high-temperature disordered phase at v = e^J - 1 = -0.860599 +- 0.000004 that appears to be in the universality class of the 3-state Potts ferromagnet. The 4-state model is disordered throughout the physical region, including at zero temperature. △ Less

Submitted 20 April, 2009; v1 submitted 15 February, 2008; originally announced February 2008.

Comments: 4 pages, LaTeX2e/revtex4, includes 4 figures. Version 3 (published in PRL) contains several small improvements in response to referees' comments

Journal ref: Phys. Rev. Lett. 101, 030601 (2008)

Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models. V. Further Results for the Square-Lattice Chromatic Polynomial

Authors: Jesus Salas, Alan D. Sokal

Abstract: We derive some new structural results for the transfer matrix of square-lattice Potts models with free and cylindrical boundary conditions. In particular, we obtain explicit closed-form expressions for the dominant (at large |q|) diagonal entry in the transfer matrix, for arbitrary widths m, as the solution of a special one-dimensional polymer model. We also obtain the large-q expansion of the b… ▽ More We derive some new structural results for the transfer matrix of square-lattice Potts models with free and cylindrical boundary conditions. In particular, we obtain explicit closed-form expressions for the dominant (at large |q|) diagonal entry in the transfer matrix, for arbitrary widths m, as the solution of a special one-dimensional polymer model. We also obtain the large-q expansion of the bulk and surface (resp. corner) free energies for the zero-temperature antiferromagnet (= chromatic polynomial) through order q^{-47} (resp. q^{-46}). Finally, we compute chromatic roots for strips of widths 9 <= m <= 12 with free boundary conditions and locate roughly the limiting curves. △ Less

Submitted 22 May, 2009; v1 submitted 12 November, 2007; originally announced November 2007.

Comments: 111 pages (LaTeX2e). Includes tex file, three sty files, and 19 Postscript figures. Also included are Mathematica files data_CYL.m and data_FREE.m. Many changes from version 1: new material on series expansions and their analysis, and several proofs of previously conjectured results. Final version to be published in J. Stat. Phys

Journal ref: J. Statist. Phys. 135 (2009) 279-373

Grassmann Integral Representation for Spanning Hyperforests

Authors: Sergio Caracciolo, Alan D. Sokal, Andrea Sportiello

Abstract: Given a hypergraph G, we introduce a Grassmann algebra over the vertex set, and show that a class of Grassmann integrals permits an expansion in terms of spanning hyperforests. Special cases provide the generating functions for rooted and unrooted spanning (hyper)forests and spanning (hyper)trees. All these results are generalizations of Kirchhoff's matrix-tree theorem. Furthermore, we show that… ▽ More Given a hypergraph G, we introduce a Grassmann algebra over the vertex set, and show that a class of Grassmann integrals permits an expansion in terms of spanning hyperforests. Special cases provide the generating functions for rooted and unrooted spanning (hyper)forests and spanning (hyper)trees. All these results are generalizations of Kirchhoff's matrix-tree theorem. Furthermore, we show that the class of integrals describing unrooted spanning (hyper)forests is induced by a theory with an underlying OSP(1|2) supersymmetry. △ Less

Submitted 16 October, 2007; v1 submitted 11 June, 2007; originally announced June 2007.

Comments: 50 pages, it uses some latex macros. Accepted for publication on J. Phys. A

Journal ref: J.Phys.A40:13799-13835,2007

Dynamic critical behavior of the Chayes-Machta-Swendsen-Wang algorithm

Authors: Youjin Deng, Timothy M. Garoni, Jonathan Machta, Giovanni Ossola, Marco Polin, Alan D. Sokal

Abstract: We study the dynamic critical behavior of the Chayes-Machta dynamics for the Fortuin-Kasteleyn random-cluster model, which generalizes the Swendsen-Wang dynamics for the q-state Potts model to noninteger q, in two and three spatial dimensions, by Monte Carlo simulation. We show that the Li-Sokal bound z \ge α/νis close to but probably not sharp in d=2, and is far from sharp in d=3, for all q. Th… ▽ More We study the dynamic critical behavior of the Chayes-Machta dynamics for the Fortuin-Kasteleyn random-cluster model, which generalizes the Swendsen-Wang dynamics for the q-state Potts model to noninteger q, in two and three spatial dimensions, by Monte Carlo simulation. We show that the Li-Sokal bound z \ge α/νis close to but probably not sharp in d=2, and is far from sharp in d=3, for all q. The conjecture z \ge β/νis false (for some values of q) in both d=2 and d=3. △ Less

Submitted 18 May, 2007; originally announced May 2007.

Comments: Revtex4, 4 pages including 4 figures

Journal ref: Phys.Rev.Lett.99:055701,2007

Critical speeding-up in a local dynamics for the random-cluster model

Authors: Youjin Deng, Timothy M. Garoni, Alan D. Sokal

Abstract: We study the dynamic critical behavior of the local bond-update (Sweeny) dynamics for the Fortuin-Kasteleyn random-cluster model in dimensions d=2,3, by Monte Carlo simulation. We show that, for a suitable range of q values, the global observable S_2 exhibits "critical speeding-up": it decorrelates well on time scales much less than one sweep, so that the integrated autocorrelation time tends to… ▽ More We study the dynamic critical behavior of the local bond-update (Sweeny) dynamics for the Fortuin-Kasteleyn random-cluster model in dimensions d=2,3, by Monte Carlo simulation. We show that, for a suitable range of q values, the global observable S_2 exhibits "critical speeding-up": it decorrelates well on time scales much less than one sweep, so that the integrated autocorrelation time tends to zero as the critical point is approached. We also show that the dynamic critical exponent z_{exp} is very close (possibly equal) to the rigorous lower bound α/ν, and quite possibly smaller than the corresponding exponent for the Chayes-Machta-Swendsen-Wang cluster dynamics. △ Less

Submitted 5 January, 2007; originally announced January 2007.

Comments: LaTex2e/revtex4, 4 pages, includes 5 figures

Journal ref: Phys.Rev.Lett.98:230602,2007

Ferromagnetic phase transition for the spanning-forest model (q \to 0 limit of the Potts model) in three or more dimensions

Authors: Youjin Deng, Timothy M. Garoni, Alan D. Sokal

Abstract: We present Monte Carlo simulations of the spanning-forest model (q \to 0 limit of the ferromagnetic Potts model) in spatial dimensions d=3,4,5. We show that, in contrast to the two-dimensional case, the model has a "ferromagnetic" second-order phase transition at a finite positive value w_c. We present numerical estimates of w_c and of the thermal and magnetic critical exponents. We conjecture t… ▽ More We present Monte Carlo simulations of the spanning-forest model (q \to 0 limit of the ferromagnetic Potts model) in spatial dimensions d=3,4,5. We show that, in contrast to the two-dimensional case, the model has a "ferromagnetic" second-order phase transition at a finite positive value w_c. We present numerical estimates of w_c and of the thermal and magnetic critical exponents. We conjecture that the upper critical dimension is 6. △ Less

Submitted 17 January, 2007; v1 submitted 6 October, 2006; originally announced October 2006.

Comments: LaTex2e, 4 pages; includes 6 Postscript figures; Version 2 has expanded title as published in PRL

Journal ref: Phys.Rev.Lett.98:030602,2007

Cluster simulations of loop models on two-dimensional lattices

Authors: Youjin Deng, Timothy M. Garoni, Wenan Guo, Henk W. J. Blote, Alan D. Sokal

Abstract: We develop cluster algorithms for a broad class of loop models on two-dimensional lattices, including several standard O(n) loop models at n \ge 1. We show that our algorithm has little or no critical slowing-down when 1 \le n \le 2. We use this algorithm to investigate the honeycomb-lattice O(n) loop model, for which we determine several new critical exponents, and a square-lattice O(n) loop mo… ▽ More We develop cluster algorithms for a broad class of loop models on two-dimensional lattices, including several standard O(n) loop models at n \ge 1. We show that our algorithm has little or no critical slowing-down when 1 \le n \le 2. We use this algorithm to investigate the honeycomb-lattice O(n) loop model, for which we determine several new critical exponents, and a square-lattice O(n) loop model, for which we obtain new information on the phase diagram. △ Less

Submitted 21 March, 2007; v1 submitted 21 August, 2006; originally announced August 2006.

Comments: LaTex2e, 4 pages; includes 1 table and 2 figures. Totally rewritten in version 2, with new theory and new data. Version 3 as published in PRL

Journal ref: Phys.Rev.Lett.98:120601,2007

Correction-to-scaling exponents for two-dimensional self-avoiding walks

Authors: Sergio Caracciolo, Anthony J. Guttmann, Iwan Jensen, Andrea Pelissetto, Andrew N. Rogers, Alan D. Sokal

Abstract: We study the correction-to-scaling exponents for the two-dimensional self-avoiding walk, using a combination of series-extrapolation and Monte Carlo methods. We enumerate all self-avoiding walks up to 59 steps on the square lattice, and up to 40 steps on the triangular lattice, measuring the mean-square end-to-end distance, the mean-square radius of gyration and the mean-square distance of a mon… ▽ More We study the correction-to-scaling exponents for the two-dimensional self-avoiding walk, using a combination of series-extrapolation and Monte Carlo methods. We enumerate all self-avoiding walks up to 59 steps on the square lattice, and up to 40 steps on the triangular lattice, measuring the mean-square end-to-end distance, the mean-square radius of gyration and the mean-square distance of a monomer from the endpoints. The complete endpoint distribution is also calculated for self-avoiding walks up to 32 steps (square) and up to 22 steps (triangular). We also generate self-avoiding walks on the square lattice by Monte Carlo, using the pivot algorithm, obtaining the mean-square radii to ~0.01% accuracy up to N = 4000. We give compelling evidence that the first non-analytic correction term for two-dimensional self-avoiding walks is Delta_1 = 3/2. We compute several moments of the endpoint distribution function, finding good agreement with the field-theoretic predictions. Finally, we study a particular invariant ratio that can be shown, by conformal-field-theory arguments, to vanish asymptotically, and we find the cancellation of the leading analytic correction. △ Less

Submitted 23 August, 2005; v1 submitted 14 September, 2004; originally announced September 2004.

Comments: LaTeX 2.09, 56 pages. Version 2 adds a renormalization-group discussion near the end of Section 2.2, and makes many small improvements in the exposition. To be published in the Journal of Statistical Physics

Journal ref: J.Statist.Phys.120:1037-1100,2005

Systematic errors due to linear congruential random-number generators with the Swendsen-Wang algorithm: A warning

Authors: Giovanni Ossola, Alan D. Sokal

Abstract: We show that linear congruential pseudo-random-number generators can cause systematic errors in Monte Carlo simulations using the Swendsen-Wang algorithm, if the lattice size is a multiple of a very large power of 2 and one random number is used per bond. These systematic errors arise from correlations within a single bond-update half-sweep. The errors can be eliminated (or at least radically re… ▽ More We show that linear congruential pseudo-random-number generators can cause systematic errors in Monte Carlo simulations using the Swendsen-Wang algorithm, if the lattice size is a multiple of a very large power of 2 and one random number is used per bond. These systematic errors arise from correlations within a single bond-update half-sweep. The errors can be eliminated (or at least radically reduced) by updating the bonds in a random order or in an aperiodic manner. It also helps to use a generator of large modulus (e.g. 60 or more bits). △ Less

Submitted 8 March, 2004; originally announced March 2004.

Comments: Revtex4, 4 pages

Journal ref: Phys.Rev. E70 (2004) 027701

Fermionic field theory for trees and forests

Authors: Sergio Caracciolo, Jesper Lykke Jacobsen, Hubert Saleur, Alan D. Sokal, Andrea Sportiello

Abstract: We prove a generalization of Kirchhoff's matrix-tree theorem in which a large class of combinatorial objects are represented by non-Gaussian Grassmann integrals. As a special case, we show that unrooted spanning forests, which arise as a q \to 0 limit of the Potts model, can be represented by a Grassmann theory involving a Gaussian term and a particular bilocal four-fermion term. We show that th… ▽ More We prove a generalization of Kirchhoff's matrix-tree theorem in which a large class of combinatorial objects are represented by non-Gaussian Grassmann integrals. As a special case, we show that unrooted spanning forests, which arise as a q \to 0 limit of the Potts model, can be represented by a Grassmann theory involving a Gaussian term and a particular bilocal four-fermion term. We show that this latter model can be mapped, to all orders in perturbation theory, onto the N-vector model at N=-1 or, equivalently, onto the sigma-model taking values in the unit supersphere in R^{1|2}. It follows that, in two dimensions, this fermionic model is perturbatively asymptotically free. △ Less

Submitted 4 September, 2004; v1 submitted 10 March, 2004; originally announced March 2004.

Comments: Revtex4, 4 pages. Version 2 (published in PRL) makes slight improvements in the exposition

Journal ref: Phys.Rev.Lett. 93 (2004) 080601

Dynamic critical behavior of the Swendsen--Wang Algorithm for the three-dimensional Ising model

Authors: Giovanni Ossola, Alan D. Sokal

Abstract: We have performed a high-precision Monte Carlo study of the dynamic critical behavior of the Swendsen-Wang algorithm for the three-dimensional Ising model at the critical point. For the dynamic critical exponents associated to the integrated autocorrelation times of the "energy-like" observables, we find z_{int,N} = z_{int,E} = z_{int,E'} = 0.459 +- 0.005 +- 0.025, where the first error bar repr… ▽ More We have performed a high-precision Monte Carlo study of the dynamic critical behavior of the Swendsen-Wang algorithm for the three-dimensional Ising model at the critical point. For the dynamic critical exponents associated to the integrated autocorrelation times of the "energy-like" observables, we find z_{int,N} = z_{int,E} = z_{int,E'} = 0.459 +- 0.005 +- 0.025, where the first error bar represents statistical error (68% confidence interval) and the second error bar represents possible systematic error due to corrections to scaling (68% subjective confidence interval). For the "susceptibility-like" observables, we find z_{int,M^2} = z_{int,S_2} = 0.443 +- 0.005 +- 0.030. For the dynamic critical exponent associated to the exponential autocorrelation time, we find z_{exp} \approx 0.481. Our data are consistent with the Coddington-Baillie conjecture z_{SW} = β/ν\approx 0.5183, especially if it is interpreted as referring to z_{exp}. △ Less

Submitted 17 February, 2004; originally announced February 2004.

Comments: LaTex2e, 39 pages including 5 figures

Journal ref: Nucl.Phys. B691 (2004) 259-291

Spanning forests and the q-state Potts model in the limit q \to 0

Authors: Jesper Lykke Jacobsen, Jesus Salas, Alan D. Sokal

Abstract: We study the q-state Potts model with nearest-neighbor coupling v=e^{βJ}-1 in the limit q,v \to 0 with the ratio w = v/q held fixed. Combinatorially, this limit gives rise to the generating polynomial of spanning forests; physically, it provides information about the Potts-model phase diagram in the neighborhood of (q,v) = (0,0). We have studied this model on the square and triangular lattices,… ▽ More We study the q-state Potts model with nearest-neighbor coupling v=e^{βJ}-1 in the limit q,v \to 0 with the ratio w = v/q held fixed. Combinatorially, this limit gives rise to the generating polynomial of spanning forests; physically, it provides information about the Potts-model phase diagram in the neighborhood of (q,v) = (0,0). We have studied this model on the square and triangular lattices, using a transfer-matrix approach at both real and complex values of w. For both lattices, we have computed the symbolic transfer matrices for cylindrical strips of widths 2 \le L \le 10, as well as the limiting curves of partition-function zeros in the complex w-plane. For real w, we find two distinct phases separated by a transition point w=w_0, where w_0 = -1/4 (resp. w_0 = -0.1753 \pm 0.0002) for the square (resp. triangular) lattice. For w > w_0 we find a non-critical disordered phase, while for w < w_0 our results are compatible with a massless Berker-Kadanoff phase with conformal charge c = -2 and leading thermal scaling dimension x_{T,1} = 2 (marginal operator). At w = w_0 we find a "first-order critical point": the first derivative of the free energy is discontinuous at w_0, while the correlation length diverges as w \downarrow w_0 (and is infinite at w = w_0). The critical behavior at w = w_0 seems to be the same for both lattices and it differs from that of the Berker-Kadanoff phase: our results suggest that the conformal charge is c = -1, the leading thermal scaling dimension is x_{T,1} = 0, and the critical exponents are ν= 1/d = 1/2 and α= 1. △ Less

Submitted 31 August, 2005; v1 submitted 4 January, 2004; originally announced January 2004.

Comments: 131 pages (LaTeX2e). Includes tex file, three sty files, and 65 Postscript figures. Also included are Mathematica files forests_sq_2-9P.m and forests_tri_2-9P.m. Final journal version

Journal ref: J.Statist.Phys. 119 (2005) 1153-1281

Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models III. Triangular-Lattice Chromatic Polynomial

Authors: Jesper Lykke Jacobsen, Jesús Salas, Alan D. Sokal

Abstract: We study the chromatic polynomial P_G(q) for m \times n triangular-lattice strips of widths m <= 12_P, 9_F (with periodic or free transverse boundary conditions, respectively) and arbitrary lengths n (with free longitudinal boundary conditions). The chromatic polynomial gives the zero-temperature limit of the partition function for the q-state Potts antiferromagnet. We compute the transfer matri… ▽ More We study the chromatic polynomial P_G(q) for m \times n triangular-lattice strips of widths m <= 12_P, 9_F (with periodic or free transverse boundary conditions, respectively) and arbitrary lengths n (with free longitudinal boundary conditions). The chromatic polynomial gives the zero-temperature limit of the partition function for the q-state Potts antiferromagnet. We compute the transfer matrix for such strips in the Fortuin--Kasteleyn representation and obtain the corresponding accumulation sets of chromatic zeros in the complex q-plane in the limit n\to\infty. We recompute the limiting curve obtained by Baxter in the thermodynamic limit m,n\to\infty and find new interesting features with possible physical consequences. Finally, we analyze the isolated limiting points and their relation with the Beraha numbers. △ Less

Submitted 9 April, 2003; v1 submitted 27 April, 2002; originally announced April 2002.

Comments: 105 pages, LaTeX2e. Self-unpacking archive containing the tex file, three sty files, 36 ps files, and a Mathematica file (transfer3.m). The background material can be found in cond-mat/0004330 and cond-mat/0011456. Section 6 has been rewritten and new results are presented. To be published in J. Stat. Phys

Journal ref: J.Statist.Phys. 112 (2003) 921-1017

Unusual corrections to scaling in the 3-state Potts antiferromagnet on a square lattice

Authors: John Cardy, Jesper Lykke Jacobsen, Alan D. Sokal

Abstract: At zero temperature, the 3-state antiferromagnetic Potts model on a square lattice maps exactly onto a point of the 6-vertex model whose long-distance behavior is equivalent to that of a free scalar boson. We point out that at nonzero temperature there are two distinct types of excitation: vortices, which are relevant with renormalization-group eigenvalue 1/2; and non-vortex unsatisfied bonds, w… ▽ More At zero temperature, the 3-state antiferromagnetic Potts model on a square lattice maps exactly onto a point of the 6-vertex model whose long-distance behavior is equivalent to that of a free scalar boson. We point out that at nonzero temperature there are two distinct types of excitation: vortices, which are relevant with renormalization-group eigenvalue 1/2; and non-vortex unsatisfied bonds, which are strictly marginal and serve only to renormalize the stiffness coefficient of the underlying free boson. Together these excitations lead to an unusual form for the corrections to scaling: for example, the correlation length diverges as β\equiv J/kT \to \infty according to ξ\sim A e^{2β} (1 + bβe^{-β} + ...), where b is a nonuniversal constant that may nevertheless be determined independently. A similar result holds for the staggered susceptibility. These results are shown to be consistent with the anomalous behavior found in the Monte Carlo simulations of Ferreira and Sokal. △ Less

Submitted 9 May, 2001; v1 submitted 12 January, 2001; originally announced January 2001.

Comments: LaTeX, 25 pages, includes 9 figures. Version 2 includes a new footnote 3. To appear in J. Stat. Phys

Journal ref: J. Statist. Phys. 105 (2001) 25-47

Pathologies of the large-N limit for RP^{N-1}, CP^{N-1}, QP^{N-1} and mixed isovector/isotensor sigma-models

Authors: Alan D. Sokal, Andrei O. Starinets

Abstract: We compute the phase diagram in the N\to\infty limit for lattice RP^{N-1}, CP^{N-1} and QP^{N-1} sigma-models with the quartic action, and more generally for mixed isovector/isotensor models. We show that the N=\infty limit exhibits phase transitions that are forbidden for any finite N. We clarify the origin of these pathologies by examining the exact solution of the one-dimensional model: we fi… ▽ More We compute the phase diagram in the N\to\infty limit for lattice RP^{N-1}, CP^{N-1} and QP^{N-1} sigma-models with the quartic action, and more generally for mixed isovector/isotensor models. We show that the N=\infty limit exhibits phase transitions that are forbidden for any finite N. We clarify the origin of these pathologies by examining the exact solution of the one-dimensional model: we find that there are complex zeros of the partition function that tend to the real axis as N\to\infty. We conjecture the correct phase diagram for finite N as a function of the spatial dimension d. Along the way, we prove some new correlation inequalities for a class of N-component sigma-models, and we obtain some new results concerning the complex zeros of confluent hypergeometric functions. △ Less

Submitted 7 November, 2000; originally announced November 2000.

Comments: LaTeX, 88 pages, 33 figures

Report number: NYU-TH/00/11/01

Journal ref: Nucl.Phys. B601 (2001) 425-502

Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models I. General Theory and Square-Lattice Chromatic Polynomial

Authors: Jesús Salas, Alan D. Sokal

Abstract: We study the chromatic polynomials (= zero-temperature antiferromagnetic Potts-model partition functions) P_G(q) for m \times n rectangular subsets of the square lattice, with m \le 8 (free or periodic transverse boundary conditions) and n arbitrary (free longitudinal boundary conditions), using a transfer matrix in the Fortuin-Kasteleyn representation. In particular, we extract the limiting cur… ▽ More We study the chromatic polynomials (= zero-temperature antiferromagnetic Potts-model partition functions) P_G(q) for m \times n rectangular subsets of the square lattice, with m \le 8 (free or periodic transverse boundary conditions) and n arbitrary (free longitudinal boundary conditions), using a transfer matrix in the Fortuin-Kasteleyn representation. In particular, we extract the limiting curves of partition-function zeros when n \to\infty, which arise from the crossing in modulus of dominant eigenvalues (Beraha-Kahane-Weiss theorem). We also provide evidence that the Beraha numbers B_2,B_3,B_4,B_5 are limiting points of partition-function zeros as n \to\infty whenever the strip width m is \ge 7 (periodic transverse b.c.) or \ge 8 (free transverse b.c.). Along the way, we prove that a noninteger Beraha number (except perhaps B_{10}) cannot be a chromatic root of any graph. △ Less

Submitted 8 January, 2001; v1 submitted 19 April, 2000; originally announced April 2000.

Comments: 90 pages, LaTeX2e. Self-unpacking archive containing the tex file, three sty files, 39 ps files, and a Mathematica file (transfer1.m). Many small changes to improve clarity and new Section 7.3 added. To be published in J. Stat. Phys

Journal ref: J.Statist.Phys. 104 (2001) 609-699

Chromatic Polynomials, Potts Models and All That

Authors: Alan D. Sokal

Abstract: The q-state Potts model can be defined on an arbitrary finite graph, and its partition function encodes much important information about that graph, including its chromatic polynomial, flow polynomial and reliability polynomial. The complex zeros of the Potts partition function are of interest both to statistical mechanicians and to combinatorists. I give a pedagogical introduction to all these… ▽ More The q-state Potts model can be defined on an arbitrary finite graph, and its partition function encodes much important information about that graph, including its chromatic polynomial, flow polynomial and reliability polynomial. The complex zeros of the Potts partition function are of interest both to statistical mechanicians and to combinatorists. I give a pedagogical introduction to all these problems, and then sketch two recent results: (a) Construction of a countable family of planar graphs whose chromatic zeros are dense in the whole complex q-plane except possibly for the disc |q-1| < 1. (b) Proof of a universal upper bound on the q-plane zeros of the chromatic polynomial (or antiferromagnetic Potts-model partition function) in terms of the graph's maximum degree. △ Less

Submitted 29 October, 1999; originally announced October 1999.

Comments: 10 pages (LaTeX). 3 style files included (eqsection.sty, indent.sty, subeqnarray.sty)

Journal ref: Physica A279 (2000) 324-332

Bounds on the Complex Zeros of (Di)Chromatic Polynomials and Potts-Model Partition Functions

Authors: Alan D. Sokal

Abstract: I show that there exist universal constants $C(r) < \infty$ such that, for all loopless graphs $G$ of maximum degree $\le r$, the zeros (real or complex) of the chromatic polynomial $P_G(q)$ lie in the disc $|q| < C(r)$. Furthermore, $C(r) \le 7.963906... r$. This result is a corollary of a more general result on the zeros of the Potts-model partition function $Z_G(q, {v_e})$ in the complex anti… ▽ More I show that there exist universal constants $C(r) < \infty$ such that, for all loopless graphs $G$ of maximum degree $\le r$, the zeros (real or complex) of the chromatic polynomial $P_G(q)$ lie in the disc $|q| < C(r)$. Furthermore, $C(r) \le 7.963906... r$. This result is a corollary of a more general result on the zeros of the Potts-model partition function $Z_G(q, {v_e})$ in the complex antiferromagnetic regime $|1 + v_e| \le 1$. The proof is based on a transformation of the Whitney-Tutte-Fortuin-Kasteleyn representation of $Z_G(q, {v_e})$ to a polymer gas, followed by verification of the Dobrushin-Kotecký-Preiss condition for nonvanishing of a polymer-model partition function. I also show that, for all loopless graphs $G$ of second-largest degree $\le r$, the zeros of $P_G(q)$ lie in the disc $|q| < C(r) + 1$. Along the way, I give a simple proof of a generalized (multivariate) Brown-Colbourn conjecture on the zeros of the reliability polynomial for the special case of series-parallel graphs. △ Less

Submitted 15 December, 2000; v1 submitted 11 April, 1999; originally announced April 1999.

Comments: 47 pages (LaTeX). Revised version contains slightly simplified proofs of Propositions 4.2 and 4.5. Version 3 fixes a silly error in my proof of Proposition 4.1, and adds related discussion. To appear in Combinatorics, Probability & Computing

Journal ref: Combin. Probab. Comput. 10 (2001) 41-77

Universal Amplitude Ratios in the Critical Two-Dimensional Ising Model on a Torus

Authors: Jesús Salas, Alan D. Sokal

Abstract: Using results from conformal field theory, we compute several universal amplitude ratios for the two-dimensional Ising model at criticality on a symmetric torus. These include the correlation-length ratio x^\star = \lim_{L\to\infty} ξ(L)/L and the first four magnetization moment ratios V_{2n} = <{\cal M}^{2n}>/<{\cal M}^2>^n. As a corollary we get the first four renormalized 2n-point coupling co… ▽ More Using results from conformal field theory, we compute several universal amplitude ratios for the two-dimensional Ising model at criticality on a symmetric torus. These include the correlation-length ratio x^\star = \lim_{L\to\infty} ξ(L)/L and the first four magnetization moment ratios V_{2n} = <{\cal M}^{2n}>/<{\cal M}^2>^n. As a corollary we get the first four renormalized 2n-point coupling constants for the massless theory on a symmetric torus, G_{2n}^*. We confirm these predictions by a high-precision Monte Carlo simulation. △ Less

Submitted 7 October, 1999; v1 submitted 2 April, 1999; originally announced April 1999.

Comments: 36 pages (LaTeX with style files included). Paper drastically shortened: discussion of corrections to scaling and SW dynamics deferred to future work. Analysis of higher renormalized coupling constants G_{2n}^* added. New bibliography added. To appear in J. Stat. Phys

Journal ref: J.Statist.Phys. 98 (2000) 551-588

Antiferromagnetic Potts Models on the Square Lattice: A High-Precision Monte Carlo Study

Authors: Sabino José Ferreira, Alan D. Sokal

Abstract: We study the antiferromagnetic q-state Potts model on the square lattice for q=3 and q=4, using the Wang-Swendsen-Kotecky (WSK) Monte Carlo algorithm and a powerful finite-size-scaling extrapolation method. For q=3 we obtain good control up to correlation length $ξ\sim 5000$; the data are consistent with $ξ(β) = A e^{2β} β^p (1 + a_1 e^{-β} + ...)$ as $β\to\infty$, with $p \approx 1$. The stagge… ▽ More We study the antiferromagnetic q-state Potts model on the square lattice for q=3 and q=4, using the Wang-Swendsen-Kotecky (WSK) Monte Carlo algorithm and a powerful finite-size-scaling extrapolation method. For q=3 we obtain good control up to correlation length $ξ\sim 5000$; the data are consistent with $ξ(β) = A e^{2β} β^p (1 + a_1 e^{-β} + ...)$ as $β\to\infty$, with $p \approx 1$. The staggered susceptibility behaves as $χ_{stagg} \sim ξ^{5/3}$. For q=4 the model is disordered ($ξ\ltapprox 2$) even at zero temperature. In appendices we prove a correlation inequality for Potts antiferromagnets on a bipartite lattice, and we prove ergodicity of the WSK algorithm at zero temperature for Potts antiferromagnets on a bipartite lattice. △ Less

Submitted 7 October, 1999; v1 submitted 24 November, 1998; originally announced November 1998.

Comments: LaTeX, 67 pages including 19 figures. Discussion of alternative scenario added to Sections 4.2.1 and 7.1

Report number: NYU-TH-98/11/01 (revised)

Journal ref: J. Stat. Phys. 96, 461-530 (1999)

The 3-State Square-Lattice Potts Antiferromagnet at Zero Temperature

Authors: J. Salas, A. D. Sokal

Abstract: We study the 3-state square-lattice Potts antiferromagnet at zero temperature by a Monte Carlo simulation using the Wang-Swendsen-Kotecký cluster algorithm, on lattices up to $1024 \times 1024$. We confirm the critical exponents predicted by Burton and Henley based on the height representation of this model. We study the 3-state square-lattice Potts antiferromagnet at zero temperature by a Monte Carlo simulation using the Wang-Swendsen-Kotecký cluster algorithm, on lattices up to $1024 \times 1024$. We confirm the critical exponents predicted by Burton and Henley based on the height representation of this model. △ Less

Submitted 10 January, 1998; v1 submitted 9 January, 1998; originally announced January 1998.

Comments: 23 pages (LaTeX). Self-unpacking file containing the tex file and three macros (indent.sty, eqsection.sty and subeqnarray.sty)

Journal ref: J. Stat. Phys 92 (1998) 729-753

Multi-Grid Monte Carlo via $XY$ Embedding. II. Two-Dimensional $SU(3)$ Principal Chiral Model

Authors: Gustavo Mana, Andrea Pelissetto, Alan D. Sokal

Abstract: We carry out a high-precision simulation of the two-dimensional $SU(3)$ principal chiral model at correlation lengths $ξ$ up to $\sim 4 \times 10^5$, using a multi-grid Monte Carlo (MGMC) algorithm and approximately one year of Cray C-90 CPU time. We extrapolate the finite-volume Monte Carlo data to infinite volume using finite-size-scaling theory, and we discuss carefully the systematic and sta… ▽ More We carry out a high-precision simulation of the two-dimensional $SU(3)$ principal chiral model at correlation lengths $ξ$ up to $\sim 4 \times 10^5$, using a multi-grid Monte Carlo (MGMC) algorithm and approximately one year of Cray C-90 CPU time. We extrapolate the finite-volume Monte Carlo data to infinite volume using finite-size-scaling theory, and we discuss carefully the systematic and statistical errors in this extrapolation. We then compare the extrapolated data to the renormalization-group predictions. The deviation from asymptotic scaling, which is $\approx 12%$ at $ξ\sim 25$, decreases to $\approx 2%$ at $ξ\sim 4 \times 10^5$. We also analyze the dynamic critical behavior of the MGMC algorithm using lattices up to $256 \times 256$, finding the dynamic critical exponent $z_{int,{\cal M}^2} \approx 0.45 \pm 0.02$ (subjective 68% confidence interval). Thus, for this asymptotically free model, critical slowing-down is greatly reduced compared to local algorithms, but not completely eliminated. △ Less

Submitted 15 October, 1996; originally announced October 1996.

Comments: self-unpacking archive including .tex, .sty and .ps files; 126 pages including all figures

Report number: NYU-TH-96/10/02

Journal ref: Phys.Rev.D55:3674-3741,1997

Logarithmic Corrections and Finite-Size Scaling in the Two-Dimensional 4-State Potts Model

Authors: Jesús Salas, Alan D. Sokal

Abstract: We analyze the scaling and finite-size-scaling behavior of the two-dimensional 4-state Potts model. We find new multiplicative logarithmic corrections for the susceptibility, in addition to the already known ones for the specific heat. We also find additive logarithmic corrections to scaling, some of which are universal. We have checked the theoretical predictions at criticality and off critical… ▽ More We analyze the scaling and finite-size-scaling behavior of the two-dimensional 4-state Potts model. We find new multiplicative logarithmic corrections for the susceptibility, in addition to the already known ones for the specific heat. We also find additive logarithmic corrections to scaling, some of which are universal. We have checked the theoretical predictions at criticality and off criticality by means of high-precision Monte Carlo data. △ Less

Submitted 12 July, 1996; originally announced July 1996.

Comments: 46 pages including 8 figures. Self-unpacking file containing the tex file, the needed macros (epsf.sty, indent.sty, subeqnarray.sty, and eqsection.sty) and the 8 ps files

Report number: NYU-TH-96/07/02

Journal ref: J.Statist.Phys. 88 (1997) 567-615

Dynamic Critical Behavior of the Swendsen-Wang Algorithm: The Two-Dimensional 3-State Potts Model Revisited

Authors: Jesus Salas, Alan D. Sokal

Abstract: We have performed a high-precision Monte Carlo study of the dynamic critical behavior of the Swendsen-Wang algorithm for the two-dimensional 3-state Potts model. We find that the Li-Sokal bound ($τ_{int,E} \geq const \times C_H$) is almost but not quite sharp. The ratio $τ_{int,E} / C_H$ seems to diverge either as a small power ($\approx 0.08$) or as a logarithm. We have performed a high-precision Monte Carlo study of the dynamic critical behavior of the Swendsen-Wang algorithm for the two-dimensional 3-state Potts model. We find that the Li-Sokal bound ($τ_{int,E} \geq const \times C_H$) is almost but not quite sharp. The ratio $τ_{int,E} / C_H$ seems to diverge either as a small power ($\approx 0.08$) or as a logarithm. △ Less

Submitted 19 February, 1997; v1 submitted 14 May, 1996; originally announced May 1996.

Comments: 35 pages including 3 figures. Self-unpacking file containing the LaTeX file, the needed macros (epsf.sty, indent.sty, subeqnarray.sty, and eqsection.sty) and the 3 Postscript figures. Revised version fixes a normalization error in ξ(with many thanks to Wolfhard Janke for finding the error!). To be published in J. Stat. Phys. 87, no. 1/2 (April 1997)

Report number: NYU-TH-96/05/02, revised

Journal ref: J.Statist.Phys.87:1-36,1997

Multi-Grid Monte Carlo via $XY$ Embedding I. General Theory and Two-Dimensional $O(N)$-Symmetric Nonlinear $σ$-Models

Authors: Tereza Mendes, Andrea Pelissetto, Alan D. Sokal

Abstract: We introduce a variant of the multi-grid Monte Carlo (MGMC) method, based on the embedding of an $XY$ model into the target model, and we study its mathematical properties for a variety of nonlinear $σ$-models. We then apply the method to the two-dimensional $O(N)$-symmetric nonlinear $σ$-models (also called $N$-vector models) with $N=3,4,8$ and study its dynamic critical behavior. Using lattice… ▽ More We introduce a variant of the multi-grid Monte Carlo (MGMC) method, based on the embedding of an $XY$ model into the target model, and we study its mathematical properties for a variety of nonlinear $σ$-models. We then apply the method to the two-dimensional $O(N)$-symmetric nonlinear $σ$-models (also called $N$-vector models) with $N=3,4,8$ and study its dynamic critical behavior. Using lattices up to $256 \times 256$, we find dynamic critical exponents $z_{int,{\cal M}^2} \approx 0.70 \pm 0.08$, $0.60 \pm 0.07$, $0.52 \pm 0.10$ for $N=3,4,8$, respectively (subjective 68\% confidence intervals). Thus, for these asymptotically free models, critical slowing-down is greatly reduced compared to local algorithms, but not completely eliminated; and the dynamic critical exponent does apparently vary with $N$. We also analyze the static data for $N=8$ using a finite-size-scaling extrapolation method. The correlation length $ξ$ agrees with the four-loop asymptotic-freedom prediction to within $\approx 1\%$ over the interval $12 < ξ< 650$. △ Less

Submitted 18 April, 1996; originally announced April 1996.

Comments: 75 pages (including 15 figures); 610216 bytes uuencoded gzip'ed (expands to latex file, 24 postscript figures and 3 style files)

Report number: NYU-TH-96/04/01

Journal ref: Nucl.Phys.B477:203-272,1996

Absence of Phase Transition for Antiferromagnetic Potts Models via the Dobrushin Uniqueness Theorem

Authors: Jesús Salas, Alan D. Sokal

Abstract: We prove that the $q$-state Potts antiferromagnet on a lattice of maximum coordination number $r$ exhibits exponential decay of correlations uniformly at all temperatures (including zero temperature) whenever $q > 2r$. We also prove slightly better bounds for several two-dimensional lattices: square lattice (exponential decay for $q \ge 7$), triangular lattice ($q \ge 11$), hexagonal lattice (… ▽ More We prove that the $q$-state Potts antiferromagnet on a lattice of maximum coordination number $r$ exhibits exponential decay of correlations uniformly at all temperatures (including zero temperature) whenever $q > 2r$. We also prove slightly better bounds for several two-dimensional lattices: square lattice (exponential decay for $q \ge 7$), triangular lattice ($q \ge 11$), hexagonal lattice ($q \ge 4$), and Kagomé lattice ($q \ge 6$). The proofs are based on the Dobrushin uniqueness theorem. △ Less

Submitted 8 March, 1996; originally announced March 1996.

Comments: 32 pages including 3 figures. Self-unpacking file containing the tex file, the needed macros (epsf.sty, indent.sty, subeqnarray.sty, and eqsection.sty) and the 3 ps files

Report number: NYU-TH-96/03/01

Journal ref: J.Statist.Phys. 86 (1997) 551-579

Asymptotic scaling in the two-dimensional $SU(3)$ $σ$-model at correlation length $4 \times 10^5$

Authors: Gustavo Mana, Andrea Pelissetto, Alan D. Sokal

Abstract: We carry out a high-precision simulation of the two-dimensional $SU(3)$ principal chiral model at correlation lengths $ξ$ up to $\approx\! 4 \times 10^5$, using a multi-grid Monte Carlo (MGMC) algorithm. We extrapolate the finite-volume Monte Carlo data to infinite volume using finite-size-scaling theory, and we discuss carefully the systematic and statistical errors in this extrapolation. We th… ▽ More We carry out a high-precision simulation of the two-dimensional $SU(3)$ principal chiral model at correlation lengths $ξ$ up to $\approx\! 4 \times 10^5$, using a multi-grid Monte Carlo (MGMC) algorithm. We extrapolate the finite-volume Monte Carlo data to infinite volume using finite-size-scaling theory, and we discuss carefully the systematic and statistical errors in this extrapolation. We then compare the extrapolated data to the renormalization-group predictions. For $ξ\gtapprox 10^3$ we observe good asymptotic scaling in the bare coupling; at $ξ\approx 4 \times 10^5$ the nonperturbative constant is within 2--3\% of its predicted limiting value. △ Less

Submitted 13 February, 1996; originally announced February 1996.

Comments: 13 pages (includes 3 figures), self-unpacking uuencoded .tar.gz

Report number: NYU-TH-96/02/01

Journal ref: Phys.Rev.D54:1252-1255,1996

Reply to Comment on ``Asymptotic Scaling in the Two-Dimensional O(3) sigma-Model at Correlation Length 10^5"

Authors: Sergio Caracciolo, Robert G. Edwards, Andrea Pelissetto, Alan D. Sokal

Abstract: We reply to criticism by Patrascioiu and Seiler [hep-lat/9502019] of our results [Phys. Rev. Lett. 75, 1891 (1995), hep-lat/9411009] on asymptotic scaling in the two-dimensional $O(3)$ $σ$-model, which were based on a finite-size-scaling extrapolation method. We reply to criticism by Patrascioiu and Seiler [hep-lat/9502019] of our results [Phys. Rev. Lett. 75, 1891 (1995), hep-lat/9411009] on asymptotic scaling in the two-dimensional $O(3)$ $σ$-model, which were based on a finite-size-scaling extrapolation method. △ Less

Submitted 12 February, 1996; originally announced February 1996.

Comments: Postscript file avalaible at http://www1.le.infn.it:8080/~caraccio/96.html

Journal ref: Phys.Rev.Lett. 76 (1996) 1179

Dynamic Critical Behavior of a Swendsen-Wang-Type Algorithm for the Ashkin-Teller Model

Authors: J. Salas, A. D. Sokal

Abstract: We study the dynamic critical behavior of a Swendsen-Wang-type algorithm for the Ashkin--Teller model. We find that the Li--Sokal bound on the autocorrelation time ($τ_{{\rm int},{\cal E}} \ge {\rm const} \times C_H$) holds along the self-dual curve of the symmetric Ashkin--Teller model, and is almost but not quite sharp. The ratio $τ_{{\rm int},{\cal E}} / C_H$ appears to tend to infinity eithe… ▽ More We study the dynamic critical behavior of a Swendsen-Wang-type algorithm for the Ashkin--Teller model. We find that the Li--Sokal bound on the autocorrelation time ($τ_{{\rm int},{\cal E}} \ge {\rm const} \times C_H$) holds along the self-dual curve of the symmetric Ashkin--Teller model, and is almost but not quite sharp. The ratio $τ_{{\rm int},{\cal E}} / C_H$ appears to tend to infinity either as a logarithm or as a small power ($0.05 \leq p \leq 0.12$). In an appendix we discuss the problem of extracting estimates of the exponential autocorrelation time. △ Less

Submitted 20 November, 1995; originally announced November 1995.

Comments: 59 pages including 3 figures, uuencoded g-compressed ps file. Postscript size = 799740 bytes

Report number: NYU-TH-95/11/03

Journal ref: J.Statist.Phys.85:297-361,1996

Application of the $O(N)$-Hyperspherical Harmonics to the Study of the Continuum Limits of One-Dimensional $σ$-Models and to the Generation of High-Temperature Expansions in Higher Dimensions

Authors: Massimo Campostrini, Attilio Cucchieri, Tereza Mendes, Andrea Pelissetto, Paolo Rossi, Alan D. Sokal, Ettore Vicari

Abstract: In this talk we present the exact solution of the most general one-dimensional $O(N)$-invariant spin model taking values in the sphere $S^{N-1}$, with nearest-neighbour interactions, and we discuss the possible continuum limits. All these results are obtained using a high-temperature expansion in terms of hyperspherical harmonics. Applications in higher dimensions of the same technique are then… ▽ More In this talk we present the exact solution of the most general one-dimensional $O(N)$-invariant spin model taking values in the sphere $S^{N-1}$, with nearest-neighbour interactions, and we discuss the possible continuum limits. All these results are obtained using a high-temperature expansion in terms of hyperspherical harmonics. Applications in higher dimensions of the same technique are then discussed. △ Less

Submitted 12 September, 1995; originally announced September 1995.

Comments: 59208 bytes uuencoded gzip'ed (expands to 135067 bytes Postscript); 4 pages including all figures; contribution to Lattice '95

Report number: NYU-TH-95/09/06

Journal ref: Nucl.Phys.Proc.Suppl. 47 (1996) 759-762

Comparison between Theoretical Four-Loop Predictions and Monte Carlo Calculations in the Two-Dimensional $N$-Vector Model for $N=3,4,8$

Authors: Sergio Caracciolo, Robert G. Edwards, Tereza Mendes, Andrea Pelissetto, Alan D. Sokal

Abstract: We have computed the four-loop contribution to the beta-function and to the anomalous dimension of the field for the two-dimensional lattice $N$-vector model. This allows the determination of the second perturbative correction to various long-distance quantities like the correlation lengths and the susceptibilities. We compare these predictions with new Monte Carlo data for $N = 3,4,8$. From the… ▽ More We have computed the four-loop contribution to the beta-function and to the anomalous dimension of the field for the two-dimensional lattice $N$-vector model. This allows the determination of the second perturbative correction to various long-distance quantities like the correlation lengths and the susceptibilities. We compare these predictions with new Monte Carlo data for $N = 3,4,8$. From these data we also extract the values of various universal nonperturbative constants, which we compare with the predictions of the $1/N$ expansion. △ Less

Submitted 12 September, 1995; originally announced September 1995.

Comments: 68456 bytes uuencoded gzip'ed (expands to 155611 bytes Postscript); 4 pages including all figures; contribution to Lattice '95

Report number: NYU-TH-95/09/05

Journal ref: Nucl.Phys.Proc.Suppl. 47 (1996) 763-766

Monte Carlo Methods for the Self-Avoiding Walk

Authors: Alan D. Sokal

Abstract: This article is a pedagogical review of Monte Carlo methods for the self-avoiding walk, with emphasis on the extraordinarily efficient algorithms developed over the past decade. Many more details can be found in hep-lat/9405016. This article is a pedagogical review of Monte Carlo methods for the self-avoiding walk, with emphasis on the extraordinarily efficient algorithms developed over the past decade. Many more details can be found in hep-lat/9405016. △ Less

Submitted 12 September, 1995; originally announced September 1995.

Comments: 114824 bytes uuencoded gzip'ed (expands to 305822 bytes Postscript); 8 pages including all figures; contribution to Lattice '95

Report number: NYU-TH-95/09/04

Dynamic Critical Behavio(u)r of a Cluster Algorithm for the Ashkin--Teller Model

Authors: Jesús Salas, Alan D. Sokal

Abstract: We study the dynamic critical behavior of a Swendsen--Wang--type algorithm for the Ashkin--Teller model. We find that the Li--Sokal bound on the autocorrelation time ($τ_{{\rm int},{\cal E}} \ge {\rm const} \times C_H$) holds along the self-dual curve of the symmetric Ashkin--Teller model, but this bound is apparently not sharp. The ratio $τ_{{\rm int},{\cal E}}/C_H$ appears to tend to infinity… ▽ More We study the dynamic critical behavior of a Swendsen--Wang--type algorithm for the Ashkin--Teller model. We find that the Li--Sokal bound on the autocorrelation time ($τ_{{\rm int},{\cal E}} \ge {\rm const} \times C_H$) holds along the self-dual curve of the symmetric Ashkin--Teller model, but this bound is apparently not sharp. The ratio $τ_{{\rm int},{\cal E}}/C_H$ appears to tend to infinity either as a logarithm or as a small power ($0.05 \ltapprox p \ltapprox 0.12$). △ Less

Submitted 12 September, 1995; originally announced September 1995.

Comments: 51062 bytes uuencoded gzip'ed (expands to 111127 bytes Postscript); 4 pages including all figures; contribution to Lattice '95

Report number: NYU-TH-95/09/03

Dynamic Critical Behavior of Multi-Grid Monte Carlo for Two-Dimensional Nonlinear $σ$-Models

Authors: Gustavo Mana, Tereza Mendes, Andrea Pelissetto, Alan D. Sokal

Abstract: We introduce a new and very convenient approach to multi-grid Monte Carlo (MGMC) algorithms for general nonlinear $σ$-models: it is based on embedding an $XY$ model into the given $σ$-model, and then updating the induced $XY$ model using a standard $XY$-model MGMC code. We study the dynamic critical behavior of this algorithm for the two-dimensional $O(N)$ $σ$-models with $N = 3,4,8$ and for the… ▽ More We introduce a new and very convenient approach to multi-grid Monte Carlo (MGMC) algorithms for general nonlinear $σ$-models: it is based on embedding an $XY$ model into the given $σ$-model, and then updating the induced $XY$ model using a standard $XY$-model MGMC code. We study the dynamic critical behavior of this algorithm for the two-dimensional $O(N)$ $σ$-models with $N = 3,4,8$ and for the $SU(3)$ principal chiral model. We find that the dynamic critical exponent $z$ varies systematically between these different asymptotically free models: it is approximately 0.70 for $O(3)$, 0.60 for $O(4)$, 0.50 for $O(8)$, and 0.45 for $SU(3)$. It goes without saying that we have no theoretical explanation of this behavior. △ Less

Submitted 12 September, 1995; originally announced September 1995.

Comments: 75280 bytes uuencoded gzip'ed (expands to 185401 bytes Postscript); 4 pages including all figures; contribution to Lattice '95

Report number: NYU-TH-95/09/02

Journal ref: Nucl.Phys.Proc.Suppl. 47 (1996) 796-799

Continuum Limits and Exact Finite-Size-Scaling Functions for One-Dimensional $O(N)$-Invariant Spin Models

Authors: Attilio Cucchieri, Tereza Mendes, Andrea Pelissetto, Alan D. Sokal

Abstract: We solve exactly the general one-dimensional $O(N)$-invariant spin model taking values in the sphere $S^{N-1}$, with nearest-neighbor interactions, in finite volume with periodic boundary conditions, by an expansion in hyperspherical harmonics. The possible continuum limits are discussed for a general one-parameter family of interactions, and an infinite number of universality classes is found.… ▽ More We solve exactly the general one-dimensional $O(N)$-invariant spin model taking values in the sphere $S^{N-1}$, with nearest-neighbor interactions, in finite volume with periodic boundary conditions, by an expansion in hyperspherical harmonics. The possible continuum limits are discussed for a general one-parameter family of interactions, and an infinite number of universality classes is found. For these classes we compute the finite-size-scaling functions and the leading corrections to finite-size scaling. A special two-parameter family of interactions (which includes the mixed isovector/isotensor model) is also treated, and no additional universality classes appear. In the appendices we give new formulae for the Clebsch-Gordan coefficients and 6--$j$ symbols of the $O(N)$ group, and some new generalizations of the Poisson summation formula; these may be of independent interest. △ Less

Submitted 11 September, 1995; originally announced September 1995.

Comments: 541038 bytes uuencoded gzip'ed (expands to 1301207 bytes Postscript); 88 pages including all figures

Report number: NYU-TH-95/09/01

Journal ref: J.Statist.Phys. 86 (1997) 581-673

Multi-Grid Monte Carlo. IV. One-Dimensional $O(4)$-Symmetric Nonlinear $σ$-Model

Authors: Tereza Mendes, Alan D. Sokal

Abstract: We study the dynamic critical behavior of the multi-grid Monte Carlo (MGMC) algorithm with piecewise-constant interpolation and a W-cycle, applied to the one-dimensional $O(4)$-symmetric nonlinear $σ$-model [= $SU(2)$ principal chiral model], on lattices from $L=128$ to $L=16384$. Our data for the integrated autocorrelation time $τ_{int,{\cal M}^2}$ are well fit by a logarithmic growth. We have… ▽ More We study the dynamic critical behavior of the multi-grid Monte Carlo (MGMC) algorithm with piecewise-constant interpolation and a W-cycle, applied to the one-dimensional $O(4)$-symmetric nonlinear $σ$-model [= $SU(2)$ principal chiral model], on lattices from $L=128$ to $L=16384$. Our data for the integrated autocorrelation time $τ_{int,{\cal M}^2}$ are well fit by a logarithmic growth. We have no idea why the critical slowing-down is not completely eliminated. △ Less

Submitted 27 March, 1995; originally announced March 1995.

Comments: 377866 bytes Postscript, 16 pages, includes figures

Report number: NYU-TH-95/03/04

Journal ref: Phys.Rev. D53 (1996) 3438-3444

Two-Dimensional $O(3)$ $σ$-Model up to Correlation Length $10^5$

Authors: Sergio Caracciolo, Robert G. Edwards, Andrea Pelissetto, Alan D. Sokal

Abstract: We carry out a high-precision Monte Carlo simulation of the two-dimensional $O(3)$-invariant $σ$-model at correlation lengths $ξ$ up to $\sim 10^5$. Our work employs a new and powerful method for extrapolating finite-volume Monte Carlo data to infinite volume, based on finite-size-scaling theory. We compare the extrapolated data to the renormalization-group predictions. The deviation from asympt… ▽ More We carry out a high-precision Monte Carlo simulation of the two-dimensional $O(3)$-invariant $σ$-model at correlation lengths $ξ$ up to $\sim 10^5$. Our work employs a new and powerful method for extrapolating finite-volume Monte Carlo data to infinite volume, based on finite-size-scaling theory. We compare the extrapolated data to the renormalization-group predictions. The deviation from asymptotic scaling, which is $\approx 25\%$ at $ξ\sim 10^2$, decreases to $\approx 4\%$ at $ξ\sim 10^5$. △ Less

Submitted 28 November, 1994; originally announced November 1994.

Comments: 3 pages including 3 figures, 170894 bytes Postscript, contribution to Lattice '94; see also hep-lat/9409004 and hep-lat/9411009

Report number: NYU-TH-94/11/05

Journal ref: Nucl.Phys.Proc.Suppl. 42 (1995) 752-754

New Method for the Extrapolation of Finite-Size Data to Infinite Volume

Authors: Sergio Caracciolo, Robert G. Edwards, Sabino J. Ferreira, Andrea Pelissetto, Alan D. Sokal

Abstract: We present a simple and powerful method for extrapolating finite-volume Monte Carlo data to infinite volume, based on finite-size-scaling theory. We discuss carefully its systematic and statistical errors, and we illustrate it using three examples: the two-dimensional three-state Potts antiferromagnet on the square lattice, and the two-dimensional $O(3)$ and $O(\infty)$ $σ$-models. In favorable… ▽ More We present a simple and powerful method for extrapolating finite-volume Monte Carlo data to infinite volume, based on finite-size-scaling theory. We discuss carefully its systematic and statistical errors, and we illustrate it using three examples: the two-dimensional three-state Potts antiferromagnet on the square lattice, and the two-dimensional $O(3)$ and $O(\infty)$ $σ$-models. In favorable cases it is possible to obtain reliable extrapolations (errors of a few percent) even when the correlation length is 1000 times larger than the lattice. △ Less

Submitted 28 November, 1994; originally announced November 1994.

Comments: 3 pages, 76358 bytes Postscript, contribution to Lattice '94; see also hep-lat/9409004, hep-lat/9405015 and hep-lat/9411009

Report number: NYU-TH-94/11/04

Journal ref: Nucl.Phys.Proc.Suppl. 42 (1995) 749-751

Asymptotic Scaling in the Two-Dimensional $O(3)$ $σ$-Model at Correlation Length $10^5$

Authors: Sergio Caracciolo, Robert G. Edwards, Andrea Pelissetto, Alan D. Sokal

Abstract: We carry out a high-precision Monte Carlo simulation of the two-dimensional $O(3)$-invariant $σ$-model at correlation lengths $ξ$ up to $\sim 10^5$. Our work employs a new and powerful method for extrapolating finite-volume Monte Carlo data to infinite volume, based on finite-size-scaling theory. We discuss carefully the systematic and statistical errors in this extrapolation. We then compare th… ▽ More We carry out a high-precision Monte Carlo simulation of the two-dimensional $O(3)$-invariant $σ$-model at correlation lengths $ξ$ up to $\sim 10^5$. Our work employs a new and powerful method for extrapolating finite-volume Monte Carlo data to infinite volume, based on finite-size-scaling theory. We discuss carefully the systematic and statistical errors in this extrapolation. We then compare the extrapolated data to the renormalization-group predictions. The deviation from asymptotic scaling, which is $\approx 25\%$ at $ξ\sim 10^2$, decreases to $\approx 4\%$ at $ξ\sim 10^5$. △ Less

Submitted 19 November, 1994; v1 submitted 7 November, 1994; originally announced November 1994.

Comments: 11 pages including 3 figures, 278964 bytes Postscript (changed storage format)

Report number: NYU-TH-94/11/01

Journal ref: Phys.Rev.Lett. 75 (1995) 1891-1894

Finite-Size Scaling at $ξ/L \gg 1$

Authors: Sergio Caracciolo, Robert G. Edwards, Sabino José Ferreira, Andrea Pelissetto, Alan D. Sokal

Abstract: We present a simple and powerful method for extrapolating finite-volume Monte Carlo data to infinite volume, based on finite-size-scaling theory. We discuss carefully its systematic and statistical errors, and we illustrate it using three examples: the two-dimensional three-state Potts antiferromagnet on the square lattice, and the two-dimensional $O(3)$ and $O(\infty)$ $σ$-models. In favorable… ▽ More We present a simple and powerful method for extrapolating finite-volume Monte Carlo data to infinite volume, based on finite-size-scaling theory. We discuss carefully its systematic and statistical errors, and we illustrate it using three examples: the two-dimensional three-state Potts antiferromagnet on the square lattice, and the two-dimensional $O(3)$ and $O(\infty)$ $σ$-models. In favorable cases it is possible to obtain reliable extrapolations (errors of a few percent) even when the correlation length is 1000 times larger than the lattice. △ Less

Submitted 6 September, 1994; originally announced September 1994.

Comments: 11 pages including 4 figures, 280216 bytes Postscript (NYU-TH-94/09/02)

Journal ref: Phys.Rev.Lett. 74 (1995) 2969-2972

Critical Exponents, Hyperscaling and Universal Amplitude Ratios for Two- and Three-Dimensional Self-Avoiding Walks

Authors: Bin Li, Neal Madras, Alan D. Sokal

Abstract: We make a high-precision Monte Carlo study of two- and three-dimensional self-avoiding walks (SAWs) of length up to 80000 steps, using the pivot algorithm and the Karp-Luby algorithm. We study the critical exponents $ν$ and $2Δ_4 -γ$ as well as several universal amplitude ratios; in particular, we make an extremely sensitive test of the hyperscaling relation $dν= 2Δ_4 -γ$. In two dimensions, we… ▽ More We make a high-precision Monte Carlo study of two- and three-dimensional self-avoiding walks (SAWs) of length up to 80000 steps, using the pivot algorithm and the Karp-Luby algorithm. We study the critical exponents $ν$ and $2Δ_4 -γ$ as well as several universal amplitude ratios; in particular, we make an extremely sensitive test of the hyperscaling relation $dν= 2Δ_4 -γ$. In two dimensions, we confirm the predicted exponent $ν= 3/4$ and the hyperscaling relation; we estimate the universal ratios $\<R_g^2\> / \<R_e^2\> = 0.14026 \pm 0.00007$, $\<R_m^2\> / \<R_e^2\> = 0.43961 \pm 0.00034$ and $Ψ^* = 0.66296 \pm 0.00043$ (68\% confidence limits). In three dimensions, we estimate $ν= 0.5877 \pm 0.0006$ with a correction-to-scaling exponent $Δ_1 = 0.56 \pm 0.03$ (subjective 68\% confidence limits). This value for $ν$ agrees excellently with the field-theoretic renormalization-group prediction, but there is some discrepancy for $Δ_1$. Earlier Monte Carlo estimates of $ν$, which were $\approx\! 0.592$, are now seen to be biased by corrections to scaling. We estimate the universal ratios $\<R_g^2\> / \<R_e^2\> = 0.1599 \pm 0.0002$ and $Ψ^* = 0.2471 \pm 0.0003$; since $Ψ^* > 0$, hyperscaling holds. The approach to $Ψ^*$ is from above, contrary to the prediction of the two-parameter renormalization-group theory. We critically reexamine this theory, and explain where the error lies. △ Less

Submitted 6 September, 1994; originally announced September 1994.

Comments: 87 pages including 12 figures, 1029558 bytes Postscript (NYU-TH-94/09/01)

Journal ref: J.Statist.Phys. 80 (1995) 661-754

Monte Carlo Methods for the Self-Avoiding Walk

Authors: Alan D. Sokal

Abstract: This article is a pedagogical review of Monte Carlo methods for the self-avoiding walk, with emphasis on the extraordinarily efficient algorithms developed over the past decade. This article is a pedagogical review of Monte Carlo methods for the self-avoiding walk, with emphasis on the extraordinarily efficient algorithms developed over the past decade. △ Less

Submitted 17 May, 1994; originally announced May 1994.

Comments: 81 pages including lots of figures, 700138 bytes Postscript (NYU-TH-94/05/02) [To appear in Monte Carlo and Molecular Dynamics Simulations in Polymer Science, edited by Kurt Binder, Oxford University Press, expected late 1994]

Antiferromagnetic Potts Models on the Square Lattice

Authors: Sabino José Ferreira, Alan D. Sokal

Abstract: We study the antiferromagnetic $q$-state Potts model on the square lattice for $q=3$ and $q=4$, using the Wang-Swendsen-Kotecký Monte Carlo algorithm and a new finite-size-scaling extrapolation method. For $q=3$ we obtain good control up to correlation length $ξ\sim 5000$; the data are consistent with $ξ(β) = A e^{2β} β(1 + a_1 e^{-β} + \ldots)$ as $β\to\infty$. For $q=4$ the model is disordered… ▽ More We study the antiferromagnetic $q$-state Potts model on the square lattice for $q=3$ and $q=4$, using the Wang-Swendsen-Kotecký Monte Carlo algorithm and a new finite-size-scaling extrapolation method. For $q=3$ we obtain good control up to correlation length $ξ\sim 5000$; the data are consistent with $ξ(β) = A e^{2β} β(1 + a_1 e^{-β} + \ldots)$ as $β\to\infty$. For $q=4$ the model is disordered even at zero temperature. △ Less

Submitted 17 May, 1994; originally announced May 1994.

Comments: 9 pages including 6 figures, 288527 bytes Postscript (NYU-TH-94/05/01)

Journal ref: Phys.Rev. B51 (1995) 6727-6730

New Universality Classes for Two-Dimensional $σ$-Models

Authors: Sergio Caracciolo, Robert G. Edwards, Andrea Pelissetto, Alan D. Sokal

Abstract: We argue that the two-dimensional $O(N)$-invariant lattice $σ$-model with mixed isovector/isotensor action has a one-parameter family of nontrivial continuum limits, only one of which is the continuum $σ$-model constructed by conventional perturbation theory. We test the proposed scenario with a high-precision Monte Carlo simulation for $N=3,4$ on lattices up to $512 \times 512$, using a Wolff-t… ▽ More We argue that the two-dimensional $O(N)$-invariant lattice $σ$-model with mixed isovector/isotensor action has a one-parameter family of nontrivial continuum limits, only one of which is the continuum $σ$-model constructed by conventional perturbation theory. We test the proposed scenario with a high-precision Monte Carlo simulation for $N=3,4$ on lattices up to $512 \times 512$, using a Wolff-type embedding algorithm. [CPU time $\approx$ 7 years IBM RS-6000/320H] The finite-size-scaling data confirm the existence of the predicted new family of continuum limits. In particular, the $RP^{N-1}$ and $N$-vector models do not lie in the same universality class. △ Less

Submitted 31 July, 1993; originally announced July 1993.

Comments: 10 pages (includes 2 figures), 211176 bytes Postscript, NYU-TH-93/07/03, IFUP-TH 34/93

Journal ref: Phys.Rev.Lett. 71 (1993) 3906-3909

A General Limitation on Monte Carlo Algorithms of Metropolis Type

Authors: Sergio Caracciolo, Andrea Pelissetto, Alan D. Sokal

Abstract: We prove that for any Monte Carlo algorithm of Metropolis type, the autocorrelation time of a suitable ``energy''-like observable is bounded below by a multiple of the corresponding ``specific heat''. This bound does not depend on whether the proposed moves are local or non-local; it depends only on the distance between the desired probability distribution $π$ and the probability distribution… ▽ More We prove that for any Monte Carlo algorithm of Metropolis type, the autocorrelation time of a suitable ``energy''-like observable is bounded below by a multiple of the corresponding ``specific heat''. This bound does not depend on whether the proposed moves are local or non-local; it depends only on the distance between the desired probability distribution $π$ and the probability distribution $π^{(0)}$ for which the proposal matrix satisfies detailed balance. We show, with several examples, that this result is particularly powerful when applied to non-local algorithms. △ Less

Submitted 28 July, 1993; originally announced July 1993.

Comments: 8 pages, LaTeX plus subeqnarray.sty (included at end), NYU-TH-93/07/01, IFUP-TH33/93

Journal ref: Phys.Rev.Lett.72:179-182,1994

Some Comments on Multigrid Methods for Computing Propagators

Authors: Alan D. Sokal

Abstract: I make three conceptual points regarding multigrid methods for computing propagators in lattice gauge theory: 1) The class of operators handled by the algorithm must be stable under coarsening. 2) Problems related by symmetry should have solution methods related by symmetry. 3) It is crucial to distinguish the vector space $V$ from its dual space $V^*$. All the existing algorithms violate one or… ▽ More I make three conceptual points regarding multigrid methods for computing propagators in lattice gauge theory: 1) The class of operators handled by the algorithm must be stable under coarsening. 2) Problems related by symmetry should have solution methods related by symmetry. 3) It is crucial to distinguish the vector space $V$ from its dual space $V^*$. All the existing algorithms violate one or more of these principles. △ Less

Submitted 27 July, 1993; originally announced July 1993.

Comments: 16 pages, LaTeX plus subeqnarray.sty (included at end), NYU-TH-93/07/02

Journal ref: Phys.Lett.B317:399-408,1993

Static Scaling Behavior of High-Molecular-Weight Polymers in Dilute Solution: A Reexamination

Authors: Alan D. Sokal

Abstract: Previous theories of dilute polymer solutions have failed to distinguish clearly between two very different ways of taking the long-chain limit: (I) $N \to\infty$ at fixed temperature $T$, and (II) $N \to\infty$, $T \to T_θ$ with $x \equiv N^φ(T-T_θ)$ fixed. I argue that the modern two-parameter theory (continuum Edwards model) applies to case II --- not case I --- and in fact gives exactly the… ▽ More Previous theories of dilute polymer solutions have failed to distinguish clearly between two very different ways of taking the long-chain limit: (I) $N \to\infty$ at fixed temperature $T$, and (II) $N \to\infty$, $T \to T_θ$ with $x \equiv N^φ(T-T_θ)$ fixed. I argue that the modern two-parameter theory (continuum Edwards model) applies to case II --- not case I --- and in fact gives exactly the crossover scaling functions for $x \ge 0$ modulo two nonuniversal scale factors. A Wilson-type renormalization group clarifies the connection between crossover scaling functions and continuum field theories. [Also contains a general discussion of the connection between the Wilson and field-theoretic renormalization groups. Comments solicited.] △ Less

Submitted 8 May, 1993; originally announced May 1993.

Comments: 10 pages including 1 figure, 181159 bytes Postscript (NYU-TH-93/05/01)

Journal ref: Europhys.Lett.27:661-666,1994; Erratum-ibid.30:123,1995

Comment on ``Antiferromagnetic Potts Models''

Authors: Mona Lubin, Alan D. Sokal

Abstract: We show that the Wang-Swendsen-Kotecký algorithm for antiferromagnetic $q$-state Potts models is nonergodic at zero temperature for $q=3$ on periodic $3m \times 3n$ lattices where $m,n$ are relatively prime. For $q \ge 4$ and/or other lattice sizes or boundary conditions, the ergodicity at zero temperature is an open question. We show that the Wang-Swendsen-Kotecký algorithm for antiferromagnetic $q$-state Potts models is nonergodic at zero temperature for $q=3$ on periodic $3m \times 3n$ lattices where $m,n$ are relatively prime. For $q \ge 4$ and/or other lattice sizes or boundary conditions, the ergodicity at zero temperature is an open question. △ Less

Submitted 3 April, 1993; originally announced April 1993.

Comments: 3 pages, 10774 bytes Latex, NYU-TH-93/04/01

Journal ref: Phys.Rev.Lett.71:1778,1993