Browsing by Author "a800ace8-cc49-4982-9331-f7b5a6cd0e48"

Now showing items 1-2 of 2

    • Characterizing asymptotic randomization in abelian cellular automata 
      Hellouin de Menibus, Benjamín; Salo, Ville; Theyssier, G. (Cambridge University Press, 2020)
      Abelian cellular automata (CAs) are CAs which are group endomorphisms of the full group shift when endowing the alphabet with an abelian group structure. A CA randomizes an initial probability measure if its iterated images ...
    • Independent finite automata on Cayley graphs 
      Salo, Ville; Torma, Ilkka (Springer, 2017)
      In the setting of symbolic dynamics on discrete finitely generated infinite groups, we define a model of finite automata with multiple independent heads that walk on Cayley graphs, called group-walking automata, and use ...