• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

A Particle Displacement Representation for Conservation Laws in Two-Dimensional Cellular Automata

Jarkko Kari, Siamak Taati, A Particle Displacement Representation for Conservation Laws in Two-Dimensional Cellular Automata. In: B. Durand (Ed.), Proceedings of Journées Automates Cellulaires , 65-73, MCCME, 2008.

Abstract:

The problem of describing the dynamics of a conserved energy in a cellular automaton in terms of local movements of \"particles\" (quanta of that energy) has attracted some people\'s attention. The one-dimensional case was already solved by Fuks (2000) and Pivato (2002). For the two-dimensional cellular automata, we show that every (contextfree) conservation law can be expressed in terms of such particle displacements.

Files:

Full publication in PDF-format

BibTeX entry:

@INPROCEEDINGS{inpKaTa08a,
  title = {A Particle Displacement Representation for Conservation Laws in Two-Dimensional Cellular Automata},
  booktitle = {Proceedings of Journées Automates Cellulaires },
  author = {Kari, Jarkko and Taati, Siamak},
  editor = {Durand, B.},
  publisher = {MCCME},
  pages = {65-73},
  year = {2008},
  keywords = {cellular automata, conservation laws},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Edit publication