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

Conservation Laws in Rectangular CA

Tim Boykett, Jarkko Kari, Siamak Taati, Conservation Laws in Rectangular CA. Journal of Cellular Automata 3(2), 115–122, 2008.

Abstract:

A 1D Reversible Cellular Automata (RCA) with forward and backward radius-1/2
neighborhoods is called Rectangular. It was previously conjec-tured that the conservation laws
in 1D Rectangular RCA can be described as linear combinations of independent constant-
speed flows to the right or to the left. This is indeed the case; so is a similar statement about a
more general class of Rectangular RCA in any dimension.

Files:

Abstract in PDF-format

BibTeX entry:

@ARTICLE{jBoKaTa08a,
  title = {Conservation Laws in Rectangular CA},
  author = {Boykett, Tim and Kari, Jarkko and Taati, Siamak},
  journal = {Journal of Cellular Automata},
  volume = {3},
  number = {2},
  pages = {115–122},
  year = {2008},
  keywords = {cellular automata, conservation laws},
}

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

Publication Forum rating of this publication: level 1

Edit publication