Dimer automata and cellular automata

We define a class of discrete dynamical systems which we call dimer automata. Whereas in a cellular automaton the new state of one cell is a function of the states in the neighborhood, in a dimer automaton the new states of two neighboring cells are functions of the states of these two cells. Dimer...

Full description

Saved in:
Bibliographic Details
Published in:Physica. D 1996, Vol.94 (4), p.188-204
Main Authors: Schöfisch, B., Hadeler, K.P.
Format: Article
Language:English
Subjects:
Cellular automata
Dimer automata
Discrete dynamical system
Mean field approximation
Qualitative analysis
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We define a class of discrete dynamical systems which we call dimer automata. Whereas in a cellular automaton the new state of one cell is a function of the states in the neighborhood, in a dimer automaton the new states of two neighboring cells are functions of the states of these two cells. Dimer automata with synchronous dynamics seem artificial, but with asynchronous dynamics such systems are very natural. They are as simple as cellular automata; they have some advantages in modeling spatial spread. We present the definition, some easy consequences, a classification of one-dimensional dimer automata, a first approach to determine a characteristic equation and a formula for an approximate asymptotic density as well as a comparison to computer simulations. Finally we compare synchronous and asynchronous cellular automata.
ISSN:0167-2789
1872-8022
DOI:10.1016/0167-2789(96)00039-5