Partial Entropy and Bundle-Like Entropy for Topological Dynamical Systems

Kesong Yan; Fanping Zeng

doi:10.5772/intechopen.89021

Abstract

Entropy is an important notion for understanding the complexity of dynamical systems. Several important entropy-like invariants based on the preimage structure for noninvertible maps have been defined and studied by some authors. In this chapter, following the idea of Hurley, we first further study the relationship among the topological entropy, pseudo-orbit, and preimage entropies for topological dynamical systems from the view of localization. Secondly, two entropy-like invariants, which are called the partial entropy and bundle-like entropy, for nonautonomous discrete dynamical systems are introduced. A relationship between the topological entropy and such two entropies is established.

Keywords

topological entropy
point entropy
pseudo-orbit
partial entropy
bundle-like entropy
2000 Mathematics Subject Classification: Primary: 37B40
37A35
37B10
37A05

chapter and author info

Authors

Kesong Yan
- School of Information and Statistics, Guangxi University of Finance and Economics, Nanning, Guangxi, PR China
Fanping Zeng*
- School of Information and Statistics, Guangxi University of Finance and Economics, Nanning, Guangxi, PR China

*Address all correspondence to: fpzeng@gxu.edu.cn

DOI: 10.5772/intechopen.89021

From the Edited Volume

Dynamical Systems TheoryEdited by Jan Awrejcewicz

Dynamical Systems Theory

Edited by Jan Awrejcewicz and Dariusz Grzelczyk

Show +

1. Introduction

By a topological dynamical system, we mean a pair XT, where Xis a compact metric space with a metric dand Tis a continuous surjective map from Xto itself [1]. An important notion for understanding the complexity of dynamical systems is topological entropy, which was first introduced by Adler et al. [2] in 1965, and later Dinaburg [3] and Bowen [4] gave two equivalent definitions on a metric space by using separated sets and spanning sets. Roughly speaking, topological entropy measures the maximal exponential growth rate of orbits for an arbitrary topological dynamical system.

When a considered mapping Tis invertible, it is well-known that Tand the inverse mapping T−1have the same topological entropy. However, when the map Tis not invertible, the “inverse” is set-valued, yielding the iterated preimage set T−nx=z∈X:Tnz=xof a point x∈Xwhich is in general a set rather than a point, so different ways of “extending the procedure into the past” lead to several new entropy-like invariants for non-invertible maps.

In 1991, Langevin and Walczak [5] regard the “inverse” as a relation and formulate a notion of entropy for this relation (analogous to the entropy of a foliation [6]), based on distinguishing points by means of the structure of their “preimage trees,” which is called preimage relation entropy. The interested reader can see [7] or [8] for more details on this invariant. Later, several important entropy-like invariants based on the preimage structure for non-invertible maps, such as pointwise preimage entropies, preimage branch entropy [1, 8, 9, 10], partial preimage entropy, conditional preimage entropy [11], etc., have been introduced, and their relationships with topological entropy have been established. To learn more about the results related to the preimage entropy for noninvertible maps, one can see [12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23].

The local entropy theory for topological dynamical systems started in the early 1990s with the work of Blanchard (see [24, 25]). Nowadays this theory has become a very interesting topic in the field of dynamical systems and has also proven to be fundamental to many other related fields. For example, Blanchard defined the notion of entropy pairs and used it to obtain a disjointness theorem [26]. The notion of entropy pairs can also be used to show the existence of the maximal zero-entropy factor, called the topological Pinsker factor, for any topological dynamical system [25]. In order to gain a better understanding of the topological version of a K-system, the theory of entropy tuples [27, 28, 29] was developed. To learn more about the theory related to the local entropy, we refer the interested reader to see the survey paper [30] and references therein.

We remark that in reality, it is difficult to find a real orbit in the system, but a pseudo-orbit can be used to approximate the real orbit, and so there have been a lot of applications in many fields. Since the works of Bowen [31] and Conley [32], pseudo-orbits have proved to be a powerful tool in dynamical systems. For instance, Hammel et al. [33, 34] have investigated the role of pseudo-orbits in computer simulations of certain dynamical systems; Barge and Swanson [35] made use of pseudo-orbits to study rotation sets of circle and annulus maps. Also, a remarkable result by Misiurewicz [36] showed that the topological entropy can be computed by measuring the exponential growth rate of the numbers of pseudo-orbits (related results can see [37]). In [1], Hurley showed that the point entropy with pseudo-orbits that is defined by replacing inverse orbit segments by inverse pseudo-orbit segments in the definition of pointwise preimage entropy is in fact equal to the topological entropy.

In this chapter, following Hurley [1] we further study the preimage entropy for topological dynamical system from the view of localization. In Section 2, we consider the calculation of topological entropy for open covers from pseudo-orbits (Theorem 2.3). In Section 3, we investigate the relationship among the topological entropy for open covers and several preimage entropy invariants, which is viewed as the local version of the Hurley inequality (Theorem 3.1). In Section 4, we show that the topological entropy for open covers can be computed by measuring the exponential growth rate of the number of pseudo-orbits that end at a particular point (Theorems 4.2 and 4.3).

A nonautonomous discrete dynamical system is a natural generalization of a classical dynamical system; its dynamics is determined by a sequence of continuous self-maps fn:Xn→Xn+1, which defined on a sequence on compact metric spaces (X_n, d_n). The topological entropy of nonautonomous discrete dynamical systems was introduced by Kolyada and Snoha [38]. In Section 5, following the idea of [1, 39], we introduce two entropy-like invariants, which are called the partial entropy and bundle-like entropy, for nonautonomous discrete dynamical systems, and study the relationship among them and the topological entropy (Theorems 5.2, 5.3, and 5.5).

2. Topological entropy and pseudo-orbits

2.1 Topological entropy via open covers

Topological entropy was defined originally by Adler et al. [2] for continuous maps on compact topological spaces. Let XTbe a topological dynamical system. A finite open coverof Xis a finite family of open sets whose union is X. Denoted by CXois the set of finite open covers of X. Given two open covers U,V∈CXo, Uis said to be finer thanV(U≽V) if each element of Uis contained in some element of V. Let U∨V=U∩V:U∈UV∈V. It is clear that U∨V≽Uand U∨V≽V.

Let U∈CXo. For two nonnegative integers M≤N, denoted by UMN=∨n=MNT−nU, where T−nU=T−nU:U∈Ufor all positive integers n. For any K⊂X, define NUKas the minimal cardinality of any subcovers of Uthat covers K. We write NUXsimply by NU. The topological entropy ofUwith respect toTis defined by

htopTU=limn→∞1nlogNU0n−1=infn≥11nlogNU0n−1.E1

The topological entropy of Tis

htopT=supU∈CXohtopTU.E2

2.2 Separated sets, spanning sets, and topological entropy

In this subsection, we recall two equivalent definitions, which are given by Dinaburg [3] and Bowen [4]. Let XTbe a topological dynamical system. Given a nonempty subset Kof X, for any ϵ>0and n∈ℕ, a subset Eof Kis called an nϵ-separated setof Kif any x≠y∈Eimplies dnxy≥ϵ, where

dnxy≔max0≤i≤n−1dTixTiy.

Denote the maximal cardinality of any nϵ-separated subset of Kby snϵK. A subset Fof Kis called an nϵ-spanning setof K, if for any x∈K, there exists y∈Fwith dnxy<ϵ. Denote the minimal cardinality of any nϵ-spanning set for Kby rnϵK.

The following lemma is well-known, and its proof is not difficult, so we omit its detail proof.

Lemma 2.1. LetXTbe a topological dynamical system. For any subsetKofXand any integern≥1, we have the following properties:

rnϵK≤snϵK≤rnϵ/2Kfor allϵ>0.
NU0n−1K≤rnδKfor anyn∈ℕand anyU∈CXowith the Lebesgue number2δ.
snϵK≤NU0n−1Kfor anyU∈CXowithdiamU<ϵ.

By Lemma 2.1, we obtain directly the following result.

Theorem 2.2.(see [3, 4, 40]). LetXTbe a topological dynamical system. Then

htopT=limϵ→0limsupn→∞1nlogsnϵX=limϵ→0limsupn→∞1nlogrnϵX.

2.3 Topological entropy via pseudo-orbits

Let Xdbe a compact metric space. Denote Xnas the n-fold Cartesian product of X(n≥1). Fixing a positive number ϵ, a subset E⊂Xnis said to be nϵ-separatedif for any two distinct points x˜=x0x1⋯xn−1,y˜=y0y1⋯yn−1∈E, there is a 0≤i≤n−1such that dxiyi>ϵ. By the compactness of X, any nϵ-separated set is finite. If Z⊂Xnis a nonempty subset, then we denote the maximal cardinality of any nϵ-separated subset of Zby snϵZ.

Let Z⊂Xnbe a nonempty subset. A subset F⊂Zis called nϵ-panningfor Zif for each z˜=z0z1⋯zn−1∈Z, there is a y˜=y0y1⋯yn−1∈Fwith dziyi<ϵfor every 0≤i≤n−1. We denote the minimal cardinality of any nϵ-spanning subset of Zby rnϵZ.

For each positive integer n≥1, we let Ondenote the set of all orbit segments of length n, that is,

On=xTx⋯Tn−1x∈Xn:x∈X.

Note that a point w˜=xTx⋯Tn−1x∈Onis uniquely determined by its initial point x∈X. Thus, we have

htopT=limϵ→0limα→0limsupn→∞1nlogsnϵOn=limϵ→0limα→0limsupn→∞1nlogrnϵOn.

Topological entropy has been characterized by Misiurewicz [36] and Barge and Swanson [37] in terms of growth rates of pseudo-orbits. Let XTbe a topological dynamical system. For α>0, an α-pseudo-orbitfor Tof length nis a point x˜=x0x1⋯xn−1∈Xnwith the property that dTxj−1xj<αfor all 1≤j≤n−1. Let Ψnα⊂Xndenote all α-pseudo-orbits of length n. It was shown in [36, 37] that

htopT=limϵ→0limα→0limsupn→∞1nlogsnϵΨnα=limϵ→0limα→0limsupn→∞1nlogrnϵΨnα.

In the following, we will show that the topological entropy for an open cover can be characterized by pseudo-orbits. Before proceeding, let us first introduce a definition of pseudo-orbit entropy via open covers. Let XTbe a topological dynamical system. For each integer n≥1and U∈CXo, we define an open cover Unof the product space Xnby

Un=U0×U1×⋯×Un−1:Uj∈Uforeachj=01…n−1,

where

U0×U1×⋯×Un−1=u0u1…un−1:uj∈Ujforeachj=01…n−1.

Given α>0, it is not hard to see that an=NUnΨnαis a nonnegative sub-additive sequence, that is, an+m≤an+amfor all positive integers nand m. The α-pseudo-orbit entropyof Uis then defined by

hΨTUα=limn→∞1nlogNUnΨnα=infn≥11nlogNUnΨnα,E3

and the pseudo-orbit entropyof Uis defined by

hΨTU=limα→0hΨTUα.E4

Theorem 2.3. LetXTbe a topological dynamical system. IfU∈CXo, then we have

htopTU=hΨTU.E5

Proof.To prove (5), it suffices to note that hΨTUα1≤hΨTUα2whenever α1<α2and inf0<α≤1NUnΨnα=NUnOn=NU0n−1. Thus, we have

hΨTU=limα→0hΨTUα=inf0<α≤0infn≥11nlogNUnΨnα=infn≥1inf0<α≤11nlogNUnΨnα=infn≥11nlogNU0n−1=htopTU.

This completes the proof of the theorem. □

Remark2.4. Combining (2) and (5), we have

htopT=supU∈CXohΨTU.

On the other hand, let us define hΨT=supU∈CXohΨTU, which is called the pseudo-orbit entropyof T. Using the same techniques of topological entropy (see Lemma 2.1), we can easily show that

hΨT=limϵ→0limα→0limsupn→∞1nlogsnϵΨnα=limϵ→0limα→0limsupn→∞1nlogrnϵΨnα.

So, it is in fact to give a simpler proof of Theorem 1 of [37] by Theorem 2.3.

3. Pointwise preimage entropies for open covers and local Hurley’s inequality

When Tis not invertible, one can ask about growth rates of inverse images f−nx. In this section we describe two ways of doing this, which were introduced by Hurley in [1].

3.1 Preimage branch entropy

Let XTbe a topological dynamical system. Given x∈Xlet Tnxdenote the tree of inverse images ofxup to ordern, which is defined by

Tnx=z0z1⋯zn:zn=xandzj=Tzj−1forall1≤j≤n.

Each z0z1⋯zn∈Tnxis called a branchof Tnx, and its lengthis n. Note that every branch of Tnxends with x. Let Tn=∪x∈XTnx; we define a metric on Tnas follows: suppose that z˜=z0z1⋯znand w˜=w0w1⋯wnare two branches of the length n, the branch distancebetween them is defined as

dB,nz˜w˜=max0≤j≤ndzjwj.

Let On=Tnx:x∈X. Given two trees Tnxand Tnyin On, the branch Hausdorffdistance between them, dbHTnxTnyis the usual Hausdorff metric based upon dB,n; that is,

dbHTnxTny=maxmaxz˜∈Tnxminw˜∈TnydB,nz˜w˜maxw˜∈Tnyminz˜∈TnxdB,nz˜w˜.

Note that dbHTnxTny<ϵif and only if each branch of either tree is dB,nwithin ϵof at least one branch of the other tree. Two trees Tnxand Tnyin Onare said to be dbH-nϵ-separatedif dbHTnxTny<ϵ, that is, there is a branch z˜of one of the trees with the property that dB,nz˜w˜>ϵfor all branches w˜of the other tree. Let tnϵdenote the maximum cardinality of any dbH-nϵ-separated sets of On. Define the entropy by

hbT=limϵ→0limsupn→∞1nlogtnϵ,

which is called the preimage branch entropyof T.

3.2 Pointwise preimage entropies

Let us recall two non-invertible invariants defined by Hurley [1] in 1995. Hurley’s invariants are about the maximum rate of dispersal of the preimage sets of individual points, which are called pointwise preimage entropiesin [8]. The difference between these two invariants is when the maximization takes place:

hpT=supx∈Xlimϵ→0limsupn→∞1nlogsnϵT−nx=supx∈Xlimϵ→0limsupn→∞1nlogrnϵT−nx,hmT=limϵ→0limsupn→∞1nlogsupx∈XsnϵT−nx=limϵ→0limsupn→∞1nlogsupx∈XrnϵT−nx.

It is clear that hpT≤hmT, and in [18] the authors constructed an example for which hpT<hmT. In addition, Hurley established the following relationships among preimage branch entropy, pointwise preimage entropy, and topological entropy (see [1], Theorem 3.1):

hmT≤htopT≤hmT+hbT.

We call it the Hurley inequality.

3.3 Local Hurley’s inequality

In this subsection, we mainly study the relationship among the topological entropy for open covers and several preimage entropy invariants, which is viewed as the local version of the Hurley inequality. To do it, we first introduced a definition of preimage entropy via open covers.

Let XTbe a topological dynamical system. Given U∈CXo, define two pointwise preimage entropies ofUwith respect to Tby

hpTU=supx∈Xlimsupn→∞1nlogNU0n−1T−nx

and

hmTU=limsupn→∞1nlogsupx∈XN(U0n−1T−nx).

Theorem 3.1. (Local Hurley’s inequality). LetXTbe a topological dynamical system. IfU∈CXo, then we have

hpTU≤hmTU≤htopTU≤hmTU+hbT.

Proof. It is obvious that NU0n−1T−nx≤NU0n−1for every x∈Xand every integer n≥1. So that hpTU≤hmTU≤htopTU. Now we show the last inequality htopTU≤hmTU+hbT.

Let ϵ>0be a Lebesgue number of U. Fix n≥1, and let Ydenote a dbH-nϵ/3-separated set of Onwith cardinality tnϵ/3. Let Zdenote the set of all root points of trees in Y, where the root point of the tree Tnxis x. For each z∈Z, let VzUbe a subcover of U0n−1with cardinality NU0n−1T−nzthat covers T−nz, and let

V=⋃z∈ZVzU.

We claim that Vis an open cover of X.

In fact, let x∈Xbe given and let w=fnx. Since Yis a dbH-nϵ/3-separated set of Onwith maximal cardinality, there is a tree Tny∈Ysuch that dbHTnwTny<ϵ/3. Now we consider the branch w˜of Tnwbegins with x, i.e., w˜=xfx⋯fn−1xfnx=w∈Tnw. Then there exists a branch y˜=y0y1⋯yn=y∈Tnysuch that dB,nw˜y˜<ϵ/3. This means that dTjy0Tjx<ϵ/3for each 0≤j≤n. Thus, there exists V∈VyUsuch that x∈V. This yields the claim that Vis an open cover of X. So that NU0n−1≤∣V∣, where ∣V∣denotes the cardinality of V. Using the claim, we have

NU0n−1≤∣V∣≤∑z∈Z∣VzU∣=∑z∈ZNU0n−1T−nz≤∣Z∣⋅supx∈XN(U0n−1T−nx)=∣Y∣⋅supx∈XN(U0n−1T−nx)=tnϵ/3⋅supx∈XN(U0n−1T−nx).

So that,

htopTU=limn→∞1nlogNU0n−1≤limsupn→∞1nlogtnϵ/3+logsupx∈XN(U0n−1T−nx)≤limsupn→∞1nlogtnϵ/3+limsupn→∞1nlogsupx∈XN(U0n−1T−nx)=limsupn→∞1nlogtnϵ/3+hmTU≤hbT+hmTU.

This completes the proof of the theorem.□

We remark that Theorem 3.1 generalizes the classical Hurley’s inequality given in [26, Theorem 3.1]. A direct consequence of Theorem 3.1 is.

Corollary 3.2. (Hurley’s inequality). LetXTbe a topological dynamical system. Then we have

hpT≤hmT≤htopT≤hmT+hbT.E6

Proof. It follows directly from Lemma 2.1 that

hpT=supU∈CXohpTUandhmT=supU∈CXohpTU.E7

Thus, combining (2), (7), and Theorem 3.1 gives (6).□

4. Point entropy for open covers with pseudo-orbits

In [1], Hurley considered pseudo-orbits for inverse images and showed that the topological entropy can be characterized in terms of growth rates of pseudo-orbits that end at a particular point. Let XTbe a topological dynamical system. Recall that if α>0, then an α-pseudo-orbit x0x1…xn−1∈Xnis an approximate orbits segment for Tin the sense that dTxjxj+1<αfor all 0≤j≤n−1.

For each x∈X, let Ψnαx⊂Xndenote the set of all α-pseudo-orbits of length nthat end at x, i.e., an element of Ψnαxis an α-pseudo-orbit y0y1⋯yn−1with yn−1=x. It was shown in [1], (Propositions 4.2 and 4.3) that

htop=limϵ→0limα→0limsupn→∞1nlogmaxx∈Xs(nϵΨnαx)=supx∈Xlimϵ→0limα→0limsupn→∞1nlogsnϵΨnαx.E8

In either formula snϵΨnαxcan be replaced by rnϵΨnαx.

In the following, we will show that the topological entropy for an open cover can be characterized by pseudo-orbits for inverse images. Before proceeding, let us consider the following definitions, which use the notation introduced in Section 2.3.

Let XTbe a topological dynamical system. For each integer n≥1, U∈CXo, and α>0, we define

NmaxnUα=maxx∈XNUnΨnαx.E9

Clearly,

NUnΨnαx≤NmaxnUα≤NUnΨnαE10

for every x∈X. In addition, by the compactness of X, there is some point y∈Xsuch that

NUnΨnαy=NmaxnUα.

Lemma 4.1. LetXTbe a topological dynamical system andU∈CXo. Suppose thatε>0is a Lebesgue number ofUand0<α<ε/4. Then there is a constantK=Kαsuch that for everyn≥1,

NUnΨnα≤K⋅NmaxnUα.E11

Proof. Let x1x2⋯xKbe a finite α-dense subset of X, i.e., ⋃i=1nBxiα=X, where Bxiα=z∈X:dxiz<α. For each 1≤i≤K, let Vibe a subcover of Unthat covers Ψnαxiwith cardinality NUnΨnαxi. Define V=⋃i=1KVi. Clearly, ∣V∣≤∑i=1K∣Vi∣≤K⋅NmaxnUα. So, to complete the proof of the lemma, it suffices to show Vis a subcover of Unthat covers Ψnα.

In fact, let y˜=y0y1⋯yn−1be an α-pseudo-orbit. Since x1x2⋯xKis an α-dense subset of X, there is some xisatisfying dTyn−2xi<α. This implies z˜=z0z1⋯zn−2zn−1=y0y1⋯yn−2xiis an α-pseudo-orbit ending at xi. Since Viis a subcover of Unthat covers Ψnαxi, there is some V∈Visuch that z˜∈V. Since zj=yjfor all 0≤j≤n−2and ϵis the Lebesgue number of U, in order to show that y˜∈V, we need only to show that dyn−1xi<ϵ/2; this is obviously, as dyn−1xi≤dyn−1Tyn−2+dTyn−2xi<2α<ϵ/2.□

Theorem 4.2. LetXTbe a topological dynamical system. IfU∈CXo, then we have

htopTU=limα→0limsupn→∞1nlogsupx∈XN(UnΨnαx).E12

Proof. Combining (10) and (11), we have

NmaxnU≤NUnΨnα≤K⋅NmaxnU

for each fixed 0<α<ϵ/4and all n≥1, where ϵis a Lebesgue number of Uand K=Kαin Lemma 4.1 is independent of n. This implies that

limsupn→∞1nlogNmaxnUα=limsupn→∞1nlogNUnΨαE13

for all positive number 0<α<ϵ/2. Thus, we have

htopTU=limα→0limn→∞1nlogNUnΨnαbyTheorem2.3=limα→0limsupn→∞1nlogNUnΨnα=limα→0limsupn→∞1nlogNmaxnUαby4.6=limα→0limsupn→∞1nlogsupx∈XN(UnΨnαx)by4.1

This completes the proof.□

Theorem 4.3. LetXTbe a topological dynamical system. IfU∈CXo, then we have

htopTU=supx∈Xlimα→0limsupn→∞1nlogNUnΨnαx.E14

Proof. It follows directly from (10) and (12) that

htopTU=limα→0limsupn→∞1nlogsupx∈XN(UnΨnαx)≥supx∈Xlimα→0limsupn→∞1nlogNUnΨnαx.

Now we start to prove the converse inequality.

Note that for the given n≥1and α>0, there is a point ynUα∈Xsuch that

N(Un∣ΨnαynUα=maxx∈XNUnΨnαx.

Taking a sequence of integers ni=niα→∞such that

limsupn→∞1nlogNUnΨnαynUα=limi→∞1nilogNUniΨniαyniUα.

By restricting to a subsequence, we can assume without loss of generality that the sequence yiα=yniUαconverses to a limit qα.

Let ϵbe a Lebesgue number of U. If 0<β<ϵ/4and dyiαqα<β, then Vis a subcover of Unthat covers Ψnαyiαwhenever Vis a subcover of Unthat covers Ψnα+βqα. This implies that

NUnΨnα+βqα≥NUnΨnαyiαE15

whenever dyiαqα<β.

Now we choose a sequence αj→0such that qαjconverges to some point q∈X. Similar to the proof as above we have

N(Un∣Ψnαj+2βq≥NUnΨnαjqαjE16

whenever dqαjq<β. Combining inequalities (15) and (16), one has

NUnΨnαj+2βq≥NUnΨnαjyiαjE17

whenever dyiαjqαj<βand dqαjq<β. If jis a fixed integer with dqαjq<β, then (17) holds for all sufficiently large integers i. Thus,

limsupn→∞1nlogNUnΨnαj+2βq≥limsupi→∞1nilogNUniΨniαj+2βq≥limi→∞1nilogNUniΨniαjyiαj=limsupn→∞1nlogmaxx∈XN(UnΨnαjx)).E18

Now let j→∞and use the fact that both sides (18) are nonincreasing as αdecreases to conclude that

limsupn→∞1nlogNUnΨn3βq≥limj→0limsupn→∞1nlogNUnΨnαj+2βq≥limj→∞limsupn→∞1nlogmaxx∈XN(UnΨnαjx))=infα>0limsupn→∞1nlogmaxx∈XN(UnΨnαx)=limα→0limsupn→∞1nlogmaxx∈XN(UnΨnαx)).E19

Therefore, combining (12) and (19), we have

htopTU=limα→0limsupn→∞1nlogmaxx∈XN(UnΨnαx))≤infβ>0limsupn→∞1nlogNUnΨn3βq=infα>0limsupn→∞1nlogNUnΨnαq=limα→0limsupn→∞1nlogNUnΨnαq≤supx∈Xlimα→0limsupn→∞1nlogNUnΨnαx.E20

This completes the proof.□

5. Partial entropy and bundle-like entropy for nonautonomous discrete dynamical systems

In [38, 41], topological entropy for certain nonautonomous discrete dynamical system was defined and studied. In this section, we study the topological entropy for nonautonomous discrete dynamical systems by introducing two entropy-like invariants called the partial entropy and bundle-like entropy as being motivated by the idea of [1, 39].

5.1 Topological entropy for nonautonomous discrete dynamical systems

Let Xbe a collection of countable infinitely many compact metric space Xidiand Fbe a collection of countable infinite many continuous maps fi:Xi→Xi+1, i=1,2,⋯. Then the pair XFis called a nonautonomous discrete dynamical system.

For any integer n≥1, we define a metric d˜non ∏i=1nXias follows: for any two points x˜n=x1x2⋯xn,y˜n=y1y2⋯yn∈∏i=1nXi,

d˜nx˜ny˜n=max1≤i≤ndixiyi.

Fixing an integer n≥1and a positive number ϵ. A subset Zof ∏i=1nXiis called d˜n-nϵ-separatedif for any two distinct points x˜n,y˜n∈Zwe have d˜nx˜ny˜n>ϵ. Denote the maximal cardinality of any d˜n-separated subset of Zby snϵZ. A subset W⊂Zis called d˜n-nϵ-spanning forZif for each z˜n∈Z, there is a w˜n∈Wsuch that d˜nz˜nw˜n<ϵ. Denote the minimal cardinality of any d˜n-spanning subset of Zby rnϵZ.

The following result is trivial, so we omit its detail proof.

Lemma 5.1. Suppose thatnis a positive integer andZis a nonempty subset of∏i=1nXi. Then for eachϵ>0, we have

rnϵZ≤snϵZ≤rnϵ/2Z.

For each n≥1let Znbe a nonempty subset of ∏i=1nXi. Then it follows immediately from Lemma 5.1 that

limϵ→0limsupn→∞1nlogrnϵZn=limϵ→0limsupn→∞1nlogsnϵZn.E21

Given a nonautonomous discrete dynamical system XF, denoted by On,For Onfor short the set of all orbit segments of length nfor each n≥1, i.e.,

On=On,F≔x1x2⋯xn:x1∈X1andxi+1=fixii=12⋯n−1.

Then the common limit in (21) by taking Zn=Onis defined to be the topological entropy ofXF, written htopXFor htopFfor short if there is no confusion.

5.2 Partial entropy and bundle-like entropy

Let XFbe a nonautonomous discrete dynamical system. A collection P=Pi:i≥1is said to be a coverof Xif each Picovers Xi, respectively. We now define two entropies, partial entropy and bundle-like entropy, for XFrelative to P.

For any integer n≥1and D∈Pn, let WnD⊂∏i=1nXidenote the set of all orbit segments of length that end at some point xn∈D, i.e.,

WnD=x1x2⋯xn∈On:xn∈D.

Put smax,Pnnϵ=supD∈PnsnϵWnD. Define the entropy by

hp,PXF=limϵ→0limsupn→∞1nlogsmax,Pnnϵ,

which is called the partial entropy ofXFrelative toPand written shortly by hp,PFif there is no confusion.

Let On,Pn=WnD:D∈Pn. For any two elements, WnDand WnEof On,Pn, denoted by dHWnDWnE, the usual Hausdorff metric between them is based upon metric d˜nof ∏i=1nXidefined as before and by snϵOn,Pnthe maximum cardinality of any dH-nϵ-separated subset of On,Pn. Define the entropy by

hb,PXF=limϵ→0limsupn→∞1nlogsnϵOn,Pn,

which is called the bundle-like entropy ofXFrelative toPand written shortly by hb,PFif there is no confusion.

Also, we have the spanning set versions of definitions of hp,PFand hb,PF, respectively.

5.3 Some relationships between htopFand hp,PF

Theorem 5.2. LetXFbe a nonautonomous discrete dynamical system, andP=Pi:i≥1be a cover ofX. Then we have

hp,PF≤htopF≤hb,PF+hp,PF.

Proof. Note that smax,Pnnϵ≤snϵOnfor any cover Pof Xand any ϵ>0. Then the former inequality is obtained. Now we show the later one. If hb,PF=∞, then there is nothing to prove. Now assuming hb,PF<∞.

Fixing a sufficiently small ϵ>0and an integer n≥1, let Ybe a dH-nϵ-separated subset of On,Pnwith cardinality snϵOn,Pn. For each WnD∈Y, let MDbe a d˜n-nϵ-separated subset of WnDwith cardinality snϵWnD. Put M=∪WnD∈YMD. We claim that Mis a d˜n-n3ϵ-spanning subset of On.

In fact, for any x=x1x2⋯xn∈On, since Yis a dH-nϵ-separated subset of On,Pnwith maximum cardinality and Pncovers Xn, there is an E∈Pnwith xn∈Eand a WnD∈Ysuch that dHWnDWnE≤ϵ. Then it follows that there is a y=y1y2⋯yn∈WnDsuch that d˜nxy≤ϵ. Also note that MDis a d˜n-nϵ-separated subset of WnDwith maximum cardinality; there is a z∈MDsuch that d˜nyz≤ϵ. Hence we have

d˜nxz≤d˜nxy+d˜nyz<3ϵ.

This yields the claim that Mis a d˜n-nϵ-spanning subset of On. So we have rn3ϵOn≤∣M∣, where Mdenotes the cardinality of M. Using the claim we have

rn3ϵOn≤∣M∣≤∣Y∣⋅maxMD:WnD∈Y≤snϵOn,Pn⋅smax,Pnnϵ.

Taking limits as the requirements of the related definitions of entropies establishes the desired inequality. This completes the proof.□

Let Pδbe a finite cover of a compact metric space Xconsisting of open balls with radius less than some δ>0. Write FX=fi:fi:X→Xiscontinousi≥1and PXδ=PδPδ⋯.

Theorem 5.3.

htopFX=hp,PXδFX=limϵ→0limδ→0limsupn→∞1nlogsmax,Pδnϵ.

Proof. Note that limn→∞1nlog∣Pδ∣=0. Then, by Theorem 5.2, we have the former equality. Now we show the later equality.

Clearly, snϵOn≥smax,PXδnϵfor any δ>0, so we have

limsupn→∞logsnϵOn≥limδ→0limsupn→∞1nlogsmax,PXδnϵ.

This implies

htopFX≥limε→0limδ→0limsupn→∞1nlogsmax,PXδnε.E22

On the other hand, from the proof of Theorem 5.2, it follows that

rn3ϵOn≤snϵOn,Pδ⋅smax,PXδnϵ

for any integer n≥1, any sufficiently small ϵ>0and any δ>0. Noting that snϵOn,Pδ≤∣Pδ∣for any integer n≥1, then we have

limsupn→∞1nlogrn3ϵOn≤limδ→0limsupn→∞1nlogsmax,PXδnϵ.

This implies

htopFX≤limϵ→0limδ→0limsupn→∞1nlogsmax,PXδnϵ.E23

Thus, combining (22) and (23) gets the later equality. This completes the proof.□

Remark5.4. The first equality of Theorem 5.3 is in fact a simpler version of Theorem 7.6 of [40] (a useful result for calculating the classical topological entropy) when restricting to the autonomous discrete dynamical systems.

Given a nonautonomous discrete dynamical system Xℱ, when does htopF=hp,PFfor any cover Pof X? The following theorem gives an answer to this question.

Theorem 5.5. LetXFbe a nonautonomous discrete dynamical system. ThenhtopF=hp,PFfor any coverPofXif the following conditions hold:

(1) For each integeri≥1, there existsδi>0such thatdi+1fixfiy≥dixywheneverdixy≤δiforx,y∈Xi.

(2) For each integeri≥1, everyx∈Xi+1has an open neighborhoodUxwhose preimagefi−1Uxis an union of disjoint open sets on each of whichfiis a homeomorphism.

(3) limsupn→∞1nlogNϵnXn=0for every monotonic decreasing sequenceϵnwithlimn→∞ϵ=0, where eachNϵnXndenotes the minimal cardinality of the open cover ofXconsisting of openϵn-ball for the compact metric spaceXn.

Proof. It suffices to show that hb,PF=0for any cover Pof Xby Theorem 5.2. Let Pmax=Pi,max:i≥1be the cover of Xin which each Pi,maxcover Xiconsisting to singletons of Xi, i.e., Pi,max=z:z∈Xi. It is easy to see that hb,PF≤hb,PmaxFfor any cover Pof X. So from Theorem 5.2, it follows that what we want to prove is hb,PmaxF=0.

For each n≥2, by condition (1), there exists a δn−1>0such that

dnfn−1xfn−1y≥dn−1xy

for any x,y∈Xn−1whenever dn−1xy≤δn−1. Also, by condition (2) and the compactness of Xn, there exists an ϵn>0such that the ϵn-ball Bxnϵnabout any point xn∈Xnhas preimage fn−1−1Bxnϵequals the union of disjoint open sets of diameter less than δn−1. Then we get a sequence ϵn. Furthermore, we can take ϵnsuch that ϵnis monotonic decreasing sequence and limn→∞ϵn=0.

Now, given yn∈Xnand x˜=x1x2⋯xn∈WnBynϵn, we want to find a point y˜=y1y2⋯yn∈Onwith d˜nx˜y˜=dnxnynand then d˜nx˜y˜<ϵn. In fact, for 1<k<n, we can easily find a point yk⋯yn∈∏i=knXiwith djxjyj≤ϵjand dj+1xj+1yj+1≥djxjyj, for j=n−1,n−2,⋯,k. Let Vbe the piece of fk−1−1Bxkϵkwith xk−1∈V. Since yk∈Bxkϵk, there is a unique point yk−1∈V∩fk−1−1yksuch that dk−1xk−1yk−1<δk−1. Then we have

dk−1xk−1yk−1≤dkxkyk≤dnxnyn<ϵn<ϵk−1.

This argument shows that rnϵnOn,\,max≤NϵnXn. Thus, by condition (3), we get

limsupn→∞1nlogrnϵnOn,\,max≤limsupn→∞1nlogNϵnXn=0.

For any sufficiently small ϵ>0, there exists N>0such that ϵn<ϵfor any n≥N. Then we have rnϵOn,Pn,max≤rnϵnOn,Pn,maxand hence hb,PmaxF=0. This completes the proof.□

6. Conclusion

Several important entropy-like invariants based on the preimage structure for non-invertible maps have been defined and studied by some authors. In this chapter, we first further study the preimage entropy for topological dynamical system from the view of localization. We show that the topological entropy for an open cover can be characterized by pseudo-orbits (Theorems 2.3, 4.2, and 4.3). We also establish an inequality relating the topological entropy for open covers and several preimage entropy invariants, which is viewed as the local version of the Hurley’s inequality (Theorem 3.1). Finally, we discuss the topological entropy for nonautonomous discrete dynamical systems by introducing two entropy-like invariants called the partial entropy and bundle-like entropy. We establish some relationships among such two invariants and the topological entropy (Theorem 5.2, 5.3, and 5.5).

Acknowledgments

This work was carried out when Kesong Yan visited the Michigan State University. Kesong Yan sincerely appreciates the warm hospitality of Professor Huyi Hu. We thank the anonymous referees for their useful comments and helpful suggestions that improved the manuscript. The authors are supported by NNSF of China (11861010,11761012) and NSF for Distinguished Young Scholar of Guangxi Province (2018GXNSFFA281008). The first author is supported by the Cultivation Plan of Thousands of Young Backbone Teachers in Higher Education Institutions of Guangxi Province, Program for Innovative Team of Guangxi University of Finance and Economics, and Project of Guangxi Key Laboratory Cultivation Base of Cross-border E-commerce Intelligent Information Processing (201801ZZ03).

Partial Entropy and Bundle-Like Entropy for Topological Dynamical Systems

Abstract

Keywords

chapter and author info

Authors

Kesong Yan

Fanping Zeng*

From the Edited Volume

1. Introduction

2. Topological entropy and pseudo-orbits

2.1 Topological entropy via open covers

2.2 Separated sets, spanning sets, and topological entropy

2.3 Topological entropy via pseudo-orbits

3. Pointwise preimage entropies for open covers and local Hurley’s inequality

3.1 Preimage branch entropy

3.2 Pointwise preimage entropies

3.3 Local Hurley’s inequality

4. Point entropy for open covers with pseudo-orbits

5. Partial entropy and bundle-like entropy for nonautonomous discrete dynamical systems

5.1 Topological entropy for nonautonomous discrete dynamical systems

5.2 Partial entropy and bundle-like entropy

5.3 Some relationships between htopFand hp,PF

6. Conclusion

Acknowledgments

Download for free

Share

More

How to cite and reference

Link to this chapter Copy to clipboard

Cite this chapter Copy to clipboard

Over 21,000 IntechOpen readers like this topic

chapter statistics

More statistics for editors and authors

Related Content

This Book

Dynamical Systems Theory

Determination of Stresses in Composite Plates with Holes and Cracks Based on Singular Integral Equations

Related Book

Nonlinearity, Bifurcation and Chaos

Applications of 2D Padé Approximants in Nonlinear Shell Theory: Stability Calculation and Experimental Justification