{"docId":2971,"paperId":2971,"url":"https:\/\/dmtcs.episciences.org\/2971","doi":"10.46298\/dmtcs.2971","journalName":"Discrete Mathematics & Theoretical Computer Science","issn":"","eissn":"1365-8050","volume":[{"vid":261,"name":"DMTCS Proceedings vol. AP, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems"}],"section":[{"sid":66,"title":"Proceedings","description":[]}],"repositoryName":"Hal","repositoryIdentifier":"hal-01196138","repositoryVersion":1,"repositoryLink":"https:\/\/hal.science\/hal-01196138v1","dateSubmitted":"2017-01-31 10:21:28","dateAccepted":null,"datePublished":"2011-01-01 00:00:00","titles":{"en":"Product decomposition for surjective 2-block NCCA"},"authors":["Garc\u00eda-Ramos, Felipe"],"abstracts":{"en":"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."},"keywords":[["Discrete dynamical systems"],["cellular automata"],["number conserving cellular automata"],["conservation laws"],["characterization of surjective NCCA"],"[INFO.INFO-DM] Computer Science [cs]\/Discrete Mathematics [cs.DM]","[MATH.MATH-DS] Mathematics [math]\/Dynamical Systems [math.DS]","[NLIN.NLIN-CG] Nonlinear Sciences [physics]\/Cellular Automata and Lattice Gases [nlin.CG]","[MATH.MATH-CO] Mathematics [math]\/Combinatorics [math.CO]"]}