Search

In this paper we start with two-dimensional (2D) linear cellular automata (CA) in relation with basic mathematical structure. We investigate uniform linear 2D CA over ternary field, i.e. ℤ3. Present work is related to theoretical and imaginary investigations of 2D linear CA. Even though the basic construction of a CA is a discrete model, its macroscopic level behavior at large times and on large scales could be a close approximation to a continuous system. Considering some statistical properties, someone may also study geometrical aspects of patterns generated by cellular automaton evolution. After iteratively applying the linear rules, CA have been shown capable of producing interesting complex behaviors. Some examples of CA produce remarkably regular behavior on finite configurations. Using some simple initial configurations, the produced pattern can be self-replicating regarding some linear rules. Here we deal with the theory 2D uniform periodic, adiabatic and reflexive boundary CA (2D PB, AB and RB) over the ternary field ℤ3 and the applications of image processing for patterns generation. From the visual appearance of the patterns, it is seen that some rules display sensitive dependence on boundary conditions and their rule numbers. [ABSTRACT FROM AUTHOR]

This paper studies the theoretical aspects of two-dimensional cellular automata (CAs), it classifies this family into subfamilies with respect to their visual behavior and presents an application to pseudo random number generation by hybridization of these subfamilies. Even though the basic construction of a cellular automaton is a discrete model, its macroscopic behavior at large evolution times and on large spatial scales can be a close approximation to a continuous system. Beyond some statistical properties, we consider geometrical and visual aspects of patterns generated by CA evolution. The present work focuses on the theory of two-dimensional CA with respect to uniform periodic, adiabatic and reflexive boundary CA (2D PB, AB and RB) conditions. In total, there are 512 linear rules over the binary field ℤ2 for each boundary condition and the effects of these CA are studied on applications of image processing for self-replicating patterns. After establishing the representation matrices of 2D CA, these linear CA rules are classified into groups of nine and eight types according to their boundary conditions and the number of neighboring cells influencing the cells under consideration. All linear rules have been found to be rendering multiple self-replicating copies of a given image depending on these types. Multiple copies of any arbitrary image corresponding to CA find innumerable applications in real life situation, e.g. textile design, DNA genetics research, statistical physics, molecular self-assembly and artificial life, etc. We conclude by presenting a successful application for generating pseudo numbers to be used in cryptography by hybridization of these 2D CA subfamilies. [ABSTRACT FROM AUTHOR]