Estimating topological entropy of multidimensional nonlinear cellular automata

Kawaharada, Akane

Hokkaido University Preprint Series in Mathematics, 2010, 970, [1]

Permalink : https://doi.org/10.14943/84117

このアイテムのアクセス数:790件（2026-11-02 16:18 集計）

ファイル	フォーマット	サイズ	閲覧回数	説明
re970	pdf	125 KB	455

アクセス権	open access
DOI	https://doi.org/10.14943/84117
URI	https://hdl.handle.net/2115/69777
タイトル	Estimating topological entropy of multidimensional nonlinear cellular automata
著者	著者名 Kawaharada, Akane
言語	英語
発行日	2010-10-22
出版者	Department of Mathematics, Hokkaido University
収録物名	Hokkaido University Preprint Series in Mathematics
巻(号)	970
ページ	[1]
抄録	Cellular automata are discrete dynamical systems whose configurations are determined by local rules acting on each cell in synchronous. Topological entoropy is a tool for measuring the complexity of these dynamical systems. In this paper we estimate topological entropy of a two-dimensional nonlinear cellular automaton. The method we use is that a one-dimensional cellular automaton with positive topological entoropy is “naturally” embedded into the twodimensional cellular automaton. Hence we obtain a multidimensional cellular automaton with infinite topological entoropy.
資源タイプ	紀要論文
出版タイプ	Version of Record