FLUCTUATIONS OF THE LOCAL MAGNETIC FIELD IN FRUSTRATED MEAN-FIELD ISING MODELS

Size: px
Start display at page:

Download "FLUCTUATIONS OF THE LOCAL MAGNETIC FIELD IN FRUSTRATED MEAN-FIELD ISING MODELS"

Transcription

1 FLUCTUATIOS OF THE LOCAL MAGETIC FIELD I FRUSTRATED MEA-FIELD ISIG MODELS T. C. DORLAS AD W. M. B. DUKES Abstract. We consider fluctuations of the local magnetic field in frustrated mean-field Ising models. Frustration can come about due to randomness of the interaction as in the Sherrington-Kirkpatrick model, or through fixed interaction parameters but with varying signs. We consider central limit theorems for the fluctuation of the local magnetic field values w.r.t. the a priori spin distribution for both types of models. We show that, in the case of the Sherrington-Kirkpatrick model there is a central limit theorem for the local magnetic field, a.s. with respect to the randomness. On the other hand, we show that, in the case of non-random frustrated models, there is no central limit theorem for the distribution of the values of the local field, but that the probability distribution of this distribution does converge. We compute the moments of this probability distribution on the space of measures and show in particular that it is not Gaussian.. Frustrated Ising models and the local field distribution The celebrated Sherrington-Kirkpatrick model of a spin glass is given by the Hamiltonian H SK = i,j= J i,j s i s j,. where the s i = ± are Ising spins and the interaction parameters J i,j are i.i.d. random variables with Gaussian distribution. It was proposed and solved in [, ] by Sherrington and Kirkpatrick using the replica trick. However, their solution is flawed because it predicts negative entropy at low temperatures. An alternative solution scheme was proposed by Parisi [3, 4], which is generally regarded as being correct. However, it also involves the mathematically dubious replica trick and the mathematical status of the solution is therefore still unclear. Indeed, this model presents a considerable challenge to mathematicians [9]. evertheless, some progress has been made. Aizenman, Lebowitz and Ruelle [6] proved that, in the absence of an external field, the Sherrington-Kirkpatrick SK solution is correct in the high temperature domain. Pastur and Schcherbina [7] proved that the SK solution is correct unless the Edwards-Anderson order parameter is not self-averaging which implies the latter. Guerra [8] derived a beautiful inequality which implies that the the SK solution is correct in the high-temperature domain, 000 Mathematics Subject Classification. Primary: 8B44, Secondary 60B0, 60B05. Key words and phrases. Spin glasses, frustrated spin systems, probability measures on infinite-dimensional spaces, limit theorems, occupation measures.

2 T. C. DORLAS AD W. M. B. DUKES even in the presence of an external field, and recently, Talagrand [0, ] extended Guerra s bounds in various ways. A different class of models with frustrated interactions was introduced by Eisele and Ellis [4, 5, 6]. Their models have Hamiltonians of the form H EE = J i j s is j,. i,j= where Jx is a bounded continuous function. If this function takes on both positive and negative values, for example Jx = cosx, then the model is frustrated. A detailed study of these models was made in [4, 5] using large deviation theory. Here we consider the local magnetic field fluctuations for both types of models. Unsurprisingly, we find that the two models behave quite differently, but remarkably, the SK model behaves in a more regular way in that a central limit theorem holds with probability. More precisely, we define the occupation measure for the fluctuations by µ = i= δ j= J i,js j.3 and show that µ converges a.s. in the parameters J i,j, in probability with respect to the a priori flat distribution of the spins to a normal distribution as. This weak result which does not seem to have been observed before is a prerequisite for a large deviation property for these variables, which would be of interest in considering the thermodynamic limit of the model. The local fields play a pivotal role in mean-field models, see also the approach of Thouless, Anderson and Palmer [] and Mézard, Parisi and Virasoro [3]. On the other hand, in the models introduced by Eisele and Ellis we show that µ does not converge, even in probability. In fact, we consider a slight variant of their models, which does not quite fit within their class, but is more closely related to the SK model. It is given by the interaction parameters J i,j =, if 0 < i j M or i j M; 0, if i = j;, if M < i j < M = 3M..4 Here = 4M. If the measure.3 were to converge to a stable law γ then we would have E [e ] [ i f,µ δ γ e i f,µ ] = e i f,γ.5 for continuous functions f. We will show that the distribution of the measures µ does converge but.5 does not hold. Indeed, we compute all moments lim E[ f, µ k ] and show that the series converges for bounded continuous functions f. We then prove that this implies the convergence of the probability distribution of the measures µ to a nontrivial measure on

3 the set M R of probability measures on R. otice that for fixed ferromagnetic couplings J i,j = J, we have E e i µ,f = e i f J j= s j = e ifjx γdx.6 {s i } which is also not the same as.5. In this case the limiting distribution is a Gaussian distribution of δ-measures. Probability measures on the space of states were introduced by Aizenman and Wehr [7] for general translation-invariant random spin systems and their importance in the case of short-range spin-glasses has been argued at length by ewman and Stein [8, 9, 0]. Our example shows that such measures can be remarkably complicated even in very simple situations.. The local field distribution in the SK model We prove that µ γ in probability w.r.t. the spin configurations a.s. with respect to the randomness. This can also be formulated as follows: Theorem.. The random measures µ defined by.3 where the parameters J i,j are i.i.d. random variables with standard normal distribution satisfy E[F µ ] F γ a.s. with respect to the distribution of the coupling parameters, for any continuous function F on the space of probability measures M R with the topology of weak convergence, where γ is the Gaussian measure on R with mean zero and variance, i.e. γdx = e x / dx π. Proof. We first prove convergence for functions F of the form F µ = e i µ,f. This can be done by proving convergence of the moments E[ µ, f p ]. To prove that these converge to γ, f p almost surely, we compute E[ µ, f p ] γ, f p,.7 where the overline denotes the average over the random couplings. In case of long expressions, we also use the notation [ ]. First consider the first moment p =. We put fx = e itx so that γ, f = e t / = ct, and compute ow, E[ µ, f ] γ, f = j= t cos J i,j = and similarly j= j= i= j= t cos J i,j ct e i t J i,j e i t J i,j = j= 3..8 e t = ct.9 t t cos J i,j cos J i,j = ct.0

4 4 T. C. DORLAS AD W. M. B. DUKES if i i and otherwise j= t cos J i,j = = j= j= e i t J i,j e i t J i,j 4 [ ] e it J i,j = e t.. Hence E[ µ, f ] γ, f = i,i = j= t t cos J i,j cos J i,j ct [ = ] e t ct. t t4 e t e t e t4 / = O..3 By the Borel-Cantelli lemma we can now conclude that, almost surely, E e itx µ dx e itx γdx.4 and by interchanging the order of integration and the fact that convergence of characteristic functions implies weak convergence of bounded measures see [], E[ µ, f ] γ, f a.s..5 for all bounded continuous functions f. The same strategy applies also to higher moments. In that case we consider [ p ] E µ, f α α= p γ, f α.6 α=

5 5 with f α x = e itαx. As above we get [ p ] E µ, f α α= = p = p p γ, f α α= i,...,i p= j= i,...,i p i,...,i p cos [ p j= p t α J iα,j α= p ct α α= cos t J i,j t p J ip,j cos t J i,j t p J i p,j p ct α α= ] p ct α..7 We distinguish three cases. The first case is when all i α and all i β are different, i.e. #{i,..., i p, i,..., i p} = p. These contribute nothing to the above sum because of.9. The second case is when one pair is equal, i.e. #{i,..., i p, i,..., i p} = p. In this case there are two possibilities: either #{i,..., i p } = #{i,..., i p} = p and there exists one pair α, β such that i α = i β or {i,..., i p } {i,..., i p} = but #{i,..., i p } = p and #{i,..., i p} = p or vice versa. The second possibility again gives no contribution because the two factors in the last expression of.7 separate and we can use.9 again in one of the factors. In case #{i,..., i p } {i,..., i p} = we can assume i α = i β and we have j= = cos t J i,j t p J ip,j cos t J i,j t p J i p,j exp i t α t β J iα,j j= exp i p t α t β J iα,j α =,α α p α =,α α j= t α J iα,j t α J iα,j p β =,β β p β =,β β t β J i t β J i β,j β,j = e tαt β e tα t β e t t p t α t β /..8 If #{i,..., i p, i,..., i p} p then we simply bound the two factors in the right-hand side of.7 by = 4. The total number of terms in the sum in this case is bounded by [ 3 p 4 ] p p,.9 3

6 6 T. C. DORLAS AD W. M. B. DUKES and the number of terms in the second case is less than p p. We thus obtain [ p ] p E µ, f α γ, f α α= 4 [ 3 α= ] p p 4 3 p e tαt β / e tα t β / α,β= e t α t β / = O..0 As in the case of p = above, we conclude that E[ fx,..., x p µ dx... µ dx p ] fx,..., x p γdx... γdx p a.s. for all bounded continuous functions f. In particular,. E[ µ, f p ] γ, f p. a.s. for all bounded continuous functions f. By expanding the exponential, it then follows that E[e i µ,f ] e i γ,f..3 Unlike the finite-dimensional situation, this is not sufficient for the convergence of the measures. By Prokhorov s theorem [], we need to prove tightness of the sequence of probability distributions of the µ. This is done in the following lemma. Tightness of the sequence of probability measures on M R follows from: Lemma.. For all ɛ > 0 there exists a compact set K ɛ M R such that for all, Pµ / K ɛ < ɛ.4 a.s. with respect to the coupling parameters. Proof. We define K n = { µ M R µ[, a a, ] n 4 e a a }..5 Clearly, K n is compact. By Chebyshev s inequality, P µ [, a a, ] > n 4 e a < n 4 e a E µ,, a a,..6 We now bound, a a, by e x a e xa and compute It follows that E µ, e ±x = i= E e ± j= J i,js j = e..7 P µ [ a, ] > n 4 e a n 4 e a..8 By the Borel-Cantelli lemma, we conclude that, for n large enough, P µ [, a a, ] > n 4 e a < n e a.9

7 7 a.s. for all a. The lemma now follows from Pµ K c n for n large enough. P µ [, a a, ] > n 4 e a a= e n a= e a = e e n < ɛ The local field distribution in the frustrated model 3.. The first and second moment. For the first moment, the convergence is easy: Let us introduce the notation L {s x } = f, µ = f x= y= J x,y s y. 3. Then L {s x } = {s x} M k= M 4M k f. 3. M k To see this, write y= J x,ys y = x y=x M s y xm y=x s y x3m y=xm s y and sum over the possible values k of this variable with possible number of occurrences at fixed x. The sum over s x gives an additional factor. Hence lim E [ µ, f ] = π R / fxe x dx = f, γ. 3.3 Therefore, if.5 were to hold the limiting measure γ would be a standard normal distribution. Computation of the higher moments is more complicated. We first consider the case k =. For the second moment, we need to compute the limit lim L {s x }. 3.4 {s x} ow L {s x } = f J x,ys y f J x,ys y. 3.5 x,x {s x} {s x} y y

8 8 T. C. DORLAS AD W. M. B. DUKES To compute the limit of this expression we consider it as a quadratic form and insert e it z and e it z for f. We then need to compute lim = lim x,x {s x} [ ] i exp t J x,y t J x,ys y x,x y s y=± y e i / t J x,yt J x,ys y 3.6 = lim cos t J x,y t J x,y x,x y ow, if x x M, the number of y for which J x,y = J x,y is M x x and the number of y for which J x,y = J x,y is x x. Except of course if x = x, but this case is negligible as we are dividing by. Similarly, the cases y = x, x are irrelevant. On the other hand, if x x > M then the number of y with J x,y = J x,y is x x M and the number of y with J x,y = J x,y is x x. Thus, the above limit equals. lim k=m { M k= = lim M k k cos / t t cos / t t k M } k cos / t t cos / t t k=m { M = { exp 0 exp k=0 k t t k t t This can be rewritten as k t t t t [ ] { st t st t } ds k } [ ] } {st t st t } ds. 3.7 e t t / The limit 3.4 is therefore given by e st t du. 3.8 dx dx ρ x, x fx fx, 3.9

9 where ρ is the density of the measure with characteristic function given by 3.8, i.e. 9 dx dx ρ x, x e it x t x = e t t / e st t ds. 3.0 Diagonalising t st t t we find ρ x, x = 4π e x x x x 4 s 4s ds. 3. s Clearly, this is not equal to the density of γ γ, i.e. π e x x / which would be the result if.5 were to hold Figure. Plot of the function 3.. It appears from this plot that ρ is constant on squares, i.e. it only depends on x x. This will be proved in the appendix.

10 0 T. C. DORLAS AD W. M. B. DUKES 3.. Higher moments. The computation of the higher moments follows the same strategy but the result is more complicated and cannot be expressed in such a simple fashion. Analogous to 3.5 we have L {s x } p = {s x} x,...,x p {s x} i= Inserting exponentials e it iz we have to compute lim p = lim p x,...,x p {s x} x,...,x p p f J xi,ys y. 3. [ i exp cos y y y s y i= ] p t i J xi,y p t i J xi,y. 3.3 We now show that a calculation as in the case of the second moment yields the following: Theorem 3.. For bounded continuous functions f, the limit exists and equals lim E [ f, µ p ] = lim i= p L {s x } p {s x} dx... dx p ρ p x,..., x p fx... fx p, where the probability density ρ p is given by ρ p x,..., x p = π p/ 0 dα... dα p... 0 det Sα,..., α p e x, Sα,...,α p x 3.4 and the matrix Sα,..., α p has matrix elements sα i α j, i, j =,..., p, where 4 α if α <, sα = α 3 if α.. Proof. First notice that for all pairs i < j, #{y : J xi,y = J xj,y} = { xj x i if x j x i M, x j x i if x j x i > M. 3.6

11 .B. The right-hand side is correct up to an error of at most, which is irrelevant in the limit. We now rewrite the limit 3.3 as follows: p lim p t i J xi,y x,...,x p y i= = lim p exp p t i t j J xi,yj xj,y x,...,x p y i,j= = e t t p lim p exp t i t j J xi,yj xj,y x,...,x p i<j y = e t t p lim p exp t i t j sx j x i / x,...,x p i<j The last expression follows from the fact that J xi,yj xj,y = #{y : J xi,yj xj,y = } #{y : J xi,yj xj,y = } y = Taking the limit now yields e t t p 3.7 { xj x i x j x i if x i x j M, x j x i x j x i if x j x i > M. 0 dα dα p exp [ t i t j sα i α j ]. 3.9 The result 3.4 then follows from the well-known Fourier transform formula for Gaussian functions. The formula 3.4 can be simplified by a transformation of variables. We subdivide the domain of integration into subdomains as follows. First let u j := α j α and define s j := su j for j =,..., p. Lemma 3.. Let π be a permutation of {,..., p } and let σ,..., σ p {±}. Define the region Rπ, σ [0, ] p by u,..., u p Rπ, σ iff i<j 0 u π 4 σ π < < u πp 4 σ πp. 3.0 Then the region Rπ, σ is equivalent to < σ π s π < < σ πp s πp <. 3. and the elements of the matrix S are given by S ii = for all i p S i = S i = s i for all < i p S ij = S ji = σ j s i σ i s j σ i σ j if σ i s i < σ j s j.

12 T. C. DORLAS AD W. M. B. DUKES Moreover, if we denote b i := σ πi s πi, then p det Sα,..., α p = p b b p b i b i. 3. Proof. The equivalence of regions follows immediately from 3.5 which implies { 4uk, if σ s k = k = 4u k 3, if σ k = which can be written as i= s k = 4σ k u k σ k 3.3 from which u k 4 σ k = 4 σ ks k. 3.4 To determine the matrix elements of S, notice first that S i,i = s0 = and S i, = S,i = s u i = s i for i >. Moreover, if < i < j, S i,j = S j,i = s u j u i, so we may assume σ i < σ j s j. ow, by 3.3 we have su i u j = 4σ u i u j σ, 3.5 where σ = if u i u j and σ = otherwise. By the above equivalence, 0 u i 4 σ i < u j 4 σ j and hence 4 σ j σ i u j u i 4 σ j σ i. 3.6 From this it is easy to see that { uj u u i u j = i, if σ i σ j u i u j, if σ i > σ j and This implies σ = {, if σi σ j,, if σ i < σ j. and σ = σ i σ j 3.7 Inserting these identities into 3.5 we obtain u i u j u i u j = σ i σ j σ. 3.8 su i u j = 4σ i σ j u i u j σ i σ j σ j σ i, which is the stated result. To evaluate det S we perform several elementary row and column operations and show the resulting matrix to be the matrix B, given in the

13 appendix. For all i p multiply each entry in row i by σ i and each entry in column i by σ i. otice that if < i < j p and σ i s i < σ j s j, then the resulting matrix S satisfies S ij = σ i σ j σ j s i σ i s j σ i σ j = σ i s i σ j s j = b π i b π j. The entries in the row now read b π... b π p. Reorder the rows and columns, according to the permutation π, so that the b indices are increasing in the first row and column. The resulting matrix is B. The total number of row and column operations is even, due to the symmetry of the matrix S, so the sign of the determinant is preserved. Thus det S = det B, which is evaluated in the Lemma A. in the appendix. The inverse of the matrix B can also be worked out: see Lemma A. in the Appendix. This leads to the following representation of the density ρ p : Corollary 3.3. The density ρ p of 3.4 can be written as where ρ p x 0, x,..., x p = p π p/ g p x 0, x,..., x p ; σ, π, 3.9 gx 0, x,..., x p ; σ, π = σ,π v v p 4 v i 0, i 3 π/ dv... dv p dα 3.30 π/ { exp x0 σ π x π v x 0 σ πp x πp 4 p 3.3 i= v i sin α p σπi x πi σ πi x πi 3.3 i= v i } σπp x πp σ πp x πp 4 p vi sin α In particular, g 3 x 0, x, x ; σ, π is given by g 3 x 0, x, x ; σ, π = 0 π/ dv 0 dα π/ { [ exp x0 σ π x π v0 x 0 σ π x π v0 / sin α ]} σ πx π σ π x π v0 / sin α Figure 3. shows a contour plot of the density ρ 3 at fixed x from which it is apparent that the simple property of ρ mentioned in the caption of Figure 3. does not generalise to higher p.

14 4 T. C. DORLAS AD W. M. B. DUKES Figure. Contour plot of the function ρ 3 x 0, x, 0.6 generated using the integrals in Convergence of the probability distribution on the space of measures. The convergence of the characteristic functions E [ e i f,µ ] follows immediately from the theorem of Section 3, but as in Section Lemma., this does not yet imply that the corresponding distributions converge. This therefore requires a proof: Theorem 3.4. The sequence of probability distributions of the measures.5 converges weakly to the probability distribution on M R with characteristic function given by E [ e i f, ] = p=0 i p p! This theorem follows from dx... dx p ρ p x,..., x p fx... fx p Lemma 3.5. For all ɛ > 0, there is a compact K ɛ M R and 0 such that Pµ K ɛ < ɛ for all = 4M with M. Proof. Let K ɛ := { µ M R } µ[, a a, ] < e a /4 a. ɛ Clearly this K ɛ is compact, since for all δ > 0 there exists a > such that µ[ a, a] c δ for all µ K ɛ, i.e. K ɛ is tight. Using Chebychev s inequality

15 5 we have P µ [, a a, ] > π e a /8 ɛ < ɛ E µ,, a a, e a / where, as in 3. with fx =, a a, E µ, a, = L {s x } = = {s x} 4M 4M M k= M M k=[a M] 4M M k 4M. M k k, a a, 4M We now use the bounds 4M M < 4M M for all M and M i Mi for all i M, which follows from e x > x, to bound the coefficients 4M Mk < 4M M exp k 4M E µ, infty, a a, <. This gives the following bound = 4M M k=[a M] M a/ < e a /4. Applying this to 3.36 gives the result: P µ a, π e a /8 ɛ This yields as before Pµ K c ɛ a M e u / du < exp i 4M 4M k exp M 4M e x /4M dx < ɛ e a /8 π. P µ [, a a, ] > π e a /8 ɛ a= ɛ π a= e a /8 ɛ e u /8 du = ɛ π 0 Proof. of Theorem 3.4. By Prokhorov s theorem see [] the lemma implies that the set of probability measures {µ } is relatively compact. This means that every subsequence has a convergent subsequence which must

16 6 T. C. DORLAS AD W. M. B. DUKES have the characteristic function given by 3.35 and is therefore uniquely determined. It follows by the usual subsequence argument that the sequence µ itself must converge to this measure. Appendix Lemma A.. The value ρ x, y given in 3. depends on x y only. Proof. otice that it is clearly symmetric under interchange of x and y and also under sign change of x or y. We can therefore assume that 0 x < y. Differentiating w.r.t. x then yields d dx ρ x, y = 4π otice that the exponent can be rewritten as x sxyy x sy e s s ds 3/ x sy s y. Since x < y, x sy has a zero inside the integration interval [, ]. We therefore divide this range into the intervals [, x/y] and x/y, ]. On the second interval we change variables to s in such a way that whereas and Solving the latter yields s = = s = and s = x/y = s = x/y x sy s = x s y s ds s = ds s s = c s s c s s and inserting the boundary conditions then gives y x c =. y x A simple calculation shows that the other identity also holds. The integral over the interval x/y, ] now transforms into minus the integral over [, x/y so that the two contributions cancel and the derivative is zero. Lemma A.. Let B be the symmetric matrix with entries: B ii := for i p B,i = B i, := b i for i p B i,j = B j,i := b i b j, for i < j p. Then det B = p b b b... b p b p b p. Define b 0 :=, b p := and w i := b i b i for all i = 0,..., p. Then the

17 7 inverse B is given by: B, = w p w 0 Bi,i = w i w i for i p B, = B, = w 0 B i,i = B B,p = B i,i = w i for i p p, = w p. Proof. The determinant is obtained by elementary row and column operations: subtract row from all other rows; then add column to column ; finally successively subtract column i from column i for i =,..., p. The resulting matrix is upper triangular and the product of diagonal elements is the said value. To prove the statement about the inverse of B, we multiply row x of B and column y of B and consider various cases. If x = y = we have BB = b p w p w 0 w p b w 0 =. If x = y = we have BB = b w 0 w 0 w b b w =, and if x = y >, BB yy = b y b y w y w y w y b y b y w y =. The,- and, elements are: BB = w 0 b w 0 w b w = 0 and BB = b b p w p b w 0 w p w 0 = 0. For y > we get BB y = b y w y b y w y w y b y w y = 0 and BB y = b y b p w p b y w p w 0 b b y w 0 = 0. For the cases x y, first assume, < x < y < p. Then BB xy = b x b y w y b x b y w y w y b x b y w y = 0. If y = p we have BB xp = b x b p w p b x b p w p w p b x w p = 0. If < y < x < p, BB xy = b y b x w y b y b x w y w y b y b x w y = 0. Finally, if < y < p, BB py = b y b p w y b y b p w y w y b y b p w y = 0 and BB p = b p w 0 b b p w 0 w b b p w = 0. Lemma A.3. The density ρ p x,..., x p may be expressed as ρ p x 0, x,..., x p = p π p/ σ,...,σ p ± π P erm[,p ] gx 0, x,..., x p ; σ, π

18 8 T. C. DORLAS AD W. M. B. DUKES where the sum is over all permutations π of {,..., p } and π/ gx 0, x,..., x p ; σ, π = dv... dv p dα v v p 4 v i 0, i π/ { exp x0 σ π x π v x 0 σ πp x πp 4 p i= v i sin α p σπi x πi σ πi x πi i= v i } σπp x πp σ πp x πp 4 p. vi sin α Proof. Because of periodicity of the function sα the p-fold integral in 3.4 can be transformed into the following p -fold integral over u i = α i α. Since s is an even function of u, we have that p regions are similar and we obtain ρ p x,..., x p = p π p/ du... du p [0,] p det Su,..., u p { exp } x, S u x ext, we perform a change of variables to s. By 3.3 we have ds i /du i = 4σ i, and the above integral may be written as ρ p x,..., x p = p ds... ds p π p/ σ,π σ π s π σ πp s πp det S s, σ, π { exp } x, S s, σ, π x. ow change variables to b. This yields ρ p x,..., x p = p π p/ σ,π db... db p det S b, σ, π { exp } x, S b, σ, π x b b p We now recall that det S b, σ, π = p b b b... b p b p b p. Moreover, the scalar product x, S b, σ, π x simplifies by reordering the vector x according to the permutation π, multiplying each entry by it s corresponding σ value and then using the matrix B rather than S. Thus we have x 0, x,..., x p, S b, σ, π x 0, x,..., x p = x 0, σ π x π,..., σ πp x σp, B x 0, σ π x π,..., σ πp x σp A brief calculation shows that this value is indeed x 0 σ π x π b x 0 σ πp x πp b p p i= σ πi x πi σ πi x πi. b i b i

19 9 and so gx 0, x,..., x p ; σ, π = exp b b p db... db p x 0 σ π x π / b x 0 σ πp x πp / b p p i= σ πix πi σ πi x πi /b i b i p b b b... b p b p b p. Finally, we perform the following change of variables. For shorthand in this proof, let V := v...v p. For i p, let b i = v v i / and b p = 4 V 4 V sin α. Then the Jacobian is b,...,b p = v,...,v p,α 4 v v... v p 4 V cos α. This is also the value of the denominator in the integral when expressed in the new variables. Thus the two cancel to leave only an exponential term. Under this change of variables, the region { b R p b b p } is equivalent to the region { v R p, α v, π/ α π/}. The resulting integral is just the one stated in the lemma, which is also References [] D. Sherrington & S. Kirkpatrick, Phys. Rev. Lett. 35, [] S. Kirkpatrick & D. Sherrington, Phys. Rev. B 7, [3] G. Parisi, Phys. Rev. Lett. 43, [4] G. Parisi, J. Phys. A. 3, [5] G. Parisi, J. Phys. A 3, [6] M. Aizenman, J. Lebowitz & D. Ruelle, Commun. Math. Phys., [7] L. Pastur & M. Shcherbina, J. Stat. Phys. 6, [8] F. Guerra, Comm. Math. Phys. 33, 003. [9] M. Talagrand, Prob. Th. & Rel. Fields 0, [0] M. Talagrand, Ann. Prob. 8, [] M. Talagrand, Ann. Prob. 30, [] D. J. Thouless, P. W. Anderson & R. G. Palmer, Phil Mag. 35, [3] M. Mézard, G. Parisi & M. A. Virasoro, Europhys. Lett., [4] Th. Eisele & R. S. Ellis, J. Phys. A 6, [5] Th. Eisele & R. S. Ellis, Z. Wahrsch. Geb [6] Eisele, Th. Equilibrium and nonequilibrium theory of a geometric long-range spin glass. Critical Phenomena, Random Systems and Gauge Theories. K. Osterwalder & R. Stora eds., Les Houches, 984, 55 65, orth-holland, Amsterdam, 986. [7] M. Aizenman & J. Wehr, Commun. Math. Phys. bf 30, [8] C. M. ewman & D. L. Stein, Phys. Rev. Lett. 76, [9] C. M. ewman & D. L. Stein, Phys. Rev. E 55, [0] C. M. ewman & D. L. Stein, J. Stat. Phys [] P. Billingsley, Convergence of Probability Measures. Wiley, ew York 995. Thm 6.3. []. Bourbaki, Eléments de Mathématique. Fasc. XXXV. Integration, Chap. IX. Hermann, Paris Dublin Institute for Advanced Studies, School of Theoretical Physics, 0 Burlington Road, Dublin 4, Ireland.

Spin glasses and Stein s method

Spin glasses and Stein s method UC Berkeley Spin glasses Magnetic materials with strange behavior. ot explained by ferromagnetic models like the Ising model. Theoretically studied since the 70 s. An important example: Sherrington-Kirkpatrick

More information

Universality in Sherrington-Kirkpatrick s Spin Glass Model

Universality in Sherrington-Kirkpatrick s Spin Glass Model Universality in Sherrington-Kirkpatrick s Spin Glass Model Philippe CARMOA, Yueyun HU 5th ovember 08 arxiv:math/0403359v mathpr May 004 Abstract We show that the limiting free energy in Sherrington-Kirkpatrick

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

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

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

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

Fluctuations of the free energy of spherical spin glass

Fluctuations 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 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

RENORMALIZATION OF DYSON S VECTOR-VALUED HIERARCHICAL MODEL AT LOW TEMPERATURES

RENORMALIZATION OF DYSON S VECTOR-VALUED HIERARCHICAL MODEL AT LOW TEMPERATURES RENORMALIZATION OF DYSON S VECTOR-VALUED HIERARCHICAL MODEL AT LOW TEMPERATURES P. M. Bleher (1) and P. Major (2) (1) Keldysh Institute of Applied Mathematics of the Soviet Academy of Sciences Moscow (2)

More information

Mean field behaviour of spin systems with orthogonal interaction matrix

Mean field behaviour of spin systems with orthogonal interaction matrix Mean field behaviour of spin systems with orthogonal interaction matrix arxiv:math-ph/006022 v 2 Jun 200 P. Contucci (a), S. Graffi (a), S. Isola (b) a) Dipartimento di Matematica Università di Bologna,

More information

Statistical Thermodynamics Solution Exercise 8 HS Solution Exercise 8

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

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

The Parisi Variational Problem

The Parisi Variational Problem The Parisi Variational Problem Aukosh S. Jagannath 1 joint work with Ian Tobasco 1 1 New York University Courant Institute of Mathematical Sciences September 28, 2015 Aukosh S. Jagannath (NYU) The Parisi

More information

Chapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations

Chapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations Chapter 1: Systems of linear equations and matrices Section 1.1: Introduction to systems of linear equations Definition: A linear equation in n variables can be expressed in the form a 1 x 1 + a 2 x 2

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

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

Bivariate Uniqueness in the Logistic Recursive Distributional Equation

Bivariate Uniqueness in the Logistic Recursive Distributional Equation Bivariate Uniqueness in the Logistic Recursive Distributional Equation Antar Bandyopadhyay Technical Report # 629 University of California Department of Statistics 367 Evans Hall # 3860 Berkeley CA 94720-3860

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

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

Midterm 1 Review. Written by Victoria Kala SH 6432u Office Hours: R 12:30 1:30 pm Last updated 10/10/2015

Midterm 1 Review. Written by Victoria Kala SH 6432u Office Hours: R 12:30 1:30 pm Last updated 10/10/2015 Midterm 1 Review Written by Victoria Kala vtkala@math.ucsb.edu SH 6432u Office Hours: R 12:30 1:30 pm Last updated 10/10/2015 Summary This Midterm Review contains notes on sections 1.1 1.5 and 1.7 in your

More information

CHAPTER 3 Further properties of splines and B-splines

CHAPTER 3 Further properties of splines and B-splines CHAPTER 3 Further properties of splines and B-splines In Chapter 2 we established some of the most elementary properties of B-splines. In this chapter our focus is on the question What kind of functions

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

I forgot to mention last time: in the Ito formula for two standard processes, putting

I forgot to mention last time: in the Ito formula for two standard processes, putting I forgot to mention last time: in the Ito formula for two standard processes, putting dx t = a t dt + b t db t dy t = α t dt + β t db t, and taking f(x, y = xy, one has f x = y, f y = x, and f xx = f yy

More information

Span & Linear Independence (Pop Quiz)

Span & Linear Independence (Pop Quiz) Span & Linear Independence (Pop Quiz). Consider the following vectors: v = 2, v 2 = 4 5, v 3 = 3 2, v 4 = Is the set of vectors S = {v, v 2, v 3, v 4 } linearly independent? Solution: Notice that the number

More information

EEL 5544 Noise in Linear Systems Lecture 30. X (s) = E [ e sx] f X (x)e sx dx. Moments can be found from the Laplace transform as

EEL 5544 Noise in Linear Systems Lecture 30. X (s) = E [ e sx] f X (x)e sx dx. Moments can be found from the Laplace transform as L30-1 EEL 5544 Noise in Linear Systems Lecture 30 OTHER TRANSFORMS For a continuous, nonnegative RV X, the Laplace transform of X is X (s) = E [ e sx] = 0 f X (x)e sx dx. For a nonnegative RV, the Laplace

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

Math 172 Problem Set 5 Solutions

Math 172 Problem Set 5 Solutions Math 172 Problem Set 5 Solutions 2.4 Let E = {(t, x : < x b, x t b}. To prove integrability of g, first observe that b b b f(t b b g(x dx = dt t dx f(t t dtdx. x Next note that f(t/t χ E is a measurable

More information

1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =

1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 = Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values

More information

Introduction to Group Theory

Introduction to Group Theory Chapter 10 Introduction to Group Theory Since symmetries described by groups play such an important role in modern physics, we will take a little time to introduce the basic structure (as seen by a physicist)

More information

Chapter 1: Systems of Linear Equations

Chapter 1: Systems of Linear Equations Chapter : Systems of Linear Equations February, 9 Systems of linear equations Linear systems Lecture A linear equation in variables x, x,, x n is an equation of the form a x + a x + + a n x n = b, where

More information

Math Homework 2

Math Homework 2 Math 73 Homework Due: September 8, 6 Suppose that f is holomorphic in a region Ω, ie an open connected set Prove that in any of the following cases (a) R(f) is constant; (b) I(f) is constant; (c) f is

More information

A Generalization of Wigner s Law

A Generalization of Wigner s Law A Generalization of Wigner s Law Inna Zakharevich June 2, 2005 Abstract We present a generalization of Wigner s semicircle law: we consider a sequence of probability distributions (p, p 2,... ), with mean

More information

STAT 200C: High-dimensional Statistics

STAT 200C: High-dimensional Statistics STAT 200C: High-dimensional Statistics Arash A. Amini May 30, 2018 1 / 59 Classical case: n d. Asymptotic assumption: d is fixed and n. Basic tools: LLN and CLT. High-dimensional setting: n d, e.g. n/d

More information

ELEMENTS OF PROBABILITY THEORY

ELEMENTS OF PROBABILITY THEORY ELEMENTS OF PROBABILITY THEORY Elements of Probability Theory A collection of subsets of a set Ω is called a σ algebra if it contains Ω and is closed under the operations of taking complements and countable

More information

AMS 209, Fall 2015 Final Project Type A Numerical Linear Algebra: Gaussian Elimination with Pivoting for Solving Linear Systems

AMS 209, Fall 2015 Final Project Type A Numerical Linear Algebra: Gaussian Elimination with Pivoting for Solving Linear Systems AMS 209, Fall 205 Final Project Type A Numerical Linear Algebra: Gaussian Elimination with Pivoting for Solving Linear Systems. Overview We are interested in solving a well-defined linear system given

More information

APPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.

APPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2. APPENDIX A Background Mathematics A. Linear Algebra A.. Vector algebra Let x denote the n-dimensional column vector with components 0 x x 2 B C @. A x n Definition 6 (scalar product). The scalar product

More information

LECTURE NOTES ELEMENTARY NUMERICAL METHODS. Eusebius Doedel

LECTURE NOTES ELEMENTARY NUMERICAL METHODS. Eusebius Doedel LECTURE NOTES on ELEMENTARY NUMERICAL METHODS Eusebius Doedel TABLE OF CONTENTS Vector and Matrix Norms 1 Banach Lemma 20 The Numerical Solution of Linear Systems 25 Gauss Elimination 25 Operation Count

More information

Probability and Measure

Probability and Measure Chapter 4 Probability and Measure 4.1 Introduction In this chapter we will examine probability theory from the measure theoretic perspective. The realisation that measure theory is the foundation of probability

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

Quaternion Dynamics, Part 1 Functions, Derivatives, and Integrals. Gary D. Simpson. rev 00 Dec 27, 2014.

Quaternion Dynamics, Part 1 Functions, Derivatives, and Integrals. Gary D. Simpson. rev 00 Dec 27, 2014. Quaternion Dynamics, Part 1 Functions, Derivatives, and Integrals Gary D. Simpson gsim100887@aol.com rev 00 Dec 27, 2014 Summary Definitions are presented for "quaternion functions" of a quaternion. Polynomial

More information

Measures and Measure Spaces

Measures and Measure Spaces Chapter 2 Measures and Measure Spaces In summarizing the flaws of the Riemann integral we can focus on two main points: 1) Many nice functions are not Riemann integrable. 2) The Riemann integral does not

More information

Lecture 6: Gaussian Channels. Copyright G. Caire (Sample Lectures) 157

Lecture 6: Gaussian Channels. Copyright G. Caire (Sample Lectures) 157 Lecture 6: Gaussian Channels Copyright G. Caire (Sample Lectures) 157 Differential entropy (1) Definition 18. The (joint) differential entropy of a continuous random vector X n p X n(x) over R is: Z h(x

More information

2. As we shall see, we choose to write in terms of σ x because ( X ) 2 = σ 2 x.

2. As we shall see, we choose to write in terms of σ x because ( X ) 2 = σ 2 x. Section 5.1 Simple One-Dimensional Problems: The Free Particle Page 9 The Free Particle Gaussian Wave Packets The Gaussian wave packet initial state is one of the few states for which both the { x } and

More information

Definition 2.3. We define addition and multiplication of matrices as follows.

Definition 2.3. We define addition and multiplication of matrices as follows. 14 Chapter 2 Matrices In this chapter, we review matrix algebra from Linear Algebra I, consider row and column operations on matrices, and define the rank of a matrix. Along the way prove that the row

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

2 Functions of random variables

2 Functions of random variables 2 Functions of random variables A basic statistical model for sample data is a collection of random variables X 1,..., X n. The data are summarised in terms of certain sample statistics, calculated as

More information

Systems of Linear Equations and Matrices

Systems of Linear Equations and Matrices Chapter 1 Systems of Linear Equations and Matrices System of linear algebraic equations and their solution constitute one of the major topics studied in the course known as linear algebra. In the first

More information

OR MSc Maths Revision Course

OR MSc Maths Revision Course OR MSc Maths Revision Course Tom Byrne School of Mathematics University of Edinburgh t.m.byrne@sms.ed.ac.uk 15 September 2017 General Information Today JCMB Lecture Theatre A, 09:30-12:30 Mathematics revision

More information

Series Solutions of ODEs. Special Functions

Series Solutions of ODEs. Special Functions C05.tex 6/4/0 3: 5 Page 65 Chap. 5 Series Solutions of ODEs. Special Functions We continue our studies of ODEs with Legendre s, Bessel s, and the hypergeometric equations. These ODEs have variable coefficients

More information

Eigenvalues and Eigenvectors: An Introduction

Eigenvalues and Eigenvectors: An Introduction Eigenvalues and Eigenvectors: An Introduction The eigenvalue problem is a problem of considerable theoretical interest and wide-ranging application. For example, this problem is crucial in solving systems

More information

Math 321: Linear Algebra

Math 321: Linear Algebra Math 32: Linear Algebra T. Kapitula Department of Mathematics and Statistics University of New Mexico September 8, 24 Textbook: Linear Algebra,by J. Hefferon E-mail: kapitula@math.unm.edu Prof. Kapitula,

More information

A Note On Large Deviation Theory and Beyond

A Note On Large Deviation Theory and Beyond A Note On Large Deviation Theory and Beyond Jin Feng In this set of notes, we will develop and explain a whole mathematical theory which can be highly summarized through one simple observation ( ) lim

More information

Lecture 2: Computing functions of dense matrices

Lecture 2: Computing functions of dense matrices Lecture 2: Computing functions of dense matrices Paola Boito and Federico Poloni Università di Pisa Pisa - Hokkaido - Roma2 Summer School Pisa, August 27 - September 8, 2018 Introduction In this lecture

More information

The Derivative. Appendix B. B.1 The Derivative of f. Mappings from IR to IR

The Derivative. Appendix B. B.1 The Derivative of f. Mappings from IR to IR Appendix B The Derivative B.1 The Derivative of f In this chapter, we give a short summary of the derivative. Specifically, we want to compare/contrast how the derivative appears for functions whose domain

More information

Section 8.1. Vector Notation

Section 8.1. Vector Notation Section 8.1 Vector Notation Definition 8.1 Random Vector A random vector is a column vector X = [ X 1 ]. X n Each Xi is a random variable. Definition 8.2 Vector Sample Value A sample value of a random

More information

Systems of Linear Equations and Matrices

Systems of Linear Equations and Matrices Chapter 1 Systems of Linear Equations and Matrices System of linear algebraic equations and their solution constitute one of the major topics studied in the course known as linear algebra. In the first

More information

The p-adic Numbers. Akhil Mathew

The p-adic Numbers. Akhil Mathew The p-adic Numbers Akhil Mathew ABSTRACT These are notes for the presentation I am giving today, which itself is intended to conclude the independent study on algebraic number theory I took with Professor

More information

Formulas for probability theory and linear models SF2941

Formulas for probability theory and linear models SF2941 Formulas for probability theory and linear models SF2941 These pages + Appendix 2 of Gut) are permitted as assistance at the exam. 11 maj 2008 Selected formulae of probability Bivariate probability Transforms

More information

MATH 2050 Assignment 8 Fall [10] 1. Find the determinant by reducing to triangular form for the following matrices.

MATH 2050 Assignment 8 Fall [10] 1. Find the determinant by reducing to triangular form for the following matrices. MATH 2050 Assignment 8 Fall 2016 [10] 1. Find the determinant by reducing to triangular form for the following matrices. 0 1 2 (a) A = 2 1 4. ANS: We perform the Gaussian Elimination on A by the following

More information

Reminder Notes for the Course on Measures on Topological Spaces

Reminder Notes for the Course on Measures on Topological Spaces Reminder Notes for the Course on Measures on Topological Spaces T. C. Dorlas Dublin Institute for Advanced Studies School of Theoretical Physics 10 Burlington Road, Dublin 4, Ireland. Email: dorlas@stp.dias.ie

More information

6.1 Matrices. Definition: A Matrix A is a rectangular array of the form. A 11 A 12 A 1n A 21. A 2n. A m1 A m2 A mn A 22.

6.1 Matrices. Definition: A Matrix A is a rectangular array of the form. A 11 A 12 A 1n A 21. A 2n. A m1 A m2 A mn A 22. 61 Matrices Definition: A Matrix A is a rectangular array of the form A 11 A 12 A 1n A 21 A 22 A 2n A m1 A m2 A mn The size of A is m n, where m is the number of rows and n is the number of columns The

More information

An almost sure invariance principle for additive functionals of Markov chains

An almost sure invariance principle for additive functionals of Markov chains Statistics and Probability Letters 78 2008 854 860 www.elsevier.com/locate/stapro An almost sure invariance principle for additive functionals of Markov chains F. Rassoul-Agha a, T. Seppäläinen b, a Department

More information

Chapter 5: Matrices. Daniel Chan. Semester UNSW. Daniel Chan (UNSW) Chapter 5: Matrices Semester / 33

Chapter 5: Matrices. Daniel Chan. Semester UNSW. Daniel Chan (UNSW) Chapter 5: Matrices Semester / 33 Chapter 5: Matrices Daniel Chan UNSW Semester 1 2018 Daniel Chan (UNSW) Chapter 5: Matrices Semester 1 2018 1 / 33 In this chapter Matrices were first introduced in the Chinese Nine Chapters on the Mathematical

More information

Solutions for Chapter 3

Solutions for Chapter 3 Solutions for Chapter Solutions for exercises in section 0 a X b x, y 6, and z 0 a Neither b Sew symmetric c Symmetric d Neither The zero matrix trivially satisfies all conditions, and it is the only possible

More information

2.6 Logarithmic Functions. Inverse Functions. Question: What is the relationship between f(x) = x 2 and g(x) = x?

2.6 Logarithmic Functions. Inverse Functions. Question: What is the relationship between f(x) = x 2 and g(x) = x? Inverse Functions Question: What is the relationship between f(x) = x 3 and g(x) = 3 x? Question: What is the relationship between f(x) = x 2 and g(x) = x? Definition (One-to-One Function) A function f

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

Weak convergence. Amsterdam, 13 November Leiden University. Limit theorems. Shota Gugushvili. Generalities. Criteria

Weak convergence. Amsterdam, 13 November Leiden University. Limit theorems. Shota Gugushvili. Generalities. Criteria Weak Leiden University Amsterdam, 13 November 2013 Outline 1 2 3 4 5 6 7 Definition Definition Let µ, µ 1, µ 2,... be probability measures on (R, B). It is said that µ n converges weakly to µ, and we then

More information

SYMMETRIC LANGEVIN SPIN GLASS DYNAMICS. By G. Ben Arous and A. Guionnet Ecole Normale Superieure and Université de Paris Sud

SYMMETRIC LANGEVIN SPIN GLASS DYNAMICS. By G. Ben Arous and A. Guionnet Ecole Normale Superieure and Université de Paris Sud The Annals of Probability 997, Vol. 5, No. 3, 367 4 SYMMETRIC LANGEVIN SPIN GLASS DYNAMICS By G. Ben Arous and A. Guionnet Ecole Normale Superieure and Université de Paris Sud We study the asymptotic behavior

More information

Linear Algebra March 16, 2019

Linear Algebra March 16, 2019 Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented

More information

Concentration Inequalities for Random Matrices

Concentration Inequalities for Random Matrices Concentration Inequalities for Random Matrices M. Ledoux Institut de Mathématiques de Toulouse, France exponential tail inequalities classical theme in probability and statistics quantify the asymptotic

More information

The p-adic Numbers. Akhil Mathew. 4 May Math 155, Professor Alan Candiotti

The p-adic Numbers. Akhil Mathew. 4 May Math 155, Professor Alan Candiotti The p-adic Numbers Akhil Mathew Math 155, Professor Alan Candiotti 4 May 2009 Akhil Mathew (Math 155, Professor Alan Candiotti) The p-adic Numbers 4 May 2009 1 / 17 The standard absolute value on R: A

More information

Math 302 Test 1 Review

Math 302 Test 1 Review Math Test Review. Given two points in R, x, y, z and x, y, z, show the point x + x, y + y, z + z is on the line between these two points and is the same distance from each of them. The line is rt x, y,

More information

1-D ISING MODELS, COMPOUND GEOMETRIC DISTRIBUTIONS AND SELFDECOMPOSABILITY

1-D ISING MODELS, COMPOUND GEOMETRIC DISTRIBUTIONS AND SELFDECOMPOSABILITY 1-D ISING MODELS, COMPOUND GEOMETRIC DISTRIBUTIONS AND SELFDECOMPOSABILITY Zbigniew J. Jurek, Institute of Mathematics, The University of Wroc law, Pl.Grunwaldzki 2/4, 50-384 Wroc law, Poland Reports on

More information

bipartite mean field spin systems. existence and solution Dipartimento di Matematica, Università di Bologna,

bipartite mean field spin systems. existence and solution Dipartimento di Matematica, Università di Bologna, M P E J Mathematical Physics Electronic Journal ISS 086-6655 Volume 4, 2008 Paper Received: ov 5, 2007, Revised: Mai 8, 2008, Accepted: Mai 6, 2008 Editor: B. achtergaele bipartite mean field spin systems.

More information

1.1 Basic Algebra. 1.2 Equations and Inequalities. 1.3 Systems of Equations

1.1 Basic Algebra. 1.2 Equations and Inequalities. 1.3 Systems of Equations 1. Algebra 1.1 Basic Algebra 1.2 Equations and Inequalities 1.3 Systems of Equations 1.1 Basic Algebra 1.1.1 Algebraic Operations 1.1.2 Factoring and Expanding Polynomials 1.1.3 Introduction to Exponentials

More information

Magnets, 1D quantum system, and quantum Phase transitions

Magnets, 1D quantum system, and quantum Phase transitions 134 Phys620.nb 10 Magnets, 1D quantum system, and quantum Phase transitions In 1D, fermions can be mapped into bosons, and vice versa. 10.1. magnetization and frustrated magnets (in any dimensions) Consider

More information

Stat 206: Linear algebra

Stat 206: Linear algebra Stat 206: Linear algebra James Johndrow (adapted from Iain Johnstone s notes) 2016-11-02 Vectors We have already been working with vectors, but let s review a few more concepts. The inner product of two

More information

INTRODUCTION TO REAL ANALYSIS II MATH 4332 BLECHER NOTES

INTRODUCTION TO REAL ANALYSIS II MATH 4332 BLECHER NOTES INTRODUCTION TO REAL ANALYSIS II MATH 433 BLECHER NOTES. As in earlier classnotes. As in earlier classnotes (Fourier series) 3. Fourier series (continued) (NOTE: UNDERGRADS IN THE CLASS ARE NOT RESPONSIBLE

More information

Lecture 4: Gaussian Elimination and Homogeneous Equations

Lecture 4: Gaussian Elimination and Homogeneous Equations Lecture 4: Gaussian Elimination and Homogeneous Equations Reduced Row Echelon Form An augmented matrix associated to a system of linear equations is said to be in Reduced Row Echelon Form (RREF) if the

More information

Basic Algebra. Final Version, August, 2006 For Publication by Birkhäuser Boston Along with a Companion Volume Advanced Algebra In the Series

Basic Algebra. Final Version, August, 2006 For Publication by Birkhäuser Boston Along with a Companion Volume Advanced Algebra In the Series Basic Algebra Final Version, August, 2006 For Publication by Birkhäuser Boston Along with a Companion Volume Advanced Algebra In the Series Cornerstones Selected Pages from Chapter I: pp. 1 15 Anthony

More information

Gaussian vectors and central limit theorem

Gaussian vectors and central limit theorem Gaussian vectors and central limit theorem Samy Tindel Purdue University Probability Theory 2 - MA 539 Samy T. Gaussian vectors & CLT Probability Theory 1 / 86 Outline 1 Real Gaussian random variables

More information

Probability and Measure

Probability and Measure Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 84 Paper 4, Section II 26J Let (X, A) be a measurable space. Let T : X X be a measurable map, and µ a probability

More information

Basic Linear Algebra in MATLAB

Basic Linear Algebra in MATLAB Basic Linear Algebra in MATLAB 9.29 Optional Lecture 2 In the last optional lecture we learned the the basic type in MATLAB is a matrix of double precision floating point numbers. You learned a number

More information

Absence of replica symmetry breaking in the transverse and longitudinal random field Ising model

Absence of replica symmetry breaking in the transverse and longitudinal random field Ising model arxiv:1706.09543v6 [math-ph] 28 Dec 2017 Absence of replica symmetry breaking in the transverse and longitudinal random field Ising model C. Itoi Department of Physics, GS & CST, Nihon University October

More information

MATH 106 LINEAR ALGEBRA LECTURE NOTES

MATH 106 LINEAR ALGEBRA LECTURE NOTES MATH 6 LINEAR ALGEBRA LECTURE NOTES FALL - These Lecture Notes are not in a final form being still subject of improvement Contents Systems of linear equations and matrices 5 Introduction to systems of

More information

Mathematical Methods wk 2: Linear Operators

Mathematical Methods wk 2: Linear Operators John Magorrian, magog@thphysoxacuk These are work-in-progress notes for the second-year course on mathematical methods The most up-to-date version is available from http://www-thphysphysicsoxacuk/people/johnmagorrian/mm

More information

Some Correlation Inequalities for Ising Antiferromagnets

Some Correlation Inequalities for Ising Antiferromagnets Some Correlation Inequalities for Ising Antiferromagnets David Klein Wei-Shih Yang Department of Mathematics Department of Mathematics California State University University of Colorado Northridge, California

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

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

Dependence. Practitioner Course: Portfolio Optimization. John Dodson. September 10, Dependence. John Dodson. Outline.

Dependence. Practitioner Course: Portfolio Optimization. John Dodson. September 10, Dependence. John Dodson. Outline. Practitioner Course: Portfolio Optimization September 10, 2008 Before we define dependence, it is useful to define Random variables X and Y are independent iff For all x, y. In particular, F (X,Y ) (x,

More information

CHAPTER 1 Systems of Linear Equations

CHAPTER 1 Systems of Linear Equations CHAPTER Systems of Linear Equations Section. Introduction to Systems of Linear Equations. Because the equation is in the form a x a y b, it is linear in the variables x and y. 0. Because the equation cannot

More information

1.1 Limits and Continuity. Precise definition of a limit and limit laws. Squeeze Theorem. Intermediate Value Theorem. Extreme Value Theorem.

1.1 Limits and Continuity. Precise definition of a limit and limit laws. Squeeze Theorem. Intermediate Value Theorem. Extreme Value Theorem. STATE EXAM MATHEMATICS Variant A ANSWERS AND SOLUTIONS 1 1.1 Limits and Continuity. Precise definition of a limit and limit laws. Squeeze Theorem. Intermediate Value Theorem. Extreme Value Theorem. Definition

More information

A Note on the Differential Equations with Distributional Coefficients

A Note on the Differential Equations with Distributional Coefficients MATEMATIKA, 24, Jilid 2, Bil. 2, hlm. 115 124 c Jabatan Matematik, UTM. A Note on the Differential Equations with Distributional Coefficients Adem Kilicman Department of Mathematics, Institute for Mathematical

More information

Summary of basic probability theory Math 218, Mathematical Statistics D Joyce, Spring 2016

Summary of basic probability theory Math 218, Mathematical Statistics D Joyce, Spring 2016 8. For any two events E and F, P (E) = P (E F ) + P (E F c ). Summary of basic probability theory Math 218, Mathematical Statistics D Joyce, Spring 2016 Sample space. A sample space consists of a underlying

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

(x 3)(x + 5) = (x 3)(x 1) = x + 5. sin 2 x e ax bx 1 = 1 2. lim

(x 3)(x + 5) = (x 3)(x 1) = x + 5. sin 2 x e ax bx 1 = 1 2. lim SMT Calculus Test Solutions February, x + x 5 Compute x x x + Answer: Solution: Note that x + x 5 x x + x )x + 5) = x )x ) = x + 5 x x + 5 Then x x = + 5 = Compute all real values of b such that, for fx)

More information

Stein s Method: Distributional Approximation and Concentration of Measure

Stein s Method: Distributional Approximation and Concentration of Measure Stein s Method: Distributional Approximation and Concentration of Measure Larry Goldstein University of Southern California 36 th Midwest Probability Colloquium, 2014 Concentration of Measure Distributional

More information

MATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants.

MATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants. MATH 323 Linear Algebra Lecture 6: Matrix algebra (continued). Determinants. Elementary matrices Theorem 1 Any elementary row operation σ on matrices with n rows can be simulated as left multiplication

More information

Non-existence of random gradient Gibbs measures in continuous interface models in d = 2.

Non-existence of random gradient Gibbs measures in continuous interface models in d = 2. Non-existence of random gradient Gibbs measures in continuous interface models in d = 2. Aernout C.D. van Enter and Christof Külske March 26, 2007 Abstract We consider statistical mechanics models of continuous

More information