Imagen de Portada

A Divide and Conquer Algorithm for Deciding Group Cellular Automata Dynamics

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Castronuovo, Niccolo', Dennunzio, Alberto, Margara, Luciano
Formato:	Preprint
Publicado:	2025
Materias:	Formal Languages and Automata Theory Discrete Mathematics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

Differential Tree Automata
por: Manssour, Rida Ait El, et al.
Publicado: (2024)

A New Notion of Regularity: Finite State Automata Accepting Graphs
por: Meeres, Yvo Ad
Publicado: (2024)

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

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

An 'Experimental Mathematics' Approach to Stolarsky Interspersions via Automata Theory
por: Shallit, Jeffrey
Publicado: (2025)

Modular Decomposition of Hierarchical Finite State Machines
por: Biggar, Oliver, et al.
Publicado: (2021)

Persistent Permutability in Choice Petri Nets
por: Best, Eike, et al.
Publicado: (2026)

Counting Polyominoes in a Rectangle b x h
por: Marin, Louis
Publicado: (2024)

Self-descriptive Sequences directed by two Periodic Sequences
por: Akiyama, Shigeki, et al.
Publicado: (2024)

Bounded Generation of Submonoids of Heisenberg Groups
por: Shafrir, Doron
Publicado: (2024)

Beatty Sequences for a Quadratic Irrational: Decidability and Applications
por: Schaeffer, Luke, et al.
Publicado: (2024)

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

A Language-Theoretic Approach to the Heapability of Signed Permutations
por: Istrate, Gabriel
Publicado: (2024)

Self-Verifying Predicates in Büchi Arithmetic
por: Khodier, Mazen, et al.
Publicado: (2025)

Careful synchronisation and the diameter of transformation semigroups with few generators
por: Ryzhikov, Andrew
Publicado: (2025)

The Repetition Threshold for Rote Sequences
por: Ollinger, Nicolas, et al.
Publicado: (2024)

String Attractors for Automatic Sequences
por: Schaeffer, Luke, et al.
Publicado: (2020)

Some Fibonacci-Related Sequences
por: Cloitre, Benoit, et al.
Publicado: (2023)

Runs in Paperfolding Sequences
por: Shallit, Jeffrey
Publicado: (2024)

Dyck Words, Pattern Avoidance, and Automatic Sequences
por: Mol, Lucas, et al.
Publicado: (2023)

Asymptotic bounds for the number of closed and privileged words
por: Gabric, Daniel
Publicado: (2022)

Pseudoperiodic Words and a Question of Shevelev
por: Meleshko, Joseph, et al.
Publicado: (2022)

Some Remarks on Palindromic Periodicities
por: Fici, Gabriele, et al.
Publicado: (2024)

On shortest products for nonnegative matrix mortality
por: Ryzhikov, Andrew
Publicado: (2024)

The Smallest String Attractors of Fibonacci and Period-Doubling Words
por: Banbara, Mutsunori, et al.
Publicado: (2026)

Automatic Abelian Complexities of Parikh-Collinear Fixed Points
por: Rigo, Michel, et al.
Publicado: (2024)

Banach density of generated languages: Dichotomies in topology and dimension
por: Kleinberg, Jon, et al.
Publicado: (2026)

Repetition Threshold for Binary Automatic Sequences
por: Allouche, J. -P., et al.
Publicado: (2024)

Ten Squares Force an Overlap
por: Shallit, Jeffrey
Publicado: (2026)

Antisquares and Critical Exponents
por: Baranwal, Aseem, et al.
Publicado: (2022)

Strongly k-recursive sequences
por: Krenn, Daniel, et al.
Publicado: (2024)

Complexity of Linear Subsequences of Fibonacci-Automatic Sequences
por: Moradi, Delaram, et al.
Publicado: (2026)

Unbounded length minimal synchronizing words for quantum channels over qutrits
por: Kjos-Hanssen, Bjørn, et al.
Publicado: (2026)

The Tribonacci constant and finite automata
por: Shallit, Jeffrey
Publicado: (2025)

On finite extensions of lamplighter groups
por: Bodart, Corentin
Publicado: (2025)

Using finite automata to compute the base-$b$ representation of the golden ratio and other quadratic irrationals
por: Barnoff, Aaron, et al.
Publicado: (2024)

Membership problems in nilpotent groups
por: Bodart, Corentin
Publicado: (2024)