On cellular automata over Galois rings

Authors:
Hasan Akın;Irfan Siap
Affiliations:
Harran University, Faculty of Arts and Sciences, Department of Mathematics, 6300 Şanlıurfa, Turkey;Adıyaman University, Education Faculty, 02030 Adıyaman, Turkey
Venue:
Information Processing Letters
Year:
2007

Citing 2
Cited 5

Invertible linear cellular automata over Zm: algorithmic and dynamical aspects

Journal of Computer and System Sciences
On computing the entropy of cellular automata

Theoretical Computer Science

The topological entropy of invertible cellular automata

Journal of Computational and Applied Mathematics
On behavior of two-dimensional cellular automata with an exceptional rule

Information Sciences: an International Journal
On the topological directional entropy

Journal of Computational and Applied Mathematics
Garden of eden configurations for 2-D cellular automata with rule 2460N

Information Sciences: an International Journal
Structure and reversibility of 2D hexagonal cellular automata

Computers & Mathematics with Applications

Quantified Score

Hi-index	0.90

Visualization

Abstract

In this paper we study the invertibility of one-dimensional cellular automata, determined by a local rule, acting on the space of all doubly-infinite sequences taking values in a finite Galois ring. We also compute the topological entropy of one-dimensional CA generated by additive local rule over a finite Galois ring. We conclude by showing that the topological entropy of an additive invertible CA over a finite Galois ring is equal to its inverse.