<テクニカルレポート>
Period lengths of cellular automata on square lattices with Rule 90

作成者
本文言語
出版者
発行日
雑誌名
出版タイプ
アクセス権
概要 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.続きを見る

本文情報を非表示

54.ps.tar pdf 229 KB 159  
54.ps tgz 118 KB 12  

詳細

レコードID
査読有無
関連情報
タイプ
登録日 2009.04.22
更新日 2018.08.31