English

Localization dynamics in a binary two-dimensional cellular automaton: the Diffusion Rule

Formal Languages and Automata Theory 2015-05-13 v1

Abstract

We study a two-dimensional cellular automaton (CA), called Diffusion Rule (DR), which exhibits diffusion-like dynamics of propagating patterns. In computational experiments we discover a wide range of mobile and stationary localizations (gliders, oscillators, glider guns, puffer trains, etc), analyze spatio-temporal dynamics of collisions between localizations, and discuss possible applications in unconventional computing.

Cite

@article{arxiv.0908.0828,
  title  = {Localization dynamics in a binary two-dimensional cellular automaton: the Diffusion Rule},
  author = {Genaro J. Martinez and Andrew Adamatzky and Harold V. McIntosh},
  journal= {arXiv preprint arXiv:0908.0828},
  year   = {2015}
}

Comments

Accepted to Journal of Cellular Automata

R2 v1 2026-06-21T13:33:01.269Z