45 citations · 158 across the 57 of their papers we have counts for
4 papers · 1 filter
No Tits alternative for cellular automata
Ville Salo
We show that the automorphism group of a one-dimensional full shift (the group of reversible cellular automata) does not satisfy the Tits alternative. That is, we construct a finit…
On winning shifts of marked uniform substitutions
Jarkko Peltomäki, Ville Salo
The second author introduced with I. Törmä a two-player word-building game [Playing with Subshifts, Fund. Inform. 132 (2014), 131--152]. The game has a predetermined (possibly fini…
On pointwise periodicity in tilings, cellular automata and subshifts
Tom Meyerovitch, Ville Salo
We study implications of expansiveness and pointwise periodicity for certain groups and semigroups of transformations. Among other things we prove that every pointwise periodic fin…
Characterizing Asymptotic Randomization in Abelian Cellular Automata
Benjamin Hellouin de Menibus, Ville Salo, Guillaume Theyssier
Abelian cellular automata (CA) are CA which are group endomorphisms of the full group shift when endowing the alphabet with an abelian group structure. A CA randomizes an initial p…