<technical report>
Period lengths of cellular automata on square lattices with Rule 90

Creator
Language
Publisher
Date
Source Title
Vol
Publication Type
Access Rights
Related DOI
Related URI
Relation
Abstract This paper studies two-dimensional cellular automatma $ca-90(m,n)$ having states 0 and 1 and working on a square lattice of size $(m-1) \times (n-1)$. All their dynamics, driven by the local transitio...n rule 90, can be simply formulated by representing their configurations with Laurent polynomials over a finite field $F_2 = {0,1}.$ The initial configuration takes the next configuration to a particular configuration whose cells all have the state 1. This paper answers the question of whether the initial configuration lies on a limit cycle or not, and, if that is the case, some properties on period lengths of such limit cycles are studied.show more

Hide fulltext details.

pdf 54.ps.tar pdf 229 KB 368  
tgz 54.ps tgz 118 KB 33  

Details

Record ID
Peer-Reviewed
Type
Created Date 2009.04.22
Modified Date 2018.08.31

People who viewed this item also viewed