23 citations · 100 across the 28 of their papers we have counts for
34 papers
An aperiodic set of Wang tiles for every quadratic irrational
Jarkko Kari, Sébastien Labbé, Pieter Mostert
We propose a sufficient condition for the non-periodicity of a set of Wang tiles. It applies to sets of Wang tiles whose tiles have vertical or horizontal stripes. The proof is bas…
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 periodic decompositions of multidimensional configurations
Pyry Herva, Jarkko Kari
We consider -dimensional configurations, that is, colorings of the -dimensional integer grid with finitely many colors. Moreover, we interpret the colors as in…
The group of reversible Turing machines: subgroups, generators and computability
Sebastián Barbieri, Jarkko Kari, Ville Salo
We study an abstract group of reversible Turing machines. In our model, each machine is interpreted as a homeomorphism over a space which represents a tape filled with symbols and…
Effective Projections on Group Shifts to Decide Properties of Group Cellular Automata
Pierre Béaur, Jarkko Kari
Many decision problems concerning cellular automata are known to be decidable in the case of algebraic cellular automata, that is, when the state set has an algebraic structure and…