p D q EA Figure 3: F as a function of p d plotted for p d ' q EA, t = 0:05 and y =?0:01.

Size: px
Start display at page:

Download "p D q EA Figure 3: F as a function of p d plotted for p d ' q EA, t = 0:05 and y =?0:01."

Transcription

1 F p D q EA Figure 3: F as a function of p d plotted for p d ' q EA, t = :5 and y =?:. 5

2 F p A Figure : F as a function of p d plotted for < p d < 2p A, t = :5 and y =?:. F p A p max p p p D q EA Figure 2: F as a function of p d plotted for < p d < q EA, t = :5 and y =?:. 4

3 Table of gures F as a function of p d plotted for < p d < 2p A, t = :5 and y =?:. : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 4 2 F as a function of p d plotted for < p d < q EA, t = :5 and y =?:. : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 4 3 F as a function of p d plotted for p d ' q EA, t = :5 and y =?:. 5 3

4 [4] S. Franz, G. Parisi, and M.A. Virasoro, The replica method on and o equilibrium, Journal de Physique (France), 2:69, 993. [5] J. Kurchan, G. Parisi, and M.A. Virasoro, arriers and Metastable States as Saddle Points in the Replica Approach, Journal de Physique, 3:9, 993. [6] D.J. Gross, I.Kanter, and H.Sompolinsky, Mean-eld theory of the potts glass, Physical Review, 55(3):34{37, 95. [7]. de Dominicis and I. Kondor, Ultrametricity and zero modes in the shortrange Ising spin glass, Europhysics Letters, 2():67{624, 96. [] We thank I. Kondor for pointing out to us that there was an apparent inconcistency in ref.4 because this distinction in the path of integration was overlooked. 2

5 2RS. We conjecture that with more constraints one will be able to stabilise solutions with more levels of breaking. Therefore the linear solution, which is the limit for an innite number of breakings, will reappear. The Parisi parameter q(x) plays two dierent roles in the SK model. On the one hand it appears in the Gibbs measure and determines the P eq (q). In this case q(x) must be necessarily monotonous. On the other hand x(q) also appears in the avity Method where monotonicity does not seem to be required. It remains as an intriguing open question whether in systems as the present a non monotonous x(q) could be relevant. Perhaps solving the R real replicas by a generalisation of the avity Method could elucidate this issue. Acknowledgements We are grateful to S. Franz, I. Kondor, J. Kurchan and T. Temesvari for useful discussions. References [] For a recent exposition on mean eld theory of Spin Glasses see for example: M. Mezard, G. Parisi and M.A. Virasoro, "Spin Glass Theory and eyond" (97) (Singapore:World Scientic). [2]. de Dominicis and I. Kondor, Eigenvalues of the stability matrix for Parisi solution of the long-range spin-glass, Physical Review, 27():66{6, 92. [3] A. risanti and H.J. Sommers, The spherical p-spin interaction spin glass model: the statics, Z. Phys., 7:34{354, 992.

6 The free energy, expressed in term of = p d? q EA y, reads (g.3) and the minimum eigenvalue is = 4?2yt2 3. F Dq EA = (?22 t 2 y? 3 ) + O(y 4 ) (23) learly for positive y these solutions are just approximations to the full solution. In particular we found (2) to have the same instability than the 2RS free solution ( =? yt2 6 ). 4 Discussions Let us analyse the previous results for y <. For p d = the two real replicas lie on congurations belonging to dierent equilibrium states. As the multiplicity of pure states give no contributions to the entropy, the free energy per replica is equal to that of the unconstrained system and q(x) = q(x) unconstr and p(x) =. IF p d increases we force the overlap between couple of replicas to be out of equilibrium. The free energy increases until the maximum is reached at p max while if p d > p max the free energy falls until p d of order of q EA, where we are choosing congurations inside the same state. Since the overwhelming majority of pairs of congurations inside a state are at distance q EA from each other, if p d = q EA we have twice the energy and twice the intra-state entropy. At p d = p max we have F A p d = df A dp d =. The constraining force is then zero (on the S.P.) and the 2 real replicas are unconstrained. In fact the solution (2) is related through a replica permutation to the solution (3), because m 2RR = m RR =2. Then F 2RR max = F RR 2RS. However the constraint still acts on the uctuations and prevents the 2 replicas from sliding along the unstable direction. It is remarkable that in this way we have been able to interpret an unstable

7 For p d greater than p the stable solution becomes q(x) = p(x) = q = < x < m q = p d? 9 y(?p2 d + 4p d t? 4t 2 ) m < x < m 2 q 2 = 2t + y 3 t2? p dy 6 (p d? 4t) m 2 < x < p = < x < m p = p d? 9 y(p2 d? 2p d t + 2t 2 ) m < x < m 2 p 2 = p d m 2 < x < m = 4 + y p d 4 m 2 = 2 + y(t + p d 2 ) (2) The free energy of this solution (F ), which diers from () by terms of O(y 3 ), is decrasing in p d (g2). Again at p d = p the two solutions crosses each other. The minimum eigenvalue is = y(p 2 d? p d t + t 2 )=6. We have p? q =?2y(p 2 d? pdt + t 2 )=9 and the free energy dierence between () and (2), expressed in terms of (2), reads (p? q) 3?y 3. We found (2) to be stable for p < p d < p ' 3=2t. In the range p < p d < p D < q EA we did'nt nd any 2RS stable solution. In particular (2) is unstable with respect to replicon uctuations. We expect that additional RS lead to the stable solution. Thus, let us consider p d > p D = 2t + 23yt2 6. The stable solution is < x < m q(x) = 2 (p 3 d + t) + y (p d + t) 2 m < x < p(x) = q(x) m = 4 + y 6 (p d + t) (22) 9

8 p(x) = p = < x < m p = p d? 2 3 yt(p d? t) m < x < m 2 p 2 = p d m 2 < x < m = 4 + y p d 4 m 2 = 2 + y(t + p d 2 ) () The free energy is F A = y2 (2p dt 4? 2p 2 d t3 + p 3 d t2? 4 p4 d t) + O(y3 ) (9) This solution crosses, at p d = p A, the previous one. For p d?y the minimum eigenvalue is = p d 2 + yt2 3. As can be seen in (g.) and (g.2), F A is an increasing function until p d = p max = t yt2, where df dp d we rewrite () on this specic value = F A p d =. For future reference q(x) = p(x) = q = < x < m q = t yt2 m < x < m 2 q 2 = 2t yt2 m 2 < x < p = < x < m p = t yt2 m < x < m = 4 + y t 4 m 2 = 2 + y 3t 2 (2) The minimum eigenvalue is =? yt2 6. As p d increases further, F A begins to decrease while all eigenvalues read positive until the second critical value p. The minimum eigenvalue for p d ' p is =?y(p 2 d? p d t + t 2 )=6 and it corresponds to uctuations of q and p. p is dened by j p =.

9 3.2 2RR constrained saddle points We investigate the possible 2RS solutions in the range < p d < q EA. We try to follow the solution by continuity when p d varies. At dierent points in the interval a stable solution becomes unstable and we have to search for the new stable solution. Let us consider y <. We nd four critical p d values < p A < p < p < p D < q EA. At each critical p d value, two dierent solutions coincide and zero modes appear to modify their stability. We start at p d '. The stable solution is q(x) = p(x) = < x < m 2 q EA = 2t + 3 yt2 m 2 < x < < x < m 2 p d m 2 < x < m 2 = 2 + yt (6) and the free energy density is F A? F unconstr RS = F A = 2 (?2yt2 p 2 d? p 3 d) + O(y 4 ) (7) If p d = the free energy is the same as the equilibrium one and F A p d = df A dp d =. For small p d the free energy is an increasing function of p d (g.). The minimum eigenvalue is =? 2 3 yt2? p d. Thus when p d > p A =? 2 3 yt2 this solution becomes unstable and the new stable solution is: q(x) = q = < x < m q = p d? 2 3 yt(p d? t) m < x < m 2 q 2 = 2t + 3 yt2? 6 yp d(p d? 4t) m 2 < x < 7

10 f = +f +f x +f x +f A + +f z +f y?f y?f z A () where the f ;x;z are n n symmetrical matrices and f y antisymmetrical. The eigenvalue equations are now decoupled and read, for a 6= b, and (2t + q ab + yq 2 ab + )f ab + fq; f g ab + ff x ; P g ab = (2t + p ab + yp 2 ab + )f x ab + fp; f g ab + ff x ; Qg ab = (2) (2t + q ab + yq 2 ab + )f z ab + fq; f z g ab + [f y ; P ] ab = (2t + p ab + yp 2 ab + )f y ab + fq; f y g ab + [f z ; P ] ab = (3) The eigenvectors of (2) and (3) are then respectively of the form f = +f +f x +f x +f A f = +f +f x +f x +f A f = +f +f x +f x +f A (4) f = +f z +f x?f x?f z A f = +f z +f y?f y?f z A f = +f z +f y?f y?f z A (5) where f x, f y and f y are antisymmetrical n n matrices breaking the hierarchical subgroups of permutation group (as the RR ones). 6

11 In the following we consider the particular case R = 2 and we make for Q and P a Parisi ansatz. efore analysing the solution, let us explain how we studied the stability. 3. 2RR Stability From (9) we see that the saddle point for a, which originally is integrated along the imaginary axis, lies on the real axis. The integration path can be deformed to go through the saddle point but the integration path will be perpendicular to the real axis. As usual this S.P. has to be a maximum when compared to values along the integration path and therefore a minimum when compared to values along the real axis. Notice that this distinguishes a from all other matrix terms which are integrated along the real axis []. The stability with respect to a uctuations around the saddle point depends on the quadratic term () that is not proportional to t. Therefore these uctuations are much smaller and we can substitute everywhere a by its S.P. value which we will denote p d. The equation for the hessian of F 2 is then (2t + q + yq 2 + )f + fq; fg = () where = ; :::; 2n but? 6= n. In order to reduce this problem to an ultrametric one we can observe that the symmetry group of the Hamiltonian without constraint is S 2n (all replicas are equivalent). After imposing the constraint it becomes S n (S 2 ) n (to permute simultaneasly replicas in both systems or to permute equivalent replicas between systems). Since all solutions found are symmetrical under the action of S 2 on all the replicas, we divide the eigenvectors in two superfamilies, the symmetrical and the antisymmetrical one. We then parametrise the uctuation matrix f around the Q S:P: in terms of 5

12 tion (to negative y) of the continuum solution (slope = ), which is the only one y marginally stable for positive y. It has obviously a free energy greater than the other solutions. 3 The constrained model Let us consider R Real Replicas and introduce in the partition function R (R? ) 2 complex Lagrangean multipliers ( rs ) to keep the mutual overlaps constrained (q rs c ). The eective averaged free energy has two contributions [4] F R (Q; q rs c ) = F (Q) + F constr ( rs a ; qrs c ) (6) The functional F (Q) has the same form as for a single real replica with Q a Rn Rn matrix Q = Q P 2 ::: P R P 2T Q 22 ::: P 2R ::: ::: ::: ::: P RT P 2RT ::: Q RR A (7) where (P rs ) aa = rs a. The "interaction" term F constr ( rs a ; qrs c ) reads F constr ( rs a ; qrs c ) =? 2 2 The stationarity conditions are then X (q rs c r;s;a? rs a ) 2 () F q rr ab = F p rs ab = F rs a = 2 ( rs a? qrs c ) (9) 4

13 where f = Q? Q SP. (2t + q ab + yq 2 ab + )f ab + fq; fg ab = (4) This equation, analysed in details in the context of the SK model [7], can be solved through the explicit construction of the eigenvectors exploiting the symmetry of the equation. In the notation of [7] the eigenvectors are classied as longitudinal (f ab ), anomalous (f ab) and replicon (f ab ). For positive y the minimum eigenvalue is =? yt2 6 and it is well known that unstable directions belong also to the replicon family. Let us discuss the analytic continuation to negative y of this solution. It leads to m 2 < m, a result which does not allow the usual probabilistic interpretation. In this case we expect new unstable directions. We found the minimum eigenvalue to be negative ( = 5yt2 ). The unstable 6 eigenvectors belong to the longitudinal and anomalous families. They are longitudinal! f ab = anomalous! f ab = f () = if a \ b = f () 6= if a \ b = f (2) 6= if a \ b = 2 f () = if a \ b = f () 6= if a \ b = max(a \ ; b \ ) = f (2) 6= if a \ b = 2 max(a \ ; b \ ) = f ()(? n m ) if a \ b = max(a \ ; b \ ) > f (2)(? n m ) if a \ b = 2 max(a \ ; b \ ) > (5) where, as in [7], a \ b = k if q ab = q k. For future reference, we anticipate that by considering additional RS the new unstable S.P. will have m i+? m i y. There is, of course, the analytic continua- 3

14 appears in the p-spin spherical model and in the Potts model [6]. The y parameter will play the role of a control parameter. We will assume it to be small (y << t) but positive or negative (in the SK model it is positive). In [6] it was shown that for y < the stable solution is simply a matrix with one replica symmetry breaking (RS). The probability distribution of the overlap between equilibrium congurations is then P eq (q) = m (q) + (? m )(q? q EA ) (2) where q EA = 2t + 3 yt2 and m = + yt are obtained by stationarity conditions. 2 In the solution we will consistently truncate the O(y 2 ) terms. As a consequence of the stationarity conditions, the O(y 2 ) terms in the solution give O(y 4 ) contribution to free energy. In the following we will then consider free energy up to O(y 3 ). 2.2 Unstable saddle points For positive y we know that a better approximation to the full solution is given by the 2RS saddle point q(x) = q = < x < m q = t yt2 m < x < m 2 q 2 = 2t yt2 m 2 < x < m = yt m 2 = yt (3) 2 and free energy F 2RS > F RS (F 2RS? F RS y 2 ). To study uctuations around this 2RS S.P. we consider the eigenvalue equation 2

15 Introduction In spin glass models, replica symmetry breaking implies the existence of many pure states of equilibrium. Their hierarchical organisation is described by the order parameter Q = fq ab g []. In the SK model q ab has a continuum form and it is a marginally stable saddle point of the replica free energy surface in the limit n! [2]. In other models, like the p-spin spherical model, the stable solution is just one-step, yielding a simpler equilibrium state organisation [3]. In this paper we investigate this dierent feature from the stability point of view. We use the generalisation of the replica method recently developed to study non equilibrium states [4] [5]. The general idea is to consider R identical copies of the model (real replicas) constrained to have specic mutual overlaps. Then, by forcing the overlaps out of equilibrium, one can probe the phase-space structure of the original model and obtain information on some of its non equilibrium states. y performing the stability analysis in the replica approach o equilibrium, we uncover the physical meaning for some saddle points other than the one yielding the Gibbs-measure results. 2 The unconstrained model and its saddle points 2. The model Let us consider the following truncated replica free energy density F (Q) =? n (t T rq2 + 3 T rq3 + 6 X a6=b q 3 ab + y 2 X a6=b q 4 ab) () where we consider t T c? T to be small. The cubic term P q 3 ab, absent in the SK-model, gives a y independent replica symmetry breaking. A term of this kind

16 Saddle Points Stability in the Replica Approach O Equilibrium M.E. Ferrero and M.A. Virasoro October 26, 994 Dipartimento di Fisica, Universita di Roma, La Sapienza, I-5 Roma, Italy and INFN Sezione di Roma I, Roma, Italy. Abstract We study the replica free energy surface for a spin glass model near the glassy temperature. In this model the simplicity of the equilibrium solution hides non trivial metastable saddle points. y means of the stability analysis performed for one and two real replicas constrained, an interpretation for some of them is achieved.

Appendix A Stability Analysis of the RS Solution

Appendix A Stability Analysis of the RS Solution Appendix A Stability Analysis of the RS Solution In this appendix we derive the eigenvalues of the Hessian matrix of the model in Eq. 3.33 for the RS ansaltz. In this appendix we use the explicit form

More information

c(t) t (T-0.21) Figure 14: Finite-time scaling eq.(23) for the open case. Good scaling is obtained with

c(t) t (T-0.21) Figure 14: Finite-time scaling eq.(23) for the open case. Good scaling is obtained with 1 0.8 0.6 c(t) 0.4 0.2 0 0.001 0.01 0.1 1 10 t (T-0.21) 2 Figure 14: Finite-time scaling eq.(23) for the open case. Good scaling is obtained with T G 0:21 0:02 and 2. 32 1 0.8 0.6 c(t) 0.4 0.2 0 0.01 0.1

More information

Learning 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, 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

Replica Field Theory for Deterministic Models (II): A Non-Random Spin Glass with Glassy Behavior

Replica Field Theory for Deterministic Models (II): A Non-Random Spin Glass with Glassy Behavior Syracuse University SURFACE Northeast Parallel Architecture Center College of Engineering and Computer Science 1994 Replica Field Theory for Deterministic Models (II): A Non-Random Spin Glass with Glassy

More information

[4] L. F. Cugliandolo, J. Kurchan and G. Parisi,O equilibrium dynamics and aging in

[4] L. F. Cugliandolo, J. Kurchan and G. Parisi,O equilibrium dynamics and aging in [4] L. F. Cugliandolo, J. Kurchan and G. Parisi,O equilibrium dynamics and aging in unfrustrated systems, cond-mat preprint (1994). [5] M. Virasoro, unpublished, quoted in [4]. [6] T. R. Kirkpatrick and

More information

LE JOURNAL DE PHYSIQUE - LETTRES

LE JOURNAL DE PHYSIQUE - LETTRES Les The Tome 46 No 6 15 MARS 1985 LE JOURNAL DE PHYSIQUE - LETTRES J. Physique Lett. 46 (1985) L-217 - L-222 15 MARS 1985, : L-217 Classification Physics Abstracts 75.50K Random free energies in spin glasses

More information

[18] See, for instance, A. Bray; Physica A (1993); and references. [19] K. Kawasaki, M. C. Yalabik and J. D. Gunton; Phys. Rev.

[18] See, for instance, A. Bray; Physica A (1993); and references. [19] K. Kawasaki, M. C. Yalabik and J. D. Gunton; Phys. Rev. [18] See, for instance, A. Bray; Physica A194 41 (1993); and references therein. [19] K. Kawasaki, M. C. Yalabik and J. D. Gunton; Phys. Rev. A17, 455 (1978). 9 L. F. Cugliandolo and J. Kurchan; ` Weak-ergodicity

More information

A variational approach to Ising spin glasses in finite dimensions

A 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 information

arxiv:cond-mat/ v1 [cond-mat.dis-nn] 12 Jun 2003

arxiv: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 information

and B. Taglienti (b) (a): Dipartimento di Fisica and Infn, Universita di Cagliari (c): Dipartimento di Fisica and Infn, Universita di Roma La Sapienza

and B. Taglienti (b) (a): Dipartimento di Fisica and Infn, Universita di Cagliari (c): Dipartimento di Fisica and Infn, Universita di Roma La Sapienza Glue Ball Masses and the Chameleon Gauge E. Marinari (a),m.l.paciello (b),g.parisi (c) and B. Taglienti (b) (a): Dipartimento di Fisica and Infn, Universita di Cagliari Via Ospedale 72, 09100 Cagliari

More information

arxiv: v1 [cond-mat.dis-nn] 15 Dec 2018

arxiv: v1 [cond-mat.dis-nn] 15 Dec 2018 arxiv:1812.6334v1 [cond-mat.dis-nn] 15 Dec 218 Study of longitudinal fluctuations of the Sherrington-Kirkpatrick model 1. Introduction Giorgio Parisi 1, Leopoldo Sarra 2, Lorenzo Talamanca 2 1 Dipartimento

More information

cond-mat/ Jun 1995

cond-mat/ Jun 1995 Saclay-95-28, LPTENS-95-xx, ROMAI-95-xx A mean-eld hard-spheres model of glass L. F. Cugliandolo Service de Physique de L'Etat Condense, CEA, Orme des Merisiers, 91191, Gif{sur{Yvette Cedex, France. J.

More information

The ultrametric tree of states and computation of correlation functions in spin glasses. Andrea Lucarelli

The 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 information

[7] M. Falcioni, E. Marinari, M.L. Paciello, G. Parisi and B. Taglienti, Phys. Lett. B 108

[7] M. Falcioni, E. Marinari, M.L. Paciello, G. Parisi and B. Taglienti, Phys. Lett. B 108 [5] G. Parisi, Statistical Field Theory, Addisson Wesley 1992. [6] U. Wol, Phys. Lett. 228B 3(1989) [7] M. Falcioni, E. Marinari, M.L. Paciello, G. Parisi and B. Taglienti, Phys. Lett. B 108 (1982) 331.

More information

arxiv:cond-mat/ v1 [cond-mat.stat-mech] 1 May 2000

arxiv:cond-mat/ v1 [cond-mat.stat-mech] 1 May 2000 Effects of Random Biquadratic Couplings in a Spin-1 Spin-Glass Model arxiv:cond-mat/000500v1 [cond-mat.stat-mech] 1 May 000 J.M. de Araújo, 1, F.A. da Costa,,3 and F.D. Nobre 1 Departamento de Ciências

More information

Spin glasses, where do we stand?

Spin glasses, where do we stand? Spin glasses, where do we stand? Giorgio Parisi Many progresses have recently done in spin glasses: theory, experiments, simulations and theorems! In this talk I will present: A very brief introduction

More information

T sg. α c (0)= T=1/β. α c (T ) α=p/n

T sg. α c (0)= T=1/β. α c (T ) α=p/n Taejon, Korea, vol. 2 of 2, pp. 779{784, Nov. 2. Capacity Analysis of Bidirectional Associative Memory Toshiyuki Tanaka y, Shinsuke Kakiya y, and Yoshiyuki Kabashima z ygraduate School of Engineering,

More information

Quadratic replica coupling in the Sherrington-Kirkpatrick mean field spin glass model

Quadratic 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 information

The Random Matching Problem

The 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 information

Exact theory of dense amorphous spheres in large dimensions. Giorgio Parisi

Exact theory of dense amorphous spheres in large dimensions. Giorgio Parisi Exact theory of dense amorphous spheres in large dimensions Giorgio Parisi In this talk I will shortly discuss: Mean field theory for glasses. Anewcrucialphenomenon:theGardner-(Gross-Kanter-Sompolisky)

More information

The Last Survivor: a Spin Glass Phase in an External Magnetic Field.

The 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 information

Brazilian Journal of Physics, vol. 27, no. 4, december, with Aperiodic Interactions. Instituto de Fsica, Universidade de S~ao Paulo

Brazilian Journal of Physics, vol. 27, no. 4, december, with Aperiodic Interactions. Instituto de Fsica, Universidade de S~ao Paulo Brazilian Journal of Physics, vol. 27, no. 4, december, 1997 567 Critical Behavior of an Ising Model with periodic Interactions S. T. R. Pinho, T.. S. Haddad, S. R. Salinas Instituto de Fsica, Universidade

More information

The Sherrington-Kirkpatrick model

The Sherrington-Kirkpatrick model Stat 36 Stochastic Processes on Graphs The Sherrington-Kirkpatrick model Andrea Montanari Lecture - 4/-4/00 The Sherrington-Kirkpatrick (SK) model was introduced by David Sherrington and Scott Kirkpatrick

More information

[13] B. Berg and T. Neuhaus, Phys. Lett. B267 (1991) 249 Phys. Rev. Lett. Multicanonical Ensemble, cond-mat/ preprint (March 1993),

[13] B. Berg and T. Neuhaus, Phys. Lett. B267 (1991) 249 Phys. Rev. Lett. Multicanonical Ensemble, cond-mat/ preprint (March 1993), [13] B. Berg and T. Neuhaus, Phys. Lett. B267 (1991) 249 Phys. Rev. Lett. 68 (1992) 9. [14] E. Marinari and G. Parisi, Europhys. Lett. 19 (1992) 451. [15] T. Celik, U. Hansmann and B. Berg, Study of J

More information

Cooling-schedule dependence of the dynamics of mean-field glasses

Cooling-schedule dependence of the dynamics of mean-field glasses PHYSICAL REVIEW B 70, 134406 (2004) Cooling-schedule dependence of the dynamics of mean-field glasses Andrea Montanari Laboratoire de Physique Théorique de l Ecole Normale Supérieure, 24, rue Lhomond,

More information

1. Chaos in spin glasses: the droplet model

1. Chaos in spin glasses: the droplet model Chapter 5 CHAOS IN SPIN GLASSES 1. Chaos in spin glasses: the droplet model The chaoticity of the free-energy landscape is an old problem in disordered frustrated systems [BY86, Rit94]. Recently it has

More information

Mean Field Dynamical Exponents in Finite-Dimensional Ising Spin Glass

Mean Field Dynamical Exponents in Finite-Dimensional Ising Spin Glass arxiv:cond-mat/9702030v2 [cond-mat.dis-nn] 5 Feb 1997 Mean Field Dynamical Exponents in Finite-Dimensional Ising Spin Glass G. Parisi, P. Ranieri, F. Ricci-Tersenghi and J. J. Ruiz-Lorenzo Dipartimento

More information

ANYONIC REALIZATION OF THE. Chemin de Bellevue BP 110, F Annecy-le-Vieux Cedex, France. and I.N.F.N., Sezione di Napoli, Italy

ANYONIC REALIZATION OF THE. Chemin de Bellevue BP 110, F Annecy-le-Vieux Cedex, France. and I.N.F.N., Sezione di Napoli, Italy ANYONIC REALIZATION OF TE QUANTUM AFFINE LIE ALGEBRAS L. Frappat a, A. Sciarrino b, S. Sciuto c,. Sorba a a Laboratoire de hysique Theorique ENSLA Chemin de Bellevue B 0, F-7494 Annecy-le-Vieux Cedex,

More information

Information, Physics, and Computation

Information, 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 information

HW3 - Due 02/06. Each answer must be mathematically justified. Don t forget your name. 1 2, A = 2 2

HW3 - Due 02/06. Each answer must be mathematically justified. Don t forget your name. 1 2, A = 2 2 HW3 - Due 02/06 Each answer must be mathematically justified Don t forget your name Problem 1 Find a 2 2 matrix B such that B 3 = A, where A = 2 2 If A was diagonal, it would be easy: we would just take

More information

Since Gardner's pioneering work on the storage capacity of a single layer perceptron [?], there have been numerous eorts to use the statistical mechan

Since Gardner's pioneering work on the storage capacity of a single layer perceptron [?], there have been numerous eorts to use the statistical mechan Weight space structure and the storage capacity of a fully-connected committee machine Yuansheng Xiong and Jong-Hoon Oh Department of Physics, Pohang Institute of Science and Technology, Hyoa San 31, Pohang,

More information

114 EUROPHYSICS LETTERS i) We put the question of the expansion over the set in connection with the Schrodinger operator under consideration (an accur

114 EUROPHYSICS LETTERS i) We put the question of the expansion over the set in connection with the Schrodinger operator under consideration (an accur EUROPHYSICS LETTERS 15 April 1998 Europhys. Lett., 42 (2), pp. 113-117 (1998) Schrodinger operator in an overfull set A. N. Gorban and I. V. Karlin( ) Computing Center RAS - Krasnoyars 660036, Russia (received

More information

Thermodynamic States in Finite Dimensional Spin Glasses

Thermodynamic 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 information

Critical properties of disordered XY model on sparse random graphs

Critical 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 information

Lagrange Multipliers

Lagrange Multipliers Optimization with Constraints As long as algebra and geometry have been separated, their progress have been slow and their uses limited; but when these two sciences have been united, they have lent each

More information

Random matrix theory in lattice statistical mechanics

Random matrix theory in lattice statistical mechanics Available online at www.sciencedirect.com Physica A 321 (23) 325 333 www.elsevier.com/locate/physa Random matrix theory in lattice statistical mechanics J.-Ch. Angles d Auriac a;b;, J.-M. Maillard a;b

More information

Brazilian Journal of Physics ISSN: Sociedade Brasileira de Física Brasil

Brazilian 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 information

Velocity distribution in active particles systems, Supplemental Material

Velocity distribution in active particles systems, Supplemental Material Velocity distribution in active particles systems, Supplemental Material Umberto Marini Bettolo Marconi, 1 Claudio Maggi, 2 Nicoletta Gnan, 2 Matteo Paoluzzi, 3 and Roberto Di Leonardo 2 1 Scuola di Scienze

More information

The glass transition as a spin glass problem

The 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 information

Silvio Franz a, Claudio Donati b c, Giorgio Parisi c & Sharon C. Glotzer b a The Abdus Salam International Centre for Theoretical

Silvio Franz a, Claudio Donati b c, Giorgio Parisi c & Sharon C. Glotzer b a The Abdus Salam International Centre for Theoretical This article was downloaded by: [141.212.38.99] On: 15 May 2015, At: 15:24 Publisher: Taylor & Francis Informa Ltd Registered in England and Wales Registered Number: 1072954 Registered office: Mortimer

More information

Math 1270 Honors ODE I Fall, 2008 Class notes # 14. x 0 = F (x; y) y 0 = G (x; y) u 0 = au + bv = cu + dv

Math 1270 Honors ODE I Fall, 2008 Class notes # 14. x 0 = F (x; y) y 0 = G (x; y) u 0 = au + bv = cu + dv Math 1270 Honors ODE I Fall, 2008 Class notes # 1 We have learned how to study nonlinear systems x 0 = F (x; y) y 0 = G (x; y) (1) by linearizing around equilibrium points. If (x 0 ; y 0 ) is an equilibrium

More information

2.10 Saddles, Nodes, Foci and Centers

2.10 Saddles, Nodes, Foci and Centers 2.10 Saddles, Nodes, Foci and Centers In Section 1.5, a linear system (1 where x R 2 was said to have a saddle, node, focus or center at the origin if its phase portrait was linearly equivalent to one

More information

ANYONIC REALIZATION OF THE. QUANTUM AFFINE LIE ALGEBRA U q ( d A N?1 ) Laboratoire de Physique Theorique ENSLAPP 2

ANYONIC REALIZATION OF THE. QUANTUM AFFINE LIE ALGEBRA U q ( d A N?1 ) Laboratoire de Physique Theorique ENSLAPP 2 Groupe d'annecy Laboratoire d'annecy-le-vieux de Physique des Particules Groupe de Lyon cole Normale Superieure de Lyon ANYONIC RALIZATION OF TH QUANTUM AFFIN LI ALGBRA U q ( d A N? ) L. Frappat a, A.

More information

Energy-Decreasing Dynamics in Mean-Field Spin Models

Energy-Decreasing Dynamics in Mean-Field Spin Models arxiv:cond-mat/0210545 v1 24 Oct 2002 Energy-Decreasing Dynamics in Mean-Field Spin Models L. Bussolari, P. Contucci, M. Degli Esposti, C. Giardinà Dipartimento di Matematica dell Università di Bologna,

More information

Phase Transitions (and their meaning) in Random Constraint Satisfaction Problems

Phase 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 information

Statistical 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 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 information

arxiv:cond-mat/ v3 16 Sep 2003

arxiv: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

SIMULATED TEMPERING: A NEW MONTECARLO SCHEME

SIMULATED TEMPERING: A NEW MONTECARLO SCHEME arxiv:hep-lat/9205018v1 22 May 1992 SIMULATED TEMPERING: A NEW MONTECARLO SCHEME Enzo MARINARI (a),(b) and Giorgio PARISI (c) Dipartimento di Fisica, Università di Roma Tor Vergata, Via della Ricerca Scientifica,

More information

Solving the Schrödinger equation for the Sherrington Kirkpatrick model in a transverse field

Solving the Schrödinger equation for the Sherrington Kirkpatrick model in a transverse field J. Phys. A: Math. Gen. 30 (1997) L41 L47. Printed in the UK PII: S0305-4470(97)79383-1 LETTER TO THE EDITOR Solving the Schrödinger equation for the Sherrington Kirkpatrick model in a transverse field

More information

Contents. 2 Partial Derivatives. 2.1 Limits and Continuity. Calculus III (part 2): Partial Derivatives (by Evan Dummit, 2017, v. 2.

Contents. 2 Partial Derivatives. 2.1 Limits and Continuity. Calculus III (part 2): Partial Derivatives (by Evan Dummit, 2017, v. 2. Calculus III (part 2): Partial Derivatives (by Evan Dummit, 2017, v 260) Contents 2 Partial Derivatives 1 21 Limits and Continuity 1 22 Partial Derivatives 5 23 Directional Derivatives and the Gradient

More information

Analytical and numerical study of internal representations in multilayer neural networks with binary weights

Analytical and numerical study of internal representations in multilayer neural networks with binary weights PHYSICAL REVIEW E VOLUME 54, NUMBER 1 JULY 1996 Analytical and numerical study of internal representations in multilayer neural networks with binary weights Simona Cocco,* Rémi Monasson, and Riccardo Zecchina

More information

Through Kaleidoscope Eyes Spin Glasses Experimental Results and Theoretical Concepts

Through 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 information

Ensemble equivalence for non-extensive thermostatistics

Ensemble equivalence for non-extensive thermostatistics Physica A 305 (2002) 52 57 www.elsevier.com/locate/physa Ensemble equivalence for non-extensive thermostatistics Raul Toral a;, Rafael Salazar b a Instituto Mediterraneo de Estudios Avanzados (IMEDEA),

More information

LE JOURNAL DE PHYSIQUE - LETTRES

LE JOURNAL DE PHYSIQUE - LETTRES Nous We Tome 46? 21 1 er NOVEMBRE 1985 LE JOURNAL DE PHYSIQUE - LETTRES J. Physique Lett. 46 (1985) L-985 - L-989 1 er NOVEMBRE 1985, L-985 Classification Physics Abstracts 64.70P - 05.40-75.40 Diffusion

More information

Slowed relaxational dynamics beyond the uctuation dissipation theorem

Slowed relaxational dynamics beyond the uctuation dissipation theorem Physica A 307 (2002) 15 26 www.elsevier.com/locate/physa Slowed relaxational dynamics beyond the uctuation dissipation theorem P. De Gregorio a;b, F. Sciortino b, P. Tartaglia b, E. Zaccarelli a;b, K.A.

More information

Math 232, Final Test, 20 March 2007

Math 232, Final Test, 20 March 2007 Math 232, Final Test, 20 March 2007 Name: Instructions. Do any five of the first six questions, and any five of the last six questions. Please do your best, and show all appropriate details in your solutions.

More information

arxiv: v1 [cond-mat.dis-nn] 23 Apr 2008

arxiv: 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 information

ground state degeneracy ground state energy

ground state degeneracy ground state energy Searching Ground States in Ising Spin Glass Systems Steven Homer Computer Science Department Boston University Boston, MA 02215 Marcus Peinado German National Research Center for Information Technology

More information

Optimality Conditions

Optimality Conditions Chapter 2 Optimality Conditions 2.1 Global and Local Minima for Unconstrained Problems When a minimization problem does not have any constraints, the problem is to find the minimum of the objective function.

More information

Phase Transitions in Spin Glasses

Phase Transitions in Spin Glasses p.1 Phase Transitions in Spin Glasses Peter Young http://physics.ucsc.edu/ peter/talks/bifi2008.pdf e-mail:peter@physics.ucsc.edu Work supported by the and the Hierarchical Systems Research Foundation.

More information

Math Camp Notes: Everything Else

Math Camp Notes: Everything Else Math Camp Notes: Everything Else Systems of Dierential Equations Consider the general two-equation system of dierential equations: Steady States ẋ = f(x, y ẏ = g(x, y Just as before, we can nd the steady

More information

CONSTRAINED PERCOLATION ON Z 2

CONSTRAINED PERCOLATION ON Z 2 CONSTRAINED PERCOLATION ON Z 2 ZHONGYANG LI Abstract. We study a constrained percolation process on Z 2, and prove the almost sure nonexistence of infinite clusters and contours for a large class of probability

More information

One-loop topological expansion for spin glasses in the large connectivity limit

One-loop topological expansion for spin glasses in the large connectivity limit January 08 EPL, 08 700 doi: 0.09/095-5075//700 www.epljournal.org One-loop topological expansion for spin glasses in the large connectivity limit Maria Chiara Angelini,GiorgioParisi,,3 and Federico icci-ersenghi,,3

More information

Monte Carlo Simulation of the 2D Ising model

Monte Carlo Simulation of the 2D Ising model Monte Carlo Simulation of the 2D Ising model Emanuel Schmidt, F44 April 6, 2 Introduction Monte Carlo methods are a powerful tool to solve problems numerically which are dicult to be handled analytically.

More information

First Law of Thermodyamics U = Q + W. We can rewrite this by introducing two physical. Enthalpy, H, is the quantity U + pv, as this

First Law of Thermodyamics U = Q + W. We can rewrite this by introducing two physical. Enthalpy, H, is the quantity U + pv, as this First Law of Thermodyamics U = Q + W where U is the increase in internal energy of the system, Q is the heat supplied to the system and W is the work done on the system. We can rewrite this by introducing

More information

MATH 215/255 Solutions to Additional Practice Problems April dy dt

MATH 215/255 Solutions to Additional Practice Problems April dy dt . For the nonlinear system MATH 5/55 Solutions to Additional Practice Problems April 08 dx dt = x( x y, dy dt = y(.5 y x, x 0, y 0, (a Show that if x(0 > 0 and y(0 = 0, then the solution (x(t, y(t of the

More information

SCTT The pqr-method august 2016

SCTT The pqr-method august 2016 SCTT The pqr-method august 2016 A. Doledenok, M. Fadin, À. Menshchikov, A. Semchankau Almost all inequalities considered in our project are symmetric. Hence if plugging (a 0, b 0, c 0 ) into our inequality

More information

REVIEW OF DIFFERENTIAL CALCULUS

REVIEW OF DIFFERENTIAL CALCULUS REVIEW OF DIFFERENTIAL CALCULUS DONU ARAPURA 1. Limits and continuity To simplify the statements, we will often stick to two variables, but everything holds with any number of variables. Let f(x, y) be

More information

Is the Sherrington-Kirkpatrick Model relevant for real spin glasses?

Is 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 information

Mean field theory of spin glasses: statics and dynamics

Mean field theory of spin glasses: statics and dynamics Mean field theory of spin glasses: statics and dynamics arxiv:0706.0094v1 [cond-mat.dis-nn] 1 Jun 2007 Giorgio Parisi Dipartimento di Fisica, Sezione INFN, SMC-INFM, Università di Roma La Sapienza, Piazzale

More information

[23] Posh, H.A., Hoover, W.G.: Phys.Rev., A38, 473, 1988; in \Molecular Liquids: new

[23] Posh, H.A., Hoover, W.G.: Phys.Rev., A38, 473, 1988; in \Molecular Liquids: new [21] Gallavotti, G.: Lectures at the school \Numerical methods and applications", Granada, Spain, sep. 1994, mp arc@math.utexas.edu, #94-333. [22] Livi, R., Politi, A., Ruo, S.: J. of Physics, 19A, 2033,

More information

8. Diagonalization.

8. Diagonalization. 8. Diagonalization 8.1. Matrix Representations of Linear Transformations Matrix of A Linear Operator with Respect to A Basis We know that every linear transformation T: R n R m has an associated standard

More information

MISSING INFORMATION AND ASSET ALLOCATION

MISSING INFORMATION AND ASSET ALLOCATION arxiv:cond-mat/9707042v1 [cond-mat.stat-mech] 4 Jul 1997 MISSING INFORMATION AND ASSET ALLOCATION Jean-Philippe Bouchaud 1,2, Marc Potters 2 and Jean-Pierre Aguilar 2 1 Service de Physique de l État Condensé,

More information

^p 2 p 2. k + q + + T (t; s; m 1 ; m 2 ) = ^p 1 p 1. (a) (b) (c) (d) (a) (e) (g) Figure 1

^p 2 p 2. k + q + + T (t; s; m 1 ; m 2 ) = ^p 1 p 1. (a) (b) (c) (d) (a) (e) (g) Figure 1 ^p 2 p 2 q T (t; s; m 1 ; m 2 ) = + q + q + + ^p 1 p 1 (a) (b) (c) (d) ^T 1 (t) = + + + (a) (e) (f) (g) Figure 1 q 1 q 1 q 4 q 2 q 3 q 2 q 3 (a) (b) pinch (c) (d) pinch (e) (f) Figure 2 Q = 1 (a) (b) (c)

More information

nucl-th/ Dec 95

nucl-th/ Dec 95 Istituto Nazionale Fisica Nucleare Sezione SANIT A Istituto Superiore di Sanita Viale Regina Elena 299 I-00161 Roma, Italy INFN-ISS 95/12 September 1995 Electromagnetic N transition form factors in a light-front

More information

Symmetry breaking in non-monotonic neural networks

Symmetry breaking in non-monotonic neural networks J. Phys. A Math. Gen. 26 (1993) L507-L513. Printed in'the UK LETTER TO THE EDITOR Symmetry breaking in non-monotonic neural networks G Boffettat, R Mmassonl: and R Zecchinas t Dip. di Pisica Generale e

More information

w T 1 w T 2. w T n 0 if i j 1 if i = j

w T 1 w T 2. w T n 0 if i j 1 if i = j Lyapunov Operator Let A F n n be given, and define a linear operator L A : C n n C n n as L A (X) := A X + XA Suppose A is diagonalizable (what follows can be generalized even if this is not possible -

More information

Phase Transitions in Spin Glasses

Phase 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 information

MODELLING OF FLEXIBLE MECHANICAL SYSTEMS THROUGH APPROXIMATED EIGENFUNCTIONS L. Menini A. Tornambe L. Zaccarian Dip. Informatica, Sistemi e Produzione

MODELLING OF FLEXIBLE MECHANICAL SYSTEMS THROUGH APPROXIMATED EIGENFUNCTIONS L. Menini A. Tornambe L. Zaccarian Dip. Informatica, Sistemi e Produzione MODELLING OF FLEXIBLE MECHANICAL SYSTEMS THROUGH APPROXIMATED EIGENFUNCTIONS L. Menini A. Tornambe L. Zaccarian Dip. Informatica, Sistemi e Produzione, Univ. di Roma Tor Vergata, via di Tor Vergata 11,

More information

7 To solve numerically the equation of motion, we use the velocity Verlet or leap frog algorithm. _ V i n = F i n m i (F.5) For time step, we approxim

7 To solve numerically the equation of motion, we use the velocity Verlet or leap frog algorithm. _ V i n = F i n m i (F.5) For time step, we approxim 69 Appendix F Molecular Dynamics F. Introduction In this chapter, we deal with the theories and techniques used in molecular dynamics simulation. The fundamental dynamics equations of any system is the

More information

Replica structure of one-dimensional disordered Ising models

Replica 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 information

Unstable K=K T=T. Unstable K=K T=T

Unstable K=K T=T. Unstable K=K T=T G252651: Statistical Mechanics Notes for Lecture 28 I FIXED POINTS OF THE RG EQUATIONS IN GREATER THAN ONE DIMENSION In the last lecture, we noted that interactions between block of spins in a spin lattice

More information

Stabilization and Passivity-Based Control

Stabilization and Passivity-Based Control DISC Systems and Control Theory of Nonlinear Systems, 2010 1 Stabilization and Passivity-Based Control Lecture 8 Nonlinear Dynamical Control Systems, Chapter 10, plus handout from R. Sepulchre, Constructive

More information

ESANN'1999 proceedings - European Symposium on Artificial Neural Networks Bruges (Belgium), April 1999, D-Facto public., ISBN X, pp.

ESANN'1999 proceedings - European Symposium on Artificial Neural Networks Bruges (Belgium), April 1999, D-Facto public., ISBN X, pp. Statistical mechanics of support vector machines Arnaud Buhot and Mirta B. Gordon Department de Recherche Fondamentale sur la Matiere Condensee CEA-Grenoble, 17 rue des Martyrs, 38054 Grenoble Cedex 9,

More information

E209A: Analysis and Control of Nonlinear Systems Problem Set 6 Solutions

E209A: Analysis and Control of Nonlinear Systems Problem Set 6 Solutions E9A: Analysis and Control of Nonlinear Systems Problem Set 6 Solutions Michael Vitus Gabe Hoffmann Stanford University Winter 7 Problem 1 The governing equations are: ẋ 1 = x 1 + x 1 x ẋ = x + x 3 Using

More information

June 21, Peking University. Dual Connections. Zhengchao Wan. Overview. Duality of connections. Divergence: general contrast functions

June 21, Peking University. Dual Connections. Zhengchao Wan. Overview. Duality of connections. Divergence: general contrast functions Dual Peking University June 21, 2016 Divergences: Riemannian connection Let M be a manifold on which there is given a Riemannian metric g =,. A connection satisfying Z X, Y = Z X, Y + X, Z Y (1) for all

More information

hep-lat/ Dec 94

hep-lat/ Dec 94 IASSNS-HEP-xx/xx RU-94-99 Two dimensional twisted chiral fermions on the lattice. Rajamani Narayanan and Herbert Neuberger * School of Natural Sciences, Institute for Advanced Study, Olden Lane, Princeton,

More information

MathQuest: Differential Equations

MathQuest: Differential Equations MathQuest: Differential Equations Geometry of Systems 1. The differential equation d Y dt = A Y has two straight line solutions corresponding to [ ] [ ] 1 1 eigenvectors v 1 = and v 2 2 = that are shown

More information

Constrained Leja points and the numerical solution of the constrained energy problem

Constrained Leja points and the numerical solution of the constrained energy problem Journal of Computational and Applied Mathematics 131 (2001) 427 444 www.elsevier.nl/locate/cam Constrained Leja points and the numerical solution of the constrained energy problem Dan I. Coroian, Peter

More information

arxiv:cond-mat/ v2 [cond-mat.dis-nn] 2 Mar 2006

arxiv:cond-mat/ v2 [cond-mat.dis-nn] 2 Mar 2006 Finite size scaling in Villain s fully frustrated model and singular effects of plaquette disorder arxiv:cond-mat/0507530v2 [cond-mat.dis-nn] 2 Mar 2006 J. Lukic, 1 E. Marinari, 2 and O. C. Martin 3 1

More information

Little Orthogonality Theorem (LOT)

Little Orthogonality Theorem (LOT) Little Orthogonality Theorem (LOT) Take diagonal elements of D matrices in RG * D R D R i j G ij mi N * D R D R N i j G G ij ij RG mi mi ( ) By definition, D j j j R TrD R ( R). Sum GOT over β: * * ( )

More information

POSITIVE AND NEGATIVE CORRELATIONS FOR CONDITIONAL ISING DISTRIBUTIONS

POSITIVE AND NEGATIVE CORRELATIONS FOR CONDITIONAL ISING DISTRIBUTIONS POSITIVE AND NEGATIVE CORRELATIONS FOR CONDITIONAL ISING DISTRIBUTIONS CAMILLO CAMMAROTA Abstract. In the Ising model at zero external field with ferromagnetic first neighbors interaction the Gibbs measure

More information

Propagating beliefs in spin glass models. Abstract

Propagating 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 information

Extreme Values and Positive/ Negative Definite Matrix Conditions

Extreme Values and Positive/ Negative Definite Matrix Conditions Extreme Values and Positive/ Negative Definite Matrix Conditions James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University November 8, 016 Outline 1

More information

LOCAL ENTROPY CHARACTERIZATION OF CORRELATED RANDOM MICROSTRUCTURES C. Andraud 1, A. Beghdadi 2, E. Haslund 3, R. Hilfer 3;4, J. Lafait 1, and B. Virg

LOCAL ENTROPY CHARACTERIZATION OF CORRELATED RANDOM MICROSTRUCTURES C. Andraud 1, A. Beghdadi 2, E. Haslund 3, R. Hilfer 3;4, J. Lafait 1, and B. Virg LOCAL ENTROPY CHARACTERIZATION OF CORRELATED RANDOM MICROSTRUCTURES C. Andraud 1, A. Beghdadi 2, E. Haslund 3, R. Hilfer 3;4, J. Lafait 1, and B. Virgin 3 1 Laboratoire d'optiques des Solides, Universite

More information

The Higgins-Selkov oscillator

The Higgins-Selkov oscillator The Higgins-Selkov oscillator May 14, 2014 Here I analyse the long-time behaviour of the Higgins-Selkov oscillator. The system is ẋ = k 0 k 1 xy 2, (1 ẏ = k 1 xy 2 k 2 y. (2 The unknowns x and y, being

More information

Time-Invariant Linear Quadratic Regulators Robert Stengel Optimal Control and Estimation MAE 546 Princeton University, 2015

Time-Invariant Linear Quadratic Regulators Robert Stengel Optimal Control and Estimation MAE 546 Princeton University, 2015 Time-Invariant Linear Quadratic Regulators Robert Stengel Optimal Control and Estimation MAE 546 Princeton University, 15 Asymptotic approach from time-varying to constant gains Elimination of cross weighting

More information

REVIEW FOR EXAM III SIMILARITY AND DIAGONALIZATION

REVIEW FOR EXAM III SIMILARITY AND DIAGONALIZATION REVIEW FOR EXAM III The exam covers sections 4.4, the portions of 4. on systems of differential equations and on Markov chains, and..4. SIMILARITY AND DIAGONALIZATION. Two matrices A and B are similar

More information

cond-mat/ Mar 1995

cond-mat/ Mar 1995 Critical Exponents of the Superconducting Phase Transition Michael Kiometzis, Hagen Kleinert, and Adriaan M. J. Schakel Institut fur Theoretische Physik Freie Universitat Berlin Arnimallee 14, 14195 Berlin

More information

1 Introduction This work follows a paper by P. Shields [1] concerned with a problem of a relation between the entropy rate of a nite-valued stationary

1 Introduction This work follows a paper by P. Shields [1] concerned with a problem of a relation between the entropy rate of a nite-valued stationary Prexes and the Entropy Rate for Long-Range Sources Ioannis Kontoyiannis Information Systems Laboratory, Electrical Engineering, Stanford University. Yurii M. Suhov Statistical Laboratory, Pure Math. &

More information