Symbolic dynamics of glider guns for some one-dimensional cellular automata

详细信息    查看全文

• 作者：Weifeng Jin ; Fangyue Chen
• 关键词：Cellular automata ; Symbolic dynamics ; Glider gun ; Limit cycle
• 刊名：Nonlinear Dynamics
• 出版年：2016
• 出版时间：October 2016
• 年：2016
• 卷：86
• 期：2
• 页码：941-952
• 全文大小：964 KB
• 刊物类别：Engineering
• 刊物主题：Vibration, Dynamical Systems and Control
  Mechanics
  Mechanical Engineering
  Automotive and Aerospace Engineering and Traffic
  
• 出版者：Springer Netherlands
• ISSN：1573-269X
• 卷排序：86

文摘

By exploiting the characteristic function, Lameray diagram, and forward time-\(\tau \) map of one-dimensional cellular automata (1D CAs), an empirical observation of long-term time-asymptotic behaviors of glider guns is achieved. Based on this qualitative property, the mathematical definition of glider gun for 1D CAs is proposed from the viewpoint of symbolic dynamics. Moreover, its underlying asymptotic dynamics is characterized in subtle detail, demonstrating that the dynamic evolution of glider gun converges to the limit cycle. This conclusion holds for all general 1D CAs, which is an extended discovery in both CAs and nonlinear dynamics. Meanwhile, chaotic dynamics of gliders is excavated to illustrate rich and complicated dynamical behaviors of guns. For the examples, glider guns of rules 54 and 110 are offered to present the constructive procedures described in this paper.