Related papers: Alternative solutions to diluted p-spin models and…
We study the low temperature properties of p-spin glass models with finite connectivity and of some optimization problems. Using a one-step functional replica symmetry breaking Ansatz we can solve exactly the saddle-point equations for…
We study a simple and exactly solvable model for the generation of random satisfiability problems. These consist of $\gamma N$ random boolean constraints which are to be satisfied simultaneously by $N$ logical variables. In…
The spherical $p$-spin is a fundamental model for glassy physics, thanks to its analytic solution achievable via the replica method. Unfortunately the replica method has some drawbacks: it is very hard to apply to diluted models and the…
The set of solutions of random constraint satisfaction problems (zero energy groundstates of mean-field diluted spin glasses) undergoes several structural phase transitions as the amount of constraints is increased. This set first breaks…
Using a formalism based on the spectral decomposition of the replicated transfer matrix for disordered Ising models, we obtain several results that apply both to isolated one-dimensional systems and to locally tree-like graph and factor…
We study a system of penetrable bosons on a line, focusing on the high-density/weak-interaction regime, where the ground state is, to a good approximation, a condensate. Under compression, the system clusterizes at zero temperature, i.e.,…
We analyze the properties of the energy landscape of {\it finite-size} fully connected p-spin-like models whose high temperature phase is described, in the thermodynamic limit, by the schematic Mode Coupling Theory of super-cooled liquids.…
This contribution is devoted to cover some technical aspects related to the use of the recently proposed energy probability distribution zeros in the study of phase transitions. This method is based on the partial knowledge of the partition…
We present fully polynomial-time (deterministic or randomised) approximation schemes for Holant problems, defined by a non-negative constraint function satisfying a generalised second order recurrence modulo a couple of exceptional cases.…
In this paper we develop the interpolating cavity field technique for the mean field ferromagnetic p-spin. The model we introduce is a natural extension of the diluted Curie-Weiss model to p>2 spin interactions. Several properties of the…
We describe various aspects of statistical mechanics defined in the complex temperature or coupling-constant plane. Using exactly solvable models, we analyse such aspects as renormalization group flows in the complex plane, the distribution…
We introduce a new model for the generation of random satisfiability problems. It is an extension of the hyper-SAT model of Ricci-Tersenghi, Weigt and Zecchina, which is a variant of the famous K-SAT model: it is extended to q-state…
We analyze the properties of the energy landscape of {\it finite-size} fully connected $p$-spin-like models. In the thermodynamic limit the high temperature phase is described by the schematic Mode Coupling Theory of super-cooled liquids.…
In this work we discuss a short range version of the $p$-spin model. The model is provided with a parameter that allows to control the crossover with the mean field behaviour. We detect a discrepancy between the perturbative approach and…
We study a quantum extension of the spherical $p$-spin-glass model using the imaginary-time replica formalism. We solve the model numerically and we discuss two analytical approximation schemes that capture most of the features of the…
The $XY$ model with four-body quenched disordered interactions and its discrete $p$-clock proxy is studied on bipartite random graphs by means of the cavity method. The phase diagrams are determined from the ordered case to the spin-glass…
We present a dynamical study of the disordered quantum p=2 spherical model at long times. Its phase behavior as a function of spin-bath coupling, strength of quantum fluctuations and temperature is characterized, and we identify different…
This paper explores the use of a cumulant method to determine the zeros of partition functions for continuous phase transitions. Unlike a first-order transition, with a uniform density of zeros near the transition point, a continuous…
This thesis is divided in two parts. The first presents an overview of known results in statistical mechanics of disordered systems and its approach to random combinatorial optimization problems. The second part is a discussion of two…
The quantum dynamics of open many-body systems poses a challenge for computational approaches. Here we develop a stochastic scheme based on the positive P phase-space representation to study the nonequilibrium dynamics of coupled spin-boson…