Index permutations and classes of additive cellular automata rules with isomorphic STD

Bulitko, V.; Voorhees, B.; Alonso-Sanz, R.; Bull, Larry; Anghelescu, P.; Ionita, S.; Sofron, E.; Clarridge, A.G.; Salomaa, KAI; Jin, W.

Abstract

First we consider the question of identifying linear transformations that transform any additive CA rule into an additive CA rule with an isomorphic STD. A general condition is derived. Following on this, we consider a subclass of such transformations (index permutations). This allows, on one hand, a complete description and on the other hand, generalization of the results for the class of linear rules. Then the case of binary valued 1-dimensional additive cellular automata (d = 1, p = 2) and classes of isomorphisms of STDs that contain only a single rule (singletons) are considered. It is shown how singletons can be used to extend known systems of isomorphic STD classes. Finally we study how the baker transformation provides information about singletons and, by using this, present an algorithm that generates all singletons for one-dimensional additive CA of odd sizes.

• Journal Article Type: Article
• Publication Date: Jan 1, 2010
• Journal: Journal of Cellular Automata
• Print ISSN: 1557-5969
• Publisher: Old City Publishing
• Peer Reviewed: Peer Reviewed
• Volume: 5
• Issue: 1-2
• Pages: 1-28
• Keywords: discrete baker transformation, mathematics, interdisciplinary applications, additive cellular automata, computer science, theory and methods, isomorphic classes, dynamics, state transition diagram
• Public URL: https://uwe-repository.worktribe.com/output/983747
• Publisher URL: http://www.oldcitypublishing.com/