English

Generalization of elementary cellular automata to a higher dimension family including the BML traffic model

Cellular Automata and Lattice Gases 2015-01-06 v1 Statistical Mechanics

Abstract

A general family of DD-dimensional, KK-state cellular automata is proposed where the update rule is sequentially applied in each dimension. This includes the Biham--Middleton--Levine traffic model, which is a 2D cellular automaton with 3 states. Using computer simulations, we discover new properties of intermediate states for the BML model. We present some new 2D, 3-state cellular automata belonging to this family with application to percolation, annealing, biological membranes, and more. Many of these models exhibit sharp phase transitions, self organization, and interesting patterns.

Keywords

Cite

@article{arxiv.1501.00733,
  title  = {Generalization of elementary cellular automata to a higher dimension family including the BML traffic model},
  author = {Daniel Lawrence Lu},
  journal= {arXiv preprint arXiv:1501.00733},
  year   = {2015}
}