English
Related papers

Related papers: Mixing time bounds for oriented kinetically constr…

200 papers

The bisection method for kinetically constrained models (KCM) of Cancrini, Martinelli, Roberto and Toninelli is a vital technique applied also beyond KCM. In this note we present a new way of performing it, based on a novel two-block…

Probability · Mathematics 2021-12-07 Ivailo Hartarsky

In this paper we revisit and extend the mapping between two apparently different classes of models. The first class contains the prototypical models described --at the mean-field level-- by the Random First Order Transition (RFOT) theory of…

Statistical Mechanics · Physics 2012-06-29 Laura Foini , Florent Krzakala , Francesco Zamponi

We study the mixing time of the Swendsen-Wang dynamics for the ferromagnetic Ising and Potts models on the integer lattice ${\mathbb Z}^d$. This dynamics is a widely used Markov chain that has largely resisted sharp analysis because it is…

Probability · Mathematics 2021-03-25 Antonio Blanca , Pietro Caputo , Daniel Parisi , Alistair Sinclair , Eric Vigoda

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…

Discrete Mathematics · Computer Science 2026-03-25 Charilaos Efthymiou , Kostas Zampetakis

Kinetically constrained models (KCM) are reversible interacting particle systems on $\mathbb Z^d$ with continuous time Markov dynamics of Glauber type, which represent a natural stochastic (and non-monotone) counterpart of the family of…

Probability · Mathematics 2018-11-14 Fabio Martinelli , Robert Morris , Cristina Toninelli

We present Monte Carlo simulations in a modification of the north-or-east-or-front model recently investigated by Berthier and Garrahan [J. Phys. Chem. B 109, 3578 (2005)]. In this coarse-grained model for relaxation in supercooled liquids,…

Soft Condensed Matter · Physics 2009-11-11 Angel J. Moreno , Juan Colmenero

A general matrix-based scheme for analyzing the long-time dynamics in kinetically constrained models such as the East model is presented. The treatment developed here is motivated by the expectation that slowly-relaxing spin domains of…

Statistical Mechanics · Physics 2016-08-31 Ramses van Zon , Jeremy Schofield

The ferromagnetic Ising model on an $n\times n$ square lattice region $\Lambda$ with mixed boundary conditions can exhibit a phase transition as temperature varies. For this spin system, if we fix the spins on the top and bottom sides of…

Discrete Mathematics · Computer Science 2026-05-26 David Gillman , Dana Randall

A two-dimensional lattice of oscillators with identical (zero) intrinsic frequencies and Kuramoto type of interactions with randomly frustrated couplings is considered. Starting the time evolution from slightly perturbed synchronized…

Disordered Systems and Neural Networks · Physics 2025-05-06 Róbert Juhász , Géza Ódor

A one dimensional kinetic Ising model at a finite temperature on a semi-infinite lattice with time varying boundary spins is considered. Exact expressions for the expectation values of the spin at each site are obtained, in terms of the…

Statistical Mechanics · Physics 2012-02-06 Amir Aghamohammadi , Cina Aghamohammadi , Mohammad Khorrami

The d-dimensional n-spin facilitated kinetic Ising model is studied analytically starting from usual master equations and their transformation into a Fock-space representation. The evolution of relevant operators is rewritten in terms of a…

Statistical Mechanics · Physics 2009-10-31 Mario Einax , Michael Schulz

Kinetically constrained spin systems play an important role in understanding key properties of the dynamics of slowly relaxing materials, such as glasses. So far kinetic constraints have been introduced in idealised models aiming to capture…

Statistical Mechanics · Physics 2016-11-09 B. Everest , M. Marcuzzi , J. P. Garrahan , I. Lesanovsky

We prove that the continuous-time, single-flip Glauber dynamics for lozenge tilings of the size-$N$ hexagon mix in time $N^{2+o(1)}$. This was predicted to hold on fairly general domains of diameter $N$ (on the basis of the ``Lifshitz law''…

Probability · Mathematics 2026-05-27 Amol Aggarwal , Fabio Toninelli

We study the phase transition between the high temperature algebraic liquid phase and the low temperature ordered phase in several different types of locally constrained O(N) spin systems, using a unified constrained Ginzburg-Landau…

Statistical Mechanics · Physics 2010-05-03 Cenke Xu

Symmetry-breaking order at low temperatures is often accompanied by slow relaxation dynamics, due to diverging free-energy barriers arising from interfaces between different ordered states. Here, we extend this correspondence to classical…

Statistical Mechanics · Physics 2026-01-12 Charles Stahl , Benedikt Placke , Vedika Khemani , Yaodong Li

A relation between O(n) lattice spin models and Ising models defined on the same lattice was recently put forward [L. Casetti, C. Nardini, and R. Nerattini, Phys. Rev. Lett. 106, 057208 (2011)]. Such a relation, inspired by an energy…

Statistical Mechanics · Physics 2012-02-15 Cesare Nardini , Rachele Nerattini , Lapo Casetti

We consider random lattice triangulations of $n\times k$ rectangular regions with weight $\lambda^{|\sigma|}$ where $\lambda>0$ is a parameter and $|\sigma|$ denotes the total edge length of the triangulation. When $\lambda\in(0,1)$ and $k$…

Probability · Mathematics 2015-05-25 Pietro Caputo , Fabio Martinelli , Alistair Sinclair , Alexandre Stauffer

We study the spin-relaxation time in materials where a large spin-orbit coupling (SOC) is present which breaks the spatial inversion symmetry. Such a spin-orbit coupling is realized in zincblende structures and heterostructures with a…

Strongly Correlated Electrons · Physics 2017-10-23 Lénárd Szolnoki , Annamária Kiss , Balázs Dóra , Ferenc Simon

We study an effective spin model derived perturbatively from random transverse-field Ising model on the pyrochlore lattice. The model consists of spin-configurations on the pyrochlore lattice, restricted to the spin-ice subspace, with spins…

Strongly Correlated Electrons · Physics 2020-05-27 Anirudha Menon , Tom Pardini , Rajiv R. P. Singh

We introduce a non-disordered lattice spin model, based on the principle of minimizing spin-spin correlations up to a (tunable) distance R. The model can be defined in any spatial dimension D, but already for D=1 and small values of R (e.g.…

Disordered Systems and Neural Networks · Physics 2010-06-10 F. Liers , E. Marinari , U. Pagacz , F. Ricci-Tersenghi , V. Schmitz