Product decomposition for surjective 2-block NCCA - Archive ouverte HAL
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2011

Product decomposition for surjective 2-block NCCA

Felipe García-Ramos
  • Fonction : Auteur
University of British Columbia

Résumé

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.

Domaines

Mathématique discrète [cs.DM] Systèmes dynamiques [math.DS] Automates cellulaires et gaz sur réseau [nlin.CG] Combinatoire [math.CO]
Fichier principal
Vignette du fichier
dmAP0111.pdf (2.95 Mo) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Coordination Episciences Iam  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01196138

Soumis le : mercredi 9 septembre 2015-11:14:57

Dernière modification le : mardi 16 avril 2024-16:01:27

Archivage à long terme le : lundi 28 décembre 2015-23:09:07

Télécharger pour visualiser

Dates et versions

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

Identifiants

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
64 Consultations
849 Téléchargements

Altmetric

Partager

More