• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

セルオートマトンのアトラクタとGibbs測度

Research Project

Project/Area Number 09740128
Research Category

Grant-in-Aid for Encouragement of Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionHokkaido University

Principal Investigator

行木 孝夫  北海道大学, 大学院・理学研究科, 助手 (40271712)

Project Period (FY) 1997 – 1998
Project Status Completed (Fiscal Year 1998)
Budget Amount *help
¥2,000,000 (Direct Cost: ¥2,000,000)
Fiscal Year 1998: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 1997: ¥1,100,000 (Direct Cost: ¥1,100,000)
Keywordsセルオートマトン / エントロピー / Gibbs測度
Research Abstract

本年度は、一次元有限状態セルオートマトンのアトラクタと漸近挙動とを不変集合の安定性と関連付ける研究を行なった。概要を以下に述べる。
1. セルオートマトンをn回作用したポテンシャル関数に対するゼータ関数の決定
記号S={1,2,...、N}上のセルオートマトンのn回作用を与える局所写像に付随した構造行列M(n,a),a∈Sを次で定義する。ここで、n回局所写像をf:S^<np+1>→Sと書く。
(M(n、a))r_1・・・r_<np>・s_1・・・s_<np>=_1 if r_2・・・r_<np>=s_1・・・s_<np-1> and f(r_1・・・r_1・・・r_<np>s_<np>)=a
0 otherwise.
第0座標にのみ依存するポテンシャル関数V(x)=V(x_0)をとる。この時、シフト(X(n),σ)のゼータ関数はdet(I-=Σ_<a∈S>^e^<-V(a)>M(n,a))^<-1>と書けることがわかった。
2. セルオートマトンをn回作用した後の配置空間X(n)の構造と、漸近挙動の評価
上の構造行列から自然に定義されるsofic測度がJacobianを持つ条件を示した。このとき、Gibbs測度はGibbs測度に誘導され続けることがわかる。

Report

(2 results)
  • 1998 Annual Research Report
  • 1997 Annual Research Report
  • Research Products

    (1 results)

All Other

All Publications (1 results)

  • [Publications] Takao Namiki: "A thermodynamic formalism for one dimensional cellular automata" Proceedings of the Japan academy. 75A(2). 41-42 (1999)

    • Related Report
      1998 Annual Research Report

URL: 

Published: 1997-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi