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).