Abstract

The synchronization analysis of four symbolic complex dynamical systems will be discussed carefully in this paper. Grey system theory is mainly being used to study data sequences that are generated by 4-letter chaotic dynamical system, and the usual prediction accuracy has exceeded 90%. In this place we have found a generating rule that may at least realize chaotic synchronization in short and medium terms. Considering the current study of DNA base sequences A-G-C-T and the symbolic characteristic of four symbolic dynamical systems, which are formally in good corresponding relation. In this paper we have offered an effective research means to approach problems of this kind.

1. Introduction

The problems on uncertainty exist commonly in nature: the ones in myriad sample can be resolved by probability and statistics ways, the ones in recognizing uncertainty can be dealt with by fuzzy mathematics. However, there also exists another kind of uncertainty in less data, little samples, incomplete information, and devoid of experience, which is just suitable to be dealt with by grey system theory [1]. A system with both partially known information and certain unknown information can be defined as a grey system. That is to say, grey system is the system that lacks information, such as architecture, parameters, operation mechanism, and system behavior. Therefore, the key problem is how to make use of the finite available information to approximate the system dynamical behaviors [2].

Grey system theory mainly includes the theoretical system based on grey algebra system, grey equation, and grey matrix; the methodology system based on grey sequence generation; the analysis system based on grey correlation space; the grey-model-centered modeling system; and the technical system based on system analysis, evaluation, modeling, prediction and decision, and control and optimization. Since there is not any certain physical model in many social and economic issues, it is quite difficult to specify all the factors, not to mention establishing definite mapping relations, though some influence factors are known. For instance, those factors that affect prices, such as psychological expectation and government orientation, are immeasurable. While some data are measurable yet short of detailed information. If the available data alone are taken into consideration, the analysis outcome will surely be inaccurate. Grey system theory can generate new data sequences which indicate the variation trend of the original data and eliminate the fluctuation as well. Grey system theory can also solve some complex system issues with unknown parameters. The applications of grey system theory lie in many scientific fields, such as agriculture, industry, energy, traffic, petroleum, geology, meteorology, hydrology, ecology, environment, medicine, military affairs, economy, and society, which succeeds in solving good many practical problems in production and daily life.

As early as in 1947, Ulam and Neumann studied the densities distribution [3] of surjective parabolic maps’ orbital point and got famous Chebyshev distribution. The study of chaotic symbolic sequences is gradually developing in theory. However, the applied research of stochastic chaotic sequences has not been fully carried out, for most of studies focus on controlling or avoiding chaos. Chaos, nevertheless, affords inherent stochastic properties that can be calculated, which is an important applied domain. The stochastic symbolic sequences bear the following three features. First, computer can generate them iteratively. Secondly, like false stochastic numbers, they can set up a stochastic sequence simulation (in contradiction, they are based on corresponding symbolic spaces). Thirdly, they can produce numerous symbolic spaces, which is not a characteristic of common stochastic numbers. Therefore, the symbolic dynamics [4–8] developed by this means are supposed to be very useful. We are familiar with two symbolic sequences and have clarified the inherent randomicity in 4 symbolic dynamics [9], the knot theory based on the minimal braid in Lorenz system [10]. In this paper, we are mainly using grey system theory to study the chaotic synchronization of four symbolic complex dynamical systems.

This paper is organized as follows. In Section 2, grey system theory is introduced. In Section 3, the symbolic dynamics of 4-letter surjective map are exhibited. In Section 4, synchronization analysis of 4-letter chaotic dynamical system based on grey system theory is clarified in detail.

2. Grey System Theory

Grey system theory provides an approach to investigate the relationships of input-output process with unclear inner relationships, uncertain mechanisms, and insufficient information. It deals directly with the original data and searches the intrinsic regularity of the data rather than using statistical method. In the grey system theory, grey relational analysis and grey prediction model account for the essential parts [11, 12]. The grey prediction model uses grey differential models to generate data series from the original data series of a dynamical system. And the data series generated by the grey prediction model are converted back to the original data series by a reverse procedure to predict the performance of the dynamical system. Grey prediction can reveal underlying rules within a random time sequence via a special data processing. Now it has been successfully used to model the dynamical systems in different fields, such as agriculture, ecology, economy, statistics, meteorology, and industry [13, 14].

One of the most important properties of chaotic system is sensitivity to initial conditions. Sensitivity to initial conditions means that an arbitrarily small perturbation of current trajectory may lead to significantly different future behavior. As a result of sensitivity, two different trajectories tend to depart exponentially with time. The behavior of chaotic systems appears to be random.

One of the primary motivations of our research is designed to discuss the corresponding relationships between the exponential separate characteristic in chaotic system and the exponential increasing law of grey prediction. For example, let us choose logistic equation as a model, which has been studied extensively in nonlinear system. One of its equivalent forms can be expressed as

hereinto, is defined on interval and . Its bifurcation diagram is well known: see Figure 1.

Figure 1: The bifurcation diagram of logistic map.

Let us adopt unimodal surjective map as to get chaotic iterative sequences, namely,

Given initial values , after 50 iterations, we can get the sequences of and ; see Figure 2 and Table 1.

Table 1: The exponential separate sequences of logistic map .

Figure 2: The exponential separate diagram of logistic map. (In this diagram, the solid line represents and the dotted line represents ).

According to Figure 2 and Table 1, it is not difficult to find some differences. Although the iterative original value only has a small deviation 0.001, during the iterative process, a remarkable change begins at the 7th step. Until at the 10th step, it has been very difficult to find that these two sequences came from small deviation original value. Classical researches have proved that these two trajectories generated from two adjacent original values will depart exponentially with time evolution. It is an important measure of the exponential separate characteristic in chaotic system that calculates Lyapunov exponent:

3. Symbolic Dynamics of 4-Letter Surjective Map

Figure 3: The shape of 4-letter surjective map ; four monotonic embranchments are marked by L, M, N, and R.

4. Synchronization Analysis of 4-Letter Chaotic System Based on Grey System Theory

4.1. Iterative Process of 4-Letter Chaotic System

The general dynamical iterative form of 4-letter surjective map is expressed in (5). Given an initial value , the number of iterations is and one can obtain Tables 2 and 3. Figure 4 is the concrete iterative process.

Table 2: The iterative values of 4-letter chaotic system ().

Table 3: The iterative values of 4-letter chaotic system ().

Figure 4: 16 iterations of 4-letter surjective map ().

Let us transform these iterative values. First, each is made as absolute value transformation. Then, let us carry out cumulative sum and get Tables 4 and 5.

It will be intuitionistic and natural to return these grey prediction results to actual symbolic space. Combining the exact position of peak and trough, the value of positive or negative can be confirmed.

Now let us present a research example.

Example 1.
According to a group of DNA based sequences “CCGGGGTCGCGCGGCA”, which double helix structure has been presented in Figure 6. Of course, the DNA based sequences have perfect matchings. In our researches, the dynamical matching rules of four symbolic dynamical systems and DNA sequences are “L A, M G, N C, and R T”. Based on the former synchronization analysis process and grey system theory, the prediction model can be expressed as

Figure 6: DNA double helix structure.

The final four symbolic prediction results are “NNMMMMNNMNMNMMNL”, and the corresponding DNA based sequences are “CCGGGGCCGCGCGGCA”. Figure 7 represents the DNA prediction structure. To sum up the previous synchronization analysis results, the error rate is
namely, the accuracy rate has reached .

Figure 7: DNA prediction structure.

It should be stressed that the biological system is highly complex; we cannot look to one method or two methods to solve all problems. But at least, we have provided an interesting thought.

5. Conclusion and Discussion

The synchronization analysis of four symbolic complex dynamical systems has been clarified carefully in this paper. We are mainly using grey system theory to study data sequences that are generated by 4-letter chaotic dynamical system, and the usual prediction accuracy has exceeded 90%. In this place we have found a generating rule that may at least realize chaotic synchronization in short and medium terms. And in this way we can analyze and predict different kinds of complex systems.

The world is essentially nonlinear and highly complex. A small stochastic force is usually able to have an unexpected impact on deterministic equation, and in certain conditions, it could determine the evolution of systems and even change the fate of macroscopic system. Nonlinear dynamics theory, the combination of Newtonian mechanics and statistical mechanics method, linear stochastic equation and nonlinear deterministic equation, and periodic solution and chaotic solution have achieved the high inherent unity of determinacy and randomicity, determinism, and indeterminism. The change of weather, the growth of species, the diffusion of molecular, the fluctuation of electrocardiogram and electroencephalogram signals, the periodic reform of society, the growth, the sudden plunge, and even the collapse of stock markets all have inherent nonlinear dynamics rules [16]. The complexity of social economic system mainly lies in the dynamic evolution of multivariable system, the incompleteness and uncertainty of social information. The multilevels of social economic system result in each level having its own structure composition. Each social unit, whether it is a whole unit or the smallest fundamental sector, is realizing its functions according to its structural property. The various randomicity and uncertainties in social system make it impossible to fully master the entire system information. Therefore, it has been the main task of nonlinear dynamics theory and grey system theory to analyze the complexity of social system in the conditions of incomplete information and uncertainty and to study the intrinsic laws of social development.

Considering the current study of DNA [17–25] based sequences A-G-C-T and the symbolic characteristic of four symbolic dynamical systems, which are formally in good corresponding relation. In this paper we have offered an effective research means. A part of our current work is studying certain properties of different kinds of data sequences, such as DNA based sequences, 20 amino acids symbolic sequences in proteid structures, and time series that can be symbolic in finance market. The grey system theory provides a set of effective methods to approach problems of this kind, which will open up a vast vista.

Acknowledgments

This research was supported partly by the NSFC (51277193), the Specialized Research Fund for the Doctoral Program of Higher Education (20110036110003), the Fundamental Research Funds for the Central Universities (11MG37, 12MS120), and the Natural Science Foundation of Hebei Province.