A particle displacement representation for conservation laws in two-dimensional cellular automata - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

A particle displacement representation for conservation laws in two-dimensional cellular automata

Jarkko Kari

Résumé

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 Fukś (2000) and Pivato (2002). For the two-dimensional cellular automata, we show that every (context-free) conservation law can be expressed in terms of such particle displacements.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
65-73.pdf (172.97 Ko) Télécharger le fichier
Origine : Accord explicite pour ce dépôt
Loading...

Dates et versions

hal-00273943 , version 1 (16-04-2008)

Identifiants

  • HAL Id : hal-00273943 , version 1

Citer

Jarkko Kari, Siamak Taati. A particle displacement representation for conservation laws in two-dimensional cellular automata. JAC 2008, Apr 2008, Uzès, France. pp.65-73. ⟨hal-00273943⟩

Collections

JAC2008
64 Consultations
119 Téléchargements

Partager

Gmail Facebook X LinkedIn More