A. Krawiecki Faculty of Physics, Warsaw University of Technology, Koszykowa 75, PL-00-662 Warsaw, Poland DYNAMICAL PHASE TRANSITIONS IN THE ISING MODEL.

Slides:



Advertisements
Similar presentations
Introduction Landau Theory Many phase transitions exhibit similar behaviors: critical temperature, order parameter… Can one find a rather simple unifying.
Advertisements

Scale Free Networks.
Albert-László Barabási
Leaders and clusters in social space Janusz Hołyst Faculty of Physics and Center of Excellence for Complex Systems Research (CSR), Warsaw University of.
School of Information University of Michigan Network resilience Lecture 20.
VL Netzwerke, WS 2007/08 Edda Klipp 1 Max Planck Institute Molecular Genetics Humboldt University Berlin Theoretical Biophysics Networks in Metabolism.
Stochastic Resonance:New Horizons in Physics & Engineering, Max Planck Institute for the Physics of Complex Systems, Dresden 4-7 October 2004 Andrzej Krawiecki,
Information Networks Generative processes for Power Laws and Scale-Free networks Lecture 4.
Synopsis of “Emergence of Scaling in Random Networks”* *Albert-Laszlo Barabasi and Reka Albert, Science, Vol 286, 15 October 1999 Presentation for ENGS.
Spontaneous recovery in dynamic networks Advisor: H. E. Stanley Collaborators: B. Podobnik S. Havlin S. V. Buldyrev D. Kenett Antonio Majdandzic Boston.
4. PREFERENTIAL ATTACHMENT The rich gets richer. Empirical evidences Many large networks are scale free The degree distribution has a power-law behavior.
Weighted networks: analysis, modeling A. Barrat, LPT, Université Paris-Sud, France M. Barthélemy (CEA, France) R. Pastor-Satorras (Barcelona, Spain) A.
Hierarchy in networks Peter Náther, Mária Markošová, Boris Rudolf Vyjde : Physica A, dec
1 Evolution of Networks Notes from Lectures of J.Mendes CNR, Pisa, Italy, December 2007 Eva Jaho Advanced Networking Research Group National and Kapodistrian.
Complex Networks Third Lecture TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA TexPoint fonts used in EMF. Read the.
Network growth under the constraint of synchronization stability Xingang Wang Department of Physics, ZJU Oct. 17, 2010, Suzhou.
Scale-free networks Péter Kómár Statistical physics seminar 07/10/2008.
The Barabási-Albert [BA] model (1999) ER Model Look at the distribution of degrees ER ModelWS Model actorspower grid www The probability of finding a highly.
The structure of the Internet. How are routers connected? Why should we care? –While communication protocols will work correctly on ANY topology –….they.
Scale Free Networks Robin Coope April Abert-László Barabási, Linked (Perseus, Cambridge, 2002). Réka Albert and AL Barabási,Statistical Mechanics.
AITIA International Inc. and Lorand Eotvos University, Budapest ROBUST NETWORKS FROM LOCAL OPTIMIZATION A Bottom-Up Model to Generate Networks with Skewed.
Lecture 6 The dielectric response functions. Superposition principle.
Monte Carlo Simulation of Ising Model and Phase Transition Studies
1 Algorithms for Large Data Sets Ziv Bar-Yossef Lecture 7 May 14, 2006
Random Field Ising Model on Small-World Networks Seung Woo Son, Hawoong Jeong 1 and Jae Dong Noh 2 1 Dept. Physics, Korea Advanced Institute Science and.
Ferromagnetic fluid as a model of social impact Piotr Fronczak, Agatka Fronczak and Janusz A. Hołyst Faculty of Physics and Center of Excellence for Complex.
Spectral analysis and slow dynamics on quenched complex networks Géza Ódor MTA-TTK-MFA Budapest 19/09/2013 „Infocommunication technologies and the society.
Optimization Based Modeling of Social Network Yong-Yeol Ahn, Hawoong Jeong.
(Social) Networks Analysis III Prof. Dr. Daning Hu Department of Informatics University of Zurich Oct 16th, 2012.
Monte Carlo Simulation of Ising Model and Phase Transition Studies By Gelman Evgenii.
Claudio Castellano CNR-INFM Statistical Mechanics and Complexity and
Percolation in self-similar networks Dmitri Krioukov CAIDA/UCSD M. Á. Serrano, M. Boguñá UNT, March 2011.
A. Krawiecki , A. Sukiennicki
1 Worm Algorithms Jian-Sheng Wang National University of Singapore.
Thermodynamics and dynamics of systems with long range interactions David Mukamel S. Ruffo, J. Barre, A. Campa, A. Giansanti, N. Schreiber, P. de Buyl,
Critical Phenomena in Random and Complex Systems Capri September 9-12, 2014 Spin Glass Dynamics at the Mesoscale Samaresh Guchhait* and Raymond L. Orbach**
Weighted networks: analysis, modeling A. Barrat, LPT, Université Paris-Sud, France M. Barthélemy (CEA, France) R. Pastor-Satorras (Barcelona, Spain) A.
Glass Phenomenology from the connection to spin glasses: review and ideas Z.Nussinov Washington University.
Complex Networks First Lecture TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA TexPoint fonts used in EMF. Read the.
Initial flux fluctuations of random walks on regular lattices Sooyeon YOON, Byoung-sun AHN, Yup KIM (Dept. of Phys.,Kyung Hee Univ.)
The Ising Model Mathematical Biology Lecture 5 James A. Glazier (Partially Based on Koonin and Meredith, Computational Physics, Chapter 8)
Self-Similarity of Complex Networks Maksim Kitsak Advisor: H. Eugene Stanley Collaborators: Shlomo Havlin Gerald Paul Zhenhua Wu Yiping Chen Guanliang.
Emergence of Scaling and Assortative Mixing by Altruism Li Ping The Hong Kong PolyU
Social Network Analysis Prof. Dr. Daning Hu Department of Informatics University of Zurich Mar 5th, 2013.
Stochastic Growth in a Small World and Applications to Scalable Parallel Discrete-Event Simulations H. Guclu 1, B. Kozma 1, G. Korniss 1, M.A. Novotny.
Lassú, villanásos dinamika komplex hálózatokon Géza Ódor MTA-TTK-MFA Budapest 11/04/2014 „Infocommunication technologies and the society of future (FuturICT.hu)”
Class 9: Barabasi-Albert Model-Part I
Lecture 10: Network models CS 765: Complex Networks Slides are modified from Networks: Theory and Application by Lada Adamic.
13. Extended Ensemble Methods. Slow Dynamics at First- Order Phase Transition At first-order phase transition, the longest time scale is controlled by.
Spontaneous Formation of Dynamical Groups in an Adaptive Networked System Li Menghui, Guan Shuguang, Lai Choy-Heng Temasek Laboratories National University.
An Effective Method to Improve the Resistance to Frangibility in Scale-free Networks Kaihua Xu HuaZhong Normal University.
Equilibrium statistical mechanics of network structures Physica A 334, 583 (2004); PRE 69, (2004); cond-mat ; cond-mat Thanks to:
From J.R. Waldram “The Theory of Thermodynamics”.
Phase Transitions of Complex Networks and related Xiaosong Chen Institute of Theoretical Physics Chinese Academy of Sciences CPOD-2011, Wuhan.
Some physical properties of disorder Blume-Emery-Griffiths model S.L. Yan, H.P Dong Department of Physics Suzhou University CCAST
Thermodynamics and dynamics of systems with long range interactions David Mukamel.
Kensuke Homma / Hiroshima Univ. from PHENIX collaboration
Percolation Percolation is a purely geometric problem which exhibits a phase transition consider a 2 dimensional lattice where the sites are occupied with.
Ginzburg-Landau theory of second-order phase transitions Vitaly L. Ginzburg Lev Landau Second order= no latent heat (ferromagnetism, superfluidity, superconductivity).
Eutectic Phase Diagram NOTE: at a given overall composition (say: X), both the relative amounts.
Computational Physics (Lecture 10) PHY4370. Simulation Details To simulate Ising models First step is to choose a lattice. For example, we can us SC,
Cmpe 588- Modeling of Internet Emergence of Scale-Free Network with Chaotic Units Pulin Gong, Cees van Leeuwen by Oya Ünlü Instructor: Haluk Bingöl.
Applications of the Canonical Ensemble: Simple Models of Paramagnetism
Computational Physics (Lecture 10)
Statistical-Mechanical Approach to Probabilistic Image Processing -- Loopy Belief Propagation and Advanced Mean-Field Method -- Kazuyuki Tanaka and Noriko.
Boltzmann statistics Reservoir R U0 -  Combined system U0 = const
Applications of the Canonical Ensemble:
Noise Induces Hopping between NF-κB Entrainment Modes
Log-periodic oscillations due to discrete effects in complex networks
Network Science: A Short Introduction i3 Workshop
Presentation transcript:

A. Krawiecki Faculty of Physics, Warsaw University of Technology, Koszykowa 75, PL Warsaw, Poland DYNAMICAL PHASE TRANSITIONS IN THE ISING MODEL ON REGULAR AND SCALE-FREE NETWORKS Darmstadt, 2004 courtesy of Dr. P. Jóźwiak, Svalbard 2001

It is known that isotropic magnets do not exhibit hysteresis loop under adiabatic sweeps of the magnetic field. However, if the field oscillates periodically, the oscillations of magnetization lag behind those of the field due to finite relaxation time, and the hysteresis loop can appear (in analogy with „Lissajou figures”). The dynamical phase transition occurs in the magnetic systems (e.g., in the Ising model) since, for high enough field amplitude h and low enough temperature T, even the sign of the magnetization does not follow that of the magnetic field. Then, although the magnetic field has zero mean, spontaneous symmetry breaking occurs in the system and the hysteresis loop becomes asymmetric (i.e., it is constrained only to the positive or negative ranges of the magnetization). The two phases in the system can be distinguished using the order parameter and the hysteresis loop area, where brackets denote averaging over many periods Dynamical phase transitions in magnetic systems A subject of interest are magnetic systems with periodic field, e.g., the Ising model

[B.K. Chakrabarti, M. Acharyya, Rev. Mod. Phys. 71, 847 (1999)].

[T. Tome, M.J. de Oliveira, Phys. Rev. A 41, 4251 (1990)]. Dynamical phase transition in the mean-field Ising model Q Q Continuous (second-order) transitionDiscontinuous (first-order) transition

In the mean-field approximation, for any frequency   a tricritical point exists on the boundary between the dynamically ordered and disordered phases, which separates regions with the first- and second-order transition.

The mean-field theory is only approximate for real systems. What about spatially extended models? courtesy of Dr. P. Jóźwiak, Svalbard 2001

[M. Acharyya and B.K. Chakrabarti, Phys. Rev. B 52, 6550 (1995)]. Dynamical phase transition in the spatially extended Ising model Existence of the tricritical point was confirmed by numerical simulations in two and three dimensions.

[M. Acharyya, Phys. Rev. E 56, 1234 (1997)]. The critical temperature for the second-order dynamical phase transition corresponds to maximum fluctuations of the dynamical order parameter Q, measured by  Q 2, where the brackets denote average over many periods 2  /  0.

[M. Acharyya, Phys. Rev. E 59, 218 (1999)]. The thermodynamic nature of the transition can be found by studying the fourth- order Binder cumulant For the second-order transition, U L is positive and decreases monotonically with rising temperature from 2/3 for T=0 to 0 for T . For the first-order transition, U L shows a pronounced negative minimum at the transition temperature.

[M. Acharyya and B.K. Chakrabarti, Phys. Rev. B 52, 6550 (1995)]. Scaling of the hysteresis loop area The linear response theory in the mean-field approximation for T>T c Numerical simulations For example, for d=2

[Y.-L. He and G.-C. Wang, Phys. Rev. Lett. 70, 2336 (1993)]. Experimental observation of the dynamical phase transition Ultrathin ferromagnetic Fe/Au(001) films in the room temperature

From numerical simulations of the d=2 Ising model This suggests that the Fe/Au films belong to the d=2 Ising universality class; however, experiments in other materials sometimes are unable to produce the dynamical transition, or yield non-power scaling laws.

An important question in the study of dynamical phase transitions in the spatially extended Ising models was the existence of the discontinuous transition and the tricritical point. Eventually, it turned out that the first- order transition is a finite-size effect. courtesy of Dr. P. Jóźwiak, Svalbard 2001

[G. Korniss et al., Phys. Rev E 63, (2000)] Simulations in spatially extended systems: the droplet nucleation theory

[G. Korniss, P.A. Rikvold, M.A. Novotny, Phys. Rev E 66, (2002)] If the magnetic field is inverted, in small magnetic systems the magnetization changes sign via nucleation of a single droplet of inverted spins, which grows in time and eventually comprises the whole magnet. In large enough systems, the magnetization changes sign via nucleation of many droplets. The first-order transition appears if the magnetization changes sign (in the disordered phase) or oscillates around a non-zero value (in the ordered phase) via nucleation of a single droplet. Hence, the occurrence of the first-order transition is a finite-size effect, and in large systems only the second-order transition is seen. In large systems (in the multidroplet regime) the critical temperature for the transition is approximately given by T 0 /2=  /  0 =, where is the average lifetime of the metastable phase for given T, H=const.

In recent years, there has been a growing interest in the study of statistical properties of networks with complex topologies. The Ising model on different complex networks can exhibit nontrivial properties (magnetic ordering in „one” dimension, dependence of the critical temperature for the ferromagnetic transition on the system size, etc.). However, the study of the response of this kind of models to a periodic magnetic field has been so far quite limited (mainly to the problem of stochastic resonance). courtesy of Dr. P. Jóźwiak, Svalbard 2001

Example: scale-free networks [A. Barabási and R. Albert, Science 286, 509 (1999)] Evolving networks: the networks are created by adding new nodes to the already existing ones, one node at each step. Preferential attachment: a fixed number m of links from the newly added node to the already existing nodes is created at each step, and the probability of linking the new node to an „old” one is proportional to the number of nodes which are already linked to the „old” node („rich get richer”). This results in networks with complex topology, which are called „scale-free” since they look similar at any scale; e.g., the distribution of connectivity k (defined as the number of connections per node) obeys a power scaling law, P(k)  k -  (in the original example by Barabási and Albert  =3). Examples of the scale-free networks comprise, e.g., the internet activity, the www links, networks of cooperation (between scientists, actors, etc.), traffic networks (airplane & railway connections, city transport schemes), biological networks (sexual contacts, protein interactions, certain neural networks), etc.

Snapshot view of internet connections Imported from:

Imported from: Map of protein-protein interactions. The colour of a node signifies the phenotypic effect of removing the corresponding protein (red, lethal; green, non-lethal; orange, slow growth; yellow, unknown).

A small number m of fully connected nodes is fixed. New nodes are added, and each new node is linked to existing nodes with m edges according to the „preferential attachment” probability rule: Probability of linking to a node i is, where k i is the actual connectivity (number of attached edges) of node i, and is the actual number of edges in the whole network. The growth process is continued until the number of nodes N is reached, when the network structure is frozen. At each node a spin  i with two possible orientations +1 or -1 is located, and non-zero exchange integrals between spins linked by edges are assumed. The spins are subjected to thermal noise (Glauber dynamics is used in simulations) and periodic external magnetic field. The Hamiltonian for this model is The Ising model on the Barabasi-Albert network where J ij =1 if there is an edge between nodes i,j, and J ij =0 otherwise.

[A. Aleksiejuk, J.A. Hołyst, D. Stauffer, Physica A 310, 260 (2002)] The ferromagnetic transition temperature for h=0

(a) The dynamical fourth-order cumulant U L, (b) fluctuations of the DOP  Q, and (c) average of the absolute value of Q vs. temperature for fixed number of nodes N, period T, and for increasing field amplitude h (see legend). As h rises, the DPT changes from second-order for h=0.02 to first-order for h=0.1 and h=0.3. Dynamical phase transition in the Ising model on the Barabási-Albert network

(a-c) Approximate phase boundaries between the dynamically ordered (Q>0, below the borders) and disordered (Q=0, above the borders) phases for the Ising model on the BA network, for various numbers of nodes N and periods T (see legends). (d) The dynamical fourth- order cumulant U L for increasing number of nodes N; the field amplitude h and the period T were chosen so that with increasing N the DPT changes from second-order for N=100 and N=1000 to first-order for N=10000.

Conclusions For all N and  existence of the tricritical point is observed, separating the critical values of h and T for which the dynamical phase transition is first- and second-order. Hence, the phase diagram resembles that for the mean-field theory for the Ising model on regular lattices. Further evidence for the existence of the tricritical point comes from the fact that the region of critical values of h and T/T c for which the transition is first-order increases as N rises. I.e., if for given h,  and small N the transition is second-order, for increasing N it finally becomes first-order. This suggests that for h>0 in the thermodynamic limit the transition becomes discontinuous and disappears due to the divergence of the critical temperature. The difference with the case of spatially extended Ising systems on periodic lattices is probably due to lack of regularity in the Barabasi-Albert network. Investigation of the thermodynamic nature of the dynamical phase transition in the Ising model on other networks with complex topology (e.g., on small-world networks) should clarify the role of spatial disorder in this phenomenon. Investigation of the dynamical phase transition on other scale-free networks should make possible to distinguish between the effect of spatial disorder and that of particular network topology on the trasition.

Thank you for your attention......(and patience) :-) courtesy of Dr. P. Jóźwiak, Svalbard 2001