Cover Image

On elementary cellular automata asymptotic (a)synchronism sensitivity and complexity

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Leiva, Isabel Donoso, Goles, Eric, Ríos-Wilson, Martín, Sené, Sylvain
Format:	Preprint
Published:	2023
Subjects:	Cellular Automata and Lattice Gases Discrete Mathematics Dynamical Systems
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Impact of (a)Synchronism on ECA: Towards a New Classification
by: Donoso-Leiva, Isabel, et al.
Published: (2025)

On Gottschalk's surjunctivity conjecture for non-uniform cellular automata
by: Phung, Xuan Kien
Published: (2025)

Modelling reliability of reversible circuits with 2D second-order cellular automata
by: Vlasov, Alexander Yu.
Published: (2023)

Elementary Cellular Automata as Multiplicative Automata
by: McKinley, Daniel
Published: (2025)

Connections between the minimal neighborhood and the activity value of cellular automata
by: Castillo-Ramirez, Alonso, et al.
Published: (2025)

Emulating the logistic map with totalistic cellular automata
by: Bagnoli, Franco
Published: (2025)

On the order of lazy cellular automata
by: Alcalá-Arroyo, Edgar, et al.
Published: (2025)

A study on the composition of elementary cellular automata
by: Castillo-Ramirez, Alonso, et al.
Published: (2023)

A categorical framework for cellular automata
by: Castillo-Ramirez, A., et al.
Published: (2026)

General control of linear cellular automata
by: Bagnoli, Franco, et al.
Published: (2026)

Block approximations for probabilistic mixtures of elementary cellular automata
by: Cirillo, E. N. M., et al.
Published: (2024)

Reflexive Composition of Elementary State Machines, with an Application to the Reversal of Cellular Automata Rule 90
by: Salzberg, Chris, et al.
Published: (2025)

On complexity of colloid cellular automata
by: Adamatzky, Andrew, et al.
Published: (2024)

How local rules generate emergent structure in cellular automata
by: Pita, Manuel
Published: (2026)

Parameter estimation for cellular automata
by: Kazarnikov, Alexey, et al.
Published: (2023)

Modular Construction of Boolean Networks
by: Wheeler, Matthew, et al.
Published: (2024)

Singular knee identification to support emergence recognition in physical swarm and cellular automata trajectories
by: Faruque, Imraan A., et al.
Published: (2024)

Integrable cellular automata on finite fields of order $2^n$
by: Araoka, Aoi, et al.
Published: (2026)

Quasicrystalline Gibbs states in 4-dimensional lattice-gas models with finite-range interactions
by: Taati, Siamak, et al.
Published: (2025)

Solving the initial value problem for cellular automata by pattern decomposition
by: Fukś, Henryk
Published: (2025)

On the minimal memory set of cellular automata
by: Castillo-Ramirez, Alonso, et al.
Published: (2024)

Complete ergodicity in one-dimensional reversible cellular automata
by: Shiraishi, Naoto, et al.
Published: (2024)

Space-time deterministic graph rewriting
by: Arrighi, Pablo, et al.
Published: (2024)

Operator entanglement growth quantifies complexity of cellular automata
by: Merbis, Wout, et al.
Published: (2024)

Flow-Lenia: Emergent evolutionary dynamics in mass conservative continuous cellular automata
by: Plantec, Erwan, et al.
Published: (2025)

One-dimensional cellular automata with a unique active transition
by: Castillo-Ramirez, Alonso, et al.
Published: (2024)

Post-apocalyptic computing from cellular automata
by: Martinez, Genaro J., et al.
Published: (2025)

Idempotent cellular automata and their natural order
by: Castillo-Ramirez, Alonso, et al.
Published: (2024)

Random state comonads encode cellular automata evaluation
by: Sas, Madalina I, et al.
Published: (2025)

Around Gromov's injectivity lemma and applications to post-injunctive groups
by: Phung, Xuan Kien
Published: (2026)

BoolForge: Controlled Generation and Analysis of Boolean Functions and Networks
by: Kadelka, Claus, et al.
Published: (2025)

Evolving higher-order synergies reveals a trade-off between stability and information integration capacity in complex systems
by: Varley, Thomas F., et al.
Published: (2024)

Symmetric Nonlinear Cellular Automata as Algebraic References for Rule~30
by: Chan-López, E., et al.
Published: (2026)

Categorical products of cellular automata
by: Castillo-Ramirez, Alonso, et al.
Published: (2025)

Structure and dynamics in the low-density phase of a two-dimensional cellular automaton model of traffic flow
by: Rabinovich, Gilad Hertzberg, et al.
Published: (2026)

Pattern formation of generalized fuzzy elementary cellular automaton
by: Shimizu, Seiryu, et al.
Published: (2025)

A critical phase transition in bee movement dynamics can be modeled using a 2D cellular automata
by: Shpurov, Ivan, et al.
Published: (2025)

Forcing mass transfer approach in multicomponent miscible mixtures using the lattice Boltzmann method
by: Lourenço, R. G. C., et al.
Published: (2025)

A Multilayer Structure Facilitates the Production of Antifragile Systems in Boolean Network Models
by: Kim, Hyobin, et al.
Published: (2019)

A Novel Antifragility Measure Based on Satisfaction and Its Application to Random and Biological Boolean Networks
by: Pineda, Omar K., et al.
Published: (2018)