3 papers
math.DS2025
A Three-Dimensional SFT with Sparse Columns
Ville Salo, Ilkka Törmä
We construct a nontrivial three-dimensional subshift of finite type whose projective -subdynamics, or -trace, is 2-sparse, meaning that there are at most two nonzero symbol…
math.DS2023
Limit dynamics of elementary cellular automaton 18
Hervé Sabrié, Ilkka Törmä
We study the the asymptotic dynamics of elementary cellular automaton 18 through its limit set, generic limit set and -limit set. The dynamics of rule 18 are characterized by pe…
cs.FL2023
Structure and computability of preimages in the Game of Life
Ville Salo, Ilkka Törmä
Conway's Game of Life is a two-dimensional cellular automaton. As a dynamical system, it is well-known to be computationally universal, i.e.\ capable of simulating an arbitrary Tur…