Showing 1–50 of 55 results for author: Chayes, L

Transport and Equilibrium in Non-Conservative Systems

Authors: L. Chayes, H. K. Lei

Abstract: We study, in finite volume, a grand canonical version of the McKean-Vlasov equation where the total particle content is allowed to vary. The dynamics is anticipated to minimize an appropriate grand canonical free energy; we make this notion precise by introducing a metric on a set of positive Borel measures without pre-prescribed mass and demonstrating that the dynamics is a gradient flow with res… ▽ More We study, in finite volume, a grand canonical version of the McKean-Vlasov equation where the total particle content is allowed to vary. The dynamics is anticipated to minimize an appropriate grand canonical free energy; we make this notion precise by introducing a metric on a set of positive Borel measures without pre-prescribed mass and demonstrating that the dynamics is a gradient flow with respect to this metric. Moreover, we develop a JKO-scheme suitable for these problems. The latter ideas have general applicability to a class of second order non-conservative problems. For this particular system we prove, using the JKO-scheme, that (under certain assumptions) convergence to the uniform stationary state is exponential with a rate which is independent of the volume. By contrast, in related conservative systems, decay rates scale - at best - with the square of the characteristic length of the system. This suggests that a grand canonical approach may be useful for both theoretical and computational study of large scale systems. △ Less

Submitted 26 October, 2016; v1 submitted 15 October, 2014; originally announced October 2014.

Comments: 61 pages. Revisions. Heuristic derivation of equation added. Proof of Lemma 3.7 modified. Various details added in other places

On the Rate of Convergence for Critical Crossing Probabilities

Authors: I. Binder, L. Chayes, H. K. Lei

Abstract: For the site percolation model on the triangular lattice and certain generalizations for which Cardy's Formula has been established we acquire a power law estimate for the \emph{rate} of convergence of the crossing probabilities to Cardy's Formula. For the site percolation model on the triangular lattice and certain generalizations for which Cardy's Formula has been established we acquire a power law estimate for the \emph{rate} of convergence of the crossing probabilities to Cardy's Formula. △ Less

Submitted 1 July, 2013; v1 submitted 6 October, 2012; originally announced October 2012.

Comments: 61 pages

Territorial Developments Based on Graffiti: a Statistical Mechanics Approach

Authors: Alethea B. T. Barbaro, Lincoln Chayes, Maria R. D'Orsogna

Abstract: We study the well-known sociological phenomenon of gang aggregation and territory formation through an interacting agent system defined on a lattice. We introduce a two-gang Hamiltonian model where agents have red or blue affiliation but are otherwise indistinguishable. In this model, all interactions are indirect and occur only via graffiti markings, on-site as well as on nearest neighbor locatio… ▽ More We study the well-known sociological phenomenon of gang aggregation and territory formation through an interacting agent system defined on a lattice. We introduce a two-gang Hamiltonian model where agents have red or blue affiliation but are otherwise indistinguishable. In this model, all interactions are indirect and occur only via graffiti markings, on-site as well as on nearest neighbor locations. We also allow for gang proliferation and graffiti suppression. Within the context of this model, we show that gang clustering and territory formation may arise under specific parameter choices and that a phase transition may occur between well-mixed, possibly dilute configurations and well separated, clustered ones. Using methods from statistical mechanics, we study the phase transition between these two qualitatively different scenarios. In the mean-field rendition of this model, we identify parameter regimes where the transition is first or second order. In all cases, we have found that the transitions are a consequence solely of the gang to graffiti couplings, implying that direct gang to gang interactions are not strictly necessary for gang territory formation; in particular, graffiti may be the sole driving force behind gang clustering. We further discuss possible sociological -- as well as ecological -- ramifications of our results. △ Less

Submitted 2 August, 2012; originally announced August 2012.

MSC Class: 82B20; 82B26; 91D10; 91D20; 91D25

An aggregation equation with degenerate diffusion: qualitative property of solutions

Authors: Lincoln Chayes, Inwon Kim, Yao Yao

Abstract: We study a nonlocal aggregation equation with degenerate diffusion, set in a periodic domain. This equation represents the generalization to $m > 1$ of the McKean-Vlasov equation where here the "diffusive" portion of the dynamics are governed by Porous medium self-interactions. We focus primarily on $m\in(1,2]$ with particular emphasis on $m = 2$. In general, we establish regularity properties and… ▽ More We study a nonlocal aggregation equation with degenerate diffusion, set in a periodic domain. This equation represents the generalization to $m > 1$ of the McKean-Vlasov equation where here the "diffusive" portion of the dynamics are governed by Porous medium self-interactions. We focus primarily on $m\in(1,2]$ with particular emphasis on $m = 2$. In general, we establish regularity properties and, for small interaction, exponential decay to the uniform stationary solution. For $m=2$, we obtain essentially sharp results on the rate of decay for the entire regime up to the (sharp) transitional value of the interaction parameter. △ Less

Submitted 17 April, 2012; originally announced April 2012.

Hamiltonian ODE's on a Space of Deficient Measures

Authors: L. Chayes, W. Gangbo, H. K. Lei

Abstract: We continue the study (initiated in [1]) of Borel measures whose time evolution is provided by an interacting Hamiltonian structure. Here, the principal focus is the development and advancement of deficency in the measure caused by displacement of mass to infinity in finite time. We introduce - and study in its own right - a regularization scheme based on a dissipative mechanism which naturally de… ▽ More We continue the study (initiated in [1]) of Borel measures whose time evolution is provided by an interacting Hamiltonian structure. Here, the principal focus is the development and advancement of deficency in the measure caused by displacement of mass to infinity in finite time. We introduce - and study in its own right - a regularization scheme based on a dissipative mechanism which naturally degrades mass according to distance traveled (in phase space). Our principal results are obtained based on some dynamical considerations in the form of a condition which forbids mass to return from infinity. △ Less

Submitted 31 July, 2011; originally announced August 2011.

On Convergence to SLE$_6$ II: Discrete Approximations and Extraction of Cardy's Formula for General Domains

Authors: I. Binder, L. Chayes, H. K. Lei

Abstract: Following the approach outlined in [17], convergence to SLE$_6$ of the Exploration Processes for the correlated bond-triangular type models studied in [6] is established in [3] and the present work. In this second part, we focus on establishing Cardy's Formula for general domains. Following the approach outlined in [17], convergence to SLE$_6$ of the Exploration Processes for the correlated bond-triangular type models studied in [6] is established in [3] and the present work. In this second part, we focus on establishing Cardy's Formula for general domains. △ Less

Submitted 26 April, 2010; originally announced April 2010.

Comments: 15 pages, 5 figures

On Convergence to SLE$_6$ I: Conformal Invariance for Certain Models of the Bond-Triangular Type

Authors: I. Binder, L. Chayes, H. K. Lei

Abstract: Following the approach outlined in [26], convergence to SLE$_6$ of the Exploration Processes for the correlated bond-triangular type models studied in [11] is established. This puts the said models in the same universality class as the standard site percolation model on the triangular lattice [27]. In the context of these models, the result is proven for all domains with boundary Minkowski dimensi… ▽ More Following the approach outlined in [26], convergence to SLE$_6$ of the Exploration Processes for the correlated bond-triangular type models studied in [11] is established. This puts the said models in the same universality class as the standard site percolation model on the triangular lattice [27]. In the context of these models, the result is proven for all domains with boundary Minkowski dimension less than two. Moreover, the proof of convergence applies in the context of general critical 2D percolation models and for general domains, under the stipulation that Cardy's Formula can be established for domains in this generality. △ Less

Submitted 26 April, 2010; originally announced April 2010.

Comments: 28 pages, 5 figures

The McKean-Vlasov Equation in Finite Volume

Authors: Lincoln Chayes, Vladislav Panferov

Abstract: We study the McKean--Vlasov equation on the finite tori of length scale $L$ in $d$--dimensions. We derive the necessary and sufficient conditions for the existence of a phase transition, which are based on the criteria first uncovered in \cite{GP} and \cite{KM}. Therein and in subsequent works, one finds indications pointing to critical transitions at a particular model dependent value,… ▽ More We study the McKean--Vlasov equation on the finite tori of length scale $L$ in $d$--dimensions. We derive the necessary and sufficient conditions for the existence of a phase transition, which are based on the criteria first uncovered in \cite{GP} and \cite{KM}. Therein and in subsequent works, one finds indications pointing to critical transitions at a particular model dependent value, $θ^{\sharp}$ of the interaction parameter. We show that the uniform density (which may be interpreted as the liquid phase) is dynamically stable for $θ< θ^{\sharp}$ and prove, abstractly, that a {\it critical} transition must occur at $θ= θ^{\sharp}$. However for this system we show that under generic conditions -- $L$ large, $d \geq 2$ and isotropic interactions -- the phase transition is in fact discontinuous and occurs at some $θ\t < θ^{\sharp}$. Finally, for H--stable, bounded interactions with discontinuous transitions we show that, with suitable scaling, the $θ\t(L)$ tend to a definitive non--trivial limit as $L\to\infty$. △ Less

Submitted 23 October, 2009; originally announced October 2009.

MSC Class: 82C26; 35Q82

Global existence and uniqueness of solutions to a model of price formation

Authors: Lincoln Chayes, Maria del Mar Gonzalez, Maria Pia Gualdani, Inwon Kim

Abstract: We study a model due to J.M. Lasry and P.L. Lions, describing the evolution of a scalar price which is realized as a free boundary in a 1-D diffusion equation with dynamically evolving, non-standard sources. We establish global existence and uniqueness. We study a model due to J.M. Lasry and P.L. Lions, describing the evolution of a scalar price which is realized as a free boundary in a 1-D diffusion equation with dynamically evolving, non-standard sources. We establish global existence and uniqueness. △ Less

Submitted 23 February, 2009; originally announced February 2009.

Rejoinder to the Response arXiv:0812.2330 to 'Comment on a recent conjectured solution of the three-dimensional Ising model'

Authors: F. Y. Wu, B. M. McCoy, M. E. Fisher, L. Chayes

Abstract: We comment on Z. D. Zhang's Response [arXiv:0812.2330] to our recent Comment [arXiv:0811.3876] addressing the conjectured solution of the three-dimensional Ising model reported in [arXiv:0705.1045]. We comment on Z. D. Zhang's Response [arXiv:0812.2330] to our recent Comment [arXiv:0811.3876] addressing the conjectured solution of the three-dimensional Ising model reported in [arXiv:0705.1045]. △ Less

Submitted 15 December, 2008; originally announced December 2008.

Comments: 2 pages

Journal ref: Phil. Mag. 88:26, 3103 (2008)

Comment on a recent conjectured solution of the three-dimensional Ising model arXiv:0705.1045

Authors: Fa Yueh Wu, Barry M. McCoy, Michael E. Fisher, Lincoln Chayes

Abstract: In a recent paper published in the Philosophical Magazine [Z.-D. Zhang, Phil. Mag. 87, 5309-5419 (2007), arXiv:0705.1045], the author advances a conjectured solution for various properties of the three-dimensional Ising model. Here we disprove the conjecture and point out the flaws in the arguments leading to the conjectured expressions. In a recent paper published in the Philosophical Magazine [Z.-D. Zhang, Phil. Mag. 87, 5309-5419 (2007), arXiv:0705.1045], the author advances a conjectured solution for various properties of the three-dimensional Ising model. Here we disprove the conjecture and point out the flaws in the arguments leading to the conjectured expressions. △ Less

Submitted 24 November, 2008; originally announced November 2008.

Comments: 6 pages, to appear in the Philosophical Magazine

Journal ref: Phil. Mag. 88, 3093-3095 (2008)

The Phase Diagram of the Quantum Curie-Weiss Model

Authors: Lincoln Chayes, Nicholas Crawford, Dmitry Ioffe, Anna Levit

Abstract: This paper studies a generalization of the Curie-Weiss model (the Ising model on a complete graph) to quantum mechanics. Using a natural probabilistic representation of this model, we give a complete picture of the phase diagram of the model in the parameters of inverse temperature and transverse field strength. Further analysis computes the critical exponent for the decay of the order parameter… ▽ More This paper studies a generalization of the Curie-Weiss model (the Ising model on a complete graph) to quantum mechanics. Using a natural probabilistic representation of this model, we give a complete picture of the phase diagram of the model in the parameters of inverse temperature and transverse field strength. Further analysis computes the critical exponent for the decay of the order parameter in the approach to the critical curve and gives useful stability properties of a variational problem associated with the representation. △ Less

Submitted 9 April, 2008; originally announced April 2008.

Comments: 20 pages/Removed Bracket from title

MSC Class: 82B10

Conformal Invariance for Certain Models of the Bond-Triangular Type

Authors: I. Binder, L. Chayes, H. K. Lei

Abstract: Following the approach outlined in [18], convergence to SLE6 of the Exploration Processes for the correlated bond-triangular type models studied in [7] is established. This puts the said models in the same universality class as the standard site percolation model on the triangular lattice [19]. The result is proven for all domains with boundary (upper) Minkowski dimension less than two. Moreover… ▽ More Following the approach outlined in [18], convergence to SLE6 of the Exploration Processes for the correlated bond-triangular type models studied in [7] is established. This puts the said models in the same universality class as the standard site percolation model on the triangular lattice [19]. The result is proven for all domains with boundary (upper) Minkowski dimension less than two. Moreover, the proof of convergence applies in the general context of critical 2D percolation models, under the stipulation that Cardy's Formula can be established. △ Less

Submitted 26 April, 2010; v1 submitted 18 October, 2007; originally announced October 2007.

Comments: This paper has been withdrawn as its contents - with the exception of the Appendix on uniform continuity of crossing probabilities - will be replaced by upcoming submissions "On Convergence to SLE_6 I: Conformal Invariance for Certain Models of the Bond-Triangular Type" and "Convergence to SLE_6 II: Discrete Approximations and Extraction of Cardy's Formula for General Domains". The purposed served by the Appendix in proving convergence to SLE_6 in this withdrawn version will be served by the second paper, which instead establishes a sufficiently robust convergence to Cardy's Formula.

Large Scale Properties of the IIIC for 2D Percolation

Authors: Lincoln Chayes, Pierre Nolin

Abstract: We reinvestigate the 2D problem of the inhomogeneous incipient infinite cluster where, in an independent percolation model, the density decays to p_c with an inverse power, λ, of the distance to the origin. Assuming the existence of critical exponents (as is known in the case of the triangular site lattice) if the power is less than 1/ν, with νthe correlation length exponent, we demonstrate an i… ▽ More We reinvestigate the 2D problem of the inhomogeneous incipient infinite cluster where, in an independent percolation model, the density decays to p_c with an inverse power, λ, of the distance to the origin. Assuming the existence of critical exponents (as is known in the case of the triangular site lattice) if the power is less than 1/ν, with νthe correlation length exponent, we demonstrate an infinite cluster with scale dimension given by D_H=2-βλ. Further, we investigate the critical case λ_c=1/νand show that iterated logarithmic corrections will tip the balance between the possibility and impossibility of an infinite cluster. △ Less

Submitted 24 May, 2007; originally announced May 2007.

Comments: 19 pages, 2 figures

Thinning of superfluid films below the critical point

Authors: Roya Zandi, Aviva Shackell, Joseph Rudnick, Mehran Kardar, Lincoln Chayes

Abstract: Experiments on $^4$He films reveal an attractive Casimir-like force at the bulk $λ$-point, and in the superfluid regime. Previous work has explained the magnitude of this force at the $λ$ transition and deep in the superfluid region but not the substantial attractive force immediately below the $λ$-point. Utilizing a simple mean-field calculation renormalized by critical fluctuations we obtain a… ▽ More Experiments on $^4$He films reveal an attractive Casimir-like force at the bulk $λ$-point, and in the superfluid regime. Previous work has explained the magnitude of this force at the $λ$ transition and deep in the superfluid region but not the substantial attractive force immediately below the $λ$-point. Utilizing a simple mean-field calculation renormalized by critical fluctuations we obtain an effective Casimir force that is qualitatively consistent with the scaling function $\vartheta$ obtained by collapse of experimental data. △ Less

Submitted 24 March, 2007; v1 submitted 10 March, 2007; originally announced March 2007.

Comments: 4 pages

One dimensional nearest neighbor exclusion processes in inhomogeneous and random environments

Authors: Lincoln Chayes, Thomas M. Liggett

Abstract: The processes described in the title always have reversible stationary distributions. In this paper, we give sufficient conditions for the existence of, and for the nonexistence of, nonreversible stationary distributions. In the case of an i.i.d. environment, these combine to give a necessary and sufficient condition for the existence of nonreversible stationary distributions. The processes described in the title always have reversible stationary distributions. In this paper, we give sufficient conditions for the existence of, and for the nonexistence of, nonreversible stationary distributions. In the case of an i.i.d. environment, these combine to give a necessary and sufficient condition for the existence of nonreversible stationary distributions. △ Less

Submitted 5 January, 2007; originally announced January 2007.

MSC Class: 60K35

Percolation Phenomena in Low and High Density Systems

Authors: L. Chayes, J. L. Lebowitz, V. Marinov

Abstract: We consider the 2D quenched--disordered $q$--state Potts ferromagnets and show that at self--dual points any amalgamation of $q-1$ species will fail to percolate despite an overall (high) density of $1-q^{-1}$. Further, in the dilute bond version of these systems, if the system is just above threshold, then throughout the low temperature phase there is percolation of a single species despite a c… ▽ More We consider the 2D quenched--disordered $q$--state Potts ferromagnets and show that at self--dual points any amalgamation of $q-1$ species will fail to percolate despite an overall (high) density of $1-q^{-1}$. Further, in the dilute bond version of these systems, if the system is just above threshold, then throughout the low temperature phase there is percolation of a single species despite a correspondingly small density. Finally, we demonstrate both phenomena in a single model by considering a ``perturbation'' of the dilute model that has a self--dual point. We also demonstrate that these phenomena occur, by a similar mechanism, in a simple coloring model invented by O. Häggström. △ Less

Submitted 18 May, 2007; v1 submitted 18 January, 2007; originally announced January 2007.

Comments: 26 pages, v2: some more details in the Appendix, fixed typographical errors and included references to physics literature (following referees suggestions)

On the absence of ferromagnetism in typical 2D ferromagnets

Authors: Marek Biskup, Lincoln Chayes, Steven A. Kivelson

Abstract: We consider the Ising systems in $d$ dimensions with nearest-neighbor ferromagnetic interactions and long-range repulsive (antiferromagnetic) interactions which decay with a power, $s$, of the distance. The physical context of such models is discussed; primarily this is $d=2$ and $s=3$ where, at long distances, genuine magnetic interactions between genuine magnetic dipoles are of this form. We p… ▽ More We consider the Ising systems in $d$ dimensions with nearest-neighbor ferromagnetic interactions and long-range repulsive (antiferromagnetic) interactions which decay with a power, $s$, of the distance. The physical context of such models is discussed; primarily this is $d=2$ and $s=3$ where, at long distances, genuine magnetic interactions between genuine magnetic dipoles are of this form. We prove that when the power of decay lies above $d$ and does not exceed $d+1$, then for all temperatures, the spontaneous magnetization is zero. In contrast, we also show that for powers exceeding $d+1$ (with $d\ge2$) magnetic order can occur. △ Less

Submitted 7 December, 2006; v1 submitted 2 August, 2006; originally announced August 2006.

Comments: 15 pages, CMP style file

MSC Class: 82B20; 82B26; 82B05

Journal ref: Commun. Math. Phys. 274 (2007), no. 1, 217-231

State Transitions and the Continuum Limit for a 2D Interacting, Self-Propelled Particle System

Authors: Yao-li Chuang, Maria R. D'Orsogna, Daniel Marthaler, Andrea L. Bertozzi, Lincoln S. Chayes

Abstract: We study a class of swarming problems wherein particles evolve dynamically via pairwise interaction potentials and a velocity selection mechanism. We find that the swarming system undergoes various changes of state as a function of the self-propulsion and interaction potential parameters. In this paper, we utilize a procedure which, in a definitive way, connects a class of individual-based model… ▽ More We study a class of swarming problems wherein particles evolve dynamically via pairwise interaction potentials and a velocity selection mechanism. We find that the swarming system undergoes various changes of state as a function of the self-propulsion and interaction potential parameters. In this paper, we utilize a procedure which, in a definitive way, connects a class of individual-based models to their continuum formulations and determine criteria for the validity of the latter. H-stability of the interaction potential plays a fundamental role in determining both the validity of the continuum approximation and the nature of the aggregation state transitions. We perform a linear stability analysis of the continuum model and compare the results to the simulations of the individual-based one. △ Less

Submitted 11 June, 2006; originally announced June 2006.

Cardy's Formula for Certain Models of the Bond-Triangular Type

Authors: L. Chayes, H. K. Lei

Abstract: We introduce and study a family of 2D percolation systems which are based on the bond percolation model of the triangular lattice. The system under study has local correlations, however, bonds separated by a few lattice spacings act independently of one another. By avoiding explicit use of microscopic paths, it is first established that the model possesses the typical attributes which are indica… ▽ More We introduce and study a family of 2D percolation systems which are based on the bond percolation model of the triangular lattice. The system under study has local correlations, however, bonds separated by a few lattice spacings act independently of one another. By avoiding explicit use of microscopic paths, it is first established that the model possesses the typical attributes which are indicative of critical behavior in 2D percolation problems. Subsequently, the so called Cardy-Carleson functions are demonstrated to satisfy, in the continuum limit, Cardy's formula for crossing probabilities. This extends the results of S. Smirnov to a non-trivial class of critical 2D percolation systems. △ Less

Submitted 18 October, 2007; v1 submitted 11 January, 2006; originally announced January 2006.

Comments: 49 pages, 7 figures

MSC Class: 82B43; 60K35

Quantum spin systems at positive temperature

Authors: Marek Biskup, Lincoln Chayes, Shannon Starr

Abstract: We develop a novel approach to phase transitions in quantum spin models based on a relation to their classical counterparts. Explicitly, we show that whenever chessboard estimates can be used to prove a phase transition in the classical model, the corresponding quantum model will have a similar phase transition, provided the inverse temperature $β$ and the magnitude of the quantum spins $\CalS$… ▽ More We develop a novel approach to phase transitions in quantum spin models based on a relation to their classical counterparts. Explicitly, we show that whenever chessboard estimates can be used to prove a phase transition in the classical model, the corresponding quantum model will have a similar phase transition, provided the inverse temperature $β$ and the magnitude of the quantum spins $\CalS$ satisfy $β\ll\sqrt\CalS$. From the quantum system we require that it is reflection positive and that it has a meaningful classical limit; the core technical estimate may be described as an extension of the Berezin-Lieb inequalities down to the level of matrix elements. The general theory is applied to prove phase transitions in various quantum spin systems with $\CalS\gg1$. The most notable examples are the quantum orbital-compass model on $\Z^2$ and the quantum 120-degree model on $\Z^3$ which are shown to exhibit symmetry breaking at low-temperatures despite the infinite degeneracy of their (classical) ground state. △ Less

Submitted 4 July, 2006; v1 submitted 10 September, 2005; originally announced September 2005.

Comments: 47 pages, version to appear in CMP (style files included)

MSC Class: 82B10; 82B26; 81Q20

Journal ref: Commun. Math. Phys. 269 (2007), no. 3, 611-657

The road to catastrophe: stability and collapse in 2D driven particle systems

Authors: M. R. D'Orsogna, Y. L. Chuang, A. L. Bertozzi, L. S. Chayes

Abstract: Understanding collective properties of driven particle systems is significant for naturally occurring aggregates and because the knowledge gained can be used as building blocks for the design of artificial ones. We model self propelling biological or artificial individuals interacting through pairwise attractive and repulsive forces. For the first time, we are able to predict stability and morph… ▽ More Understanding collective properties of driven particle systems is significant for naturally occurring aggregates and because the knowledge gained can be used as building blocks for the design of artificial ones. We model self propelling biological or artificial individuals interacting through pairwise attractive and repulsive forces. For the first time, we are able to predict stability and morphology of organization starting from the shape of the two-body interaction. We present a coherent theory, based on fundamental statistical mechanics, for all possible phases of collective motion. △ Less

Submitted 19 September, 2005; originally announced September 2005.

Comments: 4 pages

Random Cluster Models on the Triangular Lattice

Authors: L. Chayes, H. K. Lei

Abstract: We study percolation and the random cluster model on the triangular lattice with 3-body interactions. Starting with percolation, we generalize the star--triangle transformation: We introduce a new parameter (the 3-body term) and identify configurations on the triangles solely by their connectivity. In this new setup, necessary and sufficient conditions are found for positive correlations and thi… ▽ More We study percolation and the random cluster model on the triangular lattice with 3-body interactions. Starting with percolation, we generalize the star--triangle transformation: We introduce a new parameter (the 3-body term) and identify configurations on the triangles solely by their connectivity. In this new setup, necessary and sufficient conditions are found for positive correlations and this is used to establish regions of percolation and non-percolation. Next we apply this set of ideas to the $q>1$ random cluster model: We derive duality relations for the suitable random cluster measures, prove necessary and sufficient conditions for them to have positive correlations, and finally prove some rigorous theorems concerning phase transitions. △ Less

Submitted 10 August, 2005; originally announced August 2005.

Comments: 24 pages, 1 figure

Large-deviations/thermodynamic approach to percolation on the complete graph

Authors: Marek Biskup, Lincoln Chayes, S. Alex Smith

Abstract: We present a large-deviations/thermodynamic approach to the classic problem of percolation on the complete graph. Specifically, we determine the large-deviation rate function for the probability that the giant component occupies a fixed fraction of the graph while all other components are ``small.'' One consequence is an immediate derivation of the ``cavity'' formula for the fraction of vertices… ▽ More We present a large-deviations/thermodynamic approach to the classic problem of percolation on the complete graph. Specifically, we determine the large-deviation rate function for the probability that the giant component occupies a fixed fraction of the graph while all other components are ``small.'' One consequence is an immediate derivation of the ``cavity'' formula for the fraction of vertices in the giant component. As a by-product of our analysis we compute the large-deviation rate functions for the probability of the event that the random graph is connected, the event that it contains no cycles and the event that it contains only ``small'' components. △ Less

Submitted 9 June, 2006; v1 submitted 13 June, 2005; originally announced June 2005.

Comments: 16 pages, 1 figure; revised version accomodating literature remarks of the referees

MSC Class: 60C05; 60F10; 05C80

Journal ref: Random Structures & Algorithms 31 (2007), no. 3, 354-370

Mean-field driven first-order phase transitions in systems with long-range interactions

Authors: Marek Biskup, Lincoln Chayes, Nicholas Crawford

Abstract: We consider a class of spin systems on $\Z^d$ with vector valued spins $(\bS_x)$ that interact via the pair-potentials $J_{x,y} \bS_x\cdot\bS_y$. The interactions are generally spread-out in the sense that the $J_{x,y}$'s exhibit either exponential or power-law fall-off. Under the technical condition of reflection positivity and for sufficiently spread out interactions, we prove that the model e… ▽ More We consider a class of spin systems on $\Z^d$ with vector valued spins $(\bS_x)$ that interact via the pair-potentials $J_{x,y} \bS_x\cdot\bS_y$. The interactions are generally spread-out in the sense that the $J_{x,y}$'s exhibit either exponential or power-law fall-off. Under the technical condition of reflection positivity and for sufficiently spread out interactions, we prove that the model exhibits a first-order phase transition whenever the associated mean-field theory signals such a transition. As a consequence, e.g., in dimensions $d\ge3$, we can finally provide examples of the 3-state Potts model with spread-out, exponentially decaying interactions, which undergoes a first-order phase transition as the temperature varies. Similar transitions are established in dimensions $d=1,2$ for power-law decaying interactions and in high dimensions for next-nearest neighbor couplings. In addition, we also investigate the limit of infinitely spread-out interactions. Specifically, we show that once the mean-field theory is in a unique ``state,'' then in any sequence of translation-invariant Gibbs states various observables converge to their mean-field values and the states themselves converge to a product measure. △ Less

Submitted 13 April, 2006; v1 submitted 26 January, 2005; originally announced January 2005.

Comments: 57 pages; uses a (modified) jstatphys class file

MSC Class: 82B26; 82B05

Journal ref: J. Statist. Phys. 122 (2006), no. 6, 1139-1193

The onset of jamming as the sudden emergence of an infinite $k$-core cluster

Authors: J. M. Schwarz, A. J. Liu, L. Q. Chayes

Abstract: A theory is constructed to describe the zero-temperature jamming transition as the density of repulsive soft spheres is increased. Local mechanical stability imposes a constraint on the minimum number of bonds per particle; we argue that this constraint suggests an analogy to $k$-core percolation. The latter model can be solved exactly on the Bethe lattice, and the resulting transition has a mix… ▽ More A theory is constructed to describe the zero-temperature jamming transition as the density of repulsive soft spheres is increased. Local mechanical stability imposes a constraint on the minimum number of bonds per particle; we argue that this constraint suggests an analogy to $k$-core percolation. The latter model can be solved exactly on the Bethe lattice, and the resulting transition has a mixed first-order/continuous character. The exponents characterizing the continuous part appear to be the same as for the jamming transition. Finally, numerical simulations suggest that in finite dimensions the $k$-core transition can be discontinuous with a nontrivial diverging correlation length. △ Less

Submitted 2 November, 2005; v1 submitted 25 October, 2004; originally announced October 2004.

Comments: 5 pages; new k-core with "force balance" model introduced replacing directed k-core model (where anisotropic scaling was not taken into account)

Colligative properties of solutions: II. Vanishing concentrations

Authors: Kenneth Alexander, Marek Biskup, Lincoln Chayes

Abstract: We continue our study of colligative properties of solutions initiated in math-ph/0407034. We focus on the situations where, in a system of linear size $L$, the concentration and the chemical potential scale like $c=ξ/L$ and $h=b/L$, respectively. We find that there exists a critical value $\xit$ such that no phase separation occurs for $ξ\le\xit$ while, for $ξ>\xit$, the two phases of the solve… ▽ More We continue our study of colligative properties of solutions initiated in math-ph/0407034. We focus on the situations where, in a system of linear size $L$, the concentration and the chemical potential scale like $c=ξ/L$ and $h=b/L$, respectively. We find that there exists a critical value $\xit$ such that no phase separation occurs for $ξ\le\xit$ while, for $ξ>\xit$, the two phases of the solvent coexist for an interval of values of $b$. Moreover, phase separation begins abruptly in the sense that a macroscopic fraction of the system suddenly freezes (or melts) forming a crystal (or droplet) of the complementary phase when $b$ reaches a critical value. For certain values of system parameters, under ``frozen'' boundary conditions, phase separation also ends abruptly in the sense that the equilibrium droplet grows continuously with increasing $b$ and then suddenly jumps in size to subsume the entire system. Our findings indicate that the onset of freezing-point depression is in fact a surface phenomenon. △ Less

Submitted 9 January, 2005; v1 submitted 16 July, 2004; originally announced July 2004.

Comments: 27 pages, 1 fig; see also math-ph/0407034 (both to appear in JSP)

MSC Class: 82B05; 82B20; 60F10

Journal ref: J. Statist. Phys. 119 (2005), no. 3-4, 509-537

Colligative properties of solutions: I. Fixed concentrations

Authors: Kenneth Alexander, Marek Biskup, Lincoln Chayes

Abstract: Using the formalism of rigorous statistical mechanics, we study the phenomena of phase separation and freezing-point depression upon freezing of solutions. Specifically, we devise an Ising-based model of a solvent-solute system and show that, in the ensemble with a fixed amount of solute, a macroscopic phase separation occurs in an interval of values of the chemical potential of the solvent. The… ▽ More Using the formalism of rigorous statistical mechanics, we study the phenomena of phase separation and freezing-point depression upon freezing of solutions. Specifically, we devise an Ising-based model of a solvent-solute system and show that, in the ensemble with a fixed amount of solute, a macroscopic phase separation occurs in an interval of values of the chemical potential of the solvent. The boundaries of the phase separation domain in the phase diagram are characterized and shown to asymptotically agree with the formulas used in heuristic analyses of freezing point depression. The limit of infinitesimal concentrations is described in a subsequent paper. △ Less

Submitted 9 January, 2005; v1 submitted 16 July, 2004; originally announced July 2004.

Comments: 28 pages, 1 fig; see also math-ph/0407035 (both to appear in JSP)

MSC Class: 82B05; 82B20; 60F10

Journal ref: J. Statist. Phys. 119 (2005), no. 3-4, 479-507

Vertex Models and Random Labyrinths: Phase Diagrams for Ice-type Vertex Models

Authors: Kirill Shtengel, L. Chayes

Abstract: We propose a simple geometric recipe for constructing phase diagrams for a general class of vertex models obeying the ice rule. The disordered phase maps onto the intersecting loop model which is interesting in its own right and is related to several other statistical mechanical models. This map** is also useful in understanding some ordered phases of these vertex models as they correspond to… ▽ More We propose a simple geometric recipe for constructing phase diagrams for a general class of vertex models obeying the ice rule. The disordered phase maps onto the intersecting loop model which is interesting in its own right and is related to several other statistical mechanical models. This map** is also useful in understanding some ordered phases of these vertex models as they correspond to the polymer loop models with cross-links in their vulcanised phase. △ Less

Submitted 25 February, 2004; originally announced February 2004.

Comments: 8 pages, 6 figures

Journal ref: J. Stat. Mech. (2005) P07006

Order by disorder, without order, in a two-dimensional spin system with O(2) symmetry

Authors: Marek Biskup, Lincoln Chayes, Steven A. Kivelson

Abstract: We present a rigorous proof of an ordering transition for a two-component two-dimensional antiferromagnet with nearest and next-nearest neighbor interactions. The low-temperature phase contains two states distinguished by local order among columns or, respectively, rows. Overall, there is no magnetic order in accord with the classic Mermin-Wagner theorem. The method of proof employs a rigorous v… ▽ More We present a rigorous proof of an ordering transition for a two-component two-dimensional antiferromagnet with nearest and next-nearest neighbor interactions. The low-temperature phase contains two states distinguished by local order among columns or, respectively, rows. Overall, there is no magnetic order in accord with the classic Mermin-Wagner theorem. The method of proof employs a rigorous version of "order by disorder," whereby a high degeneracy among the ground states is lifted according to the differences in their associated spin-wave spectra. △ Less

Submitted 6 May, 2004; v1 submitted 30 September, 2003; originally announced October 2003.

Comments: 22 pages, 1 eps fig

MSC Class: 82B05; 82B26; 60F10

Journal ref: Ann. Henri Poincaré 5 (2004), no. 6, 1181-1205

Orbital order in classical models of transition-metal compounds

Authors: Zohar Nussinov, Marek Biskup, Lincoln Chayes, Jeroen van den Brink

Abstract: We study the classical 120-degree and related orbital models. These are the classical limits of quantum models which describe the interactions among orbitals of transition-metal compounds. We demonstrate that at low temperatures these models exhibit a long-range order which arises via an "order by disorder" mechanism. This strongly indicates that there is orbital ordering in the quantum version… ▽ More We study the classical 120-degree and related orbital models. These are the classical limits of quantum models which describe the interactions among orbitals of transition-metal compounds. We demonstrate that at low temperatures these models exhibit a long-range order which arises via an "order by disorder" mechanism. This strongly indicates that there is orbital ordering in the quantum version of these models, notwithstanding recent rigorous results on the absence of spin order in these systems. △ Less

Submitted 4 June, 2004; v1 submitted 29 September, 2003; originally announced September 2003.

Comments: 7 pages, 1 eps fig

Journal ref: Europhys. Lett. 67 (2004), no. 6, 990-996

Orbital ordering in transition-metal compounds: I. The 120-degree model

Authors: Marek Biskup, Lincoln Chayes, Zohar Nussinov

Abstract: We study the classical version of the 120-degree model. This is an attractive nearest-neighbor system in three dimensions with XY (rotor) spins and interaction such that only a particular projection of the spins gets coupled in each coordinate direction. Although the Hamiltonian has only discrete symmetries, it turns out that every constant field is a ground state. Employing a combination of spi… ▽ More We study the classical version of the 120-degree model. This is an attractive nearest-neighbor system in three dimensions with XY (rotor) spins and interaction such that only a particular projection of the spins gets coupled in each coordinate direction. Although the Hamiltonian has only discrete symmetries, it turns out that every constant field is a ground state. Employing a combination of spin-wave and contour arguments we establish the existence of long-range order at low temperatures. This suggests a mechanism for a type of ordering in certain models of transition-metal compounds where the very existence of long-range order has heretofore been a matter of some controversy. △ Less

Submitted 16 July, 2004; v1 submitted 29 September, 2003; originally announced September 2003.

Comments: 40 pages, 1 eps fig; a revised version correcting a bunch of small errors

Journal ref: Commun. Math. Phys. 255 (2005), no. 2, 253-292

A proof of the Gibbs-Thomson formula in the droplet formation regime

Authors: Marek Biskup, Lincoln Chayes, Roman Kotecky

Abstract: We study equilibrium droplets in two-phase systems at parameter values corresponding to phase coexistence. Specifically, we give a self-contained microscopic derivation of the Gibbs-Thomson formula for the deviation of the pressure and the density away from their equilibrium values which, according to the interpretation of the classical thermodynamics, appears due to the presence of a curved int… ▽ More We study equilibrium droplets in two-phase systems at parameter values corresponding to phase coexistence. Specifically, we give a self-contained microscopic derivation of the Gibbs-Thomson formula for the deviation of the pressure and the density away from their equilibrium values which, according to the interpretation of the classical thermodynamics, appears due to the presence of a curved interface. The general--albeit heuristic--reasoning is corroborated by a rigorous proof in the case of the two-dimensional Ising lattice gas. △ Less

Submitted 30 September, 2003; v1 submitted 12 February, 2003; originally announced February 2003.

Comments: LaTeX+times; version to appear in J. Statist. Phys

MSC Class: 82B05; 82B20; 82B26

Journal ref: J. Statist. Phys. 116 (2004), no. 1-4, 175-203

Comment on: "Theory of the evaporation/condensation transition of equilibrium droplets in finite volumes"

Authors: Marek Biskup, Lincoln Chayes, Roman Kotecky

Abstract: We examine some aspects of the recent results by K. Binder. The equilibrium formation/dissolution of droplets in finite systems is discussed in the context of the canonical and the grand canonical distributions. We examine some aspects of the recent results by K. Binder. The equilibrium formation/dissolution of droplets in finite systems is discussed in the context of the canonical and the grand canonical distributions. △ Less

Submitted 18 February, 2003; originally announced February 2003.

Comments: Latex + 3 elsart style files

Journal ref: Physica A 327 (2003) 589-592.

Critical region for droplet formation in the two-dimensional Ising model

Authors: Marek Biskup, Lincoln Chayes, Roman Kotecky

Abstract: We study the formation/dissolution of equilibrium droplets in finite systems at parameters corresponding to phase coexistence. Specifically, we consider the 2D Ising model in volumes of size $L^2$, inverse temperature $β>\betac$ and overall magnetization conditioned to take the value $\mstar L^2-2\mstar v_L$, where $\betac^{-1}$ is the critical temperature, $\mstar=\mstar(β)$ is the spontaneous… ▽ More We study the formation/dissolution of equilibrium droplets in finite systems at parameters corresponding to phase coexistence. Specifically, we consider the 2D Ising model in volumes of size $L^2$, inverse temperature $β>\betac$ and overall magnetization conditioned to take the value $\mstar L^2-2\mstar v_L$, where $\betac^{-1}$ is the critical temperature, $\mstar=\mstar(β)$ is the spontaneous magnetization and $v_L$ is a sequence of positive numbers. We find that the critical scaling for droplet formation/dissolution is when $v_L^{3/2} L^{-2}$ tends to a definite limit. Specifically, we identify a dimensionless parameter $Δ$, proportional to this limit, a non-trivial critical value $\Deltac$ and a function $λ_Δ$ such that the following holds: For $Δ<\Deltac$, there are no droplets beyond $\log L$ scale, while for $Δ>\Deltac$, there is a single, Wulff-shaped droplet containing a fraction $λ_Δ\ge\lamc=2/3$ of the magnetization deficit and there are no other droplets beyond the scale of $\log L$. Moreover, $λ_Δ$ and $Δ$ are related via a universal equation that apparently is independent of the details of the system. △ Less

Submitted 30 September, 2003; v1 submitted 20 December, 2002; originally announced December 2002.

Comments: 48 pages, 2 figures, version to appear in Commun. Math. Phys

MSC Class: 60F10; 82B05; 82B24

Journal ref: Commun. Math. Phys. 242 (2003), no. 1-2, 137--183

Rigorous analysis of discontinuous phase transitions via mean-field bounds

Authors: Marek Biskup, Lincoln Chayes

Abstract: We consider a variety of nearest-neighbor spin models defined on the d-dimensional hypercubic lattice Z^d. Our essential assumption is that these models satisfy the condition of reflection positivity. We prove that whenever the associated mean-field theory predicts a discontinuous transition, the actual model also undergoes a discontinuous transition (which occurs near the mean-field transition… ▽ More We consider a variety of nearest-neighbor spin models defined on the d-dimensional hypercubic lattice Z^d. Our essential assumption is that these models satisfy the condition of reflection positivity. We prove that whenever the associated mean-field theory predicts a discontinuous transition, the actual model also undergoes a discontinuous transition (which occurs near the mean-field transition temperature), provided the dimension is sufficiently large or the first-order transition in the mean-field model is sufficiently strong. As an application of our general theory, we show that for d sufficiently large, the 3-state Potts ferromagnet on Z^d undergoes a first-order phase transition as the temperature varies. Similar results are established for all q-state Potts models with q>=3, the r-component cubic models with r>=4 and the O(N)-nematic liquid-crystal models with N>=3. △ Less

Submitted 30 September, 2003; v1 submitted 25 July, 2002; originally announced July 2002.

Comments: 41 pages

MSC Class: 82B05; 82B26; 82B20

Journal ref: Commun. Math. Phys. 238 (2003), no. 1-2, 53-93

On the formation/dissolution of equilibrium droplets

Authors: Marek Biskup, Lincoln Chayes, Roman Kotecky

Abstract: We consider liquid-vapor systems in finite volume $V\subset\R^d$ at parameter values corresponding to phase coexistence and study droplet formation due to a fixed excess $δN$ of particles above the ambient gas density. We identify a dimensionless parameter $Δ\sim(δN)^{(d+1)/d}/V$ and a \textrm{universal} value $\Deltac=\Deltac(d)$, and show that a droplet of the dense phase occurs whenever… ▽ More We consider liquid-vapor systems in finite volume $V\subset\R^d$ at parameter values corresponding to phase coexistence and study droplet formation due to a fixed excess $δN$ of particles above the ambient gas density. We identify a dimensionless parameter $Δ\sim(δN)^{(d+1)/d}/V$ and a \textrm{universal} value $\Deltac=\Deltac(d)$, and show that a droplet of the dense phase occurs whenever $Δ>\Deltac$, while, for $Δ<\Deltac$, the excess is entirely absorbed into the gaseous background. When the droplet first forms, it comprises a non-trivial, \textrm{universal} fraction of excess particles. Similar reasoning applies to generic two-phase systems at phase coexistence including solid/gas--where the ``droplet'' is crystalline--and polymorphic systems. A sketch of a rigorous proof for the 2D Ising lattice gas is presented; generalizations are discussed heuristically. △ Less

Submitted 9 July, 2002; originally announced July 2002.

Comments: An announcement of a forthcoming rigorous work on the 2D Ising model; to appear in Europhys. Lett

MSC Class: 82B05; 82B26; 82B20

Journal ref: Europhys. Lett. 60:1 (2002) 21-27

Phase transition and critical behavior in a model of organized criticality

Authors: Marek Biskup, Philippe Blanchard, Lincoln Chayes, Daniel Gandolfo, Tyll Krueger

Abstract: We study a model of ``organized'' criticality, where a single avalanche propagates through an \textit{a priori} static (i.e., organized) sandpile configuration. The latter is chosen according to an i.i.d. distribution from a Borel probability measure $ρ$ on $[0,1]$. The avalanche dynamics is driven by a standard toppling rule, however, we simplify the geometry by placing the problem on a directe… ▽ More We study a model of ``organized'' criticality, where a single avalanche propagates through an \textit{a priori} static (i.e., organized) sandpile configuration. The latter is chosen according to an i.i.d. distribution from a Borel probability measure $ρ$ on $[0,1]$. The avalanche dynamics is driven by a standard toppling rule, however, we simplify the geometry by placing the problem on a directed, rooted tree. As our main result, we characterize which $ρ$ are critical in the sense that they do not admit an infinite avalanche but exhibit a power-law decay of avalanche sizes. Our analysis reveals close connections to directed site-percolation, both in the characterization of criticality and in the values of the critical exponents. △ Less

Submitted 30 September, 2003; v1 submitted 21 June, 2002; originally announced June 2002.

Comments: 37 pages, version to appear in Prob. Theory Rel. Fields

MSC Class: 82C27; 60K35

Journal ref: Probab. Theory Rel. Fields 128 (2004), no. 1, 1-41.

Invaded cluster simulations of the XY model in two and three dimensions

Authors: I. Dukovski, J. Machta, L. Chayes

Abstract: The invaded cluster algorithm is used to study the XY model in two and three dimensions up to sizes 2000^2 and 120^3 respectively. A soft spin O(2) model, in the same universality class as the 3D XY model, is also studied. The static critical properties of the model and the dynamical properties of the algorithm are reported. The results are K_c=0.45412(2) for the 3D XY model and eta=0.037(2) for… ▽ More The invaded cluster algorithm is used to study the XY model in two and three dimensions up to sizes 2000^2 and 120^3 respectively. A soft spin O(2) model, in the same universality class as the 3D XY model, is also studied. The static critical properties of the model and the dynamical properties of the algorithm are reported. The results are K_c=0.45412(2) for the 3D XY model and eta=0.037(2) for the 3D XY universality class. For the 2D XY model the results are K_c=1.120(1) and eta=0.251(5). The invaded cluster algorithm does not show any critical slowing for the magnetization or critical temperature estimator for the 2D or 3D XY models. △ Less

Submitted 11 May, 2001; v1 submitted 7 May, 2001; originally announced May 2001.

Comments: 30 pages, 11 figures, problem viewing figures corrected in v2

Journal ref: Phys.Rev. E65 (2002) 026702

New algorithm and results for the three-dimensional random field Ising Model

Authors: Jon Machta, Mark Newman, Lincoln Chayes

Abstract: The random field Ising model with Gaussian disorder is studied using a new Monte Carlo algorithm. The algorithm combines the advantanges of the replica exchange method and the two-replica cluster method and is much more efficient than the Metropolis algorithm for some disorder realizations. Three-dimensional sytems of size $24^3$ are studied. Each realization of disorder is simulated at a value… ▽ More The random field Ising model with Gaussian disorder is studied using a new Monte Carlo algorithm. The algorithm combines the advantanges of the replica exchange method and the two-replica cluster method and is much more efficient than the Metropolis algorithm for some disorder realizations. Three-dimensional sytems of size $24^3$ are studied. Each realization of disorder is simulated at a value of temperature and uniform field that is adjusted to the phase transition region for that disorder realization. Energy and magnetization distributions show large variations from one realization of disorder to another. For some realizations of disorder there are three well separated peaks in the magnetization distribution and two well separated peaks in the energy distribution suggesting a first-order transition. △ Less

Submitted 16 June, 2000; originally announced June 2000.

Comments: 24 pages, 23 figures

Journal ref: Phys. Rev. E 62, 8782-8789 (2000)

Cluster Monte Carlo study of multi-component fluids of the Stillinger-Helfand and Widom-Rowlinson type

Authors: Rongfeng Sun, Harvey Gould, Jon Machta, Lincoln Chayes

Abstract: Phase transitions of fluid mixtures of the type introduced by Stillinger and Helfand are studied using a continuum version of the invaded cluster algorithm. Particles of the same species do not interact, but particles of different types interact with each other via a repulsive potential. Examples of interactions include the Gaussian molecule potential and a repulsive step potential. Accurate val… ▽ More Phase transitions of fluid mixtures of the type introduced by Stillinger and Helfand are studied using a continuum version of the invaded cluster algorithm. Particles of the same species do not interact, but particles of different types interact with each other via a repulsive potential. Examples of interactions include the Gaussian molecule potential and a repulsive step potential. Accurate values of the critical density, fugacity and magnetic exponent are found in two and three dimensions for the two-species model. The effect of varying the number of species and of introducing quenched impurities is also investigated. In all the cases studied, mixtures of $q$-species are found to have properties similar to $q$-state Potts models. △ Less

Submitted 31 March, 2000; originally announced March 2000.

Comments: 25 pages, 5 figures

Journal ref: Phys. Rev. E62, 2226 (2000)

Lebowitz Inequalities for Ashkin-Teller Systems

Authors: L. Chayes, K. Shtengel

Abstract: We consider the Ashkin-Teller model with negative four-spin coupling but still in the region where the ground state is ferromagnetic. We establish the standard Lebowitz inequality as well as the extension that is necessary to prove a divergent susceptibility. We consider the Ashkin-Teller model with negative four-spin coupling but still in the region where the ground state is ferromagnetic. We establish the standard Lebowitz inequality as well as the extension that is necessary to prove a divergent susceptibility. △ Less

Submitted 30 November, 1999; v1 submitted 4 November, 1999; originally announced November 1999.

Comments: Ams-TeX, 12 pages; two references added, final version accepted for publication in Physica A

Journal ref: Physica A, 279, 312--323 (2000)

Intersecting Loop Models on Z^D: Rigorous Results

Authors: L. Chayes, Leonid P. Pryadko, Kirill Shtengel

Abstract: We consider a general class of (intersecting) loop models in D dimensions, including those related to high-temperature expansions of well-known spin models. We find that the loop models exhibit some interesting features - often in the ``unphysical'' region of parameter space where all connection with the original spin Hamiltonian is apparently lost. For a particular n=2, D=2 model, we establish… ▽ More We consider a general class of (intersecting) loop models in D dimensions, including those related to high-temperature expansions of well-known spin models. We find that the loop models exhibit some interesting features - often in the ``unphysical'' region of parameter space where all connection with the original spin Hamiltonian is apparently lost. For a particular n=2, D=2 model, we establish the existence of a phase transition, possibly associated with divergent loops. However, for n >> 1 and arbitrary D there is no phase transition marked by the appearance of large loops. Furthermore, at least for D=2 (and n large) we find a phase transition characterised by broken translational symmetry. △ Less

Submitted 30 November, 1999; v1 submitted 20 October, 1999; originally announced October 1999.

Comments: LaTeX+elsart.cls; 30 p., 6 figs; submitted to Nucl. Phys. B; a few minor typos corrected

Report number: IASSNS-HEP 99/47

Journal ref: Nucl. Phys. B, 570, 590-614, (2000)

Critical Behavior for 2d Uniform and Disordered Ferromagnets at Self-Dual Points

Authors: Lincoln Chayes, Kirill Shtengel

Abstract: We consider certain two-dimensional systems with self--dual points including uniform and disordered $q$-state Potts models. For systems with continuous energy density (such as the disordered versions) it is established that the self--dual point exhibits critical behavior: Infinite susceptibility, vanishing magnetization and power law bounds for the decay of correlations. We consider certain two-dimensional systems with self--dual points including uniform and disordered $q$-state Potts models. For systems with continuous energy density (such as the disordered versions) it is established that the self--dual point exhibits critical behavior: Infinite susceptibility, vanishing magnetization and power law bounds for the decay of correlations. △ Less

Submitted 13 November, 1998; originally announced November 1998.

Comments: submitted to Commun. Math. Phys

Journal ref: Commun. Math. Phys., vol.204, (1999) p.353-66

Dynamic and static properties of the invaded cluster algorithm

Authors: K. Moriarty, J. Machta, L. Y. Chayes

Abstract: Simulations of the two-dimensional Ising and 3-state Potts models at their critical points are performed using the invaded cluster (IC) algorithm. It is argued that observables measured on a sub-lattice of size l should exhibit a crossover to Swendsen-Wang (SW) behavior for l sufficiently less than the lattice size L, and a scaling form is proposed to describe the crossover phenomenon. It is fou… ▽ More Simulations of the two-dimensional Ising and 3-state Potts models at their critical points are performed using the invaded cluster (IC) algorithm. It is argued that observables measured on a sub-lattice of size l should exhibit a crossover to Swendsen-Wang (SW) behavior for l sufficiently less than the lattice size L, and a scaling form is proposed to describe the crossover phenomenon. It is found that the energy autocorrelation time tau(l,L) for an l*l sub-lattice attains a maximum in the crossover region, and a dynamic exponent z for the IC algorithm is defined according to tau_max ~ L^z. Simulation results for the 3-state model yield z=.346(.002) which is smaller than values of the dynamic exponent found for the SW and Wolff algorithms and also less than the Li-Sokal bound. The results are less conclusive for the Ising model, but it appears that z<.21 and possibly that tau_max ~ log L so that z=0 -- similar to previous results for the SW and Wolff algorithms. △ Less

Submitted 10 November, 1998; originally announced November 1998.

Comments: 21 pages with 12 figures

Journal ref: Phys. Rev. E59 (1999) 1425-1434

Avoided Critical Behavior in O(n) Systems

Authors: Zohar Nussinov, Joseph Rudnick, Steven A. Kivelson, L. N. Chayes

Abstract: Long-range frustrating interactions, even if their strength is infinitesimal, can give rise to a dramatic proliferations of ground or near-ground states. As a consequence, the ordering temperature can exhibit a discontinuous drop as a function of the frustration. A simple model of the doped Mott insulator, where the short-range tendency of the holes to phase separate competes with long-range Cou… ▽ More Long-range frustrating interactions, even if their strength is infinitesimal, can give rise to a dramatic proliferations of ground or near-ground states. As a consequence, the ordering temperature can exhibit a discontinuous drop as a function of the frustration. A simple model of the doped Mott insulator, where the short-range tendency of the holes to phase separate competes with long-range Coulomb effects, exhibits this "avoided critical" behavior. This model may serve as a paradigm for many other systems. △ Less

Submitted 11 October, 1998; v1 submitted 31 August, 1998; originally announced August 1998.

Comments: 4 pages, 2 figures

Graphical Representations for Ising Systems in External Fields

Authors: L. Chayes, J. Machta, O. Redner

Abstract: A graphical representation based on duplication is developed that is suitable for the study of Ising systems in external fields. Two independent replicas of the Ising system in the same field are treated as a single four-state (Ashkin-Teller) model. Bonds in the graphical representation connect the Ashkin-Teller spins. For ferromagnetic systems it is proved that ordering is characterized by perc… ▽ More A graphical representation based on duplication is developed that is suitable for the study of Ising systems in external fields. Two independent replicas of the Ising system in the same field are treated as a single four-state (Ashkin-Teller) model. Bonds in the graphical representation connect the Ashkin-Teller spins. For ferromagnetic systems it is proved that ordering is characterized by percolation in this representation. The representation leads immediately to cluster algorithms; some applications along these lines are discussed. △ Less

Submitted 25 June, 1998; originally announced June 1998.

Comments: 13 pages amstex

Journal ref: J. Stat. Phys. 93:17-32 (1998)

Parallel Invaded Cluster Algorithm for the Ising Model

Authors: Yongsoo Choi, Jon Machta, Pablo Tamayo, Lincoln Chayes

Abstract: A parallel version of the invaded cluster algorithm is described. Results from large scale (up to 4096^2 and 512^3) simulations of the Ising model are reported. No evidence of critical slowing down is found for the three-dimensional Ising model. The magnetic exponent is estimated to be 2.482 \pm .001 (beta/nu = 0.518 pm .001) for the three-dimensional Ising model. A parallel version of the invaded cluster algorithm is described. Results from large scale (up to 4096^2 and 512^3) simulations of the Ising model are reported. No evidence of critical slowing down is found for the three-dimensional Ising model. The magnetic exponent is estimated to be 2.482 \pm .001 (beta/nu = 0.518 pm .001) for the three-dimensional Ising model. △ Less

Submitted 9 June, 1998; originally announced June 1998.

Comments: 15 pages, 11 figures, to be published in Int. J. of Mod. Phys. C

Journal ref: Int. J. Mod. Phys. C10 (1999) 1-16

The Mean Field Theory for Percolation Models of the Ising Type

Authors: L. Chayes, A. Coniglio, J. Machta, K. Shtengel

Abstract: The $q=2$ random cluster model is studied in the context of two mean field models: The Bethe lattice and the complete graph. For these systems, the critical exponents that are defined in terms of finite clusters have some anomalous values as the critical point is approached from the high density side which vindicates the results of earlier studies. In particular, the exponent $\tilde γ^\prime$ w… ▽ More The $q=2$ random cluster model is studied in the context of two mean field models: The Bethe lattice and the complete graph. For these systems, the critical exponents that are defined in terms of finite clusters have some anomalous values as the critical point is approached from the high density side which vindicates the results of earlier studies. In particular, the exponent $\tilde γ^\prime$ which characterises the divergence of the average size of finite clusters is 1/2 and $\tildeν^\prime$, the exponent associated with the length scale of finite clusters is 1/4. The full collection of exponents indicates an upper critical dimension of 6. The standard mean field exponents of the Ising system are also present in this model ($ν^\prime = 1/2$, $γ^\prime = 1$) which implies, in particular, the presence of two diverging length scales. Furthermore, the finite cluster exponents are stable to the addition of disorder which, near the upper critical dimension, may have interesting implications concerning the generality of the disordered system/correlation length bounds. △ Less

Submitted 10 March, 1998; originally announced March 1998.

Comments: Submitted to J. Phys. A

Journal ref: J. Stat. Phys., vol.94, (1999) p.53-66

Graphical representations and cluster algorithms for critical points with fields

Authors: Oliver Redner, Jon Machta, Lincoln Chayes

Abstract: A two-replica graphical representation and associated cluster algorithm is described that is applicable to ferromagnetic Ising systems with arbitrary fields. Critical points are associated with the percolation threshold of the graphical representation. Results from numerical simulations of the Ising model in a staggered field are presented. The dynamic exponent for the algorithm is measured to b… ▽ More A two-replica graphical representation and associated cluster algorithm is described that is applicable to ferromagnetic Ising systems with arbitrary fields. Critical points are associated with the percolation threshold of the graphical representation. Results from numerical simulations of the Ising model in a staggered field are presented. The dynamic exponent for the algorithm is measured to be less than 0.5. △ Less

Submitted 1 July, 1998; v1 submitted 5 February, 1998; originally announced February 1998.

Comments: Revtex, 12 pages with 2 figures

Journal ref: Phys. Rev. E58:2749-2752 (1998)