| 研究実績の概要 |
本研究では、記号列空間図を用いてセル・オートマトン（CA）の解析を行うことを目的としている。セル・オートマトンは局所的な相互作用によって大域的な挙動が決定される離散力学系であり、遷移規則が単純であるにも関わらず生成される挙動は多様で複雑になる特徴がある。さらにすべての変数が離散値をとるため、計算機シミュレーションとの相性が良い。
本研究ではCAの挙動をR^2上の挙動に変換し（記号列空間図）、既存の力学系理論を用いてCAを解釈する方法を提案しており、これによってCAに対して力学系の指標を与えられた精度に応じて計算することが可能となる。
本年度は、256個の一次元エレメンタリー・セル・オートマトン（ECA）に対して、記号列空間図を元にリターンマップを作成し、これを用いてECAの力学系特性を調べた。ECAには遷移規則の依存する近傍数が0, 1, 2, 3のものがあるが、0, 1に関してはほぼ自明なため、依存近傍数２の場合を中心に調べた。初期値がSingle site seed（原点のセルの値のみ１、その他のセルで値が０）のときと、初期がランダムのときのリターンマップを描き、マップの対称性からECAの分類を行った。さらにリターンマップと時間発展パターンとの対応について調べ、これらの対称性に対応関係があることを明らかにした。また、時間発展パターンを描くよりも効果的に、リターンマップからECAの挙動特性を知ることができることを明らかにし、リターンマップを用いて、各ECAのアトラクターやエデンの園配置について調べた。
|
