23 citations · 100 across the 28 of their papers we have counts for
Showing 2018 · math.DSShow all
2 papers · 2 filters
math.DS2018
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…
math.DS2018
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…