We present a new dynamical proof of the Thouless-Anderson-Palmer (TAP) equations for the classical Sherrington-Kirkpatrick spin glass at sufficiently high temperature. In our derivation, the TAP equations are a simple consequence of the decay of the two point correlation functions. The methods can also be used to establish the decay of higher order correlation functions. We illustrate this by proving a suitable decay bound on the three point functions from which we derive an analogue of the TAP equations for the two point functions.
The cavity and TAP equations are high-dimensional systems of nonlinear equations of the local magnetization in the Sherrington-Kirkpatrick model. In the seminal work [Comm. Math. Phys., 325(1):333-366, 2014], Bolthausen introduced an iterative scheme that produces an asymptotic solution to the TAP equations if the model lies inside the Almeida-Thouless transition line. However, it was unclear if this asymptotic solution coincides with the local magnetization. In this work, motivated by the cavity equations, we introduce a new iterative scheme and establish a weak law of large numbers. We show that our new scheme is asymptotically the same as the so-called Approximate Message Passing algorithm, a generalization of Bolthausens iteration, that has been popularly adapted in compressed sensing, Bayesian inferences, etc. Based on this, we confirm that our cavity iteration and Bolthausens scheme both converge to the local magnetization as long as the overlap is locally uniformly concentrated.
We introduce a transfer matrix formalism for the (annealed) Ising model coupled to two-dimensional causal dynamical triangulations. Using the Krein-Rutman theory of positivity preserving operators we study several properties of the emerging transfer matrix. In particular, we determine regions in the quadrant of parameters beta, mu >0 where the infinite-volume free energy converges, yielding results on the convergence and asymptotic properties of the partition function and the Gibbs measure.
We use a probabilistic approach to study the rate of convergence to equilibrium for a collisionless (Knudsen) gas in dimension equal to or larger than 2. The use of a coupling between two stochastic processes allows us to extend and refine, in total variation distance, the polynomial rate of convergence given in [AG11] and [KLT13]. This is, to our knowledge, the first quantitative result in collisionless kinetic theory in dimension equal to or larger than 2 that does not require any symmetry of the domain, nor a monokinetic regime. Our study is also more general in terms of reflection at the boundary: we allow for rather general diffusive reflections and for a specular reflection component.
We argue that when the number of spins $N$ in the SK model is finite, the Parisi scheme can be terminated after $K$ replica-symmetry breaking steps, where $K(N) propto N^{1/6}$. We have checked this idea by Monte Carlo simulations: we expect the typical number of peaks and features $R$ in the (non-bond averaged) Parisi overlap function $P_J(q)$ to be of order $2K(N)$, and our counting (for samples of size $N$ up to 4096 spins) gives results which are consistent with our arguments. We can estimate the leading finite size correction for any thermodynamic quantity by finding its $K$ dependence in the Parisi scheme and then replacing $K$ by K(N). Our predictions of how the Edwards-Anderson order parameter and the internal energy of the system approach their thermodynamic limit compare well with the results of our Monte Carlo simulations. The $N$-dependence of the sample-to-sample fluctuations of thermodynamic quantities can also be obtained; the total internal energy should have sample-to-sample fluctuations of order $N^{1/6}$, which is again consistent with the results of our numerical simulations.
We derive mean-field equations for a general class of ferromagnetic spin systems with an explicit error bound in finite volumes. The proof is based on a link between the mean-field equation and the free convolution formalism of random matrix theory, which we exploit in terms of a dynamical method. We present three sample applications of our results to Ka{c} interactions, randomly diluted models, and models with an asymptotically vanishing external field.
Arka Adhikari
,Christian Brennecke
,Per von Soosten
.
(2021)
.
"Dynamical Approach to the TAP Equations for the Sherrington-Kirkpatrick Model"
.
Christian Brennecke
هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا