English
Related papers

Related papers: Mixing time bounds for oriented kinetically constr…

200 papers

Considering a Markov chain defined on a cycle, near-quadratic improvement of mixing is shown when only a subtle perturbation is introduced to the structure and non-reversible transition probabilities are used. More precisely, a mixing time…

Probability · Mathematics 2024-11-12 Shi Feng , Balázs Gerencsér

We analyze kinetically constrained 0-1 spin models (KCSM) on rooted and unrooted trees of finite connectivity. We focus in particular on the class of Friedrickson-Andersen models FA-jf and on an oriented version of them. These tree models…

Probability · Mathematics 2013-09-12 F. Martinelli , C. Toninelli

We consider tilings of $\mathbb{Z}^2$ by two types of squares. We are interested in the rate of convergence to the stationarity of a natural Markov chain defined for square tilings. The rate of convergence can be represented by the mixing…

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

We consider a flip dynamics for directed (1+d)-dimensional lattice paths with length L. The model can be interpreted as a higher dimensional version of the simple exclusion process, the latter corresponding to the case d=1. We prove that…

Probability · Mathematics 2015-04-10 Pietro Caputo , Julien Sohier

We study magnetically stabilized nematic order for spin-one bosons in optical lattices. We show that the Zeeman field-driven quantum transitions between non-nematic Mott states and quantum spin nematic states in the weak hopping limit are…

Statistical Mechanics · Physics 2009-11-10 F. Zhou , M. Snoek , J. Wiemer , I. Affleck

We numerically study finite-dimensional spin glasses at low and zero temperature, finding evidences for (i) strong time/space heterogeneities, (ii) spontaneous time scale separation and (iii) power law distributions of flipping times. Using…

Statistical Mechanics · Physics 2009-10-31 Federico Ricci-Tersenghi , Riccardo Zecchina

We present a proof of the central limit theorem for a pair of mutually non-commuting operators in mixing quantum spin chains. The operators are not necessarily strictly local but quasi-local. As a corollary we obtain a direct construction…

Mathematical Physics · Physics 2015-06-26 Taku Matsui

The isolation and control of disparate degrees of freedom underpin quantum simulators. We advance the programmability of cold atom quantum simulators with a first realization of the dynamic interplay of spatial and spin degrees of freedom.…

Spin-squeezing in systems with single-particle control is a well-established resource of modern quantum technology. Applied in an optical lattice clock can reduce the statistical uncertainty of spectroscopic measurements. Here, we consider…

Quantum Gases · Physics 2024-07-11 Tanausú Hernández Yanes , Artur Niezgoda , Emilia Witkowska

In this work, the computational complexity of a spin-glass three-dimensional (3D) Ising model (for the lattice size N = lmn, where l, m, n are the numbers of lattice points along three crystallographic directions) is studied. We prove that…

General Physics · Physics 2025-06-04 Zhidong Zhang

We study the L\'evy spin glass model, a fully connected model on $N$ vertices with heavy-tailed interactions governed by a power law distribution of order $0<\alpha<2.$ Our investigation is divided into three cases $0<\alpha<1$, $\alpha=1$,…

Probability · Mathematics 2024-08-28 Wei-Kuo Chen , Heejune Kim , Arnab Sen

The effects of randomly pinning particles in a model glass-forming fluid are studied, with a focus on the dynamically heterogeneous relaxation in the presence of pinning. We show how four-point dynamical correlations can be analysed in real…

Statistical Mechanics · Physics 2013-10-30 Robert L. Jack , Christopher J. Fullerton

We prove upper bounds on the order of convergence of lattice based algorithms for numerical integration in function spaces of dominating mixed smoothness on the unit cube with homogeneous boundary condition. More precisely, we study…

Numerical Analysis · Mathematics 2019-08-15 Josef Dick , Friedrich Pillichshammer , Kosuke Suzuki , Mario Ullrich , Takehito Yoshiki

We analyse the out of equilibrium behavior of an Ising spin chain with an asymmetric kinetic constraint after a quench to a low temperature T. In the limit T\to 0, we provide an exact solution of the resulting coarsening process. The…

Statistical Mechanics · Physics 2007-05-23 Peter Sollich , Martin R Evans

We propose a simple approach to investigate the structural relaxation time and glass transition of amorphous drugs. Amorphous materials are modeled as a set of equal sized hard spheres. The structural relaxation time over many decades in…

Soft Condensed Matter · Physics 2019-05-20 Anh D. Phan , Justyna Knapik-Kowalczuk , Marian Paluch , Trinh X. Hoang , Katsunori Wakabayashi

We prove an optimal $O(n \log n)$ mixing time of the Glauber dynamics for the Ising models with edge activity $\beta \in \left(\frac{\Delta-2}{\Delta}, \frac{\Delta}{\Delta-2}\right)$. This mixing time bound holds even if the maximum degree…

Probability · Mathematics 2021-11-05 Xiaoyu Chen , Weiming Feng , Yitong Yin , Xinyuan Zhang

Pair interaction potentials between atoms in a crystal are in general non-monotonic in distance, with a local minimum whose position gives the lattice constant of the crystal. A temporal analogue of this idea of crystal formation is still…

Atomic Physics · Physics 2025-05-01 Weiyu Wang , Mingjun Feng , Qianjin Ma , Zi Cai , Erwei Li , Guobin Liu

Facilitated spin models were introduced some decades ago to mimic systems characterized by a glass transition. Recent developments have shown that a class of facilitated spin models is also able to reproduce characteristic signatures of the…

Disordered Systems and Neural Networks · Physics 2014-11-07 Peter G. Fennell , James P. Gleeson , Davide Cellai

We demonstrate the use of Langevin spin dynamics for studying dynamical properties of an archetypical spin glass system. Simulations are performed on CuMn (20% Mn) where we study the relaxation that follows a sudden quench of the system to…

Materials Science · Physics 2009-11-13 B. Skubic , O. E. Peil , J. Hellsvik , P. Nordblad , L. Nordström , O. Eriksson

Motivated by the recently synthesized insulating nickelate Ni$_2$Mo$_3$O$_8$, which has been reported to have an unusual non-collinear magnetic order of Ni$^{2+}$ $S=1$ moments with a nontrivial angle between adjacent spins, we construct an…

Strongly Correlated Electrons · Physics 2021-08-17 Shuyi Li , Manh Duc Le , Vaideesh Loganathan , Andriy H. Nevidomskyy