10.46298/dmtcs.2971
https://dmtcs.episciences.org/2971
García-Ramos, Felipe
Felipe
García-Ramos
0000-0003-4735-7827
Product decomposition for surjective 2-block NCCA
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.
episciences.org
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]
2023-03-28
2011-01-01
2011-01-01
en
journal article
https://hal.science/hal-01196138v1
1365-8050
https://dmtcs.episciences.org/2971/pdf
VoR
application/pdf
Discrete Mathematics & Theoretical Computer Science
DMTCS Proceedings vol. AP, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems
Proceedings
Researchers
Students