Transient and Cycle Structure of Elementary Rule 150 with Reflective Boundary

Creative Commons License

Akın H., Siap I., Köroğlu M. E.

1st International Conference on Analysis and Applied Mathematics (ICAAM), Gümüşhane, Turkey, 18 - 21 October 2012, vol.1470, pp.156-158 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 1470
  • Doi Number: 10.1063/1.4747663
  • City: Gümüşhane
  • Country: Turkey
  • Page Numbers: pp.156-158
  • Yıldız Technical University Affiliated: Yes

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 etc. [1, 2]. In this study, a recurrence relation for computation minimal polynomial of rule matrix of linear elementary rule 150 with reflective boundary condition is obtained. Then, the maximum transient and cycle lengths of this rule are calculated by algorithm in [3].