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. Experimental study o ...
Conference paper

Experimental study of Elementary Cellular Automata dynamics using the density parameter

Nazim Fatès ORCID (1)
(1) Laboratoire de l'Informatique du Parallélisme
Download article
Open on HAL
Imported on
November 21, 2016
Published on
December 31, 2002
Last modified on
March 31, 2025
Volume 0
DMTCS Proceedings vol. AB, Discrete Models for Complex Systems (DMCS'03)
Proceedings
DOI
10.46298/dmtcs.2304
License
https://about.hal.science/hal-authorisation-v1
Indicators
774
Views
897
Downloads

Experimental study of Elementary Cellular Automata dynamics using the density parameter

Nazim Fatès ORCID (1)
(1) Laboratoire de l'Informatique du Parallélisme
Abstract
Classifying cellular automata in order to capture the notion of chaos algorithmically is a challenging problem than can be tackled in many ways.We here give a classification based on the computation of a macroscopic parameter, the $d$-spectrum, and show how our classifying scheme can be used to separate the chaotic ECA from the non-chaotic ones.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • [NLIN.NLIN-CG]Nonlinear Sciences [physics]/Cellular Automata and Lattice Gases [nlin.CG]
  • [INFO.INFO-HC]Computer Science [cs]/Human-Computer Interaction [cs.HC]
  • Density
  • Cellular Automata
  • Classification
  • Discrete Dynamical Systems
Mathematics Subject Classification 2020
  • 05C45 - Eulerian and Hamiltonian graphs
Cited by

Source: OpenCitations

  • What Do We Mean by Asynchronous CA? A Reflection on Types and Effects of Asynchronicity

    Lecture notes in computer science

    Authors : Stefania Bandini ORCID, Andrea Bonomi ORCID, Giuseppe Vizzari ORCID

    Journal reference : Volume , 2010, pp. 385-394

    DOI : 10.1007/978-3-642-15979-4_40

  • Combined Effect of Topology and Synchronism Perturbation on Cellular Automata: Preliminary Results

    Lecture notes in computer science

    Authors : Jean-Baptiste Rouquier, Michel Morvan

    Journal reference : Volume , 2008, pp. 220-227

    DOI : 10.1007/978-3-540-79992-4_28

  • On the Asymptotic Behavior of Fuzzy Cellular Automata

    Electronic Notes in Theoretical Computer Science

    Authors : Heather Betel, Paola Flocchini ORCID

    Journal reference : Volume 252, 2009, pp. 23-40

    DOI : 10.1016/j.entcs.2009.09.012

  • An analysis of different types and effects of asynchronicity in cellular automata update schemes

    Natural Computing

    Authors : Stefania Bandini ORCID, Andrea Bonomi ORCID, Giuseppe Vizzari ORCID

    Journal reference : Volume 11, 2012, pp. 277-287

    DOI : 10.1007/s11047-012-9310-4

  • A Study of Stochastic Noise and Asynchronism in Elementary Cellular Automata

    Lecture notes in computer science

    Authors : Fernando Silva ORCID, Luís Correia ORCID

    Journal reference : Volume , 2012, pp. 679-688

    DOI : 10.1007/978-3-642-33350-7_70

  • Revisiting the Notion of Independence in Asynchronous Cellular Automata — A Study on s -Skewed Automata

    International Journal of Bifurcation and Chaos

    Authors : Souvik Roy ORCID, Shlok Shelat, Shrey Salvi

    Journal reference : Volume 35, 2025, pp.

    DOI : 10.1142/s0218127425501731

  • Dynamical features of rule sequences of one dimensional cellular automata with two states and three neighbors which realize the description of digital sound data

    Nonlinear Theory and Its Applications IEICE

    Authors : Shota Nakayama ORCID, Jousuke Kuroiwa ORCID, Tomohiro Odaka ORCID

    Journal reference : Volume 14, 2023, pp. 458-465

    DOI : 10.1587/nolta.14.458

  • A comprehensive taxonomy of cellular automata

    Ghent University Academic Bibliography (Ghent University)

    Authors : Michiel Rollier ORCID, Kallil M.C. Zielinski ORCID, Aisling J. Daly ORCID, Odemir M. Bruno ORCID, Jan M. Baetens ORCID

    Journal reference : Volume 140, 2024, pp. 108362

    DOI : 10.1016/j.cnsns.2024.108362

  • Perturbing the Topology of the Game of Life Increases Its Robustness to Asynchrony

    Lecture notes in computer science

    Authors : Nazim Fatès ORCID, Michel Morvan

    Journal reference : Volume , 2004, pp. 111-120

    DOI : 10.1007/978-3-540-30479-1_12
Preview
Loading PDF preview...