保存量を持つ一次元セルオートマトンの漸近挙動

• Project/Area Number: 17740043
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: General mathematics (including Probability theory/Statistical mathematics)
• Research Institution: Hokkaido University
• Principal Investigator: 行木 孝夫 Hokkaido University, 大学院・理学研究院, 助教 (40271712)
• Project Period (FY): 2005 – 2007
• Project Status: Completed (Fiscal Year 2007)
• Budget Amount: ¥2,900,000 (Direct Cost: ¥2,900,000); Fiscal Year 2007: ¥700,000 (Direct Cost: ¥700,000); Fiscal Year 2006: ¥900,000 (Direct Cost: ¥900,000); Fiscal Year 2005: ¥1,300,000 (Direct Cost: ¥1,300,000)
• Keywords: セルオートマトン / 保存量 / 可積分系 / 力学系 / 関数写像系 / 箱玉系 / 確率論 / 周期点 / 漸近挙動 / アトラクタ / 平衡測度 / 交通流 / 酔歩 / 経験分布 / エルゴード理論 / 保存系 / 量子ランダムウォーク / 極限定理

Research Abstract

保存量を持つ一次元セルオートマトンの漸近挙動に関連し、最終年度として次の課題設定を考え次の研究を実施した。無限可積分系からのアプローチと確率論的アプローチが進展する中、サーベイを実施し、力学系としてのアプローチとの有効な共通点を探索した。無限可積分系としては箱玉系が主として研究されており、確率論的なアプローチはexclusion processに関連する研究が進展している。周期的な箱玉系は可算状態のシフトの一周期点からなる状態空間上の力学系とみなすことができる。この時、箱玉系のダイナミクスは周期境界条件のもとで通常の有界な相互作用半径を持つセルオートマトンによるダイナミクスと同値になる可能性があることを発見した。このダイナミクスを決める局所写像が一意ではないという予想も立ち、将来的には極めて興味深い問題である。箱玉系と、複数の局所写像から決まるセルオートマトンが同値であればランダムダイナミクスとの関連等、新たな研究分野を開く可能性がある。量子セルオートマトンとの関連性については量子情報理論の進展に関するサーベイを続けた。一次元に留まらない高次元格子での保存量を持つセルオートマトンについては格子模型との関連を見ている段階である。保存量の有無に関らずセルオートマトンの重要な性質はパターン生成である。関数写像系の一般化についてムーアの一般化シフトとの関連を追求し、セルオートマトンとにつながる方向性を見出せた。