Cellular Automata on Groups with Asymptotic Boundary Conditions

スポンサーリンク

概要

• 論文の詳細を見る

• Cellular automata on groups with asymptotic boundary conditions are studied. The main results are non-Euclidean extensions of Maruoka and Kimura's results on injectivity and surjectivity. They introduced the notions of weak injectivity/surjectivity and strong injectivity/surjectivity, and showed a hierarchical structure among these properties. The Garden of Eden (GOE) property and the periodic construction technique are used to extend their results. Groups that are residually finite and of non-exponential growth are shown to form a good class for non-Euclidean extensions of classical results.

• 一般社団法人情報処理学会の論文
• 1999-12-15

著者

• 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

スポンサーリンク