PubMed Health⌕ Search

Biomedical subjects

Florent Krzakała

Publications and source records attributed to Florent Krzakała.

2 recordsLinked to original sources

Glassy properties of the Kawasaki dynamics of two-dimensional ferromagnets.

We study numerically the Kawasaki dynamics of the 2D Ising model. At large time we recover the coarsening growth as l(c)(t) proportional t(1/3). At shorter time however, the system enters a metastable glassy regime that displays an extremely slow growth and nontrivial violations of the fluctuation-dissipation theorem similar to those observed in spin glasses: this is one of the simplest systems in which such violations occur. We also consider Potts models, where a similar behavior is observed, and the model of Shore and Sethna where the domain growth is also slow, but where violations of the fluctuation-dissipation theorem are trivial. We finally comment on these violations in the context of activated coarsening, and on similarities and differences with the glass transition phenomenology.

Journal Article↗

Threshold values, stability analysis, and high-q asymptotics for the coloring problem on random graphs.

We consider the problem of coloring Erdös-Rényi and regular random graphs of finite connectivity using q colors. It has been studied so far using the cavity approach within the so-called one-step replica symmetry breaking (1RSB) ansatz. We derive a general criterion for the validity of this ansatz and, applying it to the ground state, we provide evidence that the 1RSB solution gives exact threshold values c(q) for the transition from the colorable to the uncolorable phase with q colors. We also study the asymptotic thresholds for q>>1 finding c(q) =2q ln q-ln q-1+o (1) in perfect agreement with rigorous mathematical bounds, as well as the nature of excited states, and give a global phase diagram of the problem.

Journal Article↗