Exact results for one dimensional stochastic cellular automata for different types of updates

Abstract

We study two common types of time-noncontinuous updates for one dimensional stochastic cellular automata with arbitrary nearest neighbor interactions and arbitrary open boundary conditions. We first construct the stationary states using the matrix product formalism. This construction then allows to prove a general connection between the stationary states which are produced by the two different types of updates. Using this connection, we derive explicit relations between the densities and correlation functions for these different stationary states.

7 pages, Latex

References in corpus (2)

• Matrix Product Eigenstates for One-Dimensional Stochastic Models and Quantum Spin Chains
• The asymmetric exclusion model with sequential update

Cited by in corpus (25)

• Traffic and Related Self-Driven Many-Particle Systems
• Nonequilibrium Steady States of Matrix Product Form: A Solver's Guide
• Large Deviation of the Density Profile in the Steady State of the Open Symmetric Simple Exclusion Process
• Free Energy Functional for Nonequilibrium Systems: An Exactly Solvable Case
• Exact solution of a cellular automaton for traffic
• Exact solution of a partially asymmetric exclusion model using a deformed oscillator algebra
• Exact Free Energy Functional for a Driven Diffusive Open Stationary Nonequilibrium System
• A two--parametric family of asymmetric exclusion processes and its exact solution
• Exact solution of an exclusion process with three classes of particles and vacancies
• Application of the Density Matrix Renormalization Group Method to a Non-Equilibrium Problem
• Stochastic boundary conditions in the deterministic Nagel-Schreckenberg traffic model
• On the ubiquity of matrix-product states in one-dimensional stochastic processes with boundary interactions
• An Exactly Solvable Two-Way Traffic Model With Ordered Sequential Update
• A Comprehensive Taxonomy of Cellular Automata
• The asymmetric exclusion process: Comparison of update procedures
• Finite-size scaling in the steady state of the fully asymmetric exclusion process
• Exact stationary state for a deterministic high speed traffic model with open boundaries
• Differences between regular and random order of updates in damage spreading simulations
• Modelling traffic flow fluctuations
• Multi-Species Asymmetric Exclusion Process in Ordered Sequential Update
• One-dimensional irreversible aggregation with TASEP dynamics
• Exact density profiles for fully asymmetric exclusion process with discrete-time dynamics
• One-dimensional discrete aggregation-fragmentation model
• A Max-Plus Model of Ribosome Dynamics During mRNA Translation
• Nonequilibrium phases and quantum correlations in synthetic transport models