Spin models on random graphs with controlled topologies beyond degree constraints
|
|
- Rosanna Little
- 5 years ago
- Views:
Transcription
1 Spin models on random graphs with controlled topologies beyond degree constraints ACC Coolen (London) and CJ Pérez-Vicente (Barcelona) (work in progress) Motivation - processes on random graphs Deformed random graph ensembles Replica analysis Phase diagrams for specific deformations Summary and outlook
2 . MOIVAION Model processes on complex real graphs by solvable processes on suitable random graphs e.g. Ising systems, graph c = {c ij} H = J i<j c ijσ i σ j c ij {, } level : measure average connectivity k = N ij c ij draw random c from Erdös-Rényi ensemble Prob(c) = i<j [ k N δ c ij, + ( k N )δ c ij,] level : measure degrees {k,..., k N}, k i = j c ij draw random c from degree-constrained ensemble Prob(c) = Z N i<j [ k N δ c ij, + ( k N )δ c ij,]. i δ k i, j c ij
3 Examples: Erdös-Renyi degree-constrained (level ) (level ) exact solution D Ising model: k = p(k) = δ k, c /J.8 c /J = c /J = D Ising model: k = p(k) = δ k, c /J 3.95 c /J.885 c /J.69 3D Ising model: k = 6 p(k) = δ k,6 c /J 5.9 c /J.933 c /J.5? small world model: k = + c p(k ) = e c c k (k )! c = : c /J.8 c /J = c /J = c = : c /J.885 c /J.83 c /J.69 c = : c /J 3.95 c /J 3.3 c /J 3.66
4 models with the same p(k) can behave quite differently... Level random graph ensembles? include topological information on c beyond degrees keep model solvable additional information must be relevant (phase diagram) Deformed degree-constrained ensembles level : Prob(c) = i<j level : Prob(c) = Z N level : Prob(c) = Z N [ k N δ c ij, + ( k N )δ c ij,] i<j i<j [ k N δ c ij, + ( k N )δ c ij,]. i δ k i, j c ij [ k N Q(k i, k j )δ cij, + ( k N Q(k i, k j ))δ cij,]. i with : Q(k, k ) k, k k,k p(k)p(k )Q(k, k ) = δ k i, j c ij
5 Ising models on random graphs drawn from deformed degree-constrained ensembles H(σ) = i<j c ij σ i J ij σ j Prob(c) = Z N characteristics: i<j k N Q(k i, k j )δ cij, + ( k N Q(k i, k j ))δ cij,. i δ ki, j c ij {k,..., k N } drawn randomly from p(k) {J ij } drawn randomly from P (J) ensemble parametrized by: p(k) and Q(k, k ) graphs locally tree-like, e.g. lim N p(k, r) = p(k)δ r, p(k, r) = N i δ k, j c ij δ r, jk c ijc jk c ki hese models are solvable, calculate average of free energy per spin over disorder (bonds, graphs) how do phase diagrams depend on p(k) and Q(k, k )?
6 question: Before we start, should we expect that introducing Q(k, k ) can make a serious difference? Prob(c) = Z N i<j k N Q(k i, k j )δ cij, + ( k answer: choose arbitrary degree distribution p(k), with k > and k k >, compare the following microscopic realizations: N Q(k i, k j ))δ cij,. i δ ki, j c ij A : Q(k, k ) = standard degree constrained ensemble, phase diagram depends on k and k only B : Q(k, k ) = γδ kk collection of disconnected regular graphs, one for each degree k with p(k) > transitions : those of regular graph with k = k k : largest k with p(k) >
7 3. EQUILIBRIUM REPLICA ANALYSIS In a nutshell... exploit log Z = lim n n log Z n, and assume initially that n integer f = lim N = lim N lim n βn log σ e βh(σ) = lim βnn log... e β σ σ n lim N n n α= H(σα ) βnn log [ σ e βh(σ) ] n carry out average over bonds and graphs first exchange limits N and n steepest descent integration as N, for finite n ergodicity ansatz for order parameters of replicated spin system take the limit n order parameters: functions (effective & cavity field distributions) study bifurcations in order parameter eqns via moment expansions
8 Stage : order parameter eqns after limit N (steepest descent) σ = (σ,..., σ n ) F (k, σ) = Q(k, k ) D(k, σ ) dj P (J)e βjσ σ k σ D(k, σ) = f p(k)k k = lim n βn F k (k, σ) σ F k (k, σ ) Stage : make ergodic ansatz ( replica symmetry ) D(k, σ) = D(k, h) = D(h k)d(k), k e βh α σ α p(k) log [ σ [F (k, σ)/f (k)]k ] dh D(k, h) F (k, σ) = [ cosh(βh)] n dh D(h k) = F (k, h) = F (h k)f (k), dh F (k, h) e βh α σ α dh F (h k) =
9 Stage 3: take the limit n, eliminate D(k) and D(h k), leaves closed eqns for F (k) and F (h k): F (k) = k k p(k )k Q(k, k )F (k ) F (h k) = Q(k, k )p(k )k dj P (J) [dh k k F (k)f (k l F (h l k )] ) l<k δ[h β atanh[ tanh(βj) tanh(β h l )]] l<k f RS = β k p(k) l F (h l k)] log [ cosh(β l k[dh h l )] l k
10 Stage : Physical meaning of replica-symmetric (RS) order parameters σ = (σ,..., σ n ) : P (k, σ) = lim N N degree-conditioned effective field distr: W (h) = k p(k)w (h k): m = q = lim N lim N = p(k) W (h k) = N N f = β i i σ i = σ i = i σ...σ N δ k,ki δσ,σ i e β α H(σα ) σ...σ N e β α H(σα ) n α= σ α dh W (h k) eβh [ cosh(βh)] n l F (h l k)] δ[h l k[dh h l ] l k dh W (h) tanh(βh) dh W (h) tanh (βh) dh W (h) log[ cosh(βh)]
11 . PHASE DIAGRAMS FOR SPECIFIC DEFORMAION FUNCIONS choose bond distribution Procedure: P (J) = ( + η)δ(j ) + ( η)δ(j + ) always the paramagnetic (P) soln F (h k) = δ(h), where m = q = it is the only solution for assume bifurcations away from F (h k) = δ(h) are continuous, so expand in moments of F (h k): assume ɛ with < ɛ such that dh h l F (h k) = O(ɛ l ) bifurcating order ɛ: state has m, q > ferromagnet (F) bifurcating order ɛ : state has m =, q > spin-glass (SG)
12 result of bifurcation analysis: η > tanh(β ) : P F, F / = / log ηλ max(q, p) + ηλ max (Q, p) λmax (Q, p) + η < tanh(β ) : P SG, SG / = / log λmax (Q, p) λ(q, p) : eigenvalues of M kk = Q(k, k )p(k )k (k ), k, k =,,, 3,... k F (k)f (k ) F (k) = k p(k )k Q(k, k )F (k ) k notes: one expects RSB solutions (broken replica symmetry), but at or below the RS critical temperatures the F SG transition is much harder to find analytically, but could be constructed via Parisi-oulouse hypothesis
13 Choices considered ype I : Q(k, k ) = g(k)g(k )/ g, g(k) k, g = k p(k)g(k) > ype II : Q(k, k ) = [g(k) + g(k )]/ g, g(k) k, g > ype III : Q(k, k ) = γ + γδ kk, γ = γ k p (k), γ [ k p (k)] no deformation: Q(k, k ) = η > tanh(β ) : P F, F / = / log η[ k / k ] + η[ k / k ] k / k + η < tanh(β ) : P SG, SG / = / log [ k / k ] ype I: Q(k, k ) = g(k)g(k )/ g trivial: g(k) drops out of transition lines and order parameter eqns, for any p(k), complete solution identical to that of Q(k, k ) =...
14 ype II: Q(k, k ) = [g(k) + g(k )]/ g λ max (Q, p) = y to be solved from y k k(k )g(k) [yg(k)+] + k yg(k) + = k k(k ) (k) [yg(k)+] k(k )g [yg(k)+] ype III: Q(k, k ) = γ + γδ kk λ max (Q, p): largest soln of k(k ) = [ γ p(k) ] λ k [y + y +γp(k)k/ k ] γp(k)k(k ) y = γ p(k) k lim γ λ max (Q, p) = k, k : largest degree with p(k) > k y + y + γp(k)k/ k
15 Results for ensembles with type II and type III deformations Example degree distributions: Poissonnian : p(k) = c k e c /k! power law : c ζ(3 + α) p(k) = ( ζ( + α) )δ k + ( δ k ) ck 3 α ζ( + α) ζ(x) = k> k x, α [, ], so k < but k for α notes: always k = c power-law: bifurcation lines type II deformations indep of c In practice: k k max = 8
16 Poissonian p(k) with type II deformations Q(k, k ) = [k l + (k ) l ]/ k l η = Q(k, k ) = g(k) = k g(k) = k η = η =.5 η = c c c P SG (dotted) and P F (solid) P (J) = ( + η)δ(j J ) + ( η)δ(j + J ) impact of deformation: small reduction of all critical temperatures
17 Power law p(k) k 3 α with type II deformations Q(k, k ) = [k l + (k ) l ]/ k l 8 Q(k, k ) = g(k) = k g(k) = k α α α P SG (dotted) and P F (solid) P (J) = ( + η)δ(j J ) + ( η)δ(j + J ) impact of deformation: dramatic reduction of all critical temperatures
18 Poissonian p(k) with type III deformations Q(k, k ) = γ + γδ kk Q(k, k ) = γ =./ p γ =.8/ p η = η = η =.5 η = c c c P SG (dotted) and P F (solid) P (J) = ( + η)δ(j J ) + ( η)δ(j + J ) impact of deformation: significant increase in critical temperatures F and F for γ p
19 Poissonian p(k) with type III deformations Q(k, k ) = γ + γδ kk c = c = c = γ = γ = 5 p(k) γ = 5 p(k) γ = γ = 5 p(k) γ = 5 p(k) 8 8 c = c = c = α α α
20 5. SUMMARY AND OULOOK Specifying just the degree distribution p(k) of a connectivity graph for an interacting spin system does not permit reliable predictions on the phase diagram Proposed random graph ensembles, characterized by degree distribution p(k) and additional deformation Q(k, k ) Prob(c) = Z N i<j k N Q(k i, k j )δ cij, + ( k N Q(k i, k j ))δ cij,. i allow us to differentiate between models with same p(k), but different microscopic realizations of these degree statistics δ ki, j c ij spin models with connectivity graphs from these ensembles still solvable impact of deformation via Q(k, k ) on phase diagram can be non-negligible o be done: physical meaning of the F (k), RSB transition lines application: what is optimal Q(k, k ) for a given real graph c?
21 Optimal random graph ensemble {p(k), Q(k, k )} to serve as solvable proxy for a given graph c : measure k i = j c ij, define p(k) = N i δ k,k i maximizing log-likelihood of c for deformed ensemble: minimize over Q, subject to kk p(k)p(k )Q(k, k ) =, the quantity Ω[Q] = N log Prob(c ) = const + N i k i log F (k i Q) N i<j c ij log Q(k i, k j ) + O(N ) where F (k Q) is soln of F (k) = k k p(k )k Q(k, k )F (k )
New Approaches to Loopy Random Graph Ensembles
New Approaches to Loopy Random Graph Ensembles University of Warwick, 5th May 204 ACC Coolen King s College London and London Institute for Mathematical Sciences ACC Coolen (KCL & LIMS) Loopy Random Graph
More informationCritical properties of disordered XY model on sparse random graphs
Manuale di Identità Visiva Sapienza Università di Roma Sapienza Università di Roma Scuola di Dottorato Vito Volterra Dipartimento di Fisica Critical properties of disordered XY model on sparse random graphs
More informationOn the number of circuits in random graphs. Guilhem Semerjian. [ joint work with Enzo Marinari and Rémi Monasson ]
On the number of circuits in random graphs Guilhem Semerjian [ joint work with Enzo Marinari and Rémi Monasson ] [ Europhys. Lett. 73, 8 (2006) ] and [ cond-mat/0603657 ] Orsay 13-04-2006 Outline of the
More informationA variational approach to Ising spin glasses in finite dimensions
. Phys. A: Math. Gen. 31 1998) 4127 4140. Printed in the UK PII: S0305-447098)89176-2 A variational approach to Ising spin glasses in finite dimensions R Baviera, M Pasquini and M Serva Dipartimento di
More informationNETADIS Kick off meeting. Torino,3-6 february Payal Tyagi
NETADIS Kick off meeting Torino,3-6 february 2013 Payal Tyagi Outline My background Project: 1) Theoretical part a) Haus master equation and Hamiltonian b) First steps: - Modelling systems with disordered
More informationPropagating beliefs in spin glass models. Abstract
Propagating beliefs in spin glass models Yoshiyuki Kabashima arxiv:cond-mat/0211500v1 [cond-mat.dis-nn] 22 Nov 2002 Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology,
More informationInference in kinetic Ising models: mean field and Bayes estimators
Inference in kinetic Ising models: mean field and Bayes estimators Ludovica Bachschmid-Romano, Manfred Opper Artificial Intelligence group, Computer Science, TU Berlin, Germany October 23, 2015 L. Bachschmid-Romano,
More informationStatistical Thermodynamics Solution Exercise 8 HS Solution Exercise 8
Statistical Thermodynamics Solution Exercise 8 HS 05 Solution Exercise 8 Problem : Paramagnetism - Brillouin function a According to the equation for the energy of a magnetic dipole in an external magnetic
More informationStatistical Physics of Inference and Bayesian Estimation
Statistical Physics of Inference and Bayesian Estimation Florent Krzakala, Lenka Zdeborova, Maria Chiara Angelini and Francesco Caltagirone Contents Bayesian Inference and Estimators 3. The Bayes formula..........................................
More informationarxiv: v3 [cond-mat.dis-nn] 21 May 2008
Zero temperature solutions of the Edwards-Anderson model in random Husimi lattices Alejandro Lage-Castellanos and Roberto Mulet Henri-Poincaré Group of Complex Systems, Physics Faculty, University of Havana,
More informationThe Random Matching Problem
The Random Matching Problem Enrico Maria Malatesta Universitá di Milano October 21st, 2016 Enrico Maria Malatesta (UniMi) The Random Matching Problem October 21st, 2016 1 / 15 Outline 1 Disordered Systems
More informationPhase Transitions in the Coloring of Random Graphs
Phase Transitions in the Coloring of Random Graphs Lenka Zdeborová (LPTMS, Orsay) In collaboration with: F. Krząkała (ESPCI Paris) G. Semerjian (ENS Paris) A. Montanari (Standford) F. Ricci-Tersenghi (La
More informationThe ultrametric tree of states and computation of correlation functions in spin glasses. Andrea Lucarelli
Università degli studi di Roma La Sapienza Facoltà di Scienze Matematiche, Fisiche e Naturali Scuola di Dottorato Vito Volterra Prof. Giorgio Parisi The ultrametric tree of states and computation of correlation
More informationBrazilian Journal of Physics ISSN: Sociedade Brasileira de Física Brasil
Brazilian Journal of Physics ISSN: 0103-9733 luizno.bjp@gmail.com Sociedade Brasileira de Física Brasil Almeida, J.R.L. de On the Entropy of the Viana-Bray Model Brazilian Journal of Physics, vol. 33,
More informationMini course on Complex Networks
Mini course on Complex Networks Massimo Ostilli 1 1 UFSC, Florianopolis, Brazil September 2017 Dep. de Fisica Organization of The Mini Course Day 1: Basic Topology of Equilibrium Networks Day 2: Percolation
More informationFerromagnetic Ising models
Stat 36 Stochastic Processes on Graphs Ferromagnetic Ising models Amir Dembo Lecture 3-4 - 0/5/2007 Introduction By ferromagnetic Ising models we mean the study of the large-n behavior of the measures
More informationPhase transitions in discrete structures
Phase transitions in discrete structures Amin Coja-Oghlan Goethe University Frankfurt Overview 1 The physics approach. [following Mézard, Montanari 09] Basics. Replica symmetry ( Belief Propagation ).
More informationA brief introduction to the inverse Ising problem and some algorithms to solve it
A brief introduction to the inverse Ising problem and some algorithms to solve it Federico Ricci-Tersenghi Physics Department Sapienza University, Roma original results in collaboration with Jack Raymond
More informationSpin glasses and Adiabatic Quantum Computing
Spin glasses and Adiabatic Quantum Computing A.P. Young alk at the Workshop on heory and Practice of Adiabatic Quantum Computers and Quantum Simulation, ICP, rieste, August 22-26, 2016 Spin Glasses he
More informationRenormalization group and critical properties of Long Range models
Renormalization group and critical properties of Long Range models Scuola di dottorato in Scienze Fisiche Dottorato di Ricerca in Fisica XXV Ciclo Candidate Maria Chiara Angelini ID number 1046274 Thesis
More informationThe Ising model Summary of L12
The Ising model Summary of L2 Aim: Study connections between macroscopic phenomena and the underlying microscopic world for a ferromagnet. How: Study the simplest possible model of a ferromagnet containing
More informationMultifractality in random-bond Potts models
Multifractality in random-bond Potts models Ch. Chatelain Groupe de Physique Statistique, Université Nancy 1 April 1st, 2008 Outline 1 Self-averaging 2 Rare events 3 The example of the Ising chain 4 Multifractality
More informationarxiv:cond-mat/ v1 [cond-mat.dis-nn] 2 Sep 1998
Scheme of the replica symmetry breaking for short- ranged Ising spin glass within the Bethe- Peierls method. arxiv:cond-mat/9809030v1 [cond-mat.dis-nn] 2 Sep 1998 K. Walasek Institute of Physics, Pedagogical
More informationPhase transition phenomena of statistical mechanical models of the integer factorization problem (submitted to JPSJ, now in review process)
Phase transition phenomena of statistical mechanical models of the integer factorization problem (submitted to JPSJ, now in review process) Chihiro Nakajima WPI-AIMR, Tohoku University Masayuki Ohzeki
More informationarxiv:cond-mat/ v3 16 Sep 2003
replica equivalence in the edwards-anderson model arxiv:cond-mat/0302500 v3 16 Sep 2003 Pierluigi Contucci Dipartimento di Matematica Università di Bologna, 40127 Bologna, Italy e-mail: contucci@dm.unibo.it
More information...MEAN-FIELD THEORY OF SPIN GLASSES AND BOOLEAN SATISFIABILITY...
...MEAN-FIELD THEORY OF SPIN GLASSES AND BOOLEAN SATISFIABILITY... JAESUNG SON THESIS ADVISOR: ROBIN PEMANTLE APRIL 16, 018 1 1 Introduction 1.1 The Ising model Suppose the Ising spins are localized the
More informationReplica cluster variational method: the replica symmetric solution for the 2D random bond Ising model
IOP PUBLISHING OURNAL OF PHYSICS A: MATHEMATICAL AND THEORETICAL. Phys. A: Math. Theor. 46 (2013) 135001 (20pp) doi:10.1088/1751-8113/46/13/135001 Replica cluster variational method: the replica symmetric
More informationNumerical Algorithms as Dynamical Systems
A Study on Numerical Algorithms as Dynamical Systems Moody Chu North Carolina State University What This Study Is About? To recast many numerical algorithms as special dynamical systems, whence to derive
More informationThe Last Survivor: a Spin Glass Phase in an External Magnetic Field.
The Last Survivor: a Spin Glass Phase in an External Magnetic Field. J. J. Ruiz-Lorenzo Dep. Física, Universidad de Extremadura Instituto de Biocomputación y Física de los Sistemas Complejos (UZ) http://www.eweb.unex.es/eweb/fisteor/juan
More informationS i J <ij> h mf = h + Jzm (4) and m, the magnetisation per spin, is just the mean value of any given spin. S i = S k k (5) N.
Statistical Physics Section 10: Mean-Field heory of the Ising Model Unfortunately one cannot solve exactly the Ising model or many other interesting models) on a three dimensional lattice. herefore one
More informationFRG Workshop in Cambridge MA, May
FRG Workshop in Cambridge MA, May 18-19 2011 Programme Wednesday May 18 09:00 09:10 (welcoming) 09:10 09:50 Bachmann 09:55 10:35 Sims 10:55 11:35 Borovyk 11:40 12:20 Bravyi 14:10 14:50 Datta 14:55 15:35
More informationPart II. Combinatorial Models. 5 A Sketch of Basic Statistical Physics. 5.1 Thermodynamics
Part II Combinatorial Models 5 A Sketch of Basic Statistical Physics Statistical physics = Thermodynamics (macroscopic) + Statistical mechanics (microscopic) 5.1 Thermodynamics A thermodynamic system is
More informationStatistical Physics on Sparse Random Graphs: Mathematical Perspective
Statistical Physics on Sparse Random Graphs: Mathematical Perspective Amir Dembo Stanford University Northwestern, July 19, 2016 x 5 x 6 Factor model [DM10, Eqn. (1.4)] x 1 x 2 x 3 x 4 x 9 x8 x 7 x 10
More informationDecimation Technique on Sierpinski Gasket in External Magnetic Field
Egypt.. Solids, Vol. (), No. (), (009 ) 5 Decimation Technique on Sierpinski Gasket in External Magnetic Field Khalid Bannora, G. Ismail and M. Abu Zeid ) Mathematics Department, Faculty of Science, Zagazig
More informationarxiv: v1 [cond-mat.dis-nn] 23 Apr 2008
lack of monotonicity in spin glass correlation functions arxiv:0804.3691v1 [cond-mat.dis-nn] 23 Apr 2008 Pierluigi Contucci, Francesco Unguendoli, Cecilia Vernia, Dipartimento di Matematica, Università
More informationApproximate counting of large subgraphs in random graphs with statistical mechanics methods
Approximate counting of large subgraphs in random graphs with statistical mechanics methods Guilhem Semerjian LPT-ENS Paris 13.03.08 / Eindhoven in collaboration with Rémi Monasson, Enzo Marinari and Valery
More informationarxiv: v2 [cond-mat.dis-nn] 24 Apr 2018
Complex energy landscapes in spiked-tensor and simple glassy models: ruggedness, arrangements of local minima and phase transitions Valentina Ros Institut de physique théorique, Université Paris Saclay,
More informationRenormalization Group for the Two-Dimensional Ising Model
Chapter 8 Renormalization Group for the Two-Dimensional Ising Model The two-dimensional (2D) Ising model is arguably the most important in statistical physics. This special status is due to Lars Onsager
More informationSpectra of Large Random Stochastic Matrices & Relaxation in Complex Systems
Spectra of Large Random Stochastic Matrices & Relaxation in Complex Systems Reimer Kühn Disordered Systems Group Department of Mathematics, King s College London Random Graphs and Random Processes, KCL
More informationReplica structure of one-dimensional disordered Ising models
EUROPHYSICS LETTERS 2 October 1996 Europhys. Lett., 36 (3), pp. 29-213 (1996) Replica structure of one-dimensional disordered Ising models M. Weigt 1 ( )andr. Monasson 2 ( ) 1 Institut für Theoretische
More informationQuadratic replica coupling in the Sherrington-Kirkpatrick mean field spin glass model
arxiv:cond-mat/0201091v2 [cond-mat.dis-nn] 5 Mar 2002 Quadratic replica coupling in the Sherrington-Kirkpatrick mean field spin glass model Francesco Guerra Dipartimento di Fisica, Università di Roma La
More informationKinetics in a non-glauberian Ising model: some exact results
Kinetics in a non-glauberian Ising model: some exact results Malte Henkel Laboratoire de Physique de Matériaux Université Henri Poincaré Nancy I France collaborators: S.B. Dutta, H. Park (KIAS Seoul, Corea)
More informationSynchronization Transitions in Complex Networks
Synchronization Transitions in Complex Networks Y. Moreno 1,2,3 1 Institute for Biocomputation and Physics of Complex Systems (BIFI) University of Zaragoza, Zaragoza 50018, Spain 2 Department of Theoretical
More informationStatistical mechanics of glasses and jamming systems: the replica method and its applications
Statistical mechanics of glasses and jamming systems: the replica method and its applications Hajime Yoshino, Cybermedia Center, Osaka University, Toyonaka, Osaka 56-3, Japan Graduate School of Science,
More informationVI. Series Expansions
VI. Series Expansions VI.A Low-temperature expansions Lattice models can also be studied by series expansions. Such expansions start with certain exactly solvable limits, and typically represent perturbations
More informationRenormalization Group: non perturbative aspects and applications in statistical and solid state physics.
Renormalization Group: non perturbative aspects and applications in statistical and solid state physics. Bertrand Delamotte Saclay, march 3, 2009 Introduction Field theory: - infinitely many degrees of
More informationEquilibrium, out of equilibrium and consequences
Equilibrium, out of equilibrium and consequences Katarzyna Sznajd-Weron Institute of Physics Wroc law University of Technology, Poland SF-MTPT Katarzyna Sznajd-Weron (WUT) Equilibrium, out of equilibrium
More informationFerromagnets and the classical Heisenberg model. Kay Kirkpatrick, UIUC
Ferromagnets and the classical Heisenberg model Kay Kirkpatrick, UIUC Ferromagnets and the classical Heisenberg model: asymptotics for a mean-field phase transition Kay Kirkpatrick, Urbana-Champaign June
More informationarxiv: v3 [cond-mat.dis-nn] 3 Sep 2012
Replica Cluster Variational Method: the Replica Symmetric solution for the 2D random bond Ising model Alejandro Lage-Castellanos Henri-Poincaré-Group of Complex Systems and Department of Theoretical Physics,
More informationIsing critical exponents on random trees and graphs
Ising critical exponents on random trees and graphs Sander Dommers Cristian Giardinà Remco van der Hofstad December 11, 2013 Abstract We study the critical behavior of the ferromagnetic Ising model on
More informationExact Solution of Ising Model on a Small-World Network
1/2 Exact Solution of Ising Model on a Small-World Network J. Viana Lopes, Yu. G. Pogorelov, J.M.B. Lopes dos Santos CFP, Departamento de Física, Faculdade de Ciências, Universidade do Porto and Raul Toral
More informationRadoslav S. Raykov. Bank of Canada Financial Stability Department. August 2017 Econometric Society Meeting
Stability and Efficiency in Decentralized Two-Sided Markets with Weak Preferences or How Important Are Weak Preferences for the Efficiency of the Stable Match? Radoslav S. Raykov Bank of Canada Financial
More informationThrough Kaleidoscope Eyes Spin Glasses Experimental Results and Theoretical Concepts
Through Kaleidoscope Eyes Spin Glasses Experimental Results and Theoretical Concepts Benjamin Hsu December 11, 2007 Abstract A spin glass describes a system of spins on a lattice (or a crystal) where the
More informationAntiferromagnetic Potts models and random colorings
Antiferromagnetic Potts models and random colorings of planar graphs. joint with A.D. Sokal (New York) and R. Kotecký (Prague) October 9, 0 Gibbs measures Let G = (V, E) be a finite graph and let S be
More informationIs the Sherrington-Kirkpatrick Model relevant for real spin glasses?
Is the Sherrington-Kirkpatrick Model relevant for real spin glasses? A. P. Young Department of Physics, University of California, Santa Cruz, California 95064 E-mail: peter@physics.ucsc.edu Abstract. I
More informationPhase Transitions in Physics and Computer Science. Cristopher Moore University of New Mexico and the Santa Fe Institute
Phase Transitions in Physics and Computer Science Cristopher Moore University of New Mexico and the Santa Fe Institute Magnetism When cold enough, Iron will stay magnetized, and even magnetize spontaneously
More informationLearning About Spin Glasses Enzo Marinari (Cagliari, Italy) I thank the organizers... I am thrilled since... (Realistic) Spin Glasses: a debated, inte
Learning About Spin Glasses Enzo Marinari (Cagliari, Italy) I thank the organizers... I am thrilled since... (Realistic) Spin Glasses: a debated, interesting issue. Mainly work with: Giorgio Parisi, Federico
More information(Gaussian) Random Fields
23/01/2017 (Gaussian) Random Fields Echo of the Big Bang: Cosmic Microwave Background Planck (2013) Earliest view of the Universe: 379000 yrs. after Big Bang, 13.8 Gyr ago. 1 CMB Temperature Perturbations
More informationUpper Bounds for Ising Model Correlation Functions
Commun. math. Phys. 24, 61 66 (1971) by Springer-Verlag 1971 Upper Bounds for Ising Model Correlation Functions COLIN J. THOMPSON* The Institute for Advanced Study, Princeton, New Jersey USA Received August
More informationPhase Transitions in Spin Glasses
Phase Transitions in Spin Glasses Peter Young Talk available at http://physics.ucsc.edu/ peter/talks/sinica.pdf e-mail:peter@physics.ucsc.edu Supported by the Hierarchical Systems Research Foundation.
More informationPhase Transitions (and their meaning) in Random Constraint Satisfaction Problems
International Workshop on Statistical-Mechanical Informatics 2007 Kyoto, September 17 Phase Transitions (and their meaning) in Random Constraint Satisfaction Problems Florent Krzakala In collaboration
More informationOptimized statistical ensembles for slowly equilibrating classical and quantum systems
Optimized statistical ensembles for slowly equilibrating classical and quantum systems IPAM, January 2009 Simon Trebst Microsoft Station Q University of California, Santa Barbara Collaborators: David Huse,
More informationPhysics on Random Graphs
Physics on Random Graphs Lenka Zdeborová (CNLS + T-4, LANL) in collaboration with Florent Krzakala (see MRSEC seminar), Marc Mezard, Marco Tarzia... Take Home Message Solving problems on random graphs
More informationFluctuations of the free energy of spherical spin glass
Fluctuations of the free energy of spherical spin glass Jinho Baik University of Michigan 2015 May, IMS, Singapore Joint work with Ji Oon Lee (KAIST, Korea) Random matrix theory Real N N Wigner matrix
More informationarxiv:cond-mat/ v4 [cond-mat.dis-nn] 23 May 2001
Phase Diagram of the three-dimensional Gaussian andom Field Ising Model: A Monte Carlo enormalization Group Study arxiv:cond-mat/488v4 [cond-mat.dis-nn] 3 May M. Itakura JS Domestic esearch Fellow, Center
More informationUniversality of local spectral statistics of random matrices
Universality of local spectral statistics of random matrices László Erdős Ludwig-Maximilians-Universität, Munich, Germany CRM, Montreal, Mar 19, 2012 Joint with P. Bourgade, B. Schlein, H.T. Yau, and J.
More informationarxiv:cond-mat/ v1 [cond-mat.dis-nn] 12 Jun 2003
arxiv:cond-mat/0306326v1 [cond-mat.dis-nn] 12 Jun 2003 CONVEX REPLICA SIMMETRY BREAKING FROM POSITIVITY AND THERMODYNAMIC LIMIT Pierluigi Contucci, Sandro Graffi Dipartimento di Matematica Università di
More informationInformation, Physics, and Computation
Information, Physics, and Computation Marc Mezard Laboratoire de Physique Thdorique et Moales Statistiques, CNRS, and Universit y Paris Sud Andrea Montanari Department of Electrical Engineering and Department
More informationRead carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book.
THE UNIVERSITY OF WARWICK FOURTH YEAR EXAMINATION: APRIL 2007 INTRODUCTION TO STATISTICAL MECHANICS Time Allowed: 3 hours Read carefully the instructions on the answer book and make sure that the particulars
More informationOn universality of critical behaviour in Hamiltonian PDEs
Riemann - Hilbert Problems, Integrability and Asymptotics Trieste, September 23, 2005 On universality of critical behaviour in Hamiltonian PDEs Boris DUBROVIN SISSA (Trieste) 1 Main subject: Hamiltonian
More informationBose-Einstein condensation in Quantum Glasses
Bose-Einstein condensation in Quantum Glasses Giuseppe Carleo, Marco Tarzia, and Francesco Zamponi Phys. Rev. Lett. 103, 215302 (2009) Collaborators: Florent Krzakala, Laura Foini, Alberto Rosso, Guilhem
More informationSpontaneous Symmetry Breaking
Spontaneous Symmetry Breaking Second order phase transitions are generally associated with spontaneous symmetry breaking associated with an appropriate order parameter. Identifying symmetry of the order
More information8.334: Statistical Mechanics II Spring 2014 Test 3 Review Problems
8.334: Statistical Mechanics II Spring 014 Test 3 Review Problems The test is closed book, but if you wish you may bring a one-sided sheet of formulas. The intent of this sheet is as a reminder of important
More informationFor an imposed stress history consisting of a rapidly applied step-function jump in
Problem 2 (20 points) MASSACHUSETTS INSTITUTE OF TECHNOLOGY DEPARTMENT OF MECHANICAL ENGINEERING CAMBRIDGE, MASSACHUSETTS 0239 2.002 MECHANICS AND MATERIALS II SOLUTION for QUIZ NO. October 5, 2003 For
More informationThe cavity method. Vingt ans après
The cavity method Vingt ans après Les Houches lectures 1982 Early days with Giorgio SK model E = J ij s i s j i
More informationarxiv: v1 [cond-mat.dis-nn] 26 May 2009
Noname manuscript No. (will be inserted by the editor) ariv:0905.4155v1 [cond-mat.dis-nn] 26 May 2009 A.C.C. Coolen A. De Martino A. Annibale Constrained Markovian dynamics of random graphs the date of
More informationFinitely Connected Vector Spin Systems with Random Matrix Interactions
Fntely Connected Vector Spn Systems wth Random Matrx Interactons ACC Coolen, JPL Hatchett, T Nkoletopoulos, CJ Perez Vcente, I Pérez Castllo, NS Skantzos, B Wemmenhove MOTIVATION Physcal systems fnte connectvty:
More informationHydrodynamics. Stefan Flörchinger (Heidelberg) Heidelberg, 3 May 2010
Hydrodynamics Stefan Flörchinger (Heidelberg) Heidelberg, 3 May 2010 What is Hydrodynamics? Describes the evolution of physical systems (classical or quantum particles, fluids or fields) close to thermal
More informationPhysics 115/242 Monte Carlo simulations in Statistical Physics
Physics 115/242 Monte Carlo simulations in Statistical Physics Peter Young (Dated: May 12, 2007) For additional information on the statistical Physics part of this handout, the first two sections, I strongly
More informationarxiv: v1 [cond-mat.dis-nn] 23 Jul 2016
A Cavity Master Equation for the continuous time dynamics of discrete spins models E. Aurell, 1,2 G. Del Ferraro, 1 E. Domínguez, 3 and R. Mulet 3 arxiv:1607.06959v1 [cond-mat.dis-nn] 23 Jul 2016 1 Department
More informationCritical Dynamics of Two-Replica Cluster Algorithms
University of Massachusetts Amherst From the SelectedWorks of Jonathan Machta 2001 Critical Dynamics of Two-Replica Cluster Algorithms X. N. Li Jonathan Machta, University of Massachusetts Amherst Available
More informationEfficient thermodynamic description of the Gaudin-Yang model
Efficient thermodynamic description of the Gaudin-Yang model Ovidiu I. Pâţu and Andreas Klümper Institute for Space Sciences, Bucharest and Bergische Universität Wuppertal Ovidiu I. Pâţu (ISS, Bucharest)
More informationThermodynamic States in Finite Dimensional Spin Glasses
Thermodynamic States in Finite Dimensional Spin Glasses J. J. Ruiz-Lorenzo Dep. Física & ICCAEx (Univ. de Extremadura) & BIFI (Zaragoza) http://www.eweb.unex.es/eweb/fisteor/juan/juan_talks.html Instituto
More informationDomains and Domain Walls in Quantum Spin Chains
Domains and Domain Walls in Quantum Spin Chains Statistical Interaction and Thermodynamics Ping Lu, Jared Vanasse, Christopher Piecuch Michael Karbach and Gerhard Müller 6/3/04 [qpis /5] Domains and Domain
More informationUniversità degli Studi di Ferrara. Critical Properties of the Potts Glass with many states
Università degli Studi di Ferrara Dottorato di Ricerca in Fisica Ciclo XXIII Coordinatore Prof. F. Frontera Critical Properties of the Potts Glass with many states Settore Scientifico Disciplinare FIS/03
More informationIs there a de Almeida-Thouless line in finite-dimensional spin glasses? (and why you should care)
Is there a de Almeida-Thouless line in finite-dimensional spin glasses? (and why you should care) Peter Young Talk at MPIPKS, September 12, 2013 Available on the web at http://physics.ucsc.edu/~peter/talks/mpipks.pdf
More informationBreakdown of elasticity in amorphous solids
Breakdown of elasticity in amorphous solids Giulio Biroli 1, and Pierfrancesco Urbani 1 1 IPhT, Université Paris Saclay, CEA, CNRS, F-91191 Gif-sur-Yvette Cedex, France LPS, Ecole Normale Supérieure, 4
More informationMetropolis Monte Carlo simulation of the Ising Model
Metropolis Monte Carlo simulation of the Ising Model Krishna Shrinivas (CH10B026) Swaroop Ramaswamy (CH10B068) May 10, 2013 Modelling and Simulation of Particulate Processes (CH5012) Introduction The Ising
More informationDependent percolation: some examples and multi-scale tools
Dependent percolation: some examples and multi-scale tools Maria Eulália Vares UFRJ, Rio de Janeiro, Brasil 8th Purdue International Symposium, June 22 I. Motivation Classical Ising model (spins ±) in
More informationEquilibrium Study of Spin-Glass Models: Monte Carlo Simulation and Multi-variate Analysis. Koji Hukushima
Equilibrium Study of Spin-Glass Models: Monte Carlo Simulation and Multi-variate Analysis Koji Hukushima Department of Basic Science, University of Tokyo mailto:hukusima@phys.c.u-tokyo.ac.jp July 11 15,
More informationCollective Effects. Equilibrium and Nonequilibrium Physics
1 Collective Effects in Equilibrium and Nonequilibrium Physics: Lecture 2, 24 March 2006 1 Collective Effects in Equilibrium and Nonequilibrium Physics Website: http://cncs.bnu.edu.cn/mccross/course/ Caltech
More informationTELCOM2125: Network Science and Analysis
School of Information Sciences University of Pittsburgh TELCOM2125: Network Science and Analysis Konstantinos Pelechrinis Spring 2015 Figures are taken from: M.E.J. Newman, Networks: An Introduction 2
More informationNewton s Method and Localization
Newton s Method and Localization Workshop on Analytical Aspects of Mathematical Physics John Imbrie May 30, 2013 Overview Diagonalizing the Hamiltonian is a goal in quantum theory. I would like to discuss
More informationStatistical Physics of The Symmetric Group. Mobolaji Williams Harvard Physics Oral Qualifying Exam Dec. 12, 2016
Statistical Physics of The Symmetric Group Mobolaji Williams Harvard Physics Oral Qualifying Exam Dec. 12, 2016 1 Theoretical Physics of Living Systems Physics Particle Physics Condensed Matter Astrophysics
More informationNetwork models: random graphs
Network models: random graphs Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Structural Analysis
More informationThe glass transition as a spin glass problem
The glass transition as a spin glass problem Mike Moore School of Physics and Astronomy, University of Manchester UBC 2007 Co-Authors: Joonhyun Yeo, Konkuk University Marco Tarzia, Saclay Mike Moore (Manchester)
More informationtheory, which can be quite useful in more complex systems.
Physics 7653: Statistical Physics http://www.physics.cornell.edu/sethna/teaching/653/ In Class Exercises Last correction at August 30, 2018, 11:55 am c 2017, James Sethna, all rights reserved 9.5 Landau
More informationSome recent results on the inverse Ising problem. Federico Ricci-Tersenghi Physics Department Sapienza University, Roma
Some recent results on the inverse Ising problem Federico Ricci-Tersenghi Physics Department Sapienza University, Roma Outline of the talk Bethe approx. for inverse Ising problem Comparison among several
More informationParamagnetic phases of Kagome lattice quantum Ising models p.1/16
Paramagnetic phases of Kagome lattice quantum Ising models Predrag Nikolić In collaboration with T. Senthil Massachusetts Institute of Technology Paramagnetic phases of Kagome lattice quantum Ising models
More informationINTRODUCTION TO STATISTICAL MECHANICS Exercises
École d hiver de Probabilités Semaine 1 : Mécanique statistique de l équilibre CIRM - Marseille 4-8 Février 2012 INTRODUCTION TO STATISTICAL MECHANICS Exercises Course : Yvan Velenik, Exercises : Loren
More information