Number-conserving cellular automaton rules

• Autorzy: Boccara N. , Fukś H.
• Języki publikacji: EN

Abstrakty

EN

A necessary and sufficient condition for a one-dimensional q-state n-input cellular automaton rule to be number-conserving is established. Two different forms of simpler and more visual representations of these rules are given, and their flow diagrams are determined. Various examples are presented and applications to car traffic are indicated. Two nontrivial three-state three-input self-conjugate rules have been found. They can be used to model the dynamics of random walkers.

Słowa kluczowe

EN

number-conserving systems; interacting particles; highway traffic; random walks

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2002
• Tom: Vol. 52, nr 1-3
• Strony: 1--13
• Opis fizyczny: wykr., bibliogr. 7 poz.

Twórcy

autor

Boccara N.

autor

Fukś H.

• Department of Physics, University of Illinois, Chicago, USA,