English
Related papers

Related papers: Integrability of a deterministic cellular automato…

200 papers

The steady states of dynamical processes can exhibit stable nontrivial phases, which can also serve as fault-tolerant classical or quantum memories. For Markovian quantum (classical) dynamics, these steady states are extremal eigenvectors…

Quantum Physics · Physics 2024-02-13 Tibor Rakovszky , Sarang Gopalakrishnan , Curt von Keyserlingk

We analyze a stochastic 5-neighbor cellular automaton with several conserved quantities, including the particle density. By examining the eigenvalue problem of the associated transition matrix, we derive an explicit formula for the…

Mathematical Physics · Physics 2026-05-28 Kazushige Endo , Shinsuke Iwao , Hidetomo Nagai , Yushi Nakano

We derive Markovian master equations of single and interacting harmonic systems in different scenarios, including strong internal coupling. By comparing the dynamics resulting from the corresponding Markovian master equations with exact…

Quantum Physics · Physics 2010-11-18 Ángel Rivas , A. Douglas K. Plato , Susana F. Huelga , Martin B. Plenio

Effective descriptions accounting for the evolution of quantum systems that are acted on by a bath are desirable. As the number of bath degrees of freedom increases and full quantum simulations turn out computationally prohibitive, simpler…

Quantum Physics · Physics 2014-02-18 A. S. Sanz

We introduce a multi-species generalization of the symmetric simple exclusion process with open boundaries. This model possesses the property of being integrable and appears as physically relevant because the boundary conditions can be…

Statistical Mechanics · Physics 2017-02-01 Matthieu Vanicat

We propose a novel, tractable latent state inference scheme for Markov jump processes, for which exact inference is often intractable. Our approach is based on an entropic matching framework that can be embedded into the well-known…

Machine Learning · Computer Science 2026-02-27 Yannick Eich , Bastian Alt , Heinz Koeppl

In interacting quantum many-body systems, relaxation toward equilibrium reflects a competition between internal chaotic dynamics and environmental dissipation. While conventional Markovian baths typically produce exponential decay,…

Statistical Mechanics · Physics 2026-03-12 Gabriel Almeida , Pedro Ribeiro , Masudul Haque , Lucas Sá

We show that the stochastic dynamics of a large class of one-dimensional interacting particle systems may be presented by integrable quantum spin Hamiltonians. Generalizing earlier work \cite{Stin95a,Stin95b} we present an alternative…

Statistical Mechanics · Physics 2009-10-31 Gunter M. Schütz

Non-Markovian effects are important in modeling the behavior of open quantum systems arising in solid-state physics, quantum optics as well as in study of biological and chemical systems. The non-Markovian environment is often approximated…

Quantum Physics · Physics 2022-01-05 Rahul Trivedi , Daniel Malz , J. Ignacio Cirac

Within systems biology there is an increasing interest in the stochastic behavior of genetic and biochemical reaction networks. An appropriate stochastic description is provided by the chemical master equation, which represents a continuous…

Biological Physics · Physics 2011-06-23 E. Giampieri , D. Remondini , L. de Oliveira , G. Castellani , P. Lió

Verification of infinite-state Markov chains is still a challenge despite several fruitful numerical or statistical approaches. For decisive Markov chains, there is a simple numerical algorithm that frames the reachability probability as…

Logic in Computer Science · Computer Science 2024-09-30 Benoît Barbot , Patricia Bouyer , Serge Haddad

Stochastic reaction networks, which are usually modeled as continuous-time Markov chains on $\mathbb Z^d_{\ge 0}$, and simulated via a version of the "Gillespie algorithm," have proven to be a useful tool for the understanding of processes,…

Probability · Mathematics 2025-07-15 David F. Anderson , Aidan S. Howells

A probabilistic Markov Chain (MC) surrogate model for a two-dimensional system of interacting particles within a square domain having inherent symmetries is developed. Particles are assumed to be circular and identical, colliding with each…

Mathematical Physics · Physics 2022-02-07 Tricity Andrew , James D. Nance , Mansoor A. Haider

We consider a well-known exactly solvable model of an open quantum system with pure decoherence. The aim of this paper is twofold. Firstly, decoherence is a property of open quantum systems important for both quantum technologies and the…

Quantum Physics · Physics 2023-11-28 Anton Trushechkin

Population dynamics are often subject to random independent changes in the environment. For the two strategy stochastic replicator dynamic, we assume that stochastic changes in the environment replace the payoffs and variance. This is…

Populations and Evolution · Quantitative Biology 2014-06-11 Andrew Vlasic

Cellular automata (CA) are discrete-time dynamical systems with local update rules on a lattice. Despite their elementary definition, CA support a wide spectrum of macroscopic phenomena central to statistical physics: equilibrium and…

Statistical Mechanics · Physics 2026-03-31 Mihir Metkar , Neha Sah , Yichen Zhou

We distinguish a mechanical representation of the world in terms of point masses with positions and momenta and the chemical representation of the world in terms of populations of different individuals, each with intrinsic stochasticity,…

Statistical Mechanics · Physics 2019-05-07 Hong Qian

Adaptive Monte Carlo methods can be viewed as implementations of Markov chains with infinite memory. We derive a general condition for the convergence of a Monte Carlo method whose history dependence is contained within the simulated…

Computational Physics · Physics 2007-05-23 David J. Earl , Michael W. Deem

We perform an analytical investigation of the cell interface dynamics in the framework of a minimal phase field model of cell motility suggested in [1], which consists of two coupled evolution equations for the order parameter and a…

Biological Physics · Physics 2019-10-04 Mohammad Abu Hamed , Alexander A. Nepomnyashchy

This paper introduces a simple formalism for dealing with deterministic, non- deterministic and stochastic cellular automata in an unified and composable manner. This formalism allows for local probabilistic correlations, a feature which is…

Discrete Mathematics · Computer Science 2013-05-20 Pablo Arrighi , Nicolas Schabanel , Guillaume Theyssier