Next Article in Journal
Digital-Twin-Driven AGV Scheduling and Routing in Automated Container Terminals
Next Article in Special Issue
Revealing Chaos Synchronization Below the Threshold in Coupled Mackey–Glass Systems
Previous Article in Journal
Asymptotic Behavior of Solutions in Nonlinear Neutral System with Two Volterra Terms
Previous Article in Special Issue
Characterization of Positive Invariance of Quadratic Convex Sets for Discrete-Time Systems Using Optimization Approaches
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Attractors in Pattern Iterations of Flat Top Tent Maps

CIMA and Department of Mathematics of ISEL-Higher Institute of Engineering of Lisbon, Rua Conselheiro Emídio Navarro, 1, 1959-007 Lisbon, Portugal
Mathematics 2023, 11(12), 2677; https://doi.org/10.3390/math11122677
Submission received: 10 May 2023 / Revised: 7 June 2023 / Accepted: 11 June 2023 / Published: 13 June 2023
(This article belongs to the Special Issue Applied Mathematical Modelling and Dynamical Systems)

Abstract

:
Flat-topped one-dimensional maps have been used in the control of chaos in one-dimensional dynamical systems. In these applications, this mechanism is known as simple limiter control. In this paper, we will consider the introduction of simple limiters u in the tent map, according to a time-dependent scheme defined by a binary sequence s, the iteration pattern. We will define local and Milnor attractors in this non-autonomous context and study the dependence of their existence and coexistence on the value of the limiter u and on the pattern s. Using symbolic dynamics, we will be able to characterize the families of pairs ( u , s ) for which these attractors exist and coexist, as well as fully describe them. We will observe that this non-autonomous context provides a richness of behaviors that are not possible in the autonomous case.
MSC:
37E05; 37B55; 37G35; 37B10

1. Introduction

In recent years, the study of piecewise smooth maps has attracted the attention of several authors (see [1] and references therein). This, in part, is due to the fact that many real-world processes, characterized by sharp switching between the states, are naturally represented by this kind of map. A particular class of piecewise smooth maps are the flat-topped maps, which are obtained through the insertion of a flat segment on a one-dimensional map. This procedure, known as simple limiter control, often leads to a superstable periodic orbit and has been widely used in the control of chaos on one-dimensional dynamical systems [2,3,4,5,6], which is applicable in areas as diverse as cardiac dynamics [7,8], telecommunications or electronic circuits [6,9], population dynamics [10], or dynamics of commodity markets [11].
Very often, we find modeling situations wherein evolutionary equations have to depend explicitly on time, through time-dependent parameters. This is the case, for example, when we want to model populations with time-dependent forcing or to mimic some control or regulation strategies. Based on this premise, some recent studies have looked at how the traditional theory extends when alternating two different real [12,13,14] or complex maps [15,16] in the iteration.
In these situations, we get into the field of non-autonomous dynamical systems, that, in this work, will be restricted to systems generated by non-autonomous difference equations of the type
x k + 1 = f λ k ( x k ) ,
where f λ is a one-parameter family of one-dimensional maps and ( λ k ) k N 0 is a sequence of parameters.
In [11], the authors developed a behavioral commodity market model with the imposition of price limiters, bottoming or topping price levels, and discussed how the on–off switching of this stabilization mechanism as well as changing the level of price limiters may interfere with the price discovery process.
In [17], the iteration scheme x n + 1 = f c n ( x n ) was considered for the complex logistic family f c ( z ) = z 2 + c , z C , ( c n ) n N 0 { a , b } N 0 , a , b C , and how the sequence ( c n ) n N 0 can affect the topology of the Julia and Mandelbrot sets was studied. For a fixed pair of parameters ( a , b ) C 2 , the sequence c n is identified by a binary sequence s { 0 , 1 } N 0 , the iteration pattern.
In this paper, we will consider a class of non-autonomous dynamical systems generated by an analogous iteration scheme, for a family of flat top tent maps f u with a segment with constant value u, considering an iteration pattern s { 0 , 1 } N 0 , such that the zero positions in s correspond to iterating the function f u and the one positions correspond to iterating the tent map T (the instants corresponding to an index 0 in s are those at which a limiter is introduced). We will focus on the existence of attractors (invariant and attracting sets) and their dependence on the parameter u and on the iteration pattern s.
Beyond the creation of superstable periodic orbits, it was observed in [18] that the insertion of a flat segment on a one-dimensional map may lead to a situation wherein the constant interval is mapped to a point of an unstable periodic orbit of T, and so this unstable orbit attracts a set of points of positive Lebesgue measure. Invariant sets of this kind are commonly known as Milnor attractors.
The dynamics of non-autonomous dynamical systems depends, in addition to the initial value, on the initial instant. This simple fact, compared with the autonomous case, results in relevant changes in the concept of attractor, which were addressed in [19,20].
We will define local attractors and Milnor attractors in the context of the non-autonomous systems that we intend to study and discuss how they depend on the pair ( u , s ) [ 1 , 1 ] × { 0 , 1 } N 0 . Following [19,20], these attractors are invariant and attractive subsets A [ 1 , 1 ] × N (non-autonomous sets). Using symbolic dynamics, we will obtain natural classes of pairs ( u , s ) that generate such attractors, as well as fully describe them.
Unlike autonomous unimodal systems with one flat segment, where only one attractor can exist at a time, we will observe that, in the non-autonomous case, several attractors can coexist simultaneously, thus showing the richness of behaviors in the non-autonomous case. We will establish the conditions on the pairs ( u , s ) for which there is a coexistence of attractors.
A non-autonomous dynamical system of type (1) is periodic if λ k is a periodic sequence. Many of the properties of the non-autonomous p-periodic systems may be deduced from the properties of the p autonomous systems f λ i + p 1 f λ i , i = 0 , , p 1 . Taking this observation into account, we emphasize that our results do not require the periodicity of λ , which, in our case, is translated by the periodicity of the iteration pattern s.
In Section 2, we will define the pattern iteration of flat top tent maps and introduce symbolic dynamics for these systems. In Section 3, we will introduce non-autonomous local attractors and non-autonomous Milnor attractors and study their existence and coexistence, depending on the parameters ( u , s ) [ 1 , 1 ] × { 0 , 1 } N 0 . Finally, in Section 4, we summarize the main conclusions of this paper and discuss possible applications and generalizations.

2. Pattern Iterations of Flat Top Tent Maps

We study sequential iterations of two different maps, f u 0 and f u 1 , according to a general binary sequence s { 0 , 1 } N 0 (iteration pattern), in which:
  • The “zero” positions correspond to iterating the function f u 0 ;
  • The “one” positions correspond to iterating the function f u 1 .
The maps f u i belong to the family of flat top tent maps f u : [ 1 , 1 ] [ 1 , 1 ] , u [ 1 , 1 ] , such that
f u ( x ) = 2 x + 1 , i f 1 x ( u 1 ) / 2 u , i f ( u 1 ) / 2 < x < ( 1 u ) / 2 2 x + 1 , i f ( 1 u ) / 2 x 1 .
Note that the interval [ 1 , 1 ] is used both for the parameters space and the phase space.
The extended parameters space is
[ 1 , 1 ] × { 0 , 1 } N 0 .
Through this paper, we fixate u 1 = 1 , so f u 1 is the usual tent map
T ( x ) = 2 x + 1 , i f 1 x 0 2 x + 1 , i f 0 x 1 .
The notation ( s 1 s p ) n , 0 < n represents the concatenation of n copies of the finite sequence s 1 s p . If n = , then it represents a p-periodic infinite sequence.
If s = 1 , then the sequential iteration is simply the iteration of the tent map, and if s = ( 0 ) , it is the iteration of f u .
In the non-autonomous context, the dynamics depend, in addition to the initial value, on the starting time. To address this, we will make use of the extended state space
[ 1 , 1 ] × N 0 .
For n N , ( u , s ) [ 1 , 1 ] × { 0 , 1 } N 0 and ( x , k ) [ 1 , 1 ] × N 0 , define the n-th iteration on x with initial time k as
F ( u , s ) n ( x , k ) = f u s k + n 1 f u s k ( x ) ,
Define the symbolic address of a point x [ 1 , 1 ] , as
a d ( x ) = L , i f x < 0 0 , i f x = 0 R , i f x > 0
Definition 1.
For ( u , s ) [ 1 , 1 ] × { 0 , 1 } N 0 and ( x , k ) [ 1 , 1 ] × N 0 define the orbit of x with initial time k as the sequence
o ( u , s ) ( x , k ) = ( x n ) n N : x i = F ( u , s ) i ( x , k ) i N .
and the itinerary of ( x , k ) as the symbolic sequence
I ( u , s ) ( x , k ) = a d ( x ) a d ( x 1 ) a d ( x 2 ) .
Definition 2.
For x [ 1 , 1 ] , define the itinerary of x under the tent map as the symbolic sequence
I T ( x ) = a d ( x ) a d ( T ( x ) ) a d ( T 2 ( x ) ) .
The itineraries of pattern iterations lie in the set Σ of infinite sequences X 0 X 1 such that X j { L , 0 , R } for all j N 0 . On the other hand, since T 2 ( 0 ) = 1 , then the orbit of 0 under T becomes trapped in the fixed point 1 , so the itineraries under T will be contained in the subset Σ Σ of all infinite sequences X 0 X 1 such that if X i = 0 for some i, then X i + 1 X i + 2 = R L .
Considering the natural order L < 0 < R , we will now introduce an order structure in Σ .
Define
L = R , 0 = 0 , a n d R = L .
For X Σ and k N 0 , let
ϵ k ( X ) = + , i f # { j : 0 j k a n d X j = R } i s e v e n ; , i f # { j : 0 j k a n d X j = R } i s o d d
Now, for X , Y Σ , X < Y if and only if X 0 < Y 0 or there exists r N , such that X j = Y j for all j < r and ϵ r 1 ( X ) X r < ϵ r 1 ( Y ) Y r .
Let σ : Σ Σ , σ ( X 0 X 1 ) = X 1 X 2 be the shift map.
Definition 3.
A sequence X Σ is maximal if σ i ( X ) X for all i N .
The following is a classic result in symbolic dynamics, and its proof can be found, for example, in [21].
Lemma 1.
For any x , y [ 1 , 1 ] , I T ( x ) < I T ( y ) if and only if x < y .
Consider the map Φ : Σ I , such that Φ ( 0 R L ) = 0 and, for all X Σ { 0 R L } ,
Φ ( X ) = i = 0 n 1 ϵ i ( X ) 1 2 i + 1 ,
where n is such that X n = 0 and n = + if X i 0 for all i N .
In [22], we proved the following.
Theorem 1.
For all X Σ , X = I T ( Φ ( X ) ) and Φ ( σ ( X ) ) = T ( Φ ( X ) ) .

3. Non-Autonomous Attractors

In the non-autonomous context, attractors and repellers live naturally in the extended state space. To address this, in [19], Potzsche discussed these concepts based on the idea of non-autonomous set, defined below:
Definition 4.
A non-autonomous set is a subset A of the extended state space [ 1 , 1 ] × N 0 .
Definition 5.
Let A be a non-autonomous set, then:
  • The k-fiber of A  is
    A ( k ) = { x [ 1 , 1 ] : ( x , k ) A } .
  • The fiber projection of A  is
    P ( A ) = k N 0 A ( k ) .
  • A  is projection closed if P ( A ) is closed.
  • A  is p-cyclic if there exists k such that for all k > k , A ( k + p ) = A ( k ) .
Definition 6.
Let A  be a non-autonomous set and ( u , s ) [ 1 , 1 ] × N 0 , then:
  • A is ( u , s ) invariant if there exists k such that for all k > k , F ( u , s ) ( A ( k ) , k ) A ( k + 1 ) .
  • A is ( u , s ) locally attractive if it is ( u , s ) invariant and there exists l such that for each l > l , there exists a neighborhood A ( l ) of A ( l ) in [ 1 , 1 ] such that F ( u , s ) n ( A ( l ) , l ) A ( l + n ) for some n.
Definition 7.
Let A be a non-autonomous set and ( u , s ) [ 1 , 1 ] × N 0 . Then, A is a ( u , s ) local attractor if it is projection closed, ( u , s ) locally attractive and there is not any non-autonomous set A with P ( A ) P ( A ) that satisfies these properties.
For a sequence s { 0 , 1 } N 0 , if s k + p n = 0 for all n and o ( u , s ) ( u , k + 1 ) is p-periodic, then the set of the terms of o ( u , s ) ( u , k ) is the projection of an ( u , s ) local attractor. However, ( u , s ) local attractors are not the only kind of attractors. Indeed, if u is mapped after some iteration steps into a point of an unstable periodic orbit, then this orbit will attract a set of positive Lebesgue measures, but will possibly not attract any neighborhood of itself. These orbits were designated in [18] as Milnor attractors.
In [23], in the autonomous context, Milnor discussed the idea of attractor in a weaker sense, namely as a closed invariant set A such that its stable set W s ( A ) has a positive measure and there is no smaller subset A A such that W s ( A ) coincides with W s ( A ) except for a set of measure zero, see [18].
In the following definition, we adapt this concept to the non-autonomous context.
For each x [ 1 , 1 ] and A [ 1 , 1 ] , let d ( x , A ) = inf a A | x a | and, for each non-autonomous set A ,
W s ( A , k ) = { x [ 1 , 1 ] : lim n + d ( F ( u , s ) n ( x , k ) , A ( k + n ) ) = 0 } .
Let μ be the Lebesgue measure in [ 1 , 1 ] .
Definition 8.
For ( u , s ) [ 1 , 1 ] × { 0 , 1 } N 0 , a ( u , s ) Milnor attractor is a projection closed ( u , s ) invariant non-autonomous set A for which there is k N such that, for all k > k , μ W s ( A , k ) > 0 and there is not any non-autonomous set A with P ( A ) P ( A ) that satisfies the same properties.
Remark 1.
We will refer to the last condition in both Definitions 7 and 8, “there is not any non-autonomous set A with P ( A ) P ( A ) that satisfies the same properties”, with A being projection minimal.
Remark 2.
An ( u , s ) local attractor is a ( u , s ) Milnor attractor but the opposite is not necessarily true.

3.1. The Case U = I T ( u ) Maximal

We will first study the case wherein U = I T ( u ) is a maximal sequence. From Lemma 1, this implies that u > T i ( u ) for all i such that T i ( u ) u , so for any i, T i ( u ) I u = ] u 1 2 , 1 u 2 [ and f u ( T i ( u ) ) = T ( T i ( u ) ) = T i + 1 ( u ) . This means that if U = I T ( u ) is maximal, then in the entire orbit set o T ( u ) = { T i ( u ) : i N 0 } , it makes no difference to apply f u or T.
For an iteration pattern s { 0 , 1 } N 0 , let
Z s = { i N 0 : s i = 0 } .
Let X Σ be a p-periodic sequence, O ( X ) = { Φ ( σ i ( X ) ) , i = 0 , , p 1 } and O ( X ) be the non-autonomous set such that O ( X ) ( i ) = O ( X ) for all i N 0 ( σ 0 ( X ) = X ).
Theorem 2
(Existence of Milnor attractors). Let X Σ be a p-periodic sequence and ( u , s ) [ 1 , 1 [ × { 0 , 1 } N 0 be such that:
1.
k > 0 : T k ( u ) O ( X ) .
2.
I T ( u ) is maximal.
3.
# ( Z s ) = + .
Then, O ( X ) is a ( u , s ) Milnor attractor.
Proof. 
Since X is periodic, then O ( X ) is projection-closed.
From Condition 1 O ( X ) o T ( u ) , so from Condition 2 and Theorem 1, for all i , j
F ( u , s ) ( Φ ( σ i ( X ) ) , j ) = T ( Φ ( σ i ( X ) ) = Φ ( σ i + 1 ( X ) )
and O ( X ) is ( u , s ) -invariant. From its definition, no other non-autonomous set A such that P ( A ) P ( O ( X ) ) could be ( u , s ) invariant so O ( X ) is projection-minimal.
For any m N , let t m = min { i N : m + i Z s } , t m exists from Condition 3. Then, from Condition 2, for all x T t m ( I u )
F ( u , s ) t m + k + 1 ( x , m ) = T k ( u ) O ( X ) ,
so T t m ( I u ) W s ( O ( X ) , m ) and, since u < 1 , then T t m ( I u ) has positive measure. □
Remark 3.
In [20] is introduced a notion of finite-time attractivity, mainly focused in the speed of convergence. It warrants that some kind of convergence happens in finite time. In the present context, the convergence always happens in finite time, k + t m m for each m.
Theorem 3
(Existence of local attractors). Let ( u , s ) [ 1 , 1 [ × { 0 , 1 } N 0 be such that:
 1.
There is p minimal such that T p ( u ) = u .
 2.
U = I T ( u ) is maximal.
 3.
There is j such that s j + n p = 0 for all n N 0 .
Then, the non-autonomous set A such that A ( i ) = if i j and A ( j + i ) = { T i 1 ( u ) } for all i N 0 is an ( u , s ) local attractor if and only if ϵ p 1 ( U ) = . Moreover, this ( u , s ) local attractor is p-cyclic.
Proof. 
Since T p ( u ) = u , A is projection-closed. Since U is maximal, F ( u , s ) ( T i ( u ) , k ) = T i + 1 ( u ) for all i , k , so A is ( u , s ) invariant and this implies that it is also projection-minimal.
Now, we will see that A is ( u , s ) locally attractive if and only if ϵ p 1 ( U ) = .
U maximal and p-periodic implies that T p 1 ( u ) is a pre-image of u under T, so T p 1 ( u ) u 1 2 , 1 u 2 .
We will make the proof only considering T p 1 ( u ) = u 1 2 , since it follows analogously for T p 1 ( u ) = 1 u 2 . We will also suppose without loss of generality that j = 0 and consequently s n p = 0 for all n.
Suppose first that ϵ p 1 ( U ) = . If x I u = u 1 2 , 1 u 2 then F ( u , s ) ( x , n p ) = u for all n N 0 .
Since T p 1 ( u ) = u 1 2 then U p 1 = L , so ϵ p 2 ( U ) = ϵ p 1 ( U ) = and T p 1 is decreasing and onto in a neighborhood of u, so in this neighborhood there is a < u such that T p 1 ( a ) = 1 u 2 . Analogously, in this neighborhood there is b > u such that T p ( b ) = a . Consider now the neighborhood of A ( i + 1 + n p ) , A ( i + 1 + n p ) = T i ( ] a , b [ ) , n N 0 and i = 0 , , p 1 . On the one hand, since U is maximal, then
F ( u , s ) p 1 ( ] a , u ] , 1 ) = T p 1 ( ] a , u ] ) = [ T p 1 ( u ) , T p 1 ( a ) [ = u 1 2 , 1 u 2
and, because s p = 0 ,
F ( u , s ) p ( ] a , u ] , 1 ) = f u F ( u , s ) p 1 ( ] a , u ] , 1 ) = { u } .
On the other hand, T p 1 ( b ) < T p 1 ( u ) = u 1 2 , so F ( u , s ) p ( [ u , b [ , 1 ) = ] a , u ] and F 2 p ( [ u , b [ , 1 ) = { u } . We conclude that A is ( u , s ) attracting. The cyclicity of A is immediate from the definition.
If ϵ p 1 ( U ) = + , then since ϵ p 2 ( U ) = ϵ p 1 ( U ) = + , T p 1 is increasing in a neighborhood of u, so for any n, if x < u is close enough to u, then T n p 1 ( x ) < u 1 2 and F ( u , s ) n p ( x , 1 ) = T n p ( x ) < u . □
It follows from the definitions that, for pattern iterations of flat top tent maps, any ( u , s ) local attractor or ( u , s ) Milnor attractor A must attract I u and consequently u. Since if U is maximal then the iterates F ( u , s ) i ( u , k ) = T i ( u ) do not depend on the starting time k, we can conclude the following.
Theorem 4.
If U = I T ( u ) is maximal then, for any ( u , s ) , there can not exist two ( u , s ) attractors A and B , local or Milnor, with different fiber projections P ( A ) P ( B ) .

3.2. The Case U = I T ( u ) Non-Maximal

Let us now study what happens when U = I T ( u ) is not maximal. In this context, we must consider Z s Z s defined in the following way:
Let l 1 < < l n < be such that σ l i ( U ) > U , then
Z s ( U ) = { j : s j = 0 a n d s j + l i = 1 i } .
Theorem 5
(Existence of Milnor attractors). Let X Σ be a p-periodic sequence and ( u , s ) [ 1 , 1 [ × { 0 , 1 } N 0 be such that U = I T ( u ) is not maximal and
 1.
For all i = 0 , , p 1 , U > σ i ( X ) .
 2.
k : T k ( u ) O ( X ) .
 3.
# ( Z s ( U ) ) = + .
Then O ( X ) is an ( u , s ) Milnor attractor.
Proof. 
Condition 1 allows us to use the same arguments as in Theorem 2 to conclude that O ( X ) is ( u , s ) invariant and projection-minimal.
For any m N , let t m = min { i : m + i Z s ( U ) } , t m exists due to condition 3. Now, let T L ( x ) = 2 x + 1 be the left branch of the tent map,
a 1 = T L 1 u 1 2
and
b 1 = T L 1 ( min { u , 0 } ) .
For I 1 = ] a 1 , b 1 [ we have that I 1 I u = and F ( u , s ) ( I 1 , j ) = T ( I 1 ) I u for all j. Moreover, for I n = T L n + 1 ( I 1 ) , we have that, for all j, F ( u , s ) n ( I n , j ) = T n ( I n ) I u , so for all x I t m , F ( u , s ) t m ( x , m ) I u and, since m + t m Z s ( U ) then F ( u , s ) t m + 1 + k ( x , m ) = F ( u , s ) k ( u , m + t m + 1 ) = T k ( u ) O ( X ) , so I t m W s ( O ( X ) , m ) and μ ( W s ( O ( X ) , m ) ) > 0 . □
Remark 4.
Conditions 1 and 2 in the previous Theorem imply that l i < k for all i.
Remark 5.
Note that Milnor attractors, on one hand, are not robust in relation with the parameter u, in the sense that the attractor does not persist under small perturbations of u, but on the other hand they present a certain robustness in relation with the iteration pattern s. From Theorem 2, if U = I T ( u ) is maximal then the attractor persists for all patterns s such that # ( Z s ) = + and, from Theorem 5, if U = I T ( u ) is not maximal then the attractor persists for all patterns s such that # ( Z s ( U ) ) = + .
Consider now u = Φ ( R L R L L R ) , then U = I T ( u ) = R L R L L R is not maximal because σ 2 ( U ) > U , so T 2 ( u ) > u implies that T ( u ) I u and there is 0 < a < u < b such that T ( b ) = u 1 2 and T ( a ) = 1 u 2 . Let s { 0 , 1 } N 0 be such that s 0 = s 2 = 0 ; then, for all x ] a , b [ , F ( u , s ) 2 ( x , 1 ) = F ( u , s ) ( 0 , 0 ) = u and we have that, if s is such that s 2 n = 0 for all n, then the non-autonomous set A such that A ( 2 n ) = { T ( u ) } and A ( 2 n + 1 ) = { u } for all n N 0 is a ( u , s ) local attractor. Therefore, the introduction of the condition s 2 n = 0 for all n created a ( u , s ) 2-cyclic local attractor, see Figure 1.
More generally, if U is such that σ k ( U ) > U for some k, let
B k ( U ) = { 0 < i < k : σ i ( U ) > U } ,
then we have the following Theorem.
Theorem 6
(Existence of local attractors). Let ( u , s ) [ 1 , 1 [ × { 0 , 1 } N 0 be such that:
1.
U = I T ( u ) is not maximal, i.e., there exists k such that σ k ( U ) > U .
2.
There is p N 0 such that, for all n N 0 and i B k ( U ) , s p + n k = 0 and s p + n k + i = 1 .
Then, the non-autonomous set A such that A ( i ) = for all i p and, for all n N 0 , and j = 1 , , k , A ( p + k n + j ) = { T j 1 ( u ) } , is a k-cyclic ( u , s ) local attractor.
Proof. 
We will consider p = 0 . If σ k ( U ) > U , then, from Lemma 1 T k 1 ( u ) I u . On the other hand, s i = 1 for all i B k ( U ) implies that F ( u , s ) k 1 ( u , 1 ) = T k 1 ( u ) I u and so F ( u , s ) k ( u , 1 ) = u . Moreover, for all j = 1 , , k 1
F ( u , s ) ( A ( n k + j ) , n k + j ) = T ( { T j 1 } ) ( u ) ) = A ( j + 1 )
and
F ( u , s ) ( A ( n k + k ) , n k + k ) = f u ( { T k 1 ( u ) } ) = { u } ,
so A is ( u , s ) invariant and k-cyclic and so it is also projection-minimal. On the other hand, since, for all n, T n is onto in each of its branches of monotonicity, there are a < u < b such that T k 1 | [ a , b ] is monotonous and T k 1 ( { a , b } ) = u 1 2 , 1 u 2 . For each j = 1 , , k and each n N 0 we consider the neighborhoods of A ( n k + j ) , A ( n k + j ) = T j 1 ( ] a , b [ ) . To simplify the notation, we will consider p = n = 0 .
If there is no i < k j such that s i + j = 0 and A ( i + j ) I u , then
F ( u , s ) k j + 1 ( A ( j ) , j ) = F ( u , s ) ( I u , k ) = f u ( I u ) = { u } = A ( k + 1 ) .
On the other hand, if there is i < k j such that s j + i = 0 and A ( i + j ) I u then, from Condition (2) and the monotonicity of T k 1 | [ a , b ] , we have that
T j + i 1 ( a ) < T j + i 1 ( u ) < u 1 2 < T j + i 1 ( b ) 0
or
0 T j + i 1 ( a ) < 1 u 2 < T j + i 1 ( u ) < T j + i 1 ( b )
for some a , b { a , b } .
Without loss of generality, we will only consider the first situation.
Then,
T k ( j + i ) 1 ( u ) = T k ( j + i ) u 1 2 T k ( j + i ) ( ] T j + i 1 ( a ) , T j + i 1 ( b ) [ ) = I u .
Suppose that i is unique, then
F ( u , s ) k j + 1 ( A ( j ) , j ) = F ( u , s ) k ( j + i ) + 1 ( A ( j + i ) , j + i ) = F ( u , s ) k ( j + i ) ( f u ( A ( j + i ) ) , j + i + 1 ) = F ( u , s ) k ( j + i ) ( ] T j + i ( a ) , u ] , j + i + 1 ) = F ( u , s ) ( ] T k 1 ( a ) , T k ( j + i ) 1 ( u ) ] , k ) = f u ( I u ) = { u } = A ( k + 1 ) .
If i is not unique, i.e., if there is
i 1 < < i n < k j
such that, for all l = 1 , , n , s j + i l = 0 and A ( j + i l ) I u , then, as before, we can take a , b { a , b } such that
T j + i 1 1 ( a ) < T j + i 1 1 ( u ) < u 1 2 < T j + i 1 1 ( b ) 0 ,
so
F ( u , s ) i 1 + 1 ( A ( j ) , j ) = f u ( ] T j + i 1 1 ( a ) , T j + i 1 1 ( b ) [ ) = T ( ] T j + i 1 1 ( a ) , u 1 2 [ ) ] T j + i 1 ( a ) , T j + i 1 ( b ) [ ) = A ( j + i 1 + 1 ) .
If we continue this procedure, then
F ( u , s ) i 2 + 1 ( A ( j ) , j ) = F ( u , s ) i 2 i 1 ( F ( u , s ) i 1 + 1 ( A ( j ) , j ) , j + i 1 + 1 ) F ( u , s ) i 2 i 1 ( A ( j + i 1 + 1 ) , j + i 1 + 1 ) .
Just as for i 1 we can consider a , b { a , b } such that
T j + i 2 1 ( a ) < T j + i 2 1 ( u ) < u 1 2 < T j + i 2 1 ( b ) 0 ,
and
F ( u , s ) i 2 i 1 ( A ( j + i 1 + 1 ) , j + i 1 + 1 ) = F ( u , s ) i 2 i 1 ( ] T j + i 1 ( a ) , T j + i 1 ( b ) [ , j + i 1 + 1 ) = f u ( ] T j + i 2 1 ( a ) , T j + i 2 1 ( b ) [ ) A ( j + i 2 + 1 ) .
Therefore, we conclude that
F ( u , s ) i 2 i 1 ( A ( j + i 1 + 1 ) , j + i 1 + 1 ) A ( j + i 2 + 1 )
and, recursively, that
F ( u , s ) i n + 1 ( A ( j ) , j ) A ( j + i n + 1 ) .
Finally, we have
F ( u , s ) k j + 1 ( A ( j ) , j ) = F ( u , s ) k j i n ( F ( u , s ) i n + 1 ( A ( j ) , j ) , j + i n + 1 ) F ( u , s ) k j i n ( A ( j + i n + 1 ) , j + i n + 1 ) = f u ( T k j i n 1 ( ] T j + i n ( a ) , T j + i n ( b ) [ ) = f u ( ] T k 1 ( a ) , T k 1 ( b ) [ ) = f u ( I u ) = { u } .
Example 1.
Let us consider the iteration pattern s = ( 001010 ) , u 1 = 0.519 and u 2 = 0.5215 . We have that I T ( u 1 ) = R L R L L L R R L R L R and I T ( u 2 ) = R L R L L L R R R , so, from Lemma 1, for any parameter u [ u 1 , u 2 ] , I T ( u ) = U = R L R L L and, since σ 2 ( U ) > U , B 2 ( U ) = and s 2 n + 1 = 0 for all n N 0 , from Theorem 6 the system has a 2-cyclic ( u , s ) local attractor. This can be seen in Figure 2, where the attractor is depicted in red.
Looking now at the point depicted in blue in Figure 2, it has coordinates ( u , y ) = ( 0.5208 ( 3 ) , 1 3 ) and
u = 1 2 + 1 2 2 1 2 3 1 2 4 1 2 5 + 1 2 6 1 + 1 3 = Φ ( R L R L L R ) .
Numerically, T 5 ( u ) = 1 3 is a fixed point of T.
Having in mind Theorem 5, for U = R L R L L R , σ i ( U ) > U i = 2 , so l 1 = 2 . On the other hand, for all n N 0 , s 6 n = 0 and s 6 n + 2 = 1 , therefore Z s ( U ) = { 6 n : n N 0 } . Therefore, considering X = R , O ( X ) = { 1 3 } is a ( u , s ) Milnor attractor. We conclude that, for u = 0.5208 ( 3 ) and s = ( 001010 ) one ( u , s ) local attractor and one ( u , s ) Milnor attractor coexist. Note that this is just possible because U = I T ( u ) is not maximal.
We can merge Theorems 5 and 6 to obtain the following.
Theorem 7
(Coexistence of local attractors and Milnor attractors). Let X Σ be a p-periodic sequence and ( u , s ) [ 1 , 1 [ × { 0 , 1 } N 0 be such that:
 1.
For all i = 0 , , p 1 , I T ( u ) = U > σ i ( X ) .
 2.
k such that T k ( u ) O ( X ) .
 3.
For U = I T ( u ) there is l such that σ l ( U ) > U .
 4.
# ( Z s ( U ) ) = + .
 5.
There is an order p N 0 such that, for all n N 0 , s p + n l = 0 and s j + n l + i = 1 for all i B l ( U ) .
Then, the non-autonomous set A such that A ( i ) = for all i p and A ( l n + j ) = { T i 1 ( u ) } , for i = 1 , , l is an ( u , s ) local attractor and O ( X ) is a ( u , s ) Milnor attractor.
We will see in the following example that, in the non-maximal case two ( u , s ) local attractors can also coexist.
Example 2.
Consider again, s = ( 001010 ) and, now, u = 0.521 . We have that
U = I T ( u ) = R L R L L L R R R R R L R L L L L L .
It is easy to verify that j = 2 and j = 12 are the only j 12 such that σ j ( U ) > U , so, regarding Theorem 6, B 12 ( U ) = { 2 } . Since s is 6-periodic, s 0 = 0 and s 2 = 1 , then s 12 n = 0 and s 12 n + 2 = 1 for all n N 0 , so, from Theorem 6, the non-autonomous set A such that A ( 12 n + j ) = { T j 1 ( u ) } for all j = 1 , , 12 and all n N 0 is a 12-cyclic ( u , s ) local attractor. Since u = 0.521 [ 0.519 , 0.5215 ] , this 12-cyclic ( u , s ) local attractor coexists with the 2-cyclic one studied in Example 1. Looking at Figure 2, we see that this situation persists in a neighborhood around u = 0.521 .
There is another remarkable difference between the maximal and non-maximal cases: From Theorem 3, in the maximal case all ( u , s ) local attractors are cyclic. To illustrate the non-maximal case consider now U = R L R L L R L L L R and u = Φ ( U ) . Evidently, U is not maximal because σ 2 ( U ) > U and σ 5 ( U ) > U . Now, adapting the arguments of the proof of Theorem 6, for any iteration pattern s = 01 a 1 01 a 2 01 a 3 , where ( a n ) n N { 1 , 4 } N , the non-autonomous set A such that A ( 0 ) = and A ( j ) = F ( u , s ) j 1 ( u , 0 ) for all j 1 is an ( u , s ) local attractor but, in spite of
P ( A ) { u , T ( u ) , T 2 ( u ) , T 3 ( u ) , T 4 ( u ) } ,
unlike in the maximal case, it may be non-cyclic. This is the case when the sequence ( a n ) n N is neither periodic nor eventually periodic.
In this case, we may still have coexistence of a ( u , s ) local attractor with an ( u , s ) Milnor attractor. Consider for example a pattern
s = ( 01 ) a 1 00 ( 01111 ) b 1 ( 01 ) a 2 00 ( 01111 ) b 2
such that, for all i, a i N 0 and b i N .
On one hand, we have a subsequence ( s i n ) n N 0 such that, for all j, s i j = 0 and i j + 1 i j { 2 , 5 } and this generates the ( u , s ) local attractor. On the other hand, we have an infinite subsequence ( s l j ) j N such that, for all j, s l j = 0 and s l j + 2 = s l j + 5 = 1 and this generates the ( u , s ) Milnor attractor.
Remark 6.
A more general formulation for sufficient conditions for the existence of an ( u , s ) local attractor is the existence of i 1 , , i k such that σ i j ( U ) > U for all j = 1 , , k and one sequence ( a n ) n N such that, for all n N , s a n = 0 and there exists j ( n ) { 1 , , k } such that a n + 1 a n = i j ( n ) and s a n + l = 1 for all l B i j ( n ) ( U ) .

4. Discussion and Conclusions

It was previously known that the introduction of simple limiters in one-dimensional maps may create superstable periodic orbits as well as Milnor attractors. With this paper, we have provided evidence that supports the conclusion that, to create these attractors, it is not necessary to introduce the limiter in all iteration steps, not even periodically. Moreover, the non-autonomous systems studied exhibit a richness of different behaviors that could not be observed in the unimodal autonomous case. Unlike the autonomous case, where each limiter u can only lead to the creation of one attractor and wherein it is required for the local attractors to be cyclic, in the non-autonomous case, depending on the chosen pattern, each limiter u may lead to the creation of multiple attractors. Furthermore, in the non-autonomous case, it is possible for there to be non-cyclic local attractors and for several attractors, of the same or different types, to coexist.
In [10], it is stated that, in biological terms, the application of a simple limiter to the one-dimensional map corresponds to control measures such as culling of a stock population, hunting or catching of a managed population and stock. However, they show that applying limiter control to a state variable can significantly shift its mean value, making this measure counter-effective in many situations.
Similarly, in [11] it is observed that the introduction of low limiters in the prices may lower the average price and the introduction of upper limiters may increase it. It is also stated that price limiter policies may lead to substantial costs for the central authority. For example, to prevent the price from dropping below (going above) the minimum (maximum) price, the central authority has to permanently buy (sell) a fraction of the supplied (stored) commodity. Therefore, it is reasonable to presume that, by reducing the number of times the limiters are introduced, we may be able to bring down the implementation costs.
In order to further test this assumption, it would be of interest to apply our methods to the models of [10,11] in an attempt to control the average values and reduce the implementation costs.
In the context of this article, the parameter u defines the limiter and the iteration pattern s defines the strategy of implementation of the limiter. For example, considering the introduction of a limiter u = 0.521 , we obtain the same 2-cyclic ( u , s ) local attractor A with P ( A = { 0.042 , 0.521 } , regardless of whether the limiter is applied permanently ( s = ( 0 ) ) 0r alternately ( s = ( 01 ) ), which could translate into a potential reduction in the costs. On the other hand, for s = ( 01 11 ) we will have a local 12-periodic attractor with a different mean value of its orbits and an even longer time delay between the application of limiters.
Throughout this article, a periodicity condition was never imposed on the iteration pattern s, which allows us to consider that this is located in the field of non-autonomous non-periodic dynamical systems.
Although exclusively tent maps were considered, the results achieved can easily be generalized to other unimodal maps, such as the quadratic map f ( x ) = 1 2 x 2 , for example.
If we drop the restriction f u 1 = T , considering two flat top tent maps f u 0 , f u 1 with 1 u 0 , u 1 1 will provide additional complexity, including the coexistence of attractors related to both plateaus, codimension two bifurcations such as those studied in [13], complicated symbolic Dynamics, etc. Lastly, it is expected that this generalization is very similar to the generalization to l-modal piecewise linear maps with l 1 plateaus.

Funding

This work was partially supported by FCT Fundação para a Ciência e a Tecnologia, Portugal, through the project UID/MAT/04674/2013, CIMA and ISEL.

Data Availability Statement

Not applicable.

Conflicts of Interest

The author declares no conflict of interest.

References

  1. Avrutin, V.; Gardini, L.; Sushko, I.; Tramontana, F. Continuous and Discontinuous Piecewise-Smooth One-Dimensional Maps: Invariant Sets and Bifurcation Structures; World Scientific Series on Nonlinear Science; World Scientific: Singapore, 2019; Volume 95. [Google Scholar]
  2. Corron, N.J.; Pethel, S.D.; Hopper, B.A. Controlling Chaos with Simple Limiters. Phys. Rev. Lett. 2000, 84, 3835–3838. [Google Scholar] [CrossRef] [PubMed]
  3. Myneni, K.; Barr, T.A.; Corron, N.J.; Pethel, S.D. New method for the control of fast chaotic oscillations. Phys. Rev. Lett. 1999, 83, 2175–2178. [Google Scholar] [CrossRef]
  4. Stoop, R.; Wagner, C. Scaling Properties of Simple Limiter Control. Phys. Rev. Lett. 2003, 90, 154101–154104. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  5. Wagner, C.; Stoop, R. Optimized chaos control with simple limiters. Phys. Rev. E 2000, 63, 17201–17202. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  6. Wagner, C.; Stoop, R. Renormalization Approach to Optimal Limiter Control in 1-D Chaotic Systems. J. Stat. Phys. 2002, 106, 97–106. [Google Scholar] [CrossRef]
  7. Garfinkel, A.; Spano, M.; Ditto, W.; Weiss, J. Controlling cardiac chaos. Science 1992, 84, 1230–1235. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  8. Glass, L.; Zeng, W. Bifurcations in flat-topped maps and the control of cardiac chaos. Int. J. Bifurc. Chaos 1994, 4, 1061–1067. [Google Scholar] [CrossRef]
  9. Matsuoka, Y.; Saito, T. Rotation Map with a Controlling Segment and Its Application to A/D Converters. IEICI Trans. Fundam. 2008, E91-A, 1725–1732. [Google Scholar] [CrossRef] [Green Version]
  10. Westeroff, F.M.H.A.H. Paradox of simple limiter control. Phys. Rev. E 2006, 73, 052901. [Google Scholar]
  11. He, X.-Z.; Westerhoff, F.H. Commodity markets, price limiters and speculative price dynamics. J. Econ. Dyn. Control 2005, 29, 1577–1596. [Google Scholar] [CrossRef] [Green Version]
  12. Rădulescu, A. The connected isentropes conjecture in a space of quartic polynomials. Discret. Contin. Dyn. Syst. 2007, 19, 139–175. [Google Scholar] [CrossRef]
  13. Silva, L.; Rocha, J.L.; Silva, M.T. Bifurcations of 2-periodic non-autonomous stunted tent systems. Int. J. Bifurcation Chaos 2017, 27, 1730020–1730037. [Google Scholar] [CrossRef]
  14. Silva, M.T.; Silva, L.; Fernandes, S. Convergence rates for sequences of bifurcation parameters of non-autonomous dynamical systems generated by flat top tent maps. Commun. Nonlinear Sci. Numer. Simul. 2020, 81, 105007. [Google Scholar] [CrossRef]
  15. Danca, M.-F.; Bourke, P.; Romera, M. Graphical exploration of the connectivity sets of alternated julia sets. Nonlinear Dyn. 2013, 73, 1155–1163. [Google Scholar] [CrossRef] [Green Version]
  16. Danca, M.-F.; Romera, M.; Pastor, G. Alternated julia sets and connectivity properties. Int. J. Bifurc. Chaos 2009, 19, 2123–2129. [Google Scholar] [CrossRef] [Green Version]
  17. Rădulescu, A.; Pignatelli, A. Symbolic template iterations of complex quadratic maps. Nonlinear Dyn. 2016, 84, 2025–2042. [Google Scholar] [CrossRef] [Green Version]
  18. Avrutin, V.; Futter, B.; Gardini, L.; Schanz, M. Unstable orbits and Milnor attractors in the discontinuous flat top tent map. ESAIM Proc. 2012, 36, 126–158. [Google Scholar] [CrossRef]
  19. Pötzsche, C. Bifurcations in non-autonomous Dynamical Systems: Results and tools in discrete time. In Proceedings of the International Workshop Future Directions in Difference Equations; Liz, E., Mañosa, V., Eds.; Universidade de Vigo: Vigo, Spain, 2011; pp. 163–212. [Google Scholar]
  20. Rasmussen, M. Attractivity and Bifurcation for Non-Autonomous Dynamical Systems; Lect. Notes in Mathematics; Springer: Berlin/Heidelberg, Germany, 2007; Volume 1907. [Google Scholar]
  21. Collet, P. ; Eckmann, J-P. Iterated Maps on the Interval as Dynamical Systems; Birkhäuser: Boston, MA, USA, 2009. [Google Scholar]
  22. Silva, L. Periodic attractors of non-autonomous flat-topped tent systems. Discret. Contin. Dyn. Syst.-B 2018, 24, 1867–1874. [Google Scholar]
  23. Milnor, J.W. On the Concept of Attractor. Commun. Math. Phys. 1985, 99, 177–195. [Google Scholar] [CrossRef]
Figure 1. Pattern iteration with u = Φ ( R L R L L R ) . If s 0 = 0 , then the only iterate of order less than 6 that lies in I u is F 2 ( I u , 0 ) = T ( u ) , so the only s i that can change the orbit are s 2 n .
Figure 1. Pattern iteration with u = Φ ( R L R L L R ) . If s 0 = 0 , then the only iterate of order less than 6 that lies in I u is F 2 ( I u , 0 ) = T ( u ) , so the only s i that can change the orbit are s 2 n .
Mathematics 11 02677 g001
Figure 2. Bifurcation diagram with s = ( 001010 ) and u [ 0.519 , 0.5215 ] . We iterated 1500 times with initial value 0 and initial instant 0. The 2-cyclic local attractor is depicted in red and the Milnor attractor is the blue point. The black lines on the left side of the Milnor attractor correspond to transient regimes before the trajectories become trapped in the local attractor. On the right side of the Milnor attractor, the black lines may correspond to other local attractors coexisting with the 2-cyclic.
Figure 2. Bifurcation diagram with s = ( 001010 ) and u [ 0.519 , 0.5215 ] . We iterated 1500 times with initial value 0 and initial instant 0. The 2-cyclic local attractor is depicted in red and the Milnor attractor is the blue point. The black lines on the left side of the Milnor attractor correspond to transient regimes before the trajectories become trapped in the local attractor. On the right side of the Milnor attractor, the black lines may correspond to other local attractors coexisting with the 2-cyclic.
Mathematics 11 02677 g002
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Silva, L. Attractors in Pattern Iterations of Flat Top Tent Maps. Mathematics 2023, 11, 2677. https://doi.org/10.3390/math11122677

AMA Style

Silva L. Attractors in Pattern Iterations of Flat Top Tent Maps. Mathematics. 2023; 11(12):2677. https://doi.org/10.3390/math11122677

Chicago/Turabian Style

Silva, Luis. 2023. "Attractors in Pattern Iterations of Flat Top Tent Maps" Mathematics 11, no. 12: 2677. https://doi.org/10.3390/math11122677

APA Style

Silva, L. (2023). Attractors in Pattern Iterations of Flat Top Tent Maps. Mathematics, 11(12), 2677. https://doi.org/10.3390/math11122677

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