5 citations · 16 across the 30 of their papers we have counts for
8 papers · 1 filter
Cellular Automata and Bootstrap Percolation
Ville Salo, Guillaume Theyssier, Ilkka Törmä
We study qualitative properties of two-dimensional freezing cellular automata with a binary state set initialized on a random configuration. If the automaton is also monotone, the…
Automatic winning shifts
Jarkko Peltomäki, Ville Salo
To each one-dimensional subshift , we may associate a winning shift which arises from a combinatorial game played on the language of . Previously it has been studied w…
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…
Conjugacy of transitive SFTs minus periodic points
Ville Salo
It is a question of Hochman whether any two one-dimensional topologically mixing subshifts of finite type (SFTs) with the same entropy are topologically conjugate when their period…
Self-simulable groups
Sebastián Barbieri, Mathieu Sablik, Ville Salo
We say that a finitely generated group is self-simulable if every effectively closed action of on a closed subset of is the topolog…