23 citations · 100 across the 28 of their papers we have counts for
8 papers · 1 filter
Minimality, transitivity and sensitivity of non-uniform cellular automata
Supreeti Kamilya, Jarkko Kari, Katariina Paturi
Every transitive cellular automaton (CA) is sensitive to initial conditions. We study this implication in the more general context of non-uniform cellular automata (NUCA) with fini…
On the surjunctivity and the Garden of Eden theorem for non-uniform cellular automata
Katariina Paturi, Jarkko Kari
Non-uniform cellular automata (NUCA) are an extension of cellular automata with multiple local rules in different cells. We show that if the distribution of local rules is uniforml…
On the Conjugacy Problem of Cellular Automata
Joonatan Jalonen, Jarkko Kari
Cellular automata are topological dynamical systems. We consider the problem of deciding whether two cellular automata are conjugate or not. We also consider deciding strong conjug…
Nivat's Conjecture and Pattern Complexity in Algebraic Subshifts
Jarkko Kari, Etienne Moutot
We study Nivat's conjecture on algebraic subshifts and prove that in some of them every low complexity configuration is periodic. This is the case in the Ledrappier subshift (the 3…
Sequentializing cellular automata
Jarkko Kari, Ville Salo, Thomas Worsch
We study the problem of sequentializing a cellular automaton without introducing any intermediate states, and only performing reversible permutations on the tape. We give a decidab…
Post-surjectivity and balancedness of cellular automata over groups
Silvio Capobianco, Jarkko Kari, Siamak Taati
We discuss cellular automata over arbitrary finitely generated groups. We call a cellular automaton post-surjective if for any pair of asymptotic configurations, every pre-image of…