Next Article in Journal
The Complexity Entropy Analysis of a Supply Chain System Considering Recovery Rate and Channel Service
Next Article in Special Issue
Coexisting Attractors and Multistability in a Simple Memristive Wien-Bridge Chaotic Circuit
Previous Article in Journal
Double-Granule Conditional-Entropies Based on Three-Level Granular Structures
Previous Article in Special Issue
A Giga-Stable Oscillator with Hidden and Self-Excited Attractors: A Megastable Oscillator Forced by His Twin
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Class of Quadratic Polynomial Chaotic Maps and Their Fixed Points Analysis

Electronic Engineering College, Heilongjiang University, Harbin 150080, China
*
Author to whom correspondence should be addressed.
Entropy 2019, 21(7), 658; https://doi.org/10.3390/e21070658
Submission received: 7 June 2019 / Revised: 28 June 2019 / Accepted: 2 July 2019 / Published: 4 July 2019

Abstract

:
When chaotic systems are used in different practical applications, such as chaotic secure communication and chaotic pseudorandom sequence generators, a large number of chaotic systems are strongly required. However, for a lack of a systematic construction theory, the construction of chaotic systems mainly depends on the exhaustive search of systematic parameters or initial values, especially for a class of dynamical systems with hidden chaotic attractors. In this paper, a class of quadratic polynomial chaotic maps is studied, and a general method for constructing quadratic polynomial chaotic maps is proposed. The proposed polynomial chaotic maps satisfy the Li–Yorke definition of chaos. This method can accurately control the amplitude of chaotic time series. Through the existence and stability analysis of fixed points, we proved that such class quadratic polynomial maps cannot have hidden chaotic attractors.

1. Introduction

When chaotic systems are used in different practical applications, such as chaotic secure communication and chaotic pseudorandom sequence generators, a large number of chaotic systems are strongly required. The traditional design schemes of classical chaotic systems have no definite mechanics and specific design steps, so it is difficult to construct a large number of new chaotic systems. With the development of the computer, the exhaustive search method has become the mainstream method for finding new chaotic systems. In 2000, Sprott searched many new chaotic maps by the exhaustive search method [1]. However, the efficiency of the exhaustive search is very low because the search range of parameters is too large. In addition, the initial values may be not in the basin of the attractors, so we will always neglect massive new chaotic maps. For the exhaustive search method, the probability of finding new chaotic maps was 2.3%. In addition to the exhaustive search method, a small number of chaotic system design algorithms have also been proposed, owing to the study of the Jacobian matrix of the chaotic system. In 1999, Chen and Lai proposed the Chen–Lai algorithm to control the Jacobian matrix of a chaotic system [2]. Since the Jacobian matrix of a chaotic system is closely related to Lyapunov exponents, the Chen–Lai algorithm can be used as the principle to construct new discrete chaotic maps. Based on the Chen–Lai algorithm, some new general design methods for constructing chaotic systems were proposed [3,4,5,6]. These design methods all adjust the Lyapunov exponent by using the feedback function to control the Jacobian matrix. In 2018, a general method of reconstructing new chaotic systems by using predetermined positive Lyapunov exponents was also proposed [7]. In addition, some new chaotic systems can also be designed by the method of parameter perturbation and coupling [8,9,10,11]. However, these methods can only work in certain chaotic systems, and cannot be used as a general method for designing new chaotic systems.
Compared with traditional chaotic systems, there are some special chaotic systems, which are excited from stable fixed points or have no fixed points. The attractors of those special chaotic systems are called hidden attractors. Hidden attractors imply that the basin of attraction does not contain neighborhoods of fixed points. Since the general construction method of traditional chaotic systems cannot effectively analyze the existence and stability of fixed points, the exhaustive search is still the main way to find new chaotic systems with hidden chaotic attractors. For the randomness of the exhaustive search method, we can only find several special chaotic systems with hidden attractors randomly, and cannot systematically analyze the existence of chaotic hidden attractors in a wide class of dynamical systems, especially for discrete chaotic systems. At present, the research on constructing discrete chaotic systems with hidden attractors mainly focuses on the passive brute force parametric investigation or initial values investigation in a class of two-dimensional polynomial chaotic maps or three-dimensional polynomial chaotic maps [12,13]. In addition, few special chaotic maps without fixed points based on the logistic map and Arnold’s cat map have also been proposed [14,15]. For the lack of a systematic theory on fixed points, the existing general method of constructing new traditional chaotic maps and the analysis of chaotic hidden attractors cannot be combined organically.
The chaotization of the dynamical systems methods based on the geometry is very rare. The period-three points play a vital role in the chaotic map because Li and Yorke have shown that period-three implies chaos, and proposed the famous period-three theorem [16]. In the first 11 years, Sharkovskii also proposed the Sharkovskii theorem on period-three points [17]. According to the period-three theorem, we propose a general method to construct quadratic polynomial chaotic maps, and systematically analyze the existence of hidden attractors in such a class of quadratic polynomial chaotic maps. The general method proposed in this paper overcomes the defect of the low efficiency of finding new chaotic maps by exhaustive search and poor amplitude control ability by the existing general construction method of traditional chaotic systems. According to the period-three theorem, the proposed chaotic systems satisfy the Li–Yorke definition of chaos. Through the existence and stability analysis of fixed points, we prove that such a class of quadratic polynomial maps cannot have hidden chaotic attractors.
In Section 2, the mechanism of constructing quadratic polynomial chaotic maps with controllable amplitude is analyzed. It includes the reconstruction of the quadric polynomial chaotic map, fixed points analysis, and amplitude control analysis. In Section 3, three different concrete examples are given. In Section 4, the mechanism of constructing high-degree polynomial chaotic maps with controllable amplitude is proposed. Conclusions are made in Section 5.

2. The Mechanism of Constructing Quadratic Polynomial Chaotic Maps with Controllable Amplitude

According to the period-three theorem, the mechanism of a class of quadratic polynomial chaotic maps is proposed in this section, and the existence and stability of their fixed points are also analyzed.

2.1. Constructing Quadratic Polynomial Chaotic Maps

In this section, the quadric polynomial maps are taken into consideration. The general quadric polynomial function is defined as:
f 2 ( x ) = a x 2 + b x + d ,
where a , b , and d are all coefficients. According to the existence of period-three points, three equations can be obtained:
{ f 2 ( A ) = a A 2 + b A + d = B f 2 ( B ) = a B 2 + b B + d = D f 2 ( D ) = a D 2 + b D + d = A ,
where A , B , D are three arbitrary numbers, and A < B < D . From Equation (2), we can know that numbers A , B , and D are period-three points separately, and they are in the same period orbit. The three coefficients of the function f 2 ( x ) can be represented by period-three points through solving Equation (2):
a = ( B D ) 2 ( D A ) ( A B ) ( A B ) ( B D ) ( A D ) ;
b = ( B D ) ( B 2 D 2 ) ( D A ) ( A 2 B 2 ) ( A B ) ( B D ) ( D A ) .
The coefficient d can be obtained by putting a , b into any one of three equations of Equation (2). For example,
d = B a A 2 b A .
Bringing a , b , and d into Equation (1), we can construct a discrete quadric polynomial chaotic map:
x ( n + 1 ) = a [ x ( n ) ] 2 + b x ( n ) + d .
According to the period-three theorem, the chaotic system proposed in this paper satisfies the Li–Yorke definition of chaos. Since the reconstructed quadric polynomial chaotic map has period-three points, we can further limit the range of parameters a , b , and d .
Theorem 1.
For 0 < A < B < D , if map (6) is a chaotic map, then a < 0 , b > 2 , and d < 0 .
Proof: 
when 0 < A < B < D , we can know that A B < 0 , B D < 0 , and A D < 0 . For the parameter a in map (6), the denominator ( A B ) ( B D ) ( A D ) < 0 , and ( D A ) ( A B ) < 0 . The numerator in Equation (3) is greater than zero, that is ( B D ) 2 ( D A ) ( A B ) > 0 . Since the denominator is less than zero and numerator is greater than zero, the parameter a in map (6) is less than zero.
For the parameter b in map (6), we can obtain that:
b 2 = ( B D ) ( B 2 D 2 ) ( D A ) ( A 2 B 2 ) 2 ( A B ) ( B D ) ( D A ) ( A B ) ( B D ) ( D A ) = ( B D ) ( B 2 D 2 ) ( A B ) ( B D ) ( D A ) ( D A ) ( A 2 B 2 ) ( A B ) ( B D ) ( D A ) ( A B ) ( B D ) ( D A ) = ( D B ) [ D 2 B 2 ( B A ) ( D A ) ] + ( D A ) [ B 2 A 2 ( B A ) ( D B ) ] ( A B ) ( B D ) ( D A ) > ( D B ) [ D 2 B 2 ( B A ) ( D A ) ] + ( D B ) [ B 2 A 2 ( B A ) ( D B ) ] ( A B ) ( B D ) ( D A ) = ( D 2 2 B D + 2 A D + B 2 2 A 2 ) ( B A ) ( D A ) = [ ( D + B ) 2 + 2 A ( D A ) ] ( B A ) ( D A ) > 0 .
For the parameter d in map (6), we bring Equation (3) and Equation (4) into Equation (5). Then, we also can obtain that:
d = B a A 2 b A < A a A 2 b A = A ( a A + b 1 ) = ( A ) A ( B D ) 2 A ( D A ) ( A B ) + ( B D ) ( B 2 D 2 ) ( D A ) ( A 2 B 2 ) ( A B ) ( B D ) ( D A ) ( A B ) ( B D ) ( D A ) = ( A ) ( D B ) ( D B ) ( A + D + B ) + ( D A ) ( B A ) ( 2 B + 2 A D ) ( A B ) ( B D ) ( D A ) < ( A ) ( D B ) ( 2 A D + D 2 B D A B + B 2 2 A ) ( A B ) ( B D ) ( D A ) = ( A ) ( D B ) [ D ( D B ) + B ( B A ) + 2 A ( D A ) ] ( A B ) ( B D ) ( D A ) < 0 .

2.2. Fixed Points Analysis

Then, we analyze the fixed points of map (6). Let x ( n + 1 ) = x ( n ) , map (6) is changed into:
a [ x ( n ) ] 2 + ( b 1 ) x ( n ) + d = 0 .
For the quadric polynomial equation, the roots can be represented by the coefficients. According to quadratic formula, the roots of Equation (7) are:
{ x 1 = ( b 1 ) + ( b 1 ) 2 4 a d 2 a x 2 = ( b 1 ) ( b 1 ) 2 4 a d 2 a .
The term Δ = ( b 1 ) 2 4 a d of Equation (7) determines the number of fixed points. According to the polarity of term Δ = ( b 1 ) 2 4 a d , the number of roots can be divided into three different situations. When Δ = ( b 1 ) 2 4 a d > 0 , Equation (6) has two different fixed points. When Δ = ( b 1 ) 2 4 a d = 0 , Equation (6) has one fixed point. When Δ = ( b 1 ) 2 4 a d < 0 , Equation (6) also has no fixed point. In addition, the first order derivative of map (6) determines the stability of the fixed points. The first order derivative of map (6) is:
J ( x ) = 2 a x + b .
For a fixed point x 1 , if | J ( x 1 ) | < 1 , it is a stable fixed point. If | J ( x 1 ) | > 1 , x 1 is an unstable fixed point.

2.2.1. Two Fixed Points

Theorem 2.
For 0 < A < B < D , if map (6) has a chaotic attractor, Δ = ( b 1 ) 2 4 a d > 0 and it must have two different fixed points.
Proof:
If chaotic map (6) has two different fixed points, then Δ = ( b 1 ) 2 4 a d > 0 , that is ( b 1 ) 2 4 a d > 0 . If ( b 1 ) 2 4 a d > 1 , then b 2 + 2 b 4 a d > 0 . Suppose ( b 1 ) 2 4 a d > 1 , it is also equal to b 2 2 a d + 2 ( b a d ) > 0 . According to Theorem 1, b > 2 . Therefore, b 2 2 a d + 2 ( b a d ) > 4 ( b a d ) . Then, we just need to prove b a d > 0 . Combining with Equation (4), we can obtain that:
b a d = b + a 2 A 2 + a b A a B > b + a 2 A 2 + a b A a A > a 2 A 2 + ( b 1 ) a A + b + ( b 1 ) 2 4 ( b 1 ) 2 4 = ( a A + b 1 2 ) 2 ( b + 1 ) 2 4 = ( a A + b ) ( a A + 1 ) .
For ( a A + b 1 ) , we also can obtain that:
( a A + b 1 ) = A ( B D ) 2 A ( D A ) ( A B ) + ( B D ) ( B 2 D 2 ) ( D A ) ( A 2 B 2 ) ( A B ) ( B D ) ( D A ) ( A B ) ( B D ) ( D A ) = ( D B ) ( D B ) ( A + D + B ) + ( D A ) ( B A ) ( 2 B + 2 A D ) ( A B ) ( B D ) ( D A ) > ( D B ) ( 2 A D + D 2 B D A B + B 2 2 A ) ( A B ) ( B D ) ( D A ) = ( D B ) [ D ( D B ) + B ( B A ) + 2 A ( D A ) ] ( A B ) ( B D ) ( D A ) > 0 .
According to Theorem 1, we know that b > 2 . Therefore, a A + 1 > 0 , and a A + b > 0 . If map (6) is a chaotic map with positive period-three points, then it must have two different fixed points. Then, we consider the stability of two different fixed points. According to Equation (8), we bring x 1 and x 2 into Equation (9). Then, we obtain Equation (10):
{ J ( x 1 ) = 1 + ( b 1 ) 2 4 a d J ( x 2 ) = 1 ( b 1 ) 2 4 a d .
Since Δ = ( b 1 ) 2 4 a d > 0 , J ( x 1 ) = 1 + ( b 1 ) 2 4 a d > 1 , it is an unstable fixed point in map (6). Therefore, such quadratic polynomial chaotic maps cannot have hidden chaotic attractors excited from stable fixed points.

2.2.2. One Fixed Point

According to Theorem 2, ( b 1 ) 2 4 a d > 0 . When map (6) is the chaotic map with positive period-three points, it cannot have one fixed point. Therefore, such quadratic polynomial chaotic maps cannot have hidden chaotic attractors with one stable fixed point.

2.2.3. No Fixed Points

According to Theorem 2, ( b 1 ) 2 4 a d > 0 . When map (6) is the chaotic map with positive period-three points, it must have two different fixed points. Therefore, such quadratic polynomial chaotic maps cannot have hidden chaotic attractors without fixed points. Through the existence and stability analysis of fixed points, we find that such quadratic polynomial maps with positive period-three points cannot have hidden chaotic attractors.

2.3. Amplitude Analysis

According to the period-three theorem, we can choose the appropriate period-three points to control the amplitude of the reconstructed chaotic maps for satisfying practical engineering needs. For the existing chaotic maps, we can indirectly control the amplitude of the chaotic time series by controlling the period-three points. Maybe we don’t know exactly what the period-three points of a chaotic map are, but we can control the amplitude of chaotic time series by changing the period-three points. Suppose the new period-three points are A = M A , B = M B , and D = M D . Bringing them into Equation (3), Equation (4), and Equation (5), we can obtain a = a M , b = b , and d = d M .

2.4. Concrete Scheme

In this section, two concrete schemes are given, one is to construct a new quadratic polynomial chaotic map with controllable amplitude, the other is to control the amplitude of the existing quadratic polynomial chaotic map.
The concrete method for constructing a new quadratic polynomial chaotic map with controllable amplitude is shown below:
Step 1. Give three different number A , B , and D , such that A < B < D .
Step 2. Bringing A , B , and D into Equation (3), Equation (4), and Equation (5), we can obtain parameters a , b , and d .
Step 3. Finally, we can reconstruct a new quadratic polynomial chaotic map x ( n + 1 ) = a [ x ( n ) ] 2 + b x ( n ) + d .
The concrete method for controlling the amplitude of the existing quadratic polynomial chaotic map is shown below:
Step 1. Choose an appropriate factor M . If M > 1 , the chaotic time series will increase M times. If M < 1 , the chaotic time series will reduce M times.
Step 2. we can obtain a new quadratic polynomial chaotic x ( n + 1 ) = a M [ x ( n ) ] 2 + b x ( n ) + d M with appropriate amplitude.

3. Examples and Simulations

3.1. Constructing New Quadratic Polynomial Chaotic Maps

Give different numbers A = 1 , B = 2 , D = 3 . Then, bring them into Equation (3), Equation (4), and Equation (5). We can obtain the coefficients a = 1.5 , b = 5.5 , and d = 2 . The reconstructed new quadratic polynomial chaotic map is:
x ( n + 1 ) = 1.5 [ x ( n ) ] 2 + 5.5 x ( n ) 2 .
Since a = 1.5 < 0 , b = 5.5 > 2 , and d = 2 < 0 , the coefficients of chaotic map (11) strictly satisfy Theorem 1. Let x ( n + 1 ) = x ( n ) , chaotic map (11) is changed into:
1.5 [ x ( n ) ] 2 + 4.5 x ( n ) 2 = 0 .
According to the relationship between roots and coefficients, we can obtain two different roots of map (12):
{ x 1 = 2.4574 x 2 = 0.5426 .
The first order derivative of map (11) is,
J ( x ) = 3 x + 5.5 .
After bringing two different fixed points into Equation (14), we obtain the following:
{ J ( 2.4571 ) = 1.8723 J ( 0.5426 ) = 3.8723
Since | J ( 2.4571 ) | = 1.8723 > 1 , the fixed point x 1 is an unstable fixed point. Since J ( 0.5426 ) = 3.8723 > 1 , the fixed point x 2 is also an unstable fixed point. Through the Jacobian method, the Lyapunov exponent of chaotic map (11) is 0.4383. The output time series of chaotic map (11) is shown in Figure 1.
From Figure 1a, when x ( 0 ) = 1.3 , it is obvious that the output time series of chaotic map (11) shows chaotic behavior. Since A = 1 < x ( 0 ) = 1.3 < B = 2 , the initial value x ( 0 ) = 1.3 will lead to a chaotic orbit. From Figure 1b, when x ( 0 ) = 0.3 , the amplitude of output time series is unbounded. Since x ( 0 ) = 0.3 < < A = 1 , the point x ( 0 ) = 0.3 is not in the basin of chaotic attractors. Therefore, the initial value x ( 0 ) = 0.3 will lead to an orbit with unbounded amplitude. From Figure 1c, when x ( 0 ) = 1 , the output time series is periodic because the initial value is exactly in the period-three orbit ( x ( 0 ) = A = 1 ). The iterative route of chaotic map (11) is shown in Figure 1d. The iterative route (red stair step) of the period-three points “frames” most of the iterative routes (green stair step). Therefore, as long as the initial value is in an open interval consisting of any two points of period-three points, then it is likely to be in a basin of chaotic attractors. The initial value has a very important influence on dynamical systems. Different initial values may produce different behavior. Figure 1a shows a chaotic behavior, Figure 1b shows an unbounded behavior, and Figure 1c shows a periodic behavior. As early as 2000, Sprott explicitly stated the impact of initial values on finding chaotic systems by exhaustive search [1]. For the general quadric polynomial maps, it has three parameters. After adding the initial value, there is a total of four variants. In those four variants, we need to select some specific values, which lead to chaotic behavior in a large value space. Sprott found that the probability of finding new chaotic maps was 2.3% (of the 15,625 combinations of coefficient, exactly 364 can generate strange chaotic attractors) [1]. The exhaustive search for four variants is not a difficult task, but for a large search scope, it may be tough work to find more new chaotic maps. However, the method proposed in this paper can overcome this shortcoming very well. According to the period-three theorem, the chaotic system proposed in this paper satisfies the Li–Yorke definition of chaos. When a chaotic system satisfies the Li–Yorke definition of chaos, the chaotic behavior may not be observed because the Lebesgue integral of the chaotic domain may be zero. However, people are interested in a situation where chaotic behavior can be observed. Therefore, we just need to select an appropriate initial value, such as A < x ( 0 ) < B , and observe the output time series. Compared with exhaustive search, the probability of finding a new chaotic system by using the proposed new method is far greater than 2.3%.

3.2. Amplitude Control

3.2.1. Amplitude Control of New Chaotic Maps

In this section, we propose some simple models to illustrate the control of chaotic time series by period-three points. Let A = t , B = t + w , and D = t + k w . For different parameters t , w , and k , different quadric polynomial maps can be reconstructed. In Equation (15), we propose four different new chaotic maps.
{ x ( n + 1 ) = 3 [ x ( n ) ] 2 + 3.46 x ( n ) + 0.18 , t = 0.16 , w = 0.5 , k = 2 ,   ( 15 a ) x ( n + 1 ) = 3 [ x ( n ) ] 2 + 6.34 x ( n ) 1.69 , t = 0.64 , w = 0.5 , k = 2 ,   ( 15 b ) x ( n + 1 ) = 0.3 [ x ( n ) ] 2 + 2.6 x ( n ) + 4.75 , t = 0.16 , w = 5 , k = 2 ,   ( 15 c ) x ( n + 1 ) = 150 [ x ( n ) ] 2 + 194.5 x ( n ) 62.39 , t = 0.64 , w = 0.01 , k = 2 ,   ( 15 d )
The initial values of all the chaotic maps in Equation (15) are set as t + 0.001 , and the chaotic time series of chaotic maps are shown in Figure 2.
When the parameters t , w , and k are changed, the chaotic time series also is changed. From Figure 2, we can know that the method proposed in this paper can control the amplitude of chaotic time series well. However, for other methods [3,4,5,6,7,8,9,10,11], neither of them can control the amplitude of chaotic time series.

3.2.2. Amplitude Control of the Existing Chaotic Map

The method proposed in this paper can also be used to control the amplitude of existing classical chaotic maps. For example, classical quadratic logistic chaotic maps [18] are defined as
x ( n + 1 ) = 4 x ( n ) 4 [ x ( n ) ] 2 , x ( n ) [ 0.1 ] .
When factor M = 0.25 , 0.5 , 2 , 4 , the new models based on map (15) can be obtained:
{ x ( n + 1 ) = 4 x ( n ) [ x ( n ) ] 2 , M = 4 ,   ( 17 a ) x ( n + 1 ) = 4 x ( n ) 2 [ x ( n ) ] 2 , M = 2 ,   ( 17 b ) x ( n + 1 ) = 4 x ( n ) 8 [ x ( n ) ] 2 , M = 0.5 ,   ( 17 c ) x ( n + 1 ) = 4 x ( n ) 16 [ x ( n ) ] 2 , M = 0.25 ,   ( 17 d ) .
The initial values of all the chaotic maps in Equation (17) are set as 0.1, and the chaotic time series are shown in Figure 3.
The factor M obviously controls the amplitude of the output time series of chaotic map (17). Although we do not know the exact period-three points of logistic map, it can be sure that the period-three points must satisfy Equation (3), Equation (4), and Equation (5). Since the factor M changes the period-three points of logistic map, it indirectly controls the amplitude of logistic map.

3.3. Approximate Entropy Analysis

In statistics, approximate entropy (ApEn) is a technique used to quantify the amount of regularity and unpredictability of fluctuations over time series data. The main idea of approximate entropy is to use a non-negative value to quantify the complexity and irregularity of the time series, and the value increases with increased sequence complexity. The calculation process of the approximate entropy is shown as follows [15]:
  • Suppose the initial data is the sequence x ( 1 ) , x ( 2 ) , … x ( N ) , and then divide them into m -dimensional vectors:
    X ( i ) = [ x ( i ) , x ( i + 1 ) , , x ( i + m 1 ) ] ,   where   i = 1 , 2 , 3 N m + 1 ;
  • The distance between x ( i ) and x ( j ) is defined as:
    d ( i , j ) = max k = 1 m 1 [ | x ( i + k ) x ( j + k ) | ] ;
  • Setting a threshold value r ( r > 0 ), for each i , we can obtain the statistics of d ( i , j ) :
    C i m ( r ) = 1 N m + 1 S u m { d ( i , j ) < r } ;
  • The mean of the logarithm of C i m ( r ) is written as ϕ m ( r ) and can be calculated by:
    ϕ m ( r ) = 1 N m + 1 i = 1 N m + 1 ln C i m ( r ) ;
  • Changing dimension and repeating step 1 to step 4, we can obtain the approximate entropy:
    A p E n ( m , r ) = lim N [ ϕ m ( r ) ϕ m + 1 ( r ) ] .
However, in practical applications, the length of the data sequence is bounded. Therefore, the approximate entropy algorithm is changed into:
A p E n ( m , r , N ) = [ ϕ m ( r ) ϕ m + 1 ( r ) ] .
Pincus found that there is a minimal dependency between ApEn and N when m = 2 and r [ 0.1 S D ( x ) , 0.2 S D ( x ) ] [15]. S D ( x ) is the standard deviation of x ( n ) . The complexity of the output time series of chaotic maps (11), (15), (16), and (17) are tested by the approximate entropy algorithm, and the consequence shows that the output time series of Equation (17d) has a higher complexity. The specific results are shown in Table 1.

4. Constructions of High-Degree Polynomial Chaotic Maps

The proposed method can also be applied to the construction of high-degree polynomial chaotic maps. For general high-degree polynomial function,
f k ( x ) = a ( 0 ) x k + a ( 1 ) x k 1 + a ( k 1 ) x + a ( k ) ,   k 3
For three different numbers of A , B , and D , three equations can be obtained by the existence of period-three points:
{ f k ( A ) = a ( 0 ) A k + a ( 1 ) A k 1 + a ( k 1 ) A + a ( k ) = B f k ( B ) = a ( 0 ) B k + a ( 1 ) B k 1 + a ( k 1 ) B + a ( k ) = D f k ( D ) = a ( 0 ) D k + a ( 1 ) D k 1 + a ( k 1 ) D + a ( k ) = A .
There are k coefficients and three equations in Equation (25). Therefore, Equation (25) could have more than one solution. Suppose a ( 0 ) , a ( 1 ) a ( k 3 ) are all constants, and Q k ( x ) = a ( 0 ) x k + a ( 1 ) x k 1 + + a ( k 3 ) x 3 . Combining equation Q k ( x ) , Equation (25) is changed to Equation (26):
{ Q k ( A ) + a ( k 2 ) A 2 + a ( k 1 ) A + a ( k ) = B Q k ( B ) + a ( k 2 ) B 2 + a ( k 1 ) B + a ( k ) = D Q k ( D ) + a ( k 2 ) D 2 + a ( k 1 ) D + a ( k ) = A .
The method of solving solution of Equation (26) is similar to that of Equation (2).
a ( k 2 ) = ( B D ) 2 ( D A ) ( A B ) ( A 2 B 2 ) ( B D ) ( B 2 D 2 ) ( A B ) [ ( Q k ( A ) Q k ( B ) ) ( B D ) ( Q k ( B ) Q k ( D ) ) ( A B ) ] ( A 2 B 2 ) ( B D ) ( B 2 D 2 ) ( A B )
a ( k 1 ) = ( B D ) ( B 2 D 2 ) ( D A ) ( A 2 B 2 ) [ ( Q k ( A ) Q k ( B ) ) ( B 2 D 2 ) ( Q k ( B ) Q k ( D ) ) ( A 2 B 2 ) ] ( A B ) ( B 2 D 2 ) ( B D ) ( A 2 B 2 )
Coefficient a ( k ) can be obtained by putting a ( k ) , a ( k 1 ) into any one of the three equations of Equation (26).
For example,
a ( k ) = B a ( k 2 ) A 2 a ( k 1 ) A Q k ( A ) .
Then, the high-degree polynomial chaotic maps can be reconstructed:
x ( n + 1 ) = a ( 0 ) [ x ( n ) ] k + a ( 1 ) [ x ( n ) ] k 1 + + a ( k 1 ) x ( n ) + a ( k ) .
According to the period-three theorem, the chaotic system proposed in this paper satisfies the Li–Yorke definition of chaos. The concrete method for constructing a new high-degree polynomial chaotic map with controllable amplitude is shown below:
Step 1. Give three different numbers for A , B , and D , such that A < B < D , and ensure k 3 number a ( 0 ) , a ( 1 ) a ( k 3 ) are not equal to the zero at the same time;
Step 2. Bringing A , B , D , and a ( 0 ) , a ( 1 ) a ( k 3 ) into Equation (27), Equation (28), and Equation (29), we can obtain parameters a , b , and d ;
Step 3. Finally, we can reconstruct a new high-degree polynomial chaotic map x ( n + 1 ) = a ( 0 ) [ x ( n ) ] k + a ( 1 ) [ x ( n ) ] k 1 + + a ( k 1 ) x ( n ) + a ( k ) , k 3 .
In this section, we illustrate the proposed method by constructing a seven-degree polynomial chaotic map. Give different numbers for A = 1 , B = 2 , D = 3 , and let a ( 0 ) = a ( 1 ) = a ( 2 ) = a ( 3 ) = a ( 4 ) = 0.0009 . We can obtain the coefficients a ( 0 ) = a ( 1 ) = a ( 2 ) = a ( 3 ) = a ( 4 ) = 0.0009 , a ( 5 ) = 1.6388 , a ( 6 ) = 5.8921 , and a ( 7 ) = 2.2538 . The reconstructed new seven-degree polynomial chaotic map is:
x ( n + 1 ) = 0.0009 ( [ x ( n ) ] 7 + [ x ( n ) ] 6 + [ x ( n ) ] 5 + [ x ( n ) ] 4 + [ x ( n ) ] 3 ) 1.6388 [ x ( n ) ] 2 + 5.8921 x ( n ) 2.2538
The initial values of all the chaotic maps in Equation (17) are set as 1.1, and the chaotic time series are shown in Figure 4. Let m = 2 , N = 1000 , and r = 0.15 S D ( x ) = 0.1174 , the approximate entropy of chaotic map (31) is 0.4663.

5. Conclusions

In this paper, the period-three theorem was applied to the chaotization of discrete dynamical systems. Compared with other methods, the new method proposed in this paper was more effective for finding new quadratic polynomial chaotic maps and could accurately control the amplitude of new chaotic maps and existing of classical chaotic maps. After the analysis of existence and stability of fixed points, the quadratic polynomial maps with positive period-three points cannot have hidden chaotic attractors without fixed points or excited from stable fixed points.

Author Contributions

C.W. and Q.D. conceived and carried out the project. C.W. wrote the manuscript. All authors have read and approved the final manuscript.

Funding

This work is supported financially by National Natural Science Foundation of China (No. 61571181) and Innovative Research Projects for Graduate Students of Heilongjiang University (YJSCX2019-017HLJU).

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Sprott, J.C. Strange Attractors: Creating Patterns in Chaos; M&T Books: New York, NY, USA, 2000. [Google Scholar]
  2. Chen, G.; Lai, D. Feedback control of Lyapunov exponents for discrete-time dynamical systems. Int. J. Bifurc. Chaos 1996, 6, 1341–1349. [Google Scholar] [CrossRef]
  3. Chen, A.; Lu, J.; Yu, S. Generating hyperchaotic Lu attractor via state feedback control. Physica A 2006, 364, 103–110. [Google Scholar] [CrossRef]
  4. Lin, Z.; Yu, S.; Lü, J.; Cai, S.; Chen, G. Design and ARM-embedded implementation of a chaotic map-based real-time secure video communication system. IEEE. Trans. Circ. Syst. Vid. 2015, 25, 1203–1216. [Google Scholar]
  5. Wang, C.; Fan, C.; Feng, K.; Huang, X.; Ding, Q. Analysis of the time series generated by a new high-dimensional discrete chaotic system. Complexity 2018, 2018, 9818520. [Google Scholar] [CrossRef]
  6. Li, Y.; Chen, G.; Tang, W. Controlling a unified chaotic system to hyperchaotic. IEEE. Trans. Circuits-II 2005, 52, 204–207. [Google Scholar]
  7. Wang, C.; Fan, C.; Ding, Q. Constructing discrete chaotic systems with positive Lyapunov exponents. Int. J. Bifurc. Chaos 2018, 28, 1850084. [Google Scholar] [CrossRef]
  8. Kapitaniak, T.; Chua, L.; Zhong, G. Experimental hyperchaos in coupled Chua’s circuits. IEEE Trans. Circuits Syst.-I Fund. Th. Appl. 1994, 41, 499–503. [Google Scholar] [CrossRef]
  9. Cafagna, D.; Grassi, G. Hyperchaotic coupled Chua circuits: An approach for generating new nmscroll attractors. Int. J. Bifurc. Chaos 2003, 13, 2537–2550. [Google Scholar] [CrossRef]
  10. Li, Y.; Tang, W.; Chen, G. Hyperchaos evolved from the generalized Lorenz equation. Int. J. Circ. Theor. Appl. 2010, 33, 235–251. [Google Scholar] [CrossRef]
  11. Wang, X.; Wang, M. A hyperchaos generated from Lorenz system. Physica A 2008, 387, 3751–3758. [Google Scholar] [CrossRef]
  12. Jiang, H.B.; Liu, Y.; Wei, Z.; Zhang, L.P. Hidden chaotic attractors in a class of two-dimensional maps. Nonlinear Dyn. 2016, 85, 2719–2727. [Google Scholar] [CrossRef] [Green Version]
  13. Jiang, H.B.; Liu, Y.; Wei, Z.; Zhang, L.P. A New Class of Three-Dimensional Maps with Hidden Chaotic Dynamics. Int. J. Bifurc. Chaos 2016, 26, 1650206. [Google Scholar] [CrossRef]
  14. Jafari, S.; Pham, T.; Moghtadaei, M.; Kingni, S.T. The relationship between chaotic maps and some chaotic systems with hidden attractors. Int. J. Bifurc. Chaos 2016, 26, 1650211. [Google Scholar] [CrossRef]
  15. Wang, C.; Ding, Q. A new two-dimensional map with hidden attractors. Entropy 2018, 20, 322. [Google Scholar] [CrossRef]
  16. Li, T.Y.; Yorke, J.A. Period Three Implies Chaos. Am. Math. Mon. 1975, 82, 985–992. [Google Scholar] [CrossRef]
  17. Sharkovskii, A.N. Co-existence of cycles of a continuous mapping of the line into itself. Ukrainian Math. J. 1964, 16, 61. [Google Scholar]
  18. May, R.M. Simple mathematical models with very complicated dynamics. Nature 1976, 261, 459–467. [Google Scholar] [CrossRef] [PubMed]
Figure 1. The output chaotic time series under a = 1.5 , b = 5.5 , and d = 2 , and iterative route diagram (a) initial value x ( 0 ) = 1.3 , (b) initial value x ( 0 ) = 0.3 , (c) initial value x ( 0 ) = 1 , (d) iterative route diagram.
Figure 1. The output chaotic time series under a = 1.5 , b = 5.5 , and d = 2 , and iterative route diagram (a) initial value x ( 0 ) = 1.3 , (b) initial value x ( 0 ) = 0.3 , (c) initial value x ( 0 ) = 1 , (d) iterative route diagram.
Entropy 21 00658 g001aEntropy 21 00658 g001b
Figure 2. The output chaotic time series of chaotic maps (15) (a) t = 0.16 , w = 0.5 , k = 2 , (b) t = 0.64 , w = 0.5 , k = 2 , (c) t = 0.16 , w = 5 , k = 2 , (d) t = 0.64 , w = 0.01 , k = 2 .
Figure 2. The output chaotic time series of chaotic maps (15) (a) t = 0.16 , w = 0.5 , k = 2 , (b) t = 0.64 , w = 0.5 , k = 2 , (c) t = 0.16 , w = 5 , k = 2 , (d) t = 0.64 , w = 0.01 , k = 2 .
Entropy 21 00658 g002
Figure 3. The output chaotic time series of chaotic maps (17) (a) M = 4 , (b) M = 2 , (c) M = 0.5 , (d) M = 0.25 .
Figure 3. The output chaotic time series of chaotic maps (17) (a) M = 4 , (b) M = 2 , (c) M = 0.5 , (d) M = 0.25 .
Entropy 21 00658 g003
Figure 4. The output chaotic time series of the chaotic map (31).
Figure 4. The output chaotic time series of the chaotic map (31).
Entropy 21 00658 g004
Table 1. Approximate entropy test.
Table 1. Approximate entropy test.
Chaotic Map m r = 0.15 S D ( x ) N ApEn
x ( n + 1 ) = 1.5 [ x ( n ) ] 2 + 5.5 x ( n ) 2 (Equation (11))20.115510000.4278
x ( n + 1 ) = 3 [ x ( n ) ] 2 + 3.46 x ( n ) + 0.18 (Equation (15a))20.057810000.3904
x ( n + 1 ) = 3 [ x ( n ) ] 2 + 6.34 x ( n ) 1.69 (Equation (15b))20.057710000.3844
x ( n + 1 ) = 0.3 [ x ( n ) ] 2 + 2.6 x ( n ) + 4.75 (Equation (15c))20.564910000.4650
x ( n + 1 ) = 150 [ x ( n ) ] 2 + 194.5 x ( n ) 62.39 (Equation (15d))20.001210000.4199
x ( n + 1 ) = 4 x ( n ) 4 [ x ( n ) ] 2 (Equation (16))20.052510000.6349
x ( n + 1 ) = 4 x ( n ) [ x ( n ) ] 2 (Equation (17a))20.211310000.6401
x ( n + 1 ) = 4 x ( n ) 2 [ x ( n ) ] 2 (Equation (17b))20.105610000.6333
x ( n + 1 ) = 4 x ( n ) 8 [ x ( n ) ] 2 (Equation (17c))20.026210000.6353
x ( n + 1 ) = 4 x ( n ) 16 [ x ( n ) ] 2 (Equation (17d))20.013210000.6508

Share and Cite

MDPI and ACS Style

Wang, C.; Ding, Q. A Class of Quadratic Polynomial Chaotic Maps and Their Fixed Points Analysis. Entropy 2019, 21, 658. https://doi.org/10.3390/e21070658

AMA Style

Wang C, Ding Q. A Class of Quadratic Polynomial Chaotic Maps and Their Fixed Points Analysis. Entropy. 2019; 21(7):658. https://doi.org/10.3390/e21070658

Chicago/Turabian Style

Wang, Chuanfu, and Qun Ding. 2019. "A Class of Quadratic Polynomial Chaotic Maps and Their Fixed Points Analysis" Entropy 21, no. 7: 658. https://doi.org/10.3390/e21070658

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop