Researcher profile

M. Mezard

M. Mezard contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

cond-mat.dis-nn cond-mat.stat-mech Computational Complexity cond-mat.soft q-bio

Trust snapshot

Quick read

Trust 21 - Emerging

6works

0followers

5topics

4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2011arXiv

Exact mean field inference in asymmetric kinetic Ising systems

We develop an elementary mean field approach for fully asymmetric kinetic Ising models, which can be applied to a single instance of the problem. In the case of the asymmetric SK model this method gives the exact values of the local magnetizations and the exact relation between equal-time and time-delayed correlations. It can also be used to solve efficiently the inverse problem, i.e. determine the couplings and local fields from a set of patterns, also in cases where the fields and couplings are time-dependent. This approach generalizes some recent attempts to solve this dynamical inference problem, which were valid in the limit of weak coupling. It provides the exact solution to the problem also in strongly coupled problems. This mean field inference can also be used as an efficient approximate method to infer the couplings and fields in problems which are not infinite range, for instance in diluted asymmetric spin glasses.

preprint2011arXiv

Mean-field behavior of the negative-weight percolation model on random regular graphs

We investigate both analytically and numerically the ensemble of minimum-weight loops and paths in the negative-weight percolation model on random graphs with fixed connectivity and bimodal weight distribution. This allows us to study the mean-field behavior of this model. The analytical study is based on a conjectured equivalence with the problem of self-avoiding walks in a random medium. The numerical study is based on a mapping to a standard minimum-weight matching problem for which fast algorithms exist. Both approaches yield results which are in agreement, on the location of the phase transition, on the value of critical exponents, and on the absence of any sizeable indications of a glass phase. By these results, the previously conjectured upper critical dimension of d_u=6 is confirmed.

preprint2003arXiv

Constraint Satisfaction by Survey Propagation

Survey Propagation is an algorithm designed for solving typical instances of random constraint satisfiability problems. It has been successfully tested on random 3-SAT and random $G(n,\frac{c}{n})$ graph 3-coloring, in the hard region of the parameter space. Here we provide a generic formalism which applies to a wide class of discrete Constraint Satisfaction Problems.

preprint2003arXiv

Glass models on Bethe lattices

We consider ``lattice glass models'' in which each site can be occupied by at most one particle, and any particle may have at most l occupied nearest neighbors. Using the cavity method for locally tree-like lattices, we derive the phase diagram, with a particular focus on the vitreous phase and the highest packing limit. We also study the energy landscape via the configurational entropy, and discuss different equilibrium glassy phases. Finally, we show that a kinetic freezing, depending on the particular dynamical rules chosen for the model, can prevent the equilibrium glass transitions.

preprint1999arXiv

The response of glassy systems to random perturbations: A bridge between equilibrium and off-equilibrium

We discuss the response of aging systems with short-range interactions to a class of random perturbations. Although these systems are out of equilibrium, the limit value of the free energy at long times is equal to the equilibrium free energy. By exploiting this fact, we define a new order parameter function, and we relate it to the ratio between response and fluctuation, which is in principle measurable in an aging experiment. For a class of systems possessing stochastic stability, we show that this new order parameter function is intimately related to the static order parameter function, describing the distribution of overlaps between clustering states. The same method is applied to investigate the geometrical organization of pure states. We show that the ultrametric organization in the dynamics implies static ultrametricity, and we relate these properties to static separability, i.e., the property that the measure of the overlap between pure states is essentially unique. Our results, especially relevant for spin glasses, pave the way to an experimental determination of the order parameter function.

preprint1997arXiv

Elasticity model of a supercoiled DNA molecule

Within a simple elastic theory, we study the elongation versus force characteristics of a supercoiled DNA molecule at thermal equilibrium in the regime of small supercoiling. The partition function is mapped to the path integral representation for a quantum charged particle in the field of a magnetic monopole with unquantized charge. We show that the theory is singular in the continuum limit and must be regularised at an intermediate length scale. We find good agreement with existing experimental data, and point out how to measure the twist rigidity accurately.