The XY-Model. David-Alexander Robinson Sch th January 2012

Similar documents
Metropolis Monte Carlo simulation of the Ising Model

Simulation of the two-dimensional square-lattice Lenz-Ising model in Python

The Phase Transition of the 2D-Ising Model

Numerical Analysis of 2-D Ising Model. Ishita Agarwal Masters in Physics (University of Bonn) 17 th March 2011

Monte Carlo Simulation of the Ising Model. Abstract

Progress toward a Monte Carlo Simulation of the Ice VI-VII Phase Transition

A Monte Carlo Implementation of the Ising Model in Python

NATURAL SCIENCES TRIPOS. Past questions. EXPERIMENTAL AND THEORETICAL PHYSICS Minor Topics. (27 February 2010)

Leap Frog Solar System

4. Cluster update algorithms

Kosterlitz-Thouless Transition

Binder Cumulants for the Ising Model using Worm algorithms

Topological defects and its role in the phase transition of a dense defect system

Numerical methods for lattice field theory

E = <ij> N 2. (0.3) (so that k BT

ICCP Project 2 - Advanced Monte Carlo Methods Choose one of the three options below

Any live cell with less than 2 live neighbours dies. Any live cell with 2 or 3 live neighbours lives on to the next step.

Introduction to the Renormalization Group

Monte Carlo (MC) Simulation Methods. Elisa Fadda

Monte-Carlo simulation of small 2D Ising lattice with Metropolis dynamics

Markov Chains and MCMC

Potts And XY, Together At Last

Intro. Each particle has energy that we assume to be an integer E i. Any single-particle energy is equally probable for exchange, except zero, assume

Metropolis/Variational Monte Carlo. Microscopic Theories of Nuclear Structure, Dynamics and Electroweak Currents June 12-30, 2017, ECT*, Trento, Italy

PHY331 Magnetism. Lecture 6

LECTURE 10: Monte Carlo Methods II

Markov Chain Monte Carlo The Metropolis-Hastings Algorithm

Copyright 2001 University of Cambridge. Not to be quoted or copied without permission.

arxiv: v1 [cond-mat.dis-nn] 25 Apr 2018

André Schleife Department of Materials Science and Engineering

Ising Model. Ising Lattice. E. J. Maginn, J. K. Shah

MONTE CARLO METHODS IN SEQUENTIAL AND PARALLEL COMPUTING OF 2D AND 3D ISING MODEL

2D and 3D Ising model using Monte Carlo and Metropolis method

PHY331 Magnetism. Lecture 4

Optimized statistical ensembles for slowly equilibrating classical and quantum systems

The Ising model Summary of L12

Monte Carlo Simulation of the 2D Ising model

3.320 Lecture 18 (4/12/05)

Equilibrium, out of equilibrium and consequences

Monte Carlo study of the Baxter-Wu model

3. General properties of phase transitions and the Landau theory

A = {(x, u) : 0 u f(x)},

General Construction of Irreversible Kernel in Markov Chain Monte Carlo

Computational Physics (6810): Session 13

Lee Yang zeros and the Ising model on the Sierpinski gasket

Topological Phase Transitions

Parallel Tempering And Adaptive Spacing. For Monte Carlo Simulation

Electromagnetism II. Cristina Lazzeroni Lecture 5

Phase transitions beyond the Landau-Ginzburg theory

PHY331 Magnetism. Lecture 8

Geometry, topology and frustration: the physics of spin ice

Their Statistical Analvsis. With Web-Based Fortran Code. Berg

Unusual criticality in a generalized 2D XY model

Hanoi 7/11/2018. Ngo Van Thanh, Institute of Physics, Hanoi, Vietnam.

Random Walks A&T and F&S 3.1.2

J ij S i S j B i S i (1)

Observation of topological phenomena in a programmable lattice of 1800 superconducting qubits

Classical Monte Carlo Simulations

Renormalization group analysis for the 3D XY model. Francesca Pietracaprina

Examination paper for TFY4245 Faststoff-fysikk, videregående kurs

Inference in Bayesian Networks

Probabilistic Graphical Models

Monte Carlo in Bayesian Statistics

5. Simulated Annealing 5.1 Basic Concepts. Fall 2010 Instructor: Dr. Masoud Yaghini

Physics 115/242 Monte Carlo simulations in Statistical Physics

Monte Carlo Simulations of the Hyaluronan-Aggrecan Complex in the Pericellular Matrix

The Ising model and Markov chain Monte Carlo

Stat 535 C - Statistical Computing & Monte Carlo Methods. Lecture February Arnaud Doucet

Lecture V: Multicanonical Simulations.

Theory of Stochastic Processes 8. Markov chain Monte Carlo

Stat 8501 Lecture Notes Spatial Lattice Processes Charles J. Geyer November 16, Introduction

ABSTRACT. We measure the efficiency of the Metropolis, Swendsen-Wang, and Wolff algorithms in

UNIVERSITY OF MISSOURI-COLUMBIA PHYSICS DEPARTMENT. PART I Qualifying Examination. January 20, 2015, 5:00 p.m. to 8:00 p.m.

Learning MN Parameters with Approximation. Sargur Srihari

Janus: FPGA Based System for Scientific Computing Filippo Mantovani

Likelihood Inference for Lattice Spatial Processes

Pattern Recognition and Machine Learning

Monte Carlo integration (naive Monte Carlo)

Computer simulation methods (2) Dr. Vania Calandrini

Monte Carlo Study of Planar Rotator Model with Weak Dzyaloshinsky Moriya Interaction

(G). This remains probably true in most random magnets. It raises the question of. On correlation functions in random magnets LETTER TO THE EDITOR

REVIEW: Derivation of the Mean Field Result

8.334: Statistical Mechanics II Problem Set # 4 Due: 4/9/14 Transfer Matrices & Position space renormalization

A Search and Jump Algorithm for Markov Chain Monte Carlo Sampling. Christopher Jennison. Adriana Ibrahim. Seminar at University of Kuwait

. D CR Nomenclature D 1

Phase Transition & Approximate Partition Function In Ising Model and Percolation In Two Dimension: Specifically For Square Lattices

arxiv:cond-mat/ v2 [cond-mat.stat-mech] 2 Apr 1998

Markov Processes. Stochastic process. Markov process

Variational Autoencoders for Classical Spin Models

Lab 70 in TFFM08. Curie & Ising

The Monte Carlo Method of Random Sampling in Statistical Physics

arxiv: v3 [cond-mat.stat-mech] 20 Nov 2014

Parallel Tempering Algorithm in Monte Carlo Simulation

Luigi Paolasini

Applications to simulations: Monte-Carlo

On Markov Chain Monte Carlo

Advanced Statistical Physics: Phase Transitions

UNIVERSITY OF MISSOURI-COLUMBIA PHYSICS DEPARTMENT. PART I Qualifying Examination. August 20, 2013, 5:00 p.m. to 8:00 p.m.

arxiv: v2 [cond-mat.supr-con] 29 Sep 2016

Markov Chain Monte Carlo Method

Transcription:

The XY-Model David-Alexander Robinson Sch. 08332461 17th January 2012 Contents 1 Introduction & Theory 2 1.1 The XY-Model............................... 2 1.2 Markov Chains............................... 3 1.3 The Monte Carlo Method......................... 3 1.4 The Metropolis-Hastings Algorithm.................... 3 1.5 Magnetisation................................ 3 1.6 Correlation Functions............................ 4 2 Experimental Method 5 2.1 The XY-Model............................... 5 2.2 Magnetisation Calculations......................... 5 2.3 Correlation Functions............................ 5 3 Results & Analysis 6 3.1 The XY-Model............................... 6 3.2 Magnetisation Calculations......................... 6 3.3 Correlation Functions............................ 6 4 Conclusions 7 c David-Alexander Robinson 1

1 INTRODUCTION & THEORY Abstract The XY-Model was used to model the spin interactions of a system of 32 32 spin states as implemented with C++ coding. A Markov Chain of configuration states was used to find the equilibrium state as updated using the Metropolis- Hastings Algorithm. Furthermore a double function was written to calculate both the real and imaginary parts of the Magnetisation of the field. Monte Carlo simulation was used to calculate the dependence of the expectation value of the square of the magnetisation, < M 2 >, versus the Lagrange multiplier of the Canonical Ensemble, β, and a graph was plotted. It was seen that the system undergoes a Kosterlitz-Thouless transition at a beta value of 0.40±0.05. Finally the Two-Point Correlation Functions were calculated for seperations along the x-axis. The dependence of the correlation function C versus the seperation length d was found and again a graph was plotted, here using a logarithmic scale. 1 Introduction & Theory 1.1 The XY-Model The Classical XY-Model is a statistical mechanical model of spin interactions which may be used to predict magnetic behaviour. For a two dimensional lattice G of side length N, the spin θ may be given as a complex number of unit length where σ x = exp(iθ x ) The expectation value of an observable O is then < O >= 1 Z = cos(θ x ) + i sin(θ x ) (1) π dθ x O(θ) exp( βs(θ)) (2) π x G where Z is the Zustandssumme, or the Partition Function, given by with Z = π dθ x exp( βs(θ)) π x G Moreover, the action S is given by S( θ) = x = x β = 1 k B T y n( x) y n( x) 1 R{σ x σ y } where here y n( x) is all y in the neighbourhood of x. 1 cos(θ x θ y ) (3) 2

1.2 Markov Chains 1 INTRODUCTION & THEORY 1.2 Markov Chains A Markov Chain is a system which undergoes transitions from one state to another in a random memoryless process. In this sense, the next state in the sequence depends only on the current state, and not on the sequence of states that came before it. A Markov chain may be used to create statistical mechanical models of processes, such as the alignment of spins in a magnetic system. 1.3 The Monte Carlo Method The Monte Carlo Method is a algorithm to compute definite integrals based on random sampling. Here a state is generated randomly from the set of possible states, and the integral approximated. This process is then repeated for a large number of steps N, and the results summed. On completion of the sampling the result is renormalised with respect to the number of steps. By taking a large number of steps the error in the expectation value of the integral is reduced by a factor of 1 N 1.4 The Metropolis-Hastings Algorithm The Metropolis-Hastings Algorithm is a Markov chain Monte Carol method for choosing a sequence of random samples of states from a sequence of such states. The algorithm uses two steps, a proposal state, and an accept or reject step respectively. On storing the current state of the system, ψ = ψ k a new state ψ is generated for proposal. The probability of acceptance r is then calculated by ( r = min 1, P ) (ψ ) (4) P (ψ) The proposed state is then accepted with probability r, or rejected in favour of keeping the current state with probability 1 r. For the XY-Model the probability density is given by and so the probability r becomes P ( θ) = 1 Z exp( βs(θ x)) where S is the action of the proposed state ψ. 1.5 Magnetisation r = min(1, exp[ β(s S)] ) (5) The magnetic properties of a material are determined by the spin configuration of the microscopic particles of which the material is made. For a simple model M = x σ x (6) 3

1.6 Correlation Functions 1 INTRODUCTION & THEORY or in terms of the real and imaginary components of the magnetisation M = x cos(θ x ) + i x sin(θ x ) (7) Below a certain critical temperature, known as the Curie Temperature, or equivalently above a certain value of thermodynamic beta, a system of spins may align to exhibit Ferromagnetism. This transition from the highly disordered high temperature phase to the ordered low temperature phase is known as a Kosterlitz-Thouless Transition. Figure 1: Ferromagnetic Domains 1.6 Correlation Functions A Correlation Function is a measure of the order in a statistical mechanical system. In a system of spins the correlation function between two points describes how aligned or lack thereof these spins are. Here C(d) = x cos(θ x θ x+d ex ) (8) where d is the separation and e x = (1, 0) is the unit vector in the x-direction. For a system of nearest neighbour interactions the correlation function is expected to drop off for large seperations. 4

2 EXPERIMENTAL METHOD 2 Experimental Method 2.1 The XY-Model A class was written called one one tensor to represent an n n-matrix as an n n-array such that objects declared in this class could be arguments of any new functions to be written, to hold the value of the complex spin σ x. A void function initial data was then written to assign a random value between π and π to the spin of each point by for-looping over all points (i,j) in in the lattice. A function was also written to simulate a Markov chain of spin states, using the Metropolis-Hastings algorithm. To do this a double function action was written to calculate the action due to the interaction of a spin (i,j) with its nearest neighbours. A new spin value was then proposed for the state (i,j), and the action of the proposed spin configuration calculated. The Metropolis-Hastings algorithm was then used to accept or reject the proposed state. The was repeated for all (i, j) G, and iterated over the entire lattice for a large number of steps N, as per the Monte Carlo Method. 2.2 Magnetisation Calculations The C++ code was edited to read the command magnetisation from the command line, so as to specify it to preform a calculation of the expectation value of the square of the magnetisation, < M 2 >. To this end, a double function magnetisation was written to sum over all lattice sites (i, j) G where [ 2 [ 2 < M 2 >= cos(θ x )] + sin(θ x )] (9) x A for loop was then added to the main function to run the Markov chain of spin configuration states and calculate the magnetisation for a range of values of thermodynamic β. A graph of the expectation value of the square of the magnetisation versus thermodynamic β was then plotted. 2.3 Correlation Functions A double function correlation was written to calculate the correlation function for the spin configuration state by for-looping over all lattice sites (i, j) G. A for loop was then added to the main function to calculate the correlation function for a range of values of lattice site separation d. In addition, a for loop was added to sample the correlation function sereval times, and an average value was taken to reduce the errors in C, as per the Monte Carol method. Finally a logscale graph of the resulting correlation functions C versus the lattice site spearation d was made. x 5

3 RESULTS & ANALYSIS 3 Results & Analysis 3.1 The XY-Model The code was found to converge on a final spin state corresponding to a minimum of the action function on running the Markov chain for a large number of iterations. 3.2 Magnetisation Calculations The expectation value of the square of the magnetisation < M 2 > was calculated for a range of values of thermodynamic β and the following graph was plotted Figure 2: The Expectation Value of The Square of The Magnetisation Versus Thermodynamic β 3.3 Correlation Functions The correlation function C was calculated for a range of values of lattice site separation d and the following logscale graph of the results was made 6

4 CONCLUSIONS Figure 3: The Correlation Function versus the Seperation 4 Conclusions It was found that the Metropolis-Hastings algorithm was able to be effectively used to generate a Markov chain of spin configuration states as implimented with the C++ programing code. In addition, code could be written to calculate the expectation value of the square of the magnetisation for a range of values of thermodynamic β. It was found that the spin system underwent a Kosterlitz-Thouless transition at a beta value of 0.40±0.05. Finally, it was possible to calculate the correlation functions for a range of values of lattice site separation d. It was seen that the correlation function dropped off for increased separation, as was expected. Furthermore, it was found the the graph of the correlation function versus the lattice site separation was symmetric. 7