arXiv Science⌕ Search

arXiv subjects

Dmitry Panchenko

Publications and source records attributed to Dmitry Panchenko.

At least 37 records · Page 2Linked to original sources

Disorder chaos in some diluted spin glass models

We prove disorder chaos at zero temperature for three types of diluted models with large connectivity parameter: $K$-spin antiferromagnetic Ising model for even $K\geq 2$, $K$-spin spin glass model for even $K\geq 2$, and random $K$-sat model for all $K\geq 2$. We show that modifying even a small proportion of clauses results in near maximizers of the original and modified Hamiltonians being nearly orthogonal to each other with high probability. We use a standard technique of approximating diluted models by appropriate fully connected models and then apply disorder chaos results in this setting, which include both previously known results as well as new examples motivated by the random $K$-sat model.

math.PR↗

Temperature chaos in some spherical mixed $p$-spin models

We give two types of examples of the spherical mixed even-$p$-spin models for which chaos in temperature holds. These complement some known results for the spherical pure $p$-spin models and for models with Ising spins. For example, in contrast to a recent result of Subag who showed absence of chaos in temperature in the spherical pure $p$-spin models for $p\geq 3$, we show that even a smaller order perturbation induces temperature chaos.

math.PR↗

Free energy in the Potts spin glass

We study the Potts spin glass model, which generalizes the Sherrington-Kirkpatrick model to the case when spins take more than two values but their interactions are counted only if the spins are equal. We obtain the analogue of the Parisi variational formula for the free energy, with the order parameter now given by a monotone path in the set of positive-semidefinite matrices. The main idea of the paper is a novel synchronization mechanism for blocks of overlaps. This mechanism can be used to solve a more general version of the Sherrington-Kirkpatrick model with vector spins interacting through their scalar product, which includes the Potts spin glass as a special case. As another example of application, one can show that Talagrand's bound for multiple copies of the mixed $p$-spin model with constrained overlaps is asymptotically sharp. We consider these problems in the subsequent paper, arXiv:1512.04441, and illustrate the main new idea on the technically more transparent case of the Potts spin glass.

math.PR↗

Free energy in the mixed p-spin models with vector spins

Using the synchronization mechanism developed in the previous work on the Potts spin glass model, arXiv:1512.00370, we obtain the analogue of the Parisi formula for the free energy in the mixed even $p$-spin models with vector spins, which include the Sherrington-Kirkpatrick model with vector spins interacting through their scalar product. As a special case, this also establishes the sharpness of Talagrand's upper bound for the free energy of multiple mixed $p$-spin systems coupled by constraining their overlaps.

math.PR↗

The free energy in a multi-species Sherrington-Kirkpatrick model

The authors of [Ann. Henri Poincaré 16 (2015) 691-708] introduced a multi-species version of the Sherrington-Kirkpatrick model and suggested the analogue of the Parisi formula for the free energy. Using a variant of Guerra's replica symmetry breaking interpolation, they showed that, under certain assumption on the interactions, the formula gives an upper bound on the limit of the free energy. In this paper we prove that the bound is sharp. This is achieved by developing a new multi-species form of the Ghirlanda-Guerra identities and showing that they force the overlaps within species to be completely determined by the overlaps of the whole system.

math.PR↗

Fluctuations of the free energy in the mixed $p$-spin models with external field

We show that the free energy in the mixed $p$-spin models of spin glasses does not superconcentrate in the presence of external field, which means that its variance is of the order suggested by the Poincaré inequality. This complements the result of Chatterjee who showed that the free energy superconcentrates when there is no external field. For models without odd $p$-spin interactions for $p\geq 3$, we prove the central limit theorem for the free energy at any temperature and give an explicit formula for the limiting variance. Although we only deal with the case of Ising spins, all our results can be extended to the spherical models as well.

math.PR↗

The Parisi ultrametricity conjecture

In this paper we prove that the support of a random measure on the unit ball of a separable Hilbert space that satisfies the Ghirlanda-Guerra identities must be ultrametric with probability one. This implies the Parisi ultrametricity conjecture in mean-field spin glass models, such as the Sherrington-Kirkpatrick and mixed $p$-spin models, for which Gibbs' measures are known to satisfy the Ghirlanda-Guerra identities in the thermodynamic limit.

math.PR↗

Structure of finite-RSB asymptotic Gibbs measures in the diluted spin glass models

We suggest a possible approach to proving the Mézard-Parisi formula for the free energy in the diluted spin glass models, such as diluted K-spin or random K-sat model at any positive temperature. In the main contribution of the paper, we show that a certain small modification of the Hamiltonian in any of these models forces all finite-RSB asymptotic Gibbs measures in the sense of the overlaps to satisfy the Mézard-Parisi ansatz for the distribution of spins. Unfortunately, what is still missing is a description of the general full-RSB asymptotic Gibbs measures. If one could show that the general case can be approximated by finite-RSB case in the right sense then one could a posteriori remove the small modification of the Hamiltonian to recover the Mézard-Parisi formula for the original model.

math.PR↗

Some examples of quenched self-averaging in models with Gaussian disorder

In this paper we give an elementary approach to several results of Chatterjee in arXiv:0907.3381 and arXiv:1404.7178, as well as some generalizations. First, we prove quenched disorder chaos for the bond overlap in the Edwards-Anderson type models with Gaussian disorder. The proof extends to systems at different temperatures and covers a number of other models, such as the mixed $p$-spin model, Sherrington-Kirkpatrick model with multi-dimensional spins and diluted $p$-spin model. Next, we adapt the same idea to prove quenched self-averaging of the bond magnetization for one system and use it to show quenched self-averaging of the site overlap for random field models with positively correlated spins. Finally, we show self-averaging for certain modifications of the random field itself.

math.PR↗

The Parisi formula for mixed $p$-spin models

The Parisi formula for the free energy in the Sherrington-Kirkpatrick and mixed $p$-spin models for even $p\geq2$ was proved in the seminal work of Michel Talagrand [Ann. of Math. (2) 163 (2006) 221-263]. In this paper we prove the Parisi formula for general mixed $p$-spin models which also include $p$-spin interactions for odd $p$. Most of the ideas used in the paper are well known and can now be combined following a recent proof of the Parisi ultrametricity conjecture in [Ann. of Math. (2) 177 (2013) 383-393].

math.PR↗

Structure of 1-RSB asymptotic Gibbs measures in the diluted p-spin models

In this paper we study asymptotic Gibbs measures in the diluted p-spin models in the so called 1-RSB case, when the overlap takes two values $q_*, q^*\in [0,1].$ When the external field is not present and the overlap is not equal to zero, we prove that such asymptotic Gibbs measures are described by the Mézard-Parisi ansatz conjectured in [MP]. When the external field is present, we prove that the overlap can not be equal to zero and all 1-RSB asymptotic Gibbs measures are described by the Mézard-Parisi ansatz. Finally, we give a characterization of the exceptional case when there is no external field and the smallest overlap value is equal to zero, although it does not go as far as the Mézard-Parisi ansatz. Our approach is based on the cavity computations combined with the hierarchical exchangeability of pure states.

math.PR↗

A hierarchical version of the de Finetti and Aldous-Hoover representations

We consider random arrays indexed by the leaves of an infinitary rooted tree of finite depth, with the distribution invariant under the rearrangements that preserve the tree structure. We call such arrays hierarchically exchangeable and prove that they satisfy an analogue of de Finetti's theorem. We also prove a more general result for arrays indexed by several trees, which includes a hierarchical version of the Aldous-Hoover representation.

math.PR↗

Spin glass models from the point of view of spin distributions

In many spin glass models, due to the symmetry among sites, any limiting joint distribution of spins under the annealed Gibbs measure admits the Aldous-Hoover representation encoded by a function $σ:[0,1]^4\to\{-1,+1\}$, and one can think of this function as a generic functional order parameter of the model. In a class of diluted models, and in the Sherrington-Kirkpatrick model, we introduce novel perturbations of the Hamiltonian that yield certain invariance and self-consistency equations for this generic functional order parameter and we use these invariance properties to obtain representations for the free energy in terms of $σ$. In the setting of the Sherrington-Kirkpatrick model, the self-consistency equations imply that the joint distribution of spins is determined by the joint distributions of the overlaps, and we give an explicit formula for $σ$ under the Parisi ultrametricity hypothesis. In addition, we discuss some connections with the Ghirlanda-Guerra identities and stochastic stability and describe the expected Parisi ansatz in the diluted models in terms of $σ$.

math.PR↗

On the replica symmetric solution of the K-sat model

In this paper we translate Talagrand's solution of the K-sat model at high temperature into the language of asymptotic Gibbs measures. Using exact cavity equations in the infinite volume limit allows us to remove many technicalities of the inductions on the system size, which clarifies the main ideas of the proof. This approach also yields a larger region of parameters where the system is in a pure state and, in particular, for small connectivity parameter we prove the replica symmetric formula for the free energy at any temperature.

math.PR↗

The Sherrington-Kirkpatrick model: an overview

The goal of this paper is to review some of the main ideas that emerged from the attempts to confirm mathematically the predictions of the celebrated Parisi ansatz in the Sherrington-Kirkpatrick model. We try to focus on the big picture while sketching the proofs of only a few selected results, but an interested reader can find most of the missing details in [31] and [44].

math-ph↗

An approach to chaos in some mixed p-spin models

We consider the problems of chaos in disorder and temperature for coupled copies of the mixed p-spin models. Under certain assumptions on the parameters of the models we will first prove a weak form of chaos by showing that the overlap is concentrated around its Gibbs average depending on the disorder and then obtain several results toward strong chaos by providing control of the overlap between two systems in terms of their Parisi measures.

math.PR↗

A new representation of the Ghirlanda-Guerra identities with applications

In this paper we obtain a new family of identities for random measures on the unit ball of a separable Hilbert space which arise as the asymptotic analogues of the Gibbs measures in the Sherrington-Kirkpatrick and $p$-spin models and which are known to satisfy the Ghirlanda-Guerra identities. We give several applications of the new identities to structural results for such measures.

math.PR↗