Dynamics of Cellular Automata on Groups

スポンサーリンク

概要

• 論文の詳細を見る

• Dynamical theory of cellular automata on groups is developed. Main results are non-Euclidean extensions of Sato and Honda's results on the dynamics of Euclidean cellular automata. The notion of the period of a configuration is redefined in a more group theoretical way. The notion of a co-finite configuration substitutes the notion of a periodic configuration, where the new term is given to it to reflect and emphasize the importance of finiteness involved. With these extended or substituted notions, the relations among period preservablity, injectivity, and Poisson stability of parallel maps are established. Residually finite groups are shown to give a nice topological property that co-finite configurations are dense in the configuration space.

• 社団法人電子情報通信学会の論文
• 1999-10-25

著者

• Yukita Shuichi

  Department Of Computer Software The University Of Aizu

関連論文

• Dynamics of Cellular Automata on Groups
• The Moore-Myhill Pseudo Tiling for the Heisenberg Tessellation Automata
• Cellular Automata on Groups with Asymptotic Boundary Conditions

スポンサーリンク