English

Isomorphisms of Additive Cellular Automata on Finite Groups

Cellular Automata and Lattice Gases 2008-12-02 v1

Abstract

We study sources of isomorphisms of additive cellular automata on finite groups (called index-group). It is shown that many isomorphisms (called regular) of automata are reducible to the isomorphisms of underlying algebraic structures (such as the index-group, monoid of automata rules, and its subgroup of reversible elements). However for some groups there exist not regular automata isomorphisms. A complete description of linear automorphisms of the monoid is obtained. These automorphisms cover the most part of all automata isomorphisms for small groups and are represented by reversible matrices M such that for any index-group circulant C the matrix M^{-1}CM is an index-group circulant.

Keywords

Cite

@article{arxiv.0812.0111,
  title  = {Isomorphisms of Additive Cellular Automata on Finite Groups},
  author = {Valeriy Bulitko},
  journal= {arXiv preprint arXiv:0812.0111},
  year   = {2008}
}

Comments

24 pages