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.
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