Cover Image

Limit dynamics of elementary cellular automaton 18

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Sabrié, Hervé, Törmä, Ilkka
Format:	Preprint
Published:	2023
Subjects:	Dynamical Systems Formal Languages and Automata Theory 37B15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On Countable SFT Covers of Sparse Multidimensional Shift Spaces
by: Törmä, Ilkka
Published: (2024)

No weakly factor-universal cellular automaton
by: Gwozdz, Maja
Published: (2026)

Multidimensional tilings and MSO logic
by: Pallen, Rémi, et al.
Published: (2025)

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

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

Structure and computability of preimages in the Game of Life
by: Salo, Ville, et al.
Published: (2023)

Multiband linear cellular automata and endomorphisms of algebraic vector groups
by: Byszewski, Jakub, et al.
Published: (2022)

Automaticity of spacetime diagrams generated by cellular automata on commutative monoids
by: Nesme, Vincent
Published: (2022)

A perturbed cellular automaton with two phase transitions for the ergodicity
by: Marsan, Hugo, et al.
Published: (2025)

Further results on generalized cellular automata
by: Castillo-Ramirez, Alonso, et al.
Published: (2023)

Extended branching Rauzy induction
by: Dolce, Francesco, et al.
Published: (2025)

Graph and wreath products of cellular automata
by: Salo, Ville
Published: (2020)

Finding codes on infinite grids automatically
by: Salo, Ville, et al.
Published: (2023)

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

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

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

Topological transitivity of group cellular automata is decidable
by: Castronuovo, Niccolò, et al.
Published: (2026)

Decidable problems in substitution shifts
by: Béal, Marie-Pierre, et al.
Published: (2021)

Sequential densities of rational languages
by: Gorman, Alexi Block, et al.
Published: (2026)

Rule-based Generation of de Bruijn Sequences: Memory and Learning
by: Muñoz, Francisco J., et al.
Published: (2025)

Cellular automata can really solve the parity problem
by: Wolnik, Barbara, et al.
Published: (2025)

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

Word problems and embedding-obstructions in cellular automata groups on groups
by: Salo, Ville
Published: (2025)

Maximizing entropy for power-free languages
by: Climenhaga, Vaughn
Published: (2025)

Universality in computable dynamical systems: Old and new
by: González-Prieto, Ángel, et al.
Published: (2025)

On a Constraint on Invariant Measures of Certain Cellular Automata
by: Tal, Matan
Published: (2026)

The complexity of finite smooth words over binary alphabets
by: Cassaigne, Julien, et al.
Published: (2026)

Escape of mass of the Thue-Morse sequence
by: Nesharim, Erez, et al.
Published: (2025)

Primitive Two-Dimensional Words and Iterated Pedal Triangles via Symbolic Coding
by: Smith, Taylor J.
Published: (2026)

Monochromatic arithmetic progressions in the Fibonacci, Thue-Morse, and Rudin-Shapiro words
by: Joshi, Gandhar, et al.
Published: (2025)

Approximating dynamics of a number-conserving cellular automaton by a finite-dimensional dynamical system
by: Fukś, Henryk, et al.
Published: (2026)

Clustering of return words in languages of interval exchanges
by: Dolce, Francesco, et al.
Published: (2025)

Computational Dynamical Systems
by: Cotler, Jordan, et al.
Published: (2024)

Topology automaton and Hölder equivalence of Barański carpets
by: Zhu, Yunjie, et al.
Published: (2024)

Simulation Limitations of Affine Cellular Automata
by: Hudcová, Barbora, et al.
Published: (2023)

On the transversals of Latin squares generated by nonlinear bipermutive cellular automata
by: Dennunzio, Alberto, et al.
Published: (2026)

A Linear-time Simulation of Deterministic $d$-Limited Automata
by: Rubtsov, Alexander
Published: (2023)

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

NL Is Strictly Contained in P
by: Flum, Santiago, et al.
Published: (2023)

Co-Buchi Barrier Certificates for Discrete-time Dynamical Systems
by: Murali, Vishnu, et al.
Published: (2023)