Search

Cellular automata (CA) theory is a very rich and useful model of a discrete dynamical system that focuses on their local information relying on the neighboring cells to produce CA global behaviors. Although the main structure of CA is a discrete special model, the global behaviors at many iterative times and on big scales can be close to nearly a continuous system. The mathematical points of the basic model imply the computable values of the mathematical structure of CA. After modeling the CA structure, an important problem is to be able to move forwards and backwards on CA to understand their behaviors in more elegant ways. This happens in the possible case if CA is a reversible one. In this paper, we investigate the structure and the reversibility cases of two-dimensional (2D) finite, linear, and triangular von Neumann CA with periodic boundary case. It is considered on ternary field ℤ 3 (i.e. 3-state). We obtain the transition rule matrices for each special case. It is known that the reversibility cases of 2D CA is generally a very challenging problem. For given special triangular information (transition) rule matrices, we prove which triangular linear 2D von Neumann CA is reversible or not. In other words, the reversibility problem of 2D triangular, linear von Neumann CA with periodic boundary is resolved completely over ternary field. However, the general transition rule matrices are also presented to establish the reversibility cases of these special 3-states CA. Since the main CA structures are sufficiently simple to investigate in mathematical ways and also very complex for obtaining chaotic models, we believe that these new types of CA can be found in many different real life applications in special cases e.g. mathematical modeling, theoretical biology and chemistry, DNA research, image science, textile design, etc. in the near future. [ABSTRACT FROM AUTHOR]

Even though the fundamental main structure of cellular automata (CA) is a discrete special model, the global behaviors at many iterative times and on big scales could be a close, nearly a continuous, model system. CA theory is a very rich and useful phenomena of dynamical model that focuses on the local information being relayed to the neighboring cells to produce CA global behaviors. The mathematical points of the basic model imply the computable values of the mathematical structure of CA. After modeling the CA structure, an important problem is to be able to move forwards and backwards on CA to understand their behaviors in more elegant ways. A possible case is when CA is to be a reversible one. In this paper, we investigate the structure and the reversibility of two-dimensional (2D) finite, linear, triangular von Neumann CA with null boundary case. It is considered on ternary field (i.e. 3-state). We obtain their transition rule matrices for each special case. For given special triangular information (transition) rule matrices, we prove which triangular linear 2D von Neumann CAs are reversible or not. It is known that the reversibility cases of 2D CA are generally a much challenged problem. In the present study, the reversibility problem of 2D triangular, linear von Neumann CA with null boundary is resolved completely over ternary field. As far as we know, there is no structure and reversibility study of von Neumann 2D linear CA on triangular lattice in the literature. Due to the main CA structures being sufficiently simple to investigate in mathematical ways, and also very complex to obtain in chaotic systems, it is believed that the present construction can be applied to many areas related to these CA using any other transition rules. [ABSTRACT FROM AUTHOR]

Cellular automata have rich computational properties and provide many models in mathematical and physical processes. In this paper, one of the most commonly used neighborhood types of two dimensional (2D) cellular automata which is called the Moore neighborhood in two dimensional integer lattice is considered. We study the characterization of 2D linear cellular automata defined by the Moore neighborhood with periodic and null boundary conditions over ternary fields. Furthermore, we analyze some results of 2D cellular automata defined by the rule number 9840NB and finally also present applications to error correcting codes and image processing field. [ABSTRACT FROM AUTHOR]

In this study, we consider the theoretical structure and classification of two-dimensional (2D) three-state uniform cellular automata (CA) based on their visual behavior. The basic features of a CA comprise their discrete dynamic structure and the fact that they are modeled locally, but their behavior can be similar to a continuous system at large time and spatial scales. The geometrical structures of the patterns produced by iterating CA can be considered according to some basic properties. After applying the rules iteratively, it has been shown that CA are capable of producing complex behaviors. Some types of CA exhibit remarkably regular behavior with finite configurations. With simple initial configurations, the patterns generated may be self-replicating (SR), self-similar (SS), or mixed. In this study, we consider the theory of 2D uniform periodic boundary (PB), adiabatic boundary (AB), and reflexive boundary (RB) CA with a von Neumann neighborhood, and applications of image analysis for generating patterns. We investigate a 2D CA under these boundary restrictions for three-state cases, i.e., the ternary field Z 3 . We also study the applications of SR and SS patterns that correspond to the linear CA rules of 2D uniform CA with different boundary cases over Z 3 . The von Neumann neighborhood CA rule (i.e., Rule 2460) is classified into SR and SS types depending on the non-zero boundary values a , b , c , d of the neighboring cells that influence the cells under consideration. Based on the visual appearance of the patterns, we also show that Rule 2460 is sometimes sensitive, depending on the boundary conditions and chaotic behavior. Finally, we conclude by analyzing some results in detail for CA defined by Rules 2460NB, 2460PB, 2460AB, and 2460RB for non-symmetric figures. [ABSTRACT FROM AUTHOR]

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]

This paper presents a study of two-dimensional hexagonal cellular automata (CA) with periodic boundary. Although the basic construction of a cellular automaton is a discrete model, its global level behavior at large times and on large spatial scales can be a close approximation to a continuous system. Meanwhile CA is a model of dynamical phenomena that focuses on the local behavior which depends on the neighboring cells in order to express their global behavior. The mathematical structure of the model suggests the importance of the algebraic structure of cellular automata. After modeling the dynamical behaviors, it is sometimes an important problem to be able to move backwards on CAs in order to understand the behaviors better. This is only possible if cellular automaton is a reversible one. In the present paper, we study two-dimensional finite CA defined by hexagonal local rule with periodic boundary over the field ℤ3 (i.e. 3-state). We construct the rule matrix corresponding to the hexagonal periodic cellular automata. For some given coefficients and the number of columns of hexagonal information matrix, we prove that the hexagonal periodic cellular automata are reversible. Moreover, we present general algorithms to determine the reversibility of 2D 3-state cellular automata with periodic boundary. A well known fact is that the determination of the reversibility of a two-dimensional CA is a very difficult problem, in general. In this study, the reversibility problem of two-dimensional hexagonal periodic CA is resolved completely. Since CA are sufficiently simple to allow detailed mathematical analysis, also sufficiently complex to produce chaos in dynamical systems, we believe that our construction will be applied many areas related to these CA using any other transition rules. [ABSTRACT FROM AUTHOR]

Different types of the lattice spin systems with the competing interactions have rich and interesting phase diagrams. In this study a system with competing nearest-neighbor interaction J1, prolonged next-nearest-neighbor interaction Jp and ternary prolonged interaction Jtp is considered on a Cayley tree of arbitrary order k. To perform this study, an iterative scheme is developed for the corresponding Hamiltonian model. At finite temperatures several interesting properties are presented for typical values of α = T/J1, β = −Jp/J1 and γ = -Jtp/J1. This study recovers as particular cases, previous work by Vannimenus1 with γ = 0 for k = 2 and Ganikhodjaev et al.2 in the presence J1, Jp, Jtp with k = 2. The variation of the wavevector q with temperature in the modulated phase and the Lyapunov exponent associated with the trajectory of our iterative system are studied in detail. [ABSTRACT FROM AUTHOR]

In this paper, we consider a pentagonal lattice and we investigate the rule matrix with null boundary condition for two-dimensional cellular automata with the field ℤ p (the set of integers modulo p) and analyze their characteristics. Moreover, an algorithm of computing the rank of rule matrix with null boundary condition for von Neumann neighborhood is developed. Finally, necessary and sufficient conditions for the existence of Garden of Eden configurations for two-dimensional cellular automata are obtained. [ABSTRACT FROM AUTHOR]

In this paper, we study a 2-dimensional cellular automaton generated by a new local rule with the nearest neighborhoods and prolonged next nearest neighborhoods under periodic boundary condition over the ternary field (Z3). We obtain the rule matrix of this cellular automaton and characterize this family by exploring some of their important characteristics. We get some recurrence equations which simplifies the computation of the rank of the rule matrix related to the 2-dimensional cellular automaton drastically. Next, we propose an algorithm to determine the rank of the rule matrix. Finally, we conclude by presenting an application to error correcting codes. [ABSTRACT FROM AUTHOR]