Cover Image

On the Convergence of Elementary Cellular Automata under Sequential Update Modes

Fuente: arXiv

Saved in:

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

Similar Items

On elementary cellular automata asymptotic (a)synchronism sensitivity and complexity
by: Leiva, Isabel Donoso, et al.
Published: (2023)

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

Dynamical Stability of Threshold Networks over Undirected Signed Graphs
by: Goles, Eric, et al.
Published: (2023)

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

On the complexity of freezing automata networks of bounded pathwidth
by: Goles, Eric, et al.
Published: (2025)

Complexity of Boolean automata networks under block-parallel update modes
by: Perrot, Kévin, et al.
Published: (2024)

Creation of fixed points in block-parallel Boolean automata networks
by: Perrot, Kévin, et al.
Published: (2025)

Boolean-network simplification and rule fitting to unravel chemotherapy resistance in non-small cell lung cancer
by: Espinoza, Alonso, et al.
Published: (2025)

Self-Orthogonal Cellular Automata
by: Mariot, Luca, et al.
Published: (2025)

Solving decision problems by distributed consensus with one-dimensional, binary, radius-$2$ cellular automata over cyclic configurations
by: Ruivo, Eurico, et al.
Published: (2025)

Complexity of the Freezing Majority Rule with L-shaped Neighborhoods
by: Concha-Vega, Pablo, et al.
Published: (2025)

Robustness of Boolean networks to update modes: an application to hereditary angioedema
by: Demongeot, Jacques, et al.
Published: (2025)

Decidability and Characterization of Expansivity for Group Cellular Automata
by: Castronuovo, Niccolo', et al.
Published: (2025)

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

Combinatorial Designs and Cellular Automata: A Survey
by: Manzoni, Luca, et al.
Published: (2025)

A Divide and Conquer Algorithm for Deciding Group Cellular Automata Dynamics
by: Castronuovo, Niccolo', et al.
Published: (2025)

Structural Properties of Non-Linear Cellular Automata: Permutivity, Surjectivity and Reversibility
by: Ramdhane, Firas Ben, et al.
Published: (2025)

A Formalization of Elementary Linear Algebra: Part I
by: Russinoff, David
Published: (2025)

A Formalization of Elementary Linear Algebra: Part II
by: Russinoff, David
Published: (2025)

Algebraic Characterization of Reversible First Degree Cellular Automata over $\mathbb{Z}_d$
by: J., Baby C., et al.
Published: (2026)

Elementary methods for splitting representations of Rook monoids: a gentle introduction to groupoids
by: Duchamp, Gérard Henry Edmond, et al.
Published: (2024)

Sequential Sweeps and High Dimensional Expansion
by: Alev, Vedat Levi, et al.
Published: (2023)

Convergence Properties of Dynamic Processes on Graphs
by: Horscroft, Timothy
Published: (2024)

Lower Bounds on Inverse Cellular Automata via Proof Complexity
by: Kapytka, Maryia
Published: (2026)

Cycles of Well-Linked Sets II: an Elementary Bound for the Directed Grid Theorem
by: Hatzel, Meike, et al.
Published: (2026)

Foundations of block-parallel automata networks
by: Perrot, Kévin, et al.
Published: (2025)

Construction of Minkowski Sums by Cellular Automata
by: Tahay, Pierre-Adrien
Published: (2024)

Octal Games on Graphs: The game 0.33 on subdivided stars and bistars
by: Beaudou, Laurent, et al.
Published: (2016)

Note about the complexity of the acyclic orientation with parity constraint problem
by: Gravier, Sylvain, et al.
Published: (2025)

Maker-Breaker is solved in polynomial time on hypergraphs of rank 3
by: Galliot, Florian, et al.
Published: (2022)

Some polynomial classes for the acyclic orientation with parity constraint problem
by: Gravier, Sylvain, et al.
Published: (2026)

Differential Tree Automata
by: Manssour, Rida Ait El, et al.
Published: (2024)

Flip Dynamics for Sampling Colorings: Improving $(11/6-ε)$ Using a Simple Metric
by: Carlson, Charlie, et al.
Published: (2024)

Is Graph Local Complementation Inherently Sequential?
by: Concha-Vega, Pablo
Published: (2025)

Linear Recurrence Sequence Automata and the Addition of Abstract Numeration Systems
by: Carton, Olivier, et al.
Published: (2024)

A stochastic programming approach for the scheduling of medical interpreting service under uncertainty
by: Ahmed, Abdulaziz, et al.
Published: (2025)

Temporal passing network in basketball: the effect of time pressure on the dynamics of team organization at micro and meso levels
by: Bourgeais, Quentin, et al.
Published: (2025)

A Temporal Graph Model to Study the Dynamics of Collective Behavior and Performance in Team Sports: An Application to Basketball
by: Bourgeais, Quentin, et al.
Published: (2024)

Contribution to Blocker and Interdiction optimization problems in networks
by: Martin, Sébastien
Published: (2024)

Reachability in temporal graphs under perturbation
by: Enright, Jessica, et al.
Published: (2024)