English
Related papers

Related papers: Integrability of a deterministic cellular automato…

200 papers

We study finite-time spectral rigidity in reversible Markov chains via exact spectral relaxation dynamics. While the underlying identities follow classically from self-adjointness on $L^2(\pi)$, organizing the dynamics around the relaxation…

Probability · Mathematics 2026-05-19 Qiao Wang

We study a system of $N$ interacting particles on $\bf{Z}$. The stochastic dynamics consists of two components: a free motion of each particle (independent random walks) and a pair-wise interaction between particles. The interaction belongs…

Probability · Mathematics 2011-10-25 A. Manita , V. Shcherbakov

We show that nonequilibrium dynamics can play a constructive role in unsupervised machine learning by inducing the spontaneous emergence of latent-state cycles. We introduce a model in which visible and hidden variables interact through two…

Statistical Mechanics · Physics 2026-05-05 Marco Baiesi , Alberto Rosso

The aim of this paper is to study the dynamical behavior of non-autonomous stochastic lattice systems with Markovian switching. We first show existence of an evolution system of measures of the stochastic system. We then study the pullback…

Dynamical Systems · Mathematics 2022-04-14 Dingshi Li , Yusen Lin , Zhe Pu

We revisit closed-loop performance guarantees for Model Predictive Control in the deterministic and stochastic cases, which extend to novel performance results applicable to receding horizon control of Partially Observable Markov Decision…

Optimization and Control · Mathematics 2020-05-01 Martin A. Sehr , Robert R. Bitmead

Rule-based modelling allows to represent molecular interactions in a compact and natural way. The underlying molecular dynamics, by the laws of stochastic chemical kinetics, behaves as a continuous-time Markov chain. However, this Markov…

Other Computer Science · Computer Science 2018-12-27 Tatjana Petrov

In this short note we provide two extensions on the recent explicit results on the matrix-product ansatz for the non-equilibrium steady state of a markovianly boundary-driven anisotropic Heisenberg XXZ spin 1/2 chain. We write a…

Statistical Mechanics · Physics 2013-09-05 Tomaz Prosen

Quantum Markov models are employed ubiquitously in quantum physics and in quantum information theory due to their relative simplicity and analytical tractability. In particular, these models are known to give accurate approximations for a…

Quantum Physics · Physics 2024-02-02 Hendra I. Nurdin

We study a probabilistic cellular automaton obtained as a mixture of the additive elementary rules 60 and 102. We prove that, for any finite periodic lattice and for mixing parameter $\lambda=1/2$, the system almost surely reaches the…

Cellular Automata and Lattice Gases · Physics 2026-02-17 Emilio N. M. Cirillo , Joram L. Vliem , Dirk Schuricht , Cristian Spitoni

We define quantum cellular automata as infinite quantum lattice systems with discrete time dynamics, such that the time step commutes with lattice translations and has strictly finite propagation speed. In contrast to earlier definitions…

Quantum Physics · Physics 2007-05-23 B. Schumacher , R. F. Werner

The reduced density matrix of an interacting system can be used as the basis for a truncation scheme, or in an unbiased method to discover the strongest kind of correlation in the ground state. In this paper, we investigate the structure of…

Strongly Correlated Electrons · Physics 2009-11-11 Siew-Ann Cheong , Christopher L. Henley

Focusing on stochastic systems arising in mean-field models, the systems under consideration belong to the class of switching diffusions, in which continuous dynamics and discrete events coexist and interact. The discrete events are modeled…

Probability · Mathematics 2019-01-18 Son L. Nguyen , George Yin , Tuan A. Hoang

Cellular automata can simulate many complex physical phenomena using the power of simple rules. The presented methodological platform expresses the concept of programmable matter in which Newtons laws of motion are one of examples. Energy…

Cellular Automata and Lattice Gases · Physics 2023-01-10 Krzysztof Pomorski , Dariusz Kotula

Interacting many-body quantum systems and their dynamics, while fundamental to modern science and technology, are formidable to simulate and understand. However, by discovering their symmetries, conservation laws, and integrability one can…

In these lecture notes, the basic principles of stochastic thermodynamics are developed starting with a closed system in contact with a heat bath. A trajectory undergoes Markovian transitions between observable meso-states that correspond…

Statistical Mechanics · Physics 2018-06-13 Udo Seifert

Obtaining dynamics of an interacting quantum many-body system connected to multiple baths initially at different, finite, temperatures and chemical potentials is a challenging problem. This is due to a combination of the prevalence of…

Quantum Physics · Physics 2021-07-28 Archak Purkayastha , Giacomo Guarnieri , Steve Campbell , Javier Prior , John Goold

Recently Prosen and Mej\'ia-Monasterio (J. Phys. A: Math. Theor. 49 (2016) 185003) obtained exact nonequilibrium steady states of an integrable and reversible cellular automaton driven by some stochastic boundary conditions. In this paper,…

Statistical Mechanics · Physics 2018-09-26 Atsuo Inoue , Shinji Takesue

Synthetic dimensions provide a powerful route to engineer topological lattice models in ultracold atomic systems, but they contain intrinsic nonlocal interactions along the synthetic direction. We investigate an extended Harper-Hofstadter…

Quantum Gases · Physics 2026-03-18 Patrick Liam Geraghty , Alberto Nardin , Leonardo Mazza , Matteo Rizzi

We consider a probabilistic cellular automaton to analyze the stochastic dynamics of a predator-prey system. The local rules are Markovian and are based in the Lotka-Volterra model. The individuals of each species reside on the sites of a…

Populations and Evolution · Quantitative Biology 2016-08-14 Kelly C. de Carvalho , Tânia Tomé

We consider a probabilistic cellular automaton (PCA) of evaporation-deposition on the one-dimensional lattice having $n$ sites with periodic boundary conditions, in which each site, during each epoch, can be in one of two states: $0$ and…

Probability · Mathematics 2026-03-02 Arvind Ayyer , Moumanti Podder