Universality and Conformal Invariance for the Ising Model in Domains With

Total Page:16

File Type:pdf, Size:1020Kb

Universality and Conformal Invariance for the Ising Model in Domains With Universality and conformal invariance for the Ising model in domains with boundary∗ by R. P. Langlands, Marc-Andre´ Lewis and Yvan Saint-Aubin Abstract. The partition function with boundary conditions for various two•dimensional Ising models is examined and previ• ously unobserved properties of conformal invariance and univer• sality are established numerically. ∗ First appeared in J. Stat. Physics 98, Nos. 1/2, pp. 131–244, 2000 1. Introduction. Although the experiments of this paper, statistical and numerical, were undertaken in pursuit of a goal not widely shared, they may be of general interest since they reveal a number of curious properties of the two•dimensional Ising model that had not been previously observed. The goal is not difficult to state. Although planar lattice models of statistical mechanics are in many respects well understood physically, their mathematical investigation lags far behind. Since these models are purely mathematical, this is regrettable. It seems to us that the problem is not simply to introduce mathematical standards into arguments otherwise well understood; rather the statistical•mechanical consequences of the notion of renormalization remain obscure. Our experiments were undertaken to support the view that the fixed point (or points) of the renormalization procedure can be realized as concrete mathematical objects and that a first step in any attempt to come to terms with renormalization is to understand what they are. We have resorted to numerical studies because a frontal mathematical attack without any clear notion of the possible conclusions has little chance of success. We are dealing with a domain in which the techniques remain to be developed. A fixed point is a point in a space of presumably an infinite number of dimensions; so this point and all other points of the space are defined by an infinite number of coordinates. Some will presumably be superfluous, so that the total space is realized as a submanifold of some larger coordinate space. The total space will be the carrier, in some sense, of the renormalization transformation, but the transformation will not appear explicitly in this paper. The point does! The implicit condition on each quantity serving as a possible coordinate of the fixed point is that, at the fixed point itself, it remains invariant under renormalization and that, at a critical point of any model within the class considered, its value approaches a limit under repeated renormalization because renormalization drives the critical point to the fixed point. Since repeated renormalization is in coarsest terms nothing more than passage to larger and larger blocks or to smaller and smaller mesh, the condition is that the quantity has a meaning as the mesh length goes to zero, the dimensions otherwise remaining the same. For percolation this is a property of crossing probabilities. Our point of view is that any such quantity is a candidate as a possible coordinate in the space of the fixed point. Rather than a single numerical quantity we can consider several at once, which amounts in the customary mathematical way to considering objects lying in some given space, finite•dimensional or infinite•dimensional, for example, a space of probability distributions, and if these objects satisfy this criterion, thus if, for each model at the critical point, they tend to a limit as the mesh goes to zero, then this limit or rather its coordinates in the given space can also serve as coordinates of the fixed point. Such objects are described in the paper. Universality and conformal invariance 2 There are at least two possibilities: one modeled on the considerations for the free boson of [L]; the other on the crossing probabilities for percolation [LPPS, LPS]. The second possibility was suggested to us by Haru Pinson to whom we are grateful. Thus to each form M of the Ising model (taken at the critical temperature) we will attach two points pD(M) and pC (M), each defined by an infinite number of coordinates. Both are, in so far as this can be confirmed by experiments, universal and conformally invariant in the sense of [LPS]. It is unlikely that these two points are independent. One set of coordinates may well be deducible from another, but we have not examined this possibility. Crossing probabilities may or may not be peculiar to a few models. The evidence for their conformal invariance and universality is not difficult to present and appears in Section 4. There is, however, one point to underline. The Ising model is considered in regions that may be bounded or unbounded. Crossing probabilities are defined for crossings within a region that may or may not coincide with the region in which the model is considered. It may be smaller. In contrast to crossing probabilities for percolation, in which there is no interaction, those for the Ising model depend on both the region in which the crossings are allowed to occur and the region of thermalization on which the Ising model is considered. Conformal invariance refers to the simultaneous action of a conformal mapping on the pair of regions. The coordinates modeled on the free boson should, on the other hand, be available for a large class of models. Their definition is, in principle, quite general, but we have confined ourselves to the Ising model. The states σ of the Ising model take values in the set 1 which {± } is contained in the set of all complex numbers z with z =1. This set in turn is covered by the | | line z = exp(2πix). We simply develop the circle on the line. We first assign to one site p0 in the lattice the value h(p )=0 and then choose for all other p the value h(p) = mπ, m Z, 0 ∈ so that exp(ih(p) ih(p )) = σ(p)/σ(p ). Of course, there has to be more method than that. − 0 0 For example, for the square lattice we introduce clusters: maximal collections of lattice sites of the same spin that are connected through bonds joining nearest•neighbor sites. Each cluster is surrounded by a curve constructed from edges of the dual lattice and this curve separates it from all other clusters. To each of these curves an orientation is assigned randomly and, for nearest neighbors p and q, we set h(p) h(q) = π, the sign being determined by the − ± relative orientation of the bond from p to q and the curve it crosses. If it crosses no curve, then σ(p) = σ(q) and we take h(p) = h(q). Thus to every state σ are attached several functions h, but h determines σ up to sign. For a finite lattice the measure on H, the set of all possible h is taken to be such that the measure, mI , on H assigns the same mass to all points lying above a given σ. Their sum is one•half the mass of σ. Fix now a bounded planar region D and consider the Ising model in this region with respect to a square lattice whose mesh a approaches 0. Since the model is to be critical, the Universality and conformal invariance 3 contribution to the Boltzmann weight of a pair of neighboring spins is eJσ1σ2 , sinh(2J)=1, J = .440687. Each h is in effect a function on the whole region if we take the value in the open square of side a about the site p to be h(p). (The ambiguity at the boundary is disregarded here; it has to be confronted in various ways from experiment to experiment.) If C is a (smooth) curve in R, which can lie entirely in the interior or run entirely or partially along the boundary, then we can restrict each function in H to C. This yields a set of points, each carrying a mass, in the set DC of Schwartz distributions on C, and thus a probability measure on DC. Experiments to be described in Sections 1 and 2 suggest strongly that this measure has a limit as the mesh tends to 0 and that the limit is universal and conformally invariant. This is perhaps the most important conclusion of the paper. These measures have surprised the authors more than once. When C is the boundary, the measure has a number of properties, to which we devote considerable attention, that suggest it is gaussian. It is not. There is no reason to restrict ourselves to planar regions and we begin our study with the cylinder, because the ambiguities at the boundary are then absent. A long cylinder (effectively semi•infinite) is, provided we stay close to the end, to be regarded as equivalent to a disk. The simplest conformally invariant distribution on the set of distributions on the boundary of a disk is the gaussian distribution with respect to the quadratic form defined by the Dirichlet form. For a function ϕ this form is obtained by extending ϕ to a harmonic function ϕ˜ in the interior and then taking g ∂ϕ˜ 2 ∂ϕ˜ 2 + dxdy. (1) 4π ∂x ∂y Z ! The first experiments described in Section 2 strongly suggest that the measure given by our construction is in some respects very similar to this gaussian with a constant g = gB that appears to be universal; the final experiments of that section show, however, that it differs in important respects from a gaussian. If C is interior, the measure on DC is in no respect similar to a gaussian. Our construction is different from but not unrelated to familiar constructions relating the Ising model to SOS models. For the Ising model on a triangular lattice our construction is equivalent in many respects to the usual one for the O(1)•model.
Recommended publications
  • The Ising Model
    The Ising Model Today we will switch topics and discuss one of the most studied models in statistical physics the Ising Model • Some applications: – Magnetism (the original application) – Liquid-gas transition – Binary alloys (can be generalized to multiple components) • Onsager solved the 2D square lattice (1D is easy!) • Used to develop renormalization group theory of phase transitions in 1970’s. • Critical slowing down and “cluster methods”. Figures from Landau and Binder (LB), MC Simulations in Statistical Physics, 2000. Atomic Scale Simulation 1 The Model • Consider a lattice with L2 sites and their connectivity (e.g. a square lattice). • Each lattice site has a single spin variable: si = ±1. • With magnetic field h, the energy is: N −β H H = −∑ Jijsis j − ∑ hisi and Z = ∑ e ( i, j ) i=1 • J is the nearest neighbors (i,j) coupling: – J > 0 ferromagnetic. – J < 0 antiferromagnetic. • Picture of spins at the critical temperature Tc. (Note that connected (percolated) clusters.) Atomic Scale Simulation 2 Mapping liquid-gas to Ising • For liquid-gas transition let n(r) be the density at lattice site r and have two values n(r)=(0,1). E = ∑ vijnin j + µ∑ni (i, j) i • Let’s map this into the Ising model spin variables: 1 s = 2n − 1 or n = s + 1 2 ( ) v v + µ H s s ( ) s c = ∑ i j + ∑ i + 4 (i, j) 2 i J = −v / 4 h = −(v + µ) / 2 1 1 1 M = s n = n = M + 1 N ∑ i N ∑ i 2 ( ) i i Atomic Scale Simulation 3 JAVA Ising applet http://physics.weber.edu/schroeder/software/demos/IsingModel.html Dynamically runs using heat bath algorithm.
    [Show full text]
  • Arxiv:1511.03031V2
    submitted to acta physica slovaca 1– 133 A BRIEF ACCOUNT OF THE ISING AND ISING-LIKE MODELS: MEAN-FIELD, EFFECTIVE-FIELD AND EXACT RESULTS Jozef Streckaˇ 1, Michal Jasˇcurˇ 2 Department of Theoretical Physics and Astrophysics, Faculty of Science, P. J. Saf´arikˇ University, Park Angelinum 9, 040 01 Koˇsice, Slovakia The present article provides a tutorial review on how to treat the Ising and Ising-like models within the mean-field, effective-field and exact methods. The mean-field approach is illus- trated on four particular examples of the lattice-statistical models: the spin-1/2 Ising model in a longitudinal field, the spin-1 Blume-Capel model in a longitudinal field, the mixed-spin Ising model in a longitudinal field and the spin-S Ising model in a transverse field. The mean- field solutions of the spin-1 Blume-Capel model and the mixed-spin Ising model demonstrate a change of continuous phase transitions to discontinuous ones at a tricritical point. A con- tinuous quantum phase transition of the spin-S Ising model driven by a transverse magnetic field is also explored within the mean-field method. The effective-field theory is elaborated within a single- and two-spin cluster approach in order to demonstrate an efficiency of this ap- proximate method, which affords superior approximate results with respect to the mean-field results. The long-standing problem of this method concerned with a self-consistent deter- mination of the free energy is also addressed in detail. More specifically, the effective-field theory is adapted for the spin-1/2 Ising model in a longitudinal field, the spin-S Blume-Capel model in a longitudinal field and the spin-1/2 Ising model in a transverse field.
    [Show full text]
  • Statistical Field Theory University of Cambridge Part III Mathematical Tripos
    Preprint typeset in JHEP style - HYPER VERSION Michaelmas Term, 2017 Statistical Field Theory University of Cambridge Part III Mathematical Tripos David Tong Department of Applied Mathematics and Theoretical Physics, Centre for Mathematical Sciences, Wilberforce Road, Cambridge, CB3 OBA, UK http://www.damtp.cam.ac.uk/user/tong/sft.html [email protected] –1– Recommended Books and Resources There are a large number of books which cover the material in these lectures, although often from very di↵erent perspectives. They have titles like “Critical Phenomena”, “Phase Transitions”, “Renormalisation Group” or, less helpfully, “Advanced Statistical Mechanics”. Here are some that I particularly like Nigel Goldenfeld, Phase Transitions and the Renormalization Group • Agreatbook,coveringthebasicmaterialthatwe’llneedanddelvingdeeperinplaces. Mehran Kardar, Statistical Physics of Fields • The second of two volumes on statistical mechanics. It cuts a concise path through the subject, at the expense of being a little telegraphic in places. It is based on lecture notes which you can find on the web; a link is given on the course website. John Cardy, Scaling and Renormalisation in Statistical Physics • Abeautifullittlebookfromoneofthemastersofconformalfieldtheory.Itcoversthe material from a slightly di↵erent perspective than these lectures, with more focus on renormalisation in real space. Chaikin and Lubensky, Principles of Condensed Matter Physics • Shankar, Quantum Field Theory and Condensed Matter • Both of these are more all-round condensed matter books, but with substantial sections on critical phenomena and the renormalisation group. Chaikin and Lubensky is more traditional, and packed full of content. Shankar covers modern methods of QFT, with an easygoing style suitable for bedtime reading. Anumberofexcellentlecturenotesareavailableontheweb.Linkscanbefoundon the course webpage: http://www.damtp.cam.ac.uk/user/tong/sft.html.
    [Show full text]
  • Lecture 8: the Ising Model Introduction
    Lecture 8: The Ising model Introduction I Up to now: Toy systems with interesting properties (random walkers, cluster growth, percolation) I Common to them: No interactions I Add interactions now, with significant role I Immediate consequence: much richer structure in model, in particular: phase transitions I Simulate interactions with RNG (Monte Carlo method) I Include the impact of temperature: ideas from thermodynamics and statistical mechanics important I Simple system as example: coupled spins (see below), will use the canonical ensemble for its description The Ising model I A very interesting model for understanding some properties of magnetic materials, especially the phase transition ferromagnetic ! paramagnetic I Intrinsically, magnetism is a quantum effect, triggered by the spins of particles aligning with each other I Ising model a superb toy model to understand this dynamics I Has been invented in the 1920's by E.Ising I Ever since treated as a first, paradigmatic model The model (in 2 dimensions) I Consider a square lattice with spins at each lattice site I Spins can have two values: si = ±1 I Take into account only nearest neighbour interactions (good approximation, dipole strength falls off as 1=r 3) I Energy of the system: P E = −J si sj hiji I Here: exchange constant J > 0 (for ferromagnets), and hiji denotes pairs of nearest neighbours. I (Micro-)states α characterised by the configuration of each spin, the more aligned the spins in a state α, the smaller the respective energy Eα. I Emergence of spontaneous magnetisation (without external field): sufficiently many spins parallel Adding temperature I Without temperature T : Story over.
    [Show full text]
  • Arxiv:1504.02898V2 [Cond-Mat.Stat-Mech] 7 Jun 2015 Keywords: Percolation, Explosive Percolation, SLE, Ising Model, Earth Topography
    Recent advances in percolation theory and its applications Abbas Ali Saberi aDepartment of Physics, University of Tehran, P.O. Box 14395-547,Tehran, Iran bSchool of Particles and Accelerators, Institute for Research in Fundamental Sciences (IPM) P.O. Box 19395-5531, Tehran, Iran Abstract Percolation is the simplest fundamental model in statistical mechanics that exhibits phase transitions signaled by the emergence of a giant connected component. Despite its very simple rules, percolation theory has successfully been applied to describe a large variety of natural, technological and social systems. Percolation models serve as important universality classes in critical phenomena characterized by a set of critical exponents which correspond to a rich fractal and scaling structure of their geometric features. We will first outline the basic features of the ordinary model. Over the years a variety of percolation models has been introduced some of which with completely different scaling and universal properties from the original model with either continuous or discontinuous transitions depending on the control parameter, di- mensionality and the type of the underlying rules and networks. We will try to take a glimpse at a number of selective variations including Achlioptas process, half-restricted process and spanning cluster-avoiding process as examples of the so-called explosive per- colation. We will also introduce non-self-averaging percolation and discuss correlated percolation and bootstrap percolation with special emphasis on their recent progress. Directed percolation process will be also discussed as a prototype of systems displaying a nonequilibrium phase transition into an absorbing state. In the past decade, after the invention of stochastic L¨ownerevolution (SLE) by Oded Schramm, two-dimensional (2D) percolation has become a central problem in probability theory leading to the two recent Fields medals.
    [Show full text]
  • Multiple Schramm-Loewner Evolutions and Statistical Mechanics Martingales
    Multiple Schramm-Loewner Evolutions and Statistical Mechanics Martingales Michel Bauer a, Denis Bernard a 1, Kalle Kyt¨ol¨a b [email protected]; [email protected]; [email protected] a Service de Physique Th´eorique de Saclay CEA/DSM/SPhT, Unit´ede recherche associ´ee au CNRS CEA-Saclay, 91191 Gif-sur-Yvette, France. b Department of Mathematics, P.O. Box 68 FIN-00014 University of Helsinki, Finland. Abstract A statistical mechanics argument relating partition functions to martingales is used to get a condition under which random geometric processes can describe interfaces in 2d statistical mechanics at critical- ity. Requiring multiple SLEs to satisfy this condition leads to some natural processes, which we study in this note. We give examples of such multiple SLEs and discuss how a choice of conformal block is related to geometric configuration of the interfaces and what is the physical meaning of mixed conformal blocks. We illustrate the general arXiv:math-ph/0503024v2 21 Mar 2005 ideas on concrete computations, with applications to percolation and the Ising model. 1Member of C.N.R.S 1 Contents 1 Introduction 3 2 Basics of Schramm-L¨owner evolutions: Chordal SLE 6 3 A proposal for multiple SLEs 7 3.1 Thebasicequations ....................... 7 3.2 Archprobabilities......................... 8 4 First comments 10 4.1 Statistical mechanics interpretation . 10 4.2 SLEasaspecialcaseof2SLE. 10 4.3 Makingsense ........................... 12 4.4 A few martingales for nSLEs .................. 13 4.5 Classicallimit........................... 14 4.6 Relations with other work . 15 5 CFT background 16 6 Martingales from statistical mechanics 19 6.1 Tautological martingales .
    [Show full text]
  • Markov Random Fields and Stochastic Image Models
    Markov Random Fields and Stochastic Image Models Charles A. Bouman School of Electrical and Computer Engineering Purdue University Phone: (317) 494-0340 Fax: (317) 494-3358 email [email protected] Available from: http://dynamo.ecn.purdue.edu/»bouman/ Tutorial Presented at: 1995 IEEE International Conference on Image Processing 23-26 October 1995 Washington, D.C. Special thanks to: Ken Sauer Suhail Saquib Department of Electrical School of Electrical and Computer Engineering Engineering University of Notre Dame Purdue University 1 Overview of Topics 1. Introduction (b) Non-Gaussian MRF's 2. The Bayesian Approach i. Quadratic functions ii. Non-Convex functions 3. Discrete Models iii. Continuous MAP estimation (a) Markov Chains iv. Convex functions (b) Markov Random Fields (MRF) (c) Parameter Estimation (c) Simulation i. Estimation of σ (d) Parameter estimation ii. Estimation of T and p parameters 4. Application of MRF's to Segmentation 6. Application to Tomography (a) The Model (a) Tomographic system and data models (b) Bayesian Estimation (b) MAP Optimization (c) MAP Optimization (c) Parameter estimation (d) Parameter Estimation 7. Multiscale Stochastic Models (e) Other Approaches (a) Continuous models 5. Continuous Models (b) Discrete models (a) Gaussian Random Process Models 8. High Level Image Models i. Autoregressive (AR) models ii. Simultaneous AR (SAR) models iii. Gaussian MRF's iv. Generalization to 2-D 2 References in Statistical Image Modeling 1. Overview references [100, 89, 50, 54, 162, 4, 44] 4. Simulation and Stochastic Optimization Methods [118, 80, 129, 100, 68, 141, 61, 76, 62, 63] 2. Type of Random Field Model 5. Computational Methods used with MRF Models (a) Discrete Models i.
    [Show full text]
  • Percolation Theory Applied to Financial Markets: a Cluster Description of Herding Behavior Leading to Bubbles and Crashes
    Percolation Theory Applied to Financial Markets: A Cluster Description of Herding Behavior Leading to Bubbles and Crashes Master's Thesis Maximilian G. A. Seyrich February 20, 2015 Advisor: Professor Didier Sornette Chair of Entrepreneurial Risk Department of Physics Department MTEC ETH Zurich Abstract In this thesis, we clarify the herding effect due to cluster dynamics of traders. We provide a framework which is able to derive the crash hazard rate of the Johannsen-Ledoit-Sornette model (JLS) as a power law diverging function of the percolation scaling parameter. Using this framework, we are able to create reasonable bubbles and crashes in price time series. We present a variety of different kinds of bubbles and crashes and provide insights into the dynamics of financial mar- kets. Our simulations show that most of the time, a crash is preceded by a bubble. Yet, a bubble must not end with a crash. The time of a crash is a random variable, being simulated by a Poisson process. The crash hazard rate plays the role of the intensity function. The headstone of this thesis is a new description of the crash hazard rate. Recently dis- covered super-linear relations between groups sizes and group activi- ties, as well as percolation theory, are applied to the Cont-Bouchaud cluster dynamics model. i Contents Contents iii 1 Motivation1 2 Models & Methods3 2.1 The Johanson-Ledoit-Sornette (JLS) Model........... 3 2.2 Percolation theory.......................... 6 2.2.1 Introduction......................... 6 2.2.2 Percolation Point and Cluster Number......... 7 2.2.3 Finite Size Effects...................... 8 2.3 Ising Model ............................
    [Show full text]
  • 8 Blocks, Markov Chains, Ising Model
    Tel Aviv University, 2007 Large deviations 60 8 Blocks, Markov chains, Ising model 8a Introductory remarks . 60 8b Pair frequencies: combinatorial approach . 63 8c Markovchains .................... 66 8d Ising model (one-dimensional) . 68 8e Pair frequencies: linear algebra approach . 69 8f Dimension two . 70 8a Introductory remarks The following three questions are related more closely than it may seem. 8a1 Question. 100 children stay in a ring, 40 boys and 60 girls. Among the 100 pairs of neighbors, 20 pairs are heterosexual (a girl and a boy); others are not. What about the number of all such configurations? 8a2 Question. A Markov chain with two states (0 and 1) is given via its 2 2-matrix of transition probabilities. What about the probability that the × state 1 occurs 60 times among the first 100? 8a3 Question. (Ising model) A one-dimensional array of n spin-1/2 par- ticles is described by the configuration space 1, 1 n. Each configuration (s ,...,s ) 1, 1 n has its energy {− } 1 n ∈ {− } 1 H (s ,...,s )= (s s + + s s ) h(s + + s ) ; n 1 n −2 1 2 ··· n−1 n − 1 ··· n here h R is a parameter. (It is the strength of an external magnetic field, ∈ while the strength of the nearest neighbor coupling is set to 1.) What about the dependence of the energy and the mean spin (s + + s )/n on h and 1 ··· n the temperature? Tossing a fair coin n times we get a random element (β ,...,β ) of 0, 1 n, 1 n { } and may consider the n 1 pairs (β1, β2), (β2, β3),..., (βn−1, βn).
    [Show full text]
  • A Course in Interacting Particle Systems
    A Course in Interacting Particle Systems J.M. Swart January 14, 2020 arXiv:1703.10007v2 [math.PR] 13 Jan 2020 2 Contents 1 Introduction 7 1.1 General set-up . .7 1.2 The voter model . .9 1.3 The contact process . 11 1.4 Ising and Potts models . 14 1.5 Phase transitions . 17 1.6 Variations on the voter model . 20 1.7 Further models . 22 2 Continuous-time Markov chains 27 2.1 Poisson point sets . 27 2.2 Transition probabilities and generators . 30 2.3 Poisson construction of Markov processes . 31 2.4 Examples of Poisson representations . 33 3 The mean-field limit 35 3.1 Processes on the complete graph . 35 3.2 The mean-field limit of the Ising model . 36 3.3 Analysis of the mean-field model . 38 3.4 Functions of Markov processes . 42 3.5 The mean-field contact process . 47 3.6 The mean-field voter model . 49 3.7 Exercises . 51 4 Construction and ergodicity 53 4.1 Introduction . 53 4.2 Feller processes . 54 4.3 Poisson construction . 63 4.4 Generator construction . 72 4.5 Ergodicity . 79 4.6 Application to the Ising model . 81 4.7 Further results . 85 5 Monotonicity 89 5.1 The stochastic order . 89 5.2 The upper and lower invariant laws . 94 5.3 The contact process . 97 5.4 Other examples . 100 3 4 CONTENTS 5.5 Exercises . 101 6 Duality 105 6.1 Introduction . 105 6.2 Additive systems duality . 106 6.3 Cancellative systems duality . 113 6.4 Other dualities .
    [Show full text]
  • The Potts Model and Tutte Polynomial, and Associated Connections Between Statistical Mechanics and Graph Theory
    The Potts Model and Tutte Polynomial, and Associated Connections Between Statistical Mechanics and Graph Theory Robert Shrock C. N. Yang Institute for Theoretical Physics, Stony Brook University Lecture 1 at Indiana University - Purdue University, Indianapolis (IUPUI) Workshop on Connections Between Complex Dynamics, Statistical Physics, and Limiting Spectra of Self-similar Group Actions, Aug. 2016 Outline • Introduction • Potts model in statistical mechanics and equivalence of Potts partition function with Tutte polynomial in graph theory; special cases • Some easy cases • Calculational methods and some simple examples • Partition functions zeros and their accumulation sets as n → ∞ • Chromatic polynomials and ground state entropy of Potts antiferromagnet • Historical note on graph coloring • Conclusions Introduction Some Results from Statistical Physics Statistical physics deals with properties of many-body systems. Description of such systems uses a specified form for the interaction between the dynamical variables. An example is magnetic systems, where the dynamical variables are spins located at sites of a regular lattice Λ; these interact with each other by an energy function called a Hamiltonian . H Simple example: a model with integer-valued (effectively classical) spins σ = 1 at i ± sites i on a lattice Λ, with Hamiltonian = J σ σ H σ H − I i j − i Xeij Xi where JI is the spin-spin interaction constant, eij refers to a bond on Λ joining sites i and j, and H is a possible external magnetic field. This is the Ising model. Let T denote the temperature and define β = 1/(kBT ), where k = 1.38 10 23 J/K=0.862 10 4 eV/K is the Boltzmann constant.
    [Show full text]
  • Learning Phase Transition in Ising Model with Tensor-Network Born Machines
    Learning Phase Transition in Ising Model with Tensor-Network Born Machines Ahmadreza Azizi Khadijeh Najafi Department of Physics Department of Physics Virginia Tech Harvard & Caltech Blacksburg, VA Cambridge, MA [email protected] [email protected] Masoud Mohseni Google Ai Venice, CA [email protected] Abstract Learning underlying patterns in unlabeled data with generative models is a chal- lenging task. Inspired by the probabilistic nature of quantum physics, recently, a new generative model known as Born Machine has emerged that represents a joint probability distribution of a given data based on Born probabilities of quantum state. Leveraging on the expressibilty and training power of the tensor networks (TN), we study the capability of Born Machine in learning the patterns in the two- dimensional classical Ising configurations that are obtained from Markov Chain Monte Carlo simulations. The structure of our model is based on Projected Entan- gled Pair State (PEPS) as a two dimensional tensor network. Our results indicate that the Born Machine based on PEPS is capable of learning both magnetization and energy quantities through the phase transitions from disordered into ordered phase in 2D classical Ising model. We also compare learnability of PEPS with another popular tensor network structure Matrix Product State (MPS) and indicate that PEPS model on the 2D Ising configurations significantly outperforms the MPS model. Furthermore, we discuss that PEPS results slightly deviate from the Monte Carlo simulations in the vicinity of the critical point which is due to the emergence of long-range ordering. 1 Introduction In the past years generative models have shown a remarkable progress in learning the probability distribution of the input data and generating new samples accordingly.
    [Show full text]