Product decomposition for surjective 2-block NCCA - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2011

Product decomposition for surjective 2-block NCCA

Abstract

In this paper we define products of one-dimensional Number Conserving Cellular Automata (NCCA) and show that surjective NCCA with 2 blocks (i.e radius 1/2) can always be represented as products of shifts and identites. In particular, this shows that surjective 2-block NCCA are injective.
Fichier principal
Vignette du fichier
dmAP0111.pdf (2.95 Mo) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01196138 , version 1 (09-09-2015)

Identifiers

Cite

Felipe García-Ramos. Product decomposition for surjective 2-block NCCA. 17th International Workshop on Celular Automata and Discrete Complex Systems, 2011, Santiago, Chile. pp.147-158, ⟨10.46298/dmtcs.2971⟩. ⟨hal-01196138⟩

Collections

INSMI TDS-MACS
54 View
635 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More