-
Conjugacy of reversible cellular automata
We show that conjugacy of reversible cellular automata is undecidable, w...
11/16/2020 ∙ by Ville Salo, et al. ∙
0
∙
share
read it
-
Simulations and the Lamplighter group
We introduce a notion of "simulation" for labelled graphs, in which edge...
10/27/2020 ∙ by Laurent Bartholdi, et al. ∙
0
∙
share
read it
-
Four heads are better than three
We construct recursively-presented finitely-generated torsion groups whi...
03/12/2020 ∙ by Ville Salo, et al. ∙
0
∙
share
read it
-
Cutting Corners
We define and study a class of subshifts of finite type (SFTs) defined b...
02/20/2020 ∙ by Ville Salo, et al. ∙
0
∙
share
read it
-
Alternation diameter of a product object
We prove that every permutation of a Cartesian product of two finite set...
01/11/2019 ∙ by Ville Salo, et al. ∙
0
∙
share
read it
