5 citations · 11 across the 13 of their papers we have counts for
30 papers
Symbol Frequencies in Surjective Cellular Automata
Benjamin Hellouin de Menibus, Ilkka Törmä, Ville Salo
We study the behavior of probability measures under iteration of a surjective cellular automaton. We solve the following question in the negative: if the initial measure is ergodic…
On von Neumann regularity of cellular automata
Ville Salo
We show that a cellular automaton on a one-dimensional two-sided mixing subshift of finite type is a von Neumann regular element in the semigroup of cellular automata if and only i…
What can oracles teach us about the ultimate fate of life?
Ville Salo, Ilkka Törmä
We settle two long-standing open problems about Conway's Life, a two-dimensional cellular automaton. We solve the Generalized grandfather problem: for all , there exists…
Sofically presented dynamical systems
Johan Kopra, Ville Salo
Systems obtained by quotienting a subshift of finite type (SFT) by another SFT are called finitely presented in the literature. Analogously, if a sofic shift is quotiented by a sof…
Thompson's in MCG of mixing SFT by PW-linear homeos
Ville Salo
In a recent paper, we showed that groups admitting "veelike actions" on a finite language embed in mapping class groups of certain two-sided subshifts. In this note, we illustrate…
Veelike actions and the MCG of a mixing SFT
Ville Salo
We embed Thompson's group in the mapping class group of a mixing subshift of finite type. Question~6.3 in [Boyle-Chuysurichay, 17] asks whether these mapping class groups are s…