Color blind cellular automata

V Salo, I Törmä - International Workshop on Cellular Automata and …, 2013 - Springer
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 …

Avoshifts

V Salo - arxiv preprint arxiv:2408.09711, 2024 - arxiv.org
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 …

[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 …

Recoding Lie algebraic subshifts

V Salo, I Törmä - arxiv preprint arxiv:1910.13221, 2019 - arxiv.org
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 …

Cellular automata over algebraic structures

A Castillo-Ramirez, O Mata-Gutiérrez… - Glasgow Mathematical …, 2022 - cambridge.org
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 …

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 …

[CITATION][C] Subshifts with simple cellular automata

V Salo - 2014 - TUCS Dissertations No 180