一次元セルオートマトンによるパリティ問題におけるカスケード過程

摘要

あらまし　単純（一次元2状態3近傍）セルオートマトンのうち，加法性を満たすルール60は，周期境界条件下でセル数が2のべき乗個の場合，初期様相のパリティを計算できることが証明されている．このセルオートマトンにおいて，ランダムな初期様相から開始したパリティ計算の過程を，スペクトル解析を用いて調べたところ，ステップが進むにつれて空間的な周期性が自発的に発生し，その後，長い周期のパターンが短い周期へと分裂することが分かった．