Cover Image

No weakly factor-universal cellular automaton

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Gwozdz, Maja
Format:	Preprint
Published:	2026
Subjects:	Dynamical Systems Formal Languages and Automata Theory 37B15, 37B50, 68Q80
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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)

Limit dynamics of elementary cellular automaton 18
by: Sabrié, Hervé, et al.
Published: (2023)

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

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

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

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

Multipass automata and group word problems
by: Ceccherini-Silberstein, Tullio, et al.
Published: (2014)

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

Thermodynamic Formalism for a family of cellular automata and duality with the shift
by: Lopes, Artur O., et al.
Published: (2024)

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

Ternary cellular automata induced by semigroups of order 3 are solvable
by: Fukś, Henryk
Published: (2026)

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

Density of rational languages under shift invariant measures
by: Berthé, Valérie, et al.
Published: (2025)

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

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

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

Extended Cellular Automata
by: Mehdipour, Pouya, et al.
Published: (2025)

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

2D Moore CA with new boundary conditions and its reversibility
by: Omirov, B. A., et al.
Published: (2024)

On the growth of hypergeometric sequences
by: Kenison, George, et al.
Published: (2025)

Minimality and computability of languages of G-shifts
by: Amir, Djamel Eddine, et al.
Published: (2025)

The Garden of Eden theorem: old and new
by: Ceccherini-Silberstein, Tullio, et al.
Published: (2017)

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

Subshifts defined by nondeterministic and alternating plane-walking automata
by: de Menibus, Benjamin Hellouin, et al.
Published: (2024)

On linear shifts of finite type and their endomorphisms
by: Ceccherini-Silberstein, Tullio, et al.
Published: (2020)

Topological Kleene Field Theories as a model of computation
by: González-Prieto, Ángel, et al.
Published: (2025)

Expansive actions with specification on uniform spaces, topological entropy, and the Myhill property
by: Ceccherini-Silberstein, Tullio, et al.
Published: (2019)

Stable finiteness of twisted group rings and noisy linear cellular automata
by: Phung, Xuan Kien
Published: (2022)

Conjugacy for certain automorphisms of the one-sided shift via transducers
by: Bleak, Collin, et al.
Published: (2023)

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

On injective endomorphisms of symbolic schemes
by: Ceccherini-Silberstein, Tullio, et al.
Published: (2017)

Descriptive Complexity of Sensitivity of Cellular Automata
by: Favereau, Tom, et al.
Published: (2025)

Runs, Squares, Palindromes, and Unbordered Factors of a Family of Binary Pattern Sequences with the All-One Pattern
by: Hendel, Russell Jay
Published: (2025)

Resolution of The Linear-Bounded Automata Question
by: Lin, Tianrong
Published: (2021)

Diagonalization of Polynomial-Time Deterministic Turing Machines via Nondeterministic Turing Machines
by: Lin, Tianrong
Published: (2021)

Conway's game Life perturbed
by: Vidunas, Raimundas, 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)

Effective Computation of Generalized Abelian Complexity for Pisot Type Substitutive Sequences
by: Couvreur, Jean-Michel, et al.
Published: (2025)

Mahler equations for Zeckendorf numeration
by: Carton, Olivier, et al.
Published: (2024)