Period lengths of cellular automata on square lattices with rule 90

Yasuo Kawahara, Satoru Kumamoto, Yoshihiro Mizoguchi, Masaya Nohmi, Hiroshi Ohtsuka, Takayoshi Shoudai

研究成果: Contribution to journalArticle査読

3 被引用数 (Scopus)

抄録

This paper studies two-dimensional cellular automata ca-90(m,n) having states 0 and 1 and working on a square lattice of size (m-1)x(n-1). All their dynamics, driven by the local transition rule 90, can be simply formulated by representing their configurations with Laurent polynomials over a finite field F2={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.

本文言語英語
ページ(範囲)1435-1456
ページ数22
ジャーナルJournal of Mathematical Physics
36
3
DOI
出版ステータス出版済み - 1995
外部発表はい

All Science Journal Classification (ASJC) codes

  • 統計物理学および非線形物理学
  • 数理物理学

フィンガープリント

「Period lengths of cellular automata on square lattices with rule 90」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル