Color blind cellular automata
We introduce the classes of color blind and typhlotic cellular automata, that is, cellular
automata that commute with all symbol permutations and all symbol map**s, respectively …
automata that commute with all symbol permutations and all symbol map**s, respectively …
[PDF][PDF] vosalo@ utu. fi August 19, 2024
V Salo - 2024 - villesalo.com
An avoshift is a subshift where for each set C from a suitable family of subsets of the shift
group, the set of all possible valid extensions of a globally valid pattern on C to the identity …
group, the set of all possible valid extensions of a globally valid pattern on C to the identity …
Recoding Lie algebraic subshifts
We study internal Lie algebras in the category of subshifts on a fixed group--or Lie algebraic
subshifts for short. We show that if the acting group is virtually polycyclic and the underlying …
subshifts for short. We show that if the acting group is virtually polycyclic and the underlying …
Cellular automata over algebraic structures
Let G be a group and A a set equipped with a collection of finitary operations. We study
cellular automata that preserve the operations AG of induced componentwise from the …
cellular automata that preserve the operations AG of induced componentwise from the …
Alternation diameter of a product object
V Salo - arxiv preprint arxiv:1901.03613, 2019 - arxiv.org
We prove that every permutation of a Cartesian product of two finite sets can be written as a
composition of three permutations, the first of which only modifies the left projection, the …
composition of three permutations, the first of which only modifies the left projection, the …
[CITATION][C] Subshifts with simple cellular automata
V Salo - 2014 - TUCS Dissertations No 180