Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/hal-01196138
Contributor : Coordination Episciences Iam <>
Submitted on : Wednesday, September 9, 2015 - 11:14:57 AM
Last modification on : Friday, December 18, 2020 - 5:30:03 PM
Long-term archiving on: : Monday, December 28, 2015 - 11:09:07 PM

File

dmAP0111.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01196138, version 1

Collections

Citation

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. ⟨hal-01196138⟩

Share

Metrics

Record views

165

Files downloads

921