4 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…
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…
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…