Felipe García-Ramos - Product decomposition for surjective 2-block NCCA

dmtcs:2971 - Discrete Mathematics & Theoretical Computer Science, January 1, 2011, DMTCS Proceedings vol. AP, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems - https://doi.org/10.46298/dmtcs.2971
Product decomposition for surjective 2-block NCCA

Authors: Felipe García-Ramos ORCID-iD1

  • 1 University of British Columbia

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.


Volume: DMTCS Proceedings vol. AP, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems
Section: Proceedings
Published on: January 1, 2011
Imported on: January 31, 2017
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]

Linked publications - datasets - softwares

Source : ScholeXplorer IsRelatedTo ARXIV 1311.2319
Source : ScholeXplorer IsRelatedTo DOI 10.1007/s10955-015-1281-2
Source : ScholeXplorer IsRelatedTo DOI 10.48550/arxiv.1311.2319
Source : ScholeXplorer IsRelatedTo HANDLE 1887/3197441
  • 10.48550/arxiv.1311.2319
  • 10.1007/s10955-015-1281-2
  • 10.1007/s10955-015-1281-2
  • 1887/3197441
  • 1887/3197441
  • 1311.2319
Statistical Mechanics of Surjective Cellular Automata

3 Documents citing this article

Consultation statistics

This page has been seen 191 times.
This article's PDF has been downloaded 440 times.