Related papers: Geometry and Dynamics in Zero Temperature Statisti…
The wavefunction of a single spin system in a prepared initial state evolves to equilibrium with a heat bath. The average spin $$q(t) = p_{\uparrow}(t) - p_{\downarrow}(t)$$ exhibits a characteristic time for this evolution. With the proper…
Gauge theories are powerful tools in theoretical physics, allowing complex phenomena to be reduced to simple principles, and are used in both high-energy and condensed matter physics. In the latter context, gauge theories are becoming…
Inspired by theories such as Loop Quantum Gravity, a class of stochastic graph dynamics was studied in an attempt to gain a better understanding of discrete relational systems under the influence of local dynamics. Unlabeled graphs in a…
We consider Glauber dynamics of classical spin systems of Ising type in the limit when the temperature tends to zero in finite volume. We show that information on the structure of the most profound minima and the connecting saddle points of…
Graphity models are characterized by configuration spaces in which states correspond to graphs and Hamiltonians that depend on local properties of graphs such as the degrees of vertices and numbers of short cycles. As statistical systems,…
Despite the extreme simplicity in their definition, spin glasses disclose a wide variety of non-trivial behaviors that are not yet fully understood. In this thesis we try to shed light on some of them, focusing on one hand on the search of…
We discuss a Statistical Mechanics approach in the manner of Edwards to the ``inherent states'' (defined as the stable configurations in the potential energy landscape) of glassy systems and granular materials. We show that at stationarity…
We study static and dynamic spatial correlations in a two-dimensional spin model with four-body plaquette interactions and standard Glauber dynamics by means of analytic arguments and Monte Carlo simulations. We study in detail the…
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…
The zero-temperature critical state of the two-dimensional gauge glass model is investigated. It is found that low-energy vortex configurations afford a simple description in terms of gapless, weakly interacting vortex-antivortex pair…
We consider the equilibrium dynamics of Ising spin models with multi-spin interactions on sparse random graphs (Bethe lattices). Such models undergo a mean field glass transition upon increasing the graph connectivity or lowering the…
We introduce and analyze a natural class of nonlinear dynamics for spin systems such as the Ising model. This class of dynamics is based on the framework of mass action kinetics, which models the evolution of systems of entities under…
Spin-glasses are Gibbs distributions that have been studied in CS for many decades. Recently, they have gained renewed attention as they emerge naturally in learning, inference, optimisation etc. We consider the Edwards-Anderson (EA)…
The dynamics of spins on a random graph with ferromagnetic three-spin interactions is used to model the compaction of granular matter under a series of taps. Taps are modelled as the random flipping of a small fraction of the spins followed…
A spin model which exhibits glassy dynamics has been proposed by Newman and Moore. This model possesses no randomness for exchange interactions. We propose partial trace methods for obtaining static exact solutions of this model under free…
Spin-glasses are natural Gibbs distributions that have been studied in Theoretical CS for many decades. Recently, they have been gaining attention from the community as they emerge naturally in neural computation and learning, network…
We review some recent results on finite dimensional spin glasses by studying recent numerical simulations and their relationship with experiments. In particular we will show results obtained at zero and non zero temperature, focusing in the…
In this paper we consider the problem of learning undirected graphical models from data generated according to the Glauber dynamics. The Glauber dynamics is a Markov chain that sequentially updates individual nodes (variables) in a…
We study the Glauber dynamics of Ising spin models with random bonds, on finitely connected random graphs. We generalize a recent dynamical replica theory with which to predict the evolution of the joint spin-field distribution, to include…
Scaling arguments and precise simulations are used to study the square lattice $\pm J$ Ising spin glass, a prototypical model for glassy systems. Droplet theory predicts, and our numerical results show, entropically-stabilized long range…