On the surjunctivity and the Garden of Eden theorem for non-uniform cellular automata
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Paturi, Katariina, Kari, Jarkko |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Minimality, transitivity and sensitivity of non-uniform cellular automata
par: Kamilya, Supreeti, et autres
Publié: (2026)
par: Kamilya, Supreeti, et autres
Publié: (2026)
Reversibility, balance and expansivity of non-uniform cellular automata
par: Paturi, Katariina
Publié: (2025)
par: Paturi, Katariina
Publié: (2025)
On Gottschalk's surjunctivity conjecture for non-uniform cellular automata
par: Phung, Xuan Kien
Publié: (2025)
par: Phung, Xuan Kien
Publié: (2025)
On the Garden of Eden theorem for B-free subshifts
par: Keller, Gerhard, et autres
Publié: (2021)
par: Keller, Gerhard, et autres
Publié: (2021)
Periodicity and local complexity of Delone sets
par: Herva, Pyry, et autres
Publié: (2025)
par: Herva, Pyry, et autres
Publié: (2025)
On the periodic decompositions of multidimensional configurations
par: Herva, Pyry, et autres
Publié: (2024)
par: Herva, Pyry, et autres
Publié: (2024)
Conditional traffic-like rules for particle-flow simulation in cellular automata
par: Wolnik, B., et autres
Publié: (2025)
par: Wolnik, B., et autres
Publié: (2025)
The Garden of Eden theorem: old and new
par: Ceccherini-Silberstein, Tullio, et autres
Publié: (2017)
par: Ceccherini-Silberstein, Tullio, et autres
Publié: (2017)
Strongly sofic monoids, sofic topological entropy, and surjunctivity
par: Ceccherini-Silberstein, Tullio, et autres
Publié: (2024)
par: Ceccherini-Silberstein, Tullio, et autres
Publié: (2024)
On K{\r u}rka's dichotomy for cellular automata on groups
par: Audouard, Jade Angela Hope, et autres
Publié: (2026)
par: Audouard, Jade Angela Hope, et autres
Publié: (2026)
Graph and wreath products of cellular automata
par: Salo, Ville
Publié: (2020)
par: Salo, Ville
Publié: (2020)
A Garden of Eden theorem for Smale spaces
par: Ceccherini-Silberstein, Tullio, et autres
Publié: (2025)
par: Ceccherini-Silberstein, Tullio, et autres
Publié: (2025)
New Characterization of regional controllability and controllability of deterministic cellular automata via topological and symbolic dynamics notions
par: Dridi, Sara
Publié: (2025)
par: Dridi, Sara
Publié: (2025)
New classes of reversible cellular automata
par: Haugland, Jan Kristian, et autres
Publié: (2024)
par: Haugland, Jan Kristian, et autres
Publié: (2024)
Topological transitivity of group cellular automata is decidable
par: Castronuovo, Niccolò, et autres
Publié: (2026)
par: Castronuovo, Niccolò, et autres
Publié: (2026)
On the order of lazy cellular automata
par: Alcalá-Arroyo, Edgar, et autres
Publié: (2025)
par: Alcalá-Arroyo, Edgar, et autres
Publié: (2025)
FO logic on cellular automata orbits equals MSO logic
par: Theyssier, Guillaume
Publié: (2024)
par: Theyssier, Guillaume
Publié: (2024)
A categorical framework for cellular automata
par: Castillo-Ramirez, A., et autres
Publié: (2026)
par: Castillo-Ramirez, A., et autres
Publié: (2026)
Characterization of the set of zero-noise limits measures of perturbed cellular automata
par: Marsan, Hugo, et autres
Publié: (2024)
par: Marsan, Hugo, et autres
Publié: (2024)
On elementary cellular automata asymptotic (a)synchronism sensitivity and complexity
par: Leiva, Isabel Donoso, et autres
Publié: (2023)
par: Leiva, Isabel Donoso, et autres
Publié: (2023)
Word problems and embedding-obstructions in cellular automata groups on groups
par: Salo, Ville
Publié: (2025)
par: Salo, Ville
Publié: (2025)
Connections between the minimal neighborhood and the activity value of cellular automata
par: Castillo-Ramirez, Alonso, et autres
Publié: (2025)
par: Castillo-Ramirez, Alonso, et autres
Publié: (2025)
Thermodynamic formalism for random non-uniformly expanding maps
par: Stadlbauer, Manuel, et autres
Publié: (2020)
par: Stadlbauer, Manuel, et autres
Publié: (2020)
On the minimal memory set of cellular automata
par: Castillo-Ramirez, Alonso, et autres
Publié: (2024)
par: Castillo-Ramirez, Alonso, et autres
Publié: (2024)
Non-uniform Berry-Esseen theorems for weakly dependent random variables
par: Hafouta, Yeor
Publié: (2022)
par: Hafouta, Yeor
Publié: (2022)
Irrational eigenvalues of D-Dimensional Cellular automata
par: Sadi, Nassima Ait, et autres
Publié: (2025)
par: Sadi, Nassima Ait, et autres
Publié: (2025)
Smart abstraction based on iterative cover and non-uniform cells
par: Calbert, Julien, et autres
Publié: (2024)
par: Calbert, Julien, et autres
Publié: (2024)
Solving the initial value problem for cellular automata by pattern decomposition
par: Fukś, Henryk
Publié: (2025)
par: Fukś, Henryk
Publié: (2025)
Thermodynamic formalism for non-uniform systems with controlled specification and entropy expansiveness
par: Wang, Tianyu, et autres
Publié: (2025)
par: Wang, Tianyu, et autres
Publié: (2025)
Stable finiteness of monoid algebras and surjunctivity
par: Ceccherini-Silberstein, Tullio, et autres
Publié: (2024)
par: Ceccherini-Silberstein, Tullio, et autres
Publié: (2024)
Regularity, linear response formula and differentiability of the free energy for non-uniformly expanding local homeomorphisms
par: Bocker, Carlos, et autres
Publié: (2024)
par: Bocker, Carlos, et autres
Publié: (2024)
Bumpy metric theorem in the sense of Man{é} for non-convex Hamiltonians
par: Aslani, Shahriar, et autres
Publié: (2022)
par: Aslani, Shahriar, et autres
Publié: (2022)
Symbolic dynamics for non-uniformly hyperbolic flows in high dimension
par: Lima, Yuri, et autres
Publié: (2025)
par: Lima, Yuri, et autres
Publié: (2025)
Thermodynamic formalism and multifractal analysis of Birkhoff averages for non-uniformly expanding interval maps with finitely many branches
par: Arima, Yuya
Publié: (2025)
par: Arima, Yuya
Publié: (2025)
One-dimensional cellular automata with a unique active transition
par: Castillo-Ramirez, Alonso, et autres
Publié: (2024)
par: Castillo-Ramirez, Alonso, et autres
Publié: (2024)
Thermodynamic formalism and multifractal analysis of Birkhoff averages for non-uniformly expanding Rényi interval maps with countably many branches
par: Arima, Yuya
Publié: (2025)
par: Arima, Yuya
Publié: (2025)
Transfer operators and dimension of bad sets for non-uniform Fuchsian lattices
par: Marchese, Luca
Publié: (2018)
par: Marchese, Luca
Publié: (2018)
Expansive actions with specification of sofic groups, strong topological Markov property, and surjunctivity
par: Ceccherini-Silberstein, Tullio, et autres
Publié: (2021)
par: Ceccherini-Silberstein, Tullio, et autres
Publié: (2021)
Automaticity of spacetime diagrams generated by cellular automata on commutative monoids
par: Nesme, Vincent
Publié: (2022)
par: Nesme, Vincent
Publié: (2022)
Thermodynamic Formalism for a family of cellular automata and duality with the shift
par: Lopes, Artur O., et autres
Publié: (2024)
par: Lopes, Artur O., et autres
Publié: (2024)
Documents similaires
-
Minimality, transitivity and sensitivity of non-uniform cellular automata
par: Kamilya, Supreeti, et autres
Publié: (2026) -
Reversibility, balance and expansivity of non-uniform cellular automata
par: Paturi, Katariina
Publié: (2025) -
On Gottschalk's surjunctivity conjecture for non-uniform cellular automata
par: Phung, Xuan Kien
Publié: (2025) -
On the Garden of Eden theorem for B-free subshifts
par: Keller, Gerhard, et autres
Publié: (2021) -
Periodicity and local complexity of Delone sets
par: Herva, Pyry, et autres
Publié: (2025)