Related papers: On the freezing of variables in random constraint …
These notes are devoted to the statistical mechanics of directed polymers interacting with one-dimensional spatial defects. We are interested in particular in the situation where frozen disorder is present. These polymer models undergo a…
The microscopic dependence of glassy equilibration on sample history, both the initial configuration and the specific sequence of random noise, is examined. The temporal evolution of spin configurations in a two-dimensional Ising spin glass…
In this paper, we study the possibility of designing non-trivial random CSP models by exploiting the intrinsic connection between structures and typical-case hardness. We show that constraint consistency, a notion that has been developed to…
We review several models of glassy systems where the randomness is self generated, i.e. already an infinitesimal amount of disorder is sufficient to cause a transition to a non-ergodic, glassy state. We discuss the application of the…
We show that the effective spin-spin interaction between three-level atoms confined in a multimode optical cavity is long-ranged and sign-changing, like the RKKY interaction; therefore, ensembles of such atoms subject to frozen-in…
The spherical mean field approximation of a spin-1 model with p-body quenched disordered interaction is investigated. Depending on temperature and chemical potential the system is found in a paramagnetic or in a glassy phase and the…
We study the phase transitions of a random copolymer chain with quenched disorder. We apply a replica variational approach based on a Gaussian trial Hamiltonian in terms of the correlation functions of monomer Fourier coordinates. This…
Many important challenges in science and technology can be cast as optimization problems. When viewed in a statistical physics framework, these can be tackled by simulated annealing, where a gradual cooling procedure helps search for…
A local order parameter which is important in the analysis of phase transitions in frustrated combinatorial problems is the probability that a node is frozen in a particular state. There is a percolative transition when an infinite…
We study a three-dimensional plaquette spin model whose low temperature dynamics is glassy, due to localised defects and effective kinetic constraints. While the thermodynamics of this system is smooth at all temperatures, we show that…
Facilitated spin models on random graphs provide an ideal microscopic realization of the mode-coupling theory of supercooled liquids: they undergo a purely dynamic glass transition with no thermodynamic singularity. In this paper we study…
We consider the effect of droplet excitations in the random first order transition theory of glasses on the configurational entropy. The contribution of these excitations is estimated both at and above the ideal glass transition…
The random K-satisfiability (K-SAT) problem is an important problem for studying typical-case complexity of NP-complete combinatorial satisfaction; it is also a representative model of finite-connectivity spin-glasses. In this paper we…
Sudoku is a widely popular $\mathcal{NP}$-Complete combinatorial puzzle whose prospects for studying human computation have recently received attention, but the algorithmic hardness of Sudoku solving is yet largely unexplored. In this…
We perform equilibrium parallel-tempering simulations of the 3D Ising Edwards-Anderson spin glass in a field. A traditional analysis shows no signs of a phase transition. Yet, we encounter dramatic fluctuations in the behaviour of the…
The quantum Ising model with random couplings and random transverse fields on the Cayley tree is studied by Real-Space-Renormalization in order to construct the whole set of eigenstates. The renormalization rules are analyzed via large…
Pinning particles at random in supercooled liquids is a promising route to make substantial progress on the glass transition problem. Here we develop a mean-field theory by studying the equilibrium and non-equilibrium dynamics of the…
Continuous phase transitions in spin systems can be formulated as percolation of suitably defined clusters. We review this equivalence and then discuss how in a similar way, the color deconfinement transition in SU(2) gauge theory can be…
A simple, non-disordered spin model has been studied in an effort to understand the origin of the precipitous slowing down of dynamics observed in supercooled liquids approaching the glass transition. A combination of Monte Carlo…
Numerical and theoretical studies of a one-dimensional spin model with locally broken spin symmetry are presented. The multi-species annihilating random walk transition found at zero branching rate previously is investigated now concerning…