Related papers: Phase Transition for Glauber Dynamics for Independ…
We study several statistical mechanical models on a general tree. Particular attention is devoted to the classical Heisenberg models, where the state space is the d-dimensional unit sphere and the interactions are proportional to the…
We study the ferromagnetic random field Ising model (RFIM) on a graph $G=(V,E)$ having maximal degree $\Delta$, where the external field at each vertex is an i.i.d. random variable. When the random field distribution is sufficiently…
This paper presents novel stabilizability conditions for switched linear systems with arbitrary and uncontrollable underlying switching signals. We distinguish and study two particular settings: i) the \emph{robust} case, in which the…
Glauber dynamics of the Ising model on a random regular graph is known to mix fast below the tree uniqueness threshold and exponentially slowly above it. We show that Kawasaki dynamics of the canonical ferromagnetic Ising model on a random…
In the present paper we generalised a phenomenological model developed in \cite{gomo:2005} for the description of magnetostructural phase transitions and related peculiarities of elastic properties in solid oxygen under high pressure and/or…
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…
We study the computational complexity of approximately counting the number of independent sets of a graph with maximum degree Delta. More generally, for an input graph G=(V,E) and an activity lambda>0, we are interested in the quantity…
We consider phase transitions occurring in four-dimensional heterotic orbifold models, when the scale of spontaneous breaking of N=1 supersymmetry is of the order of the string scale. The super-Higgs mechanism is implemented by imposing…
In this paper, we analyze the dynamics of spreading processes taking place over time-varying networks. A common approach to model time-varying networks is via Markovian random graph processes. This modeling approach presents the following…
We study Glauber dynamics for the Ising model on the complete graph on $n$ vertices, known as the Curie-Weiss Model. It is well known that at high temperature ($\beta < 1$) the mixing time is $\Theta(n\log n)$, whereas at low temperature…
We consider a finite-state, continuous-time Markov process, represented in the "linear framework" by a directed graph with labelled edges which specifies the infinitesimal generator of the process. If the graph is strongly connected, the…
We present a simple mathematical framework for the description of the dynamics of glassy systems in terms of a random walk in a complex energy landscape pictured as a network of minima. We show how to use the tools developed for the study…
We study the stabilization time of a wide class of processes on graphs, in which each node can only switch its state if it is motivated to do so by at least a $\frac{1+\lambda}{2}$ fraction of its neighbors, for some $0 < \lambda < 1$. Two…
Lateral predictive coding is a recurrent neural network which creates energy-efficient internal representations by exploiting statistical regularity in sensory inputs. Here we investigate the trade-off between information robustness and…
The influence of structural constraints on the relaxation dynamics of three polyurea networks with varying degree of crosslinking, has been studied by means of a thorough analysis of broadband dielectric spectroscopy measurements. Two…
We study Glauber dynamics for sampling from discrete distributions $\mu$ on the hypercube $\{\pm 1\}^n$. Recently, techniques based on spectral independence have successfully yielded optimal $O(n)$ relaxation times for a host of different…
We advocate a (Wilson) renormalization-group (RG) treatment of finite-temperature first-order phase transitions, in particular those driven by radiative corrections such as occur in the standard model, and other spontaneously-broken gauge…
The dynamics of weak vs. strong first order phase transitions is investigated numerically for 2+1 dimensional scalar field models. It is argued that the change from a weak to a strong transition is itself a (second order) phase transition,…
In this paper, we study the phase transition behavior emerging from the interactions among multiple agents in the presence of noise. We propose a simple discrete-time model in which a group of non-mobile agents form either a fixed connected…
For general antiferromagnetic 2-spin systems, including the hardcore model and the antiferromagnetic Ising model, there is an $\mathsf{FPTAS}$ for the partition function on graphs of maximum degree $\Delta$ when the infinite regular tree…