Related papers: Approaching the ground states of the random maximu…
In these lectures I will present an introduction to the modern way of studying the properties of glassy systems. I will start from soluble models of increasing complications, the Random Energy Model, the $p$-spins interacting model and I…
We analyze exact ground-state energies of two-dimensional Ising spin glasses with either Gaussian or bimodal nearest-neighbor interactions for large system sizes and for three types of boundary conditions: free on both axes, periodic on…
The complex dynamics of an increasing number of systems is attributed to the emergence of a rugged energy landscape with an exponential number of metastable states. To develop this picture into a predictive dynamical theory I discuss how to…
High-dimensional random landscapes underlie phenomena as diverse as glassy physics and optimization in machine learning, and even their simplest toy models already display extraordinarily rich behavior. This thesis aims to deepen our…
We consider ground state energies (GSE) of multipartite $p$-spin models. Relying on partially lifted random duality theory (pl RDT) concepts we introduce an analytical mechanism that produces easy to compute lower and upper GSE bounds for…
We present a statistical method for complex energy landscape exploration which provides information on the metastable states--or valleys--actually explored by an unperturbed aging process following a quench. Energy fluctuations of record…
Across many scientific and engineering disciplines, it is important to consider how much the output of a given system changes due to perturbations of the input. Here, we investigate the glassy phase of $\pm J$ spin glasses at zero…
We study the dynamics of the East model, comprising a chain of uncoupled spins in a downward-pointing field. Glassy effects arise at low temperatures $T$ from the kinetic constraint that spins can only flip if their left neighbour is up. We…
A simple geometrical characterization of configuration space neighborhoods of local energy minima in spin glass landscapes is found by exhaustive search. Combined with previous Monte Carlo investigations of thermal domain growth, it allows…
We discuss an analysis of Constraint Satisfaction problems, such as Sphere Packing, K-SAT and Graph Coloring, in terms of an effective energy landscape. Several intriguing geometrical properties of the solution space become in this light…
We introduce a layered random spin model, equivalent to the Generalized Random Energy Model (GREM). In analogy with diluted spin systems, a diluted GREM (DGREM) is introduced.It can be applied to calculate approximately thermodynamic…
When a liquid melt is cooled, a glass or phase transition can be obtained depending on the cooling rate. Yet, this behavior has not been clearly captured in energy landscape models. Here a model is provided in which two key ingredients are…
We use a random pinning procedure to study amorphous order in two glassy spin models. On increasing the concentration of pinned spins at constant temperature, we find a sharp crossover (but no thermodynamic phase transition) from bulk…
Binary mixtures of large and small particles with disparate size ratio exhibit a rich phenomenology at their glass transition points. In order to gain insights on such systems, we introduce and study a two-component version of the $p$-spin…
A zero temperature dynamics of Ising spin glasses and ferromagnets on random graphs of finite connectivity is considered, like granular media these systems have an extensive entropy of metastable states. We consider the problem of what…
We consider a Spin Glass at temperature $T = 0$ where the underlying graph is a locally finite tree. We prove for a wide range of coupling distributions that uniqueness of ground states is equivalent to the maximal flow from any vertex to…
In a spin glass system on a random graph, some vertices have their spins changing among different configurations of a ground--state domain. Long range frustrations may exist among these unfrozen vertices in the sense that certain…
Counting the number of ground states for a spin-glass or NP-complete combinatorial optimization problem is even more difficult than the already hard task of finding a single ground state. In this paper the entropy of minimum vertex-covers…
We study random-field xy spin model at T=0 numerically on lattices of up to 1000 x 1000 x 1000 spins with the accent on the weak random field. Our numerical method is physically equivalent to slow cooling in which the system is gradually…
We numerically study the potential energy landscape of a fragile glassy system and find that the dynamic crossover corresponding to the glass transition is actually the effect of an underlying geometric transition caused by a qualitative…