English
Related papers

Related papers: Mixing time bounds for oriented kinetically constr…

200 papers

We consider tilings of a closed region of the Kagome lattice (partition of the plane into regular hexagons and equilateral triangles such that each edge is shared by one triangle and one hexagon). We are interested in the rate of…

Discrete Mathematics · Computer Science 2018-01-16 Alexandra Ugolnikova

We consider spin systems with nearest-neighbor interactions on an $n$-vertex $d$-dimensional cube of the integer lattice graph $\mathbb{Z}^d$. We study the effects that exponential decay with distance of spin correlations, specifically the…

Discrete Mathematics · Computer Science 2017-08-07 Antonio Blanca , Pietro Caputo , Alistair Sinclair , Eric Vigoda

Facilitated or kinetically constrained spin models (KCSM) are a class of interacting particle systems reversible w.r.t. to a simple product measure. Each dynamical variable (spin) is re-sampled from its equilibrium distribution only if the…

Probability · Mathematics 2012-10-04 Nicoletta Cancrini , Fabio Martinelli , Cyril Roberto , Cristina Toninelli

We analyze the relaxation to equilibrium for kinetically constrained spin models (KCSM) when the initial distribution $\nu$ is different from the reversible one, $\mu$. This setting has been intensively studied in the physics literature to…

Probability · Mathematics 2012-10-04 Nicoletta Cancrini , Fabio Martinelli , Roberto H. Schonmann , Cristina Toninelli

We consider spin systems on the integer lattice graph $\mathbb{Z}^d$ with nearest-neighbor interactions. We develop a combinatorial framework for establishing that exponential decay with distance of spin correlations, specifically the…

Discrete Mathematics · Computer Science 2017-08-09 Antonio Blanca , Pietro Caputo , Alistair Sinclair , Eric Vigoda

We prove an $\widetilde O(n^2)$ bound for the relaxation time and the log-Sobolev time (inverse log-Sobolev constant) of the classical triangulation flip chain on a convex $(n+2)$-gon, implying a mixing time of $\widetilde O(n^2)$. The…

Combinatorics · Mathematics 2026-05-26 Vedat Levi Alev , Daniel Frishberg , Michail Sarantis , Prasad Tetali

The Northeast Model is a spin system on the two-dimensional integer lattice that evolves according to the following rule: Whenever a site's southerly and westerly nearest neighbors have spin $1$, it may reset its own spin by tossing a…

Probability · Mathematics 2007-05-23 George Kordzakhia , Steven P. Lalley

We analyze the density and size dependence of the relaxation time for kinetically constrained spin models (KCSM) intensively studied in the physical literature as simple models sharing some of the features of a glass transition. KCSM are…

Probability · Mathematics 2007-05-23 Nicoletta Cancrini , Fabio Martinelli , Cyril Roberto , Cristina Toninelli

We develop a new framework to prove the mixing or relaxation time for the Glauber dynamics on spin systems with unbounded degree. It works for general spin systems including both $2$-spin and multi-spin systems. As applications for this…

Data Structures and Algorithms · Computer Science 2024-07-08 Xiaoyu Chen , Weiming Feng

In this chapter we summarize recent developments in the study of kinetically constrained models (KCMs) as models for glass formers. After recalling the definition of the KCMs which we cover we study the possible occurrence of ergodicity…

Statistical Mechanics · Physics 2010-10-01 Juan P. Garrahan , Peter Sollich , Cristina Toninelli

We analyze the mixing time of a natural local Markov chain (the Glauber dynamics) on configurations of the solid-on-solid model of statistical physics. This model has been proposed, among other things, as an idealization of the behavior of…

Mathematical Physics · Physics 2010-08-03 Fabio Martinelli , Alistair Sinclair

We discuss the relaxation time (inverse spectral gap) of the one dimensional $O(N)$ model, for all $N$ and with two types of boundary conditions. We see how its low temperature asymptotic behavior is affected by the topology. The…

Probability · Mathematics 2024-07-18 Pietro Caputo , Sébastien Ott , Assaf Shapira

The East process, a well known reversible linear chain of spins, represents the prototype of a general class of interacting particle systems with constraints modeling the dynamics of real glasses. In this paper we consider a generalization…

Probability · Mathematics 2015-01-12 Paul Chleboun , Alessandra Faggionato , Fabio Martinelli

We analyze the density and size dependence of the relaxation time $\tau$ for kinetically constrained spin systems. These have been proposed as models for strong or fragile glasses and for systems undergoing jamming transitions. For the one…

Statistical Mechanics · Physics 2015-06-25 Nicoletta Cancrini , Fabio Martinelli , Cyril Roberto , Cristina Toninelli

Kinetically constrained models (KCMs) have been used to study and understand the origin of glassy dynamics. Despite having trivial thermodynamic properties, their dynamics slows down dramatically at low temperatures while displaying…

Statistical Mechanics · Physics 2011-07-01 Thomas Speck , Juan P. Garrahan

The classical spin $O(n)$ model is a model on a $d$-dimensional lattice in which a vector on the $(n-1)$-dimensional sphere is assigned to every lattice site and the vectors at adjacent sites interact ferromagnetically via their inner…

Mathematical Physics · Physics 2019-07-04 Ron Peled , Yinon Spinka

We describe a theoretical scheme for generating scalable spin squeezing with nearest-neighbour interactions between spin-1/2 particles in a 3D lattice, which are naturally present in state-of-the-art 3D optical lattice clocks. We propose to…

Quantum Gases · Physics 2023-06-09 Mikhail Mamaev , Diego Barberena , Ana Maria Rey

We consider stochastic spin-flip dynamics for: (i) monotone discrete surfaces in Z^3 with planar boundary height and (ii) the one-dimensional discrete Solid-on-Solid (SOS) model confined to a box. In both cases we show almost optimal bounds…

Probability · Mathematics 2012-04-09 Pietro Caputo , Fabio Martinelli , Fabio Lucio Toninelli

We study two kinetically constrained models in a quenched random environment. The first model is a mixed threshold Fredrickson-Andersen model on $\mathbb{Z}^{2}$, where the update threshold is either $1$ or $2$. The second is a mixture of…

Probability · Mathematics 2020-06-17 Assaf Shapira

We review the use of kinetically constrained models (KCMs) for the study of dynamics in glassy systems. The characteristic feature of KCMs is that they have trivial, often non-interacting, equilibrium behaviour but interesting slow dynamics…

Statistical Mechanics · Physics 2007-05-23 Felix Ritort , Peter Sollich
‹ Prev 1 2 3 10 Next ›