Transient and Cycle Structure of Elementary Rule 150 with Reflective Boundary
Subject | Applied Mathematics |
Title | Transient and Cycle Structure of Elementary Rule 150 with Reflective Boundary |
Author(s) | Hasan Akın, Irfan Siap, Mehmet Emin Koroğlu |
Keywords | Cellular automata, Reflective Boundary, Transient and Cycle Lengths |
Abstract | Cellular automata are simple mathematical representation of complex dynamical systems. Therefore there are several applications of cellular automata in many areas such as coding, cryptography, VLSI design [1,2]. In this study, a recurrence relation for computation minimal polynomial of transition matrix of linear elementary rule $150$ with reflective boundary condition [3] was obtained. Then, the maximum transient and cycle lengths of this rule were calculated by algorithm in [4].\ \textbf{Acknowledgements:} The work is supported by T\"{U}B.{I}TAK (Project Number: 110T713). |