講演名 1998/10/22
ライフゲームの挙動におけるセル数依存性
蜷川 繁, 米田 政明, 広瀬 貞樹,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 2次元セルオートマトンの一種であるライフゲームは種々の興味深いパターンを生成するだけでなく, ラウフゲーム上で万能計算機が構成できるという著しい特徴を備えている.一方, ライフゲームの時間的な変化に対するパワースペクトルは1/fゆらぎを示す事が知られている.本研究では, セル数を変えた場合1/fゆらぎが持続するステップ数がどのように変化するかを調べた.その結果, 一辺のセル数が400の倍数であるような正方領域の場合に1/fゆらぎが持続するステップ数が長くなることがわかった.これはライフゲームに固有のセル数が存在することを示しているとともに相転移における臨界減速と対応づけることができる.
抄録(英) The "Game of Life" exhibits some interesting patterns and a universal computer can be constructed on Life. On the other hand, the temporal behavior of Life exhibits 1/f power spectrum. We have investigated the relation between array size and maximum length of time over which a 1/f power spectrum is observed in Life. We find that the maximum length of time gets longer in L×L lattices where L is a multiple of 400. The result indicates that there exists a intrinsic size of array in Life and suggests a similarity between the temporal behavior of Life and critical slowing down in phase transitions.
キーワード(和) ライフゲーム / 複雑系 / セルオートマトン / スペクトル解析 / 1/fゆらぎ
キーワード(英) Game of Life / complex system / cellular automata / spectral analysis / 1/f fluctuation
資料番号 NLP98-58
発行日

研究会情報
研究会 NLP
開催期間 1998/10/22(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Nonlinear Problems (NLP)
本文の言語 JPN
タイトル(和) ライフゲームの挙動におけるセル数依存性
サブタイトル(和)
タイトル(英) Array Size Dependent Behavior of the "Game of Life"
サブタイトル(和)
キーワード(1)(和/英) ライフゲーム / Game of Life
キーワード(2)(和/英) 複雑系 / complex system
キーワード(3)(和/英) セルオートマトン / cellular automata
キーワード(4)(和/英) スペクトル解析 / spectral analysis
キーワード(5)(和/英) 1/fゆらぎ / 1/f fluctuation
第 1 著者 氏名(和/英) 蜷川 繁 / Shigeru Ninagawa
第 1 著者 所属(和/英) 明星大学情報学部
College of Informatics, Meisei University
第 2 著者 氏名(和/英) 米田 政明 / Masaaki Yoneda
第 2 著者 所属(和/英) 富山大学工学部
Faculty of Engineering, Toyama University
第 3 著者 氏名(和/英) 広瀬 貞樹 / Sadaki Hirose
第 3 著者 所属(和/英) 富山大学工学部
Faculty of Engineering, Toyama University
発表年月日 1998/10/22
資料番号 NLP98-58
巻番号(vol) vol.98
号番号(no) 343
ページ範囲 pp.-
ページ数 6
発行日