Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Product decompositio ...
Conference paper

Product decomposition for surjective 2-block NCCA

Felipe García-Ramos ORCID (1) (2)
(1) University of British Columbia
(2) University of British Columbia [Canada]
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2010
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AP, Automata 2011 - 17th International Workshop on Cellular Automata and Discrete Complex Systems
Proceedings
DOI
10.46298/dmtcs.2971
License
https://about.hal.science/hal-authorisation-v1
Indicators
658
Views
1043
Downloads

Product decomposition for surjective 2-block NCCA

Felipe García-Ramos ORCID (1) (2)
(1) University of British Columbia
(2) University of British Columbia [Canada]
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.
Keywords
  • [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]
  • Discrete dynamical systems
  • cellular automata
  • number conserving cellular automata
  • conservation laws
  • characterization of surjective NCCA
Cited by

Source: OpenCitations

  • Statistical Mechanics of Surjective Cellular Automata

    Journal of Statistical Physics

    Authors : Jarkko Kari ORCID, Siamak Taati ORCID

    Journal reference : Volume 160, 2015, pp. 1198-1243

    DOI : 10.1007/s10955-015-1281-2

  • Reversibility of number-conserving 1D cellular automata: Unlocking insights into the dynamics for larger state sets

    Physica D Nonlinear Phenomena

    Authors : Barbara Wolnik ORCID, Maciej Dziemiańczuk ORCID, Adam Dzedzej ORCID, Bernard De Baets ORCID

    Journal reference : Volume 429, 2021, pp. 133075

    DOI : 10.1016/j.physd.2021.133075

  • Recent Insights into Number-Conserving Cellular Automata

    Emergence, complexity and computation

    Authors : Barbara Wolnik ORCID, Witold Bołt ORCID, Bernard De Baets ORCID

    Journal reference : Volume , 2025, pp. 399-422

    DOI : 10.1007/978-3-031-78757-7_14

  • In Search of Cellular Automata that Preserve Numbers: Advances, Limitations, and Open Problems

    Lecture notes in computer science

    Authors : Barbara Wolnik ORCID, Witold Bołt ORCID, Bernard De Baets ORCID

    Journal reference : Volume , 2025, pp. 43-58

    DOI : 10.1007/978-3-032-01570-9_4

  • On Radius 1 Nontrivial Reversible and Number-Conserving Cellular Automata

    Emergence, complexity and computation

    Authors : Katsunobu Imai, Bruno Martin ORCID, Ryohei Saito ORCID

    Journal reference : Volume , 2018, pp. 269-277

    DOI : 10.1007/978-3-319-73216-9_12
Preview
Loading PDF preview...