Buchumschlag

On Countable SFT Covers of Sparse Multidimensional Shift Spaces

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Törmä, Ilkka
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Dynamical Systems Formal Languages and Automata Theory 37B51
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Multidimensional tilings and MSO logic
von: Pallen, Rémi, et al.
Veröffentlicht: (2025)

Limit dynamics of elementary cellular automaton 18
von: Sabrié, Hervé, et al.
Veröffentlicht: (2023)

Structure and computability of preimages in the Game of Life
von: Salo, Ville, et al.
Veröffentlicht: (2023)

Finding codes on infinite grids automatically
von: Salo, Ville, et al.
Veröffentlicht: (2023)

No weakly factor-universal cellular automaton
von: Gwozdz, Maja
Veröffentlicht: (2026)

On the minimal memory set of cellular automata
von: Castillo-Ramirez, Alonso, et al.
Veröffentlicht: (2024)

One-dimensional cellular automata with a unique active transition
von: Castillo-Ramirez, Alonso, et al.
Veröffentlicht: (2024)

Primitive Two-Dimensional Words and Iterated Pedal Triangles via Symbolic Coding
von: Smith, Taylor J.
Veröffentlicht: (2026)

Decidable problems in substitution shifts
von: Béal, Marie-Pierre, et al.
Veröffentlicht: (2021)

Sequential densities of rational languages
von: Gorman, Alexi Block, et al.
Veröffentlicht: (2026)

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

Cellular automata can really solve the parity problem
von: Wolnik, Barbara, et al.
Veröffentlicht: (2025)

Minimality and computability of languages of G-shifts
von: Amir, Djamel Eddine, et al.
Veröffentlicht: (2025)

On a Constraint on Invariant Measures of Certain Cellular Automata
von: Tal, Matan
Veröffentlicht: (2026)

The complexity of finite smooth words over binary alphabets
von: Cassaigne, Julien, et al.
Veröffentlicht: (2026)

Connections between the minimal neighborhood and the activity value of cellular automata
von: Castillo-Ramirez, Alonso, et al.
Veröffentlicht: (2025)

Extended branching Rauzy induction
von: Dolce, Francesco, et al.
Veröffentlicht: (2025)

Graph and wreath products of cellular automata
von: Salo, Ville
Veröffentlicht: (2020)

Escape of mass of the Thue-Morse sequence
von: Nesharim, Erez, et al.
Veröffentlicht: (2025)

Multiband linear cellular automata and endomorphisms of algebraic vector groups
von: Byszewski, Jakub, et al.
Veröffentlicht: (2022)

Universality in computable dynamical systems: Old and new
von: González-Prieto, Ángel, et al.
Veröffentlicht: (2025)

Topological transitivity of group cellular automata is decidable
von: Castronuovo, Niccolò, et al.
Veröffentlicht: (2026)

Automaticity of spacetime diagrams generated by cellular automata on commutative monoids
von: Nesme, Vincent
Veröffentlicht: (2022)

On the order of lazy cellular automata
von: Alcalá-Arroyo, Edgar, et al.
Veröffentlicht: (2025)

A categorical framework for cellular automata
von: Castillo-Ramirez, A., et al.
Veröffentlicht: (2026)

Two block gluing constructions
von: Salo, Ville, et al.
Veröffentlicht: (2026)

Word problems and embedding-obstructions in cellular automata groups on groups
von: Salo, Ville
Veröffentlicht: (2025)

Maximizing entropy for power-free languages
von: Climenhaga, Vaughn
Veröffentlicht: (2025)

Monochromatic arithmetic progressions in the Fibonacci, Thue-Morse, and Rudin-Shapiro words
von: Joshi, Gandhar, et al.
Veröffentlicht: (2025)

Computational Dynamical Systems
von: Cotler, Jordan, et al.
Veröffentlicht: (2024)

Further results on generalized cellular automata
von: Castillo-Ramirez, Alonso, et al.
Veröffentlicht: (2023)

Invariants and Home Spaces in Transition Systems and Petri Nets
von: Memmi, Gerard
Veröffentlicht: (2023)

Unconditional Time and Space Complexity Lower Bounds for Intersection Non-Emptiness
von: Wehar, Michael
Veröffentlicht: (2025)

Semiflows, Home Spaces, and Home States, Applications to the Analysis of Parameterized Petri Nets
von: Memmi, Gerard
Veröffentlicht: (2025)

Switching Controller Synthesis for Hybrid Systems Against STL Formulas
von: Su, Han, et al.
Veröffentlicht: (2024)

Data-Driven Abstractions for Control Systems via Random Exploration
von: Coppola, Rudi, et al.
Veröffentlicht: (2024)

Hyper parametric timed CTL
von: Waga, Masaki, et al.
Veröffentlicht: (2024)

Opacity Enforcement by Edit Functions Under Incomparable Observations
von: Duan, Wei, et al.
Veröffentlicht: (2024)

On Algorithms verifying Initial-and-Final-State Opacity: Complexity, Special Cases, and Comparison
von: Masopust, Tomáš, et al.
Veröffentlicht: (2024)

iCPS-DL: A Description Language for Autonomic Industrial Cyber-Physical Systems
von: Kouzapas, Dimitrios, et al.
Veröffentlicht: (2024)