On the Topological Entropy of Some Skew-Product Maps

Abstract

The aim of this short note is to compute the topological entropy for a family of skew-product maps, whose base is a subshift of finite type, and the fiber maps are homeomorphisms defined in one dimensional spaces. We show that the skew-product map does not increase the topological entropy of the subshift.

1. Introduction

Let $\Sigma =\{0,1,...,k-1\}$, and let ${\Sigma }^{\mathbb{Z}}=\{\left(s_n\right):s_n\in \Sigma \}$. Consider the shift map, $\sigma :{\Sigma }^{\mathbb{Z}}\to {\Sigma }^{\mathbb{Z}}$, given by $\sigma \left(s_n\right)=\left(s_{n+1}\right)$. Let $A=\left(a_{ij}\right)$ be a $k\times k$ matrix, where the $a_{ij}^{\prime }s$ are $0^{\prime }s$ or $1^{\prime }s$ for any $i,j\in \{1,...,k\}$. A subshift of finite type (SFT in short) is the restriction of σ to the set, $\mathcal{A}=\{\left(s_n\right)\in {\Sigma }^{\mathbb{Z}}:a_{s_n{s}_{n+1}}=1\}$. Note that $\mathcal{A}$ is compact and metrizable and $\sigma \left(\mathcal{A}\right)=\mathcal{A}$, that is, $\mathcal{A}$ is invariant by σ.

Let X be a metric space and consider continuous maps, $f_0,f_1,...,f_{k-1}:X\to X$. Let $\phi :\mathcal{A}\times X\to \mathcal{A}\times X$ be the skew-product map given by:

$$\phi (\left(s_n\right),x)=(\sigma \left(s_n\right),f_{s_0}\left(x\right)),\mathrm{for}\mathrm{all}(\left(s_n\right),x)\in \mathcal{A}\times X$$

(1)

Recently, this class of skew-product maps has been studied by several authors (see [1,2,3,4,5]). The interest for studying systems that are generated by alternative iterations of a finite number of maps comes from several fields, like population dynamics (see, e.g., [6,7]) and economic dynamics (see, e.g., [8,9]), where the systems are generated by SFT with many finite elements. For SFT with infinitely many elements, the term crazy dynamics was introduced in [1]. Let us also point out that this kind of skew-product has been useful for analyzing difference inclusions used in discrete control systems (see, e.g., [10]).

Recently, in [2], the topological entropy of φ was analyzed when $k=2$ and $\mathcal{A}={\{0,1\}}^{\mathbb{Z}}$, proving that when $f_0$ and $f_1$ belong to a family of contractive homeomorphisms on the real line, the topological entropy of some invariant set agrees with that of the full shift, $\sigma :{\{0,1\}}^{\mathbb{Z}}\to {\{0,1\}}^{\mathbb{Z}}$. Additionally, in [3], they extend their results to homeomorphisms on higher dimension spaces. The aim of this paper is to analyze the same question under different conditions. Let $h\left(f\right)$ and $\mathrm{ent}\left(g\right)$ denote the topological entropy and a variant valid for non-compact spaces introduced in Section 2. The main aim of this paper is to state the following results.

Theorem 1 

Let $f_0,f_1:X\to X$ be homeomorphisms on $X=S^1$, $[0,1]$ or $\mathbb{R}$. Let $\phi :\mathcal{A}\times X\to \mathcal{A}\times X$, $\mathcal{A}\subseteq {\{0,1\}}^{\mathbb{Z}}$ be the skew-product map defined in Equation (1). Then:

(a) 

If $X=S^1$ or $[0,1]$, then $h\left(\phi \right)=h\left(\sigma \right)$.

(b) 

If $X=\mathbb{R}$, then $\mathrm{ent}\left(\phi \right)\le h\left(\sigma \right)$. If there exists a compact subset, $K\subset \mathbb{R}$, such that $\phi (\mathcal{A}\times K)\subseteq \mathcal{A}\times K$, then $\mathrm{ent}\left(\phi \right)=h\left(\sigma \right)$.

Note that homeomorphisms on the circle, the compact interval and the real line have zero topological entropy, and therefore, one might wonder whether the above result remains true for simple maps, that is, for zero entropy maps. The next result, in the spirit of the dynamic Parrondo paradox (see, e.g., [11,12,13,14]), shows that this is not true in general.

Theorem 2 

Let $\phi :\mathcal{A}\times [0,1]\to \mathcal{A}\times [0,1]$, $\mathcal{A}\subseteq {\{0,1\}}^{\mathbb{Z}}$ be the skew-product map defined in Equation (1). Then, there are zero topological entropy continuous maps, $f_0,f_1:[0,1]\to [0,1]$, such that $h\left(\phi \right)>h\left(\sigma \right)$.

The maps used in the proof of Theorem 2 are constructed by gluing different continuous interval maps, which usually do not appear in discrete models from natural or social sciences. The next result shows that a similar result holds for a well-known one-parameter family of interval maps.

Theorem 3 

Let $g_a\left(x\right)=ax(1-x)$, $a\in [3,4]$ and $x\in [0,1]$. Fix $a,b\in [3,4]$, and let $\phi :\mathcal{A}\times [0,1]\to \mathcal{A}\times [0,1]$, $\mathcal{A}\subseteq {\{0,1\}}^{\mathbb{Z}}$ be the skew-product map defined in Equation (1) with $f_0=g_a$ and $f_1=g_b$. Then, there are parameter values, $a_0,a_1\in [3,4]$, such that $h\left(g_a\right)=h\left(g_b\right)=0$ and $h\left(\phi \right)>h\left(\sigma \right)$ for a suitable SFT.

Let us remark that there are a wide ranges of parameters, $a\in [3,4]$, satisfying Theorem 3. However, we can give some positive results if we strengthen our hypothesis. Recall that a continuous interval map is piecewise monotone if there are $0=x_0<x_1<...<x_n=1$, such that ${f|}_{(x_i,x_{i+1})}$ is monotone for $i=0,...,n-1$. Recall that two maps, $f_0$ and $f_1$, commute if $f_0\circ f_1=f_1\circ f_0$. Then, we can prove the following result, which gives a partial positive answer to our previous question.

Theorem 4 

Let $f_0,f_1:[0,1]\to [0,1]$ be commuting continuous piecewise monotone with zero topological entropy. Let $\phi :\mathcal{A}\times [0,1]\to \mathcal{A}\times [0,1]$, $\mathcal{A}\subseteq {\{0,1\}}^{\mathbb{Z}}$ be the skew-product map defined in Equation (1). Then, $h\left(\phi \right)=h\left(\sigma \right)$.

Remark 1 

Theorem 4 is not true in general if both maps, $f_0$ and $f_1$, are not piecewise monotone. Namely, in [15], two commuting maps, $f_0$ and $f_1$, with zero topological entropy are constructed, such that $h(f_0\circ f_1)>0$, and so, following the proof of Theorem 3, we can conclude that $h\left(\sigma \right)<h\left(\phi \right)$.

The paper is organized as follows. The next section is devoted to introduce basic notation and useful definitions. Then, we give a proof of Theorem 1. The last section is devoted to proving Theorems 2–4.

2. Basic Definitions

Firstly, we will introduce Bowen’s definition of topological entropy (see [16]). Let X be a compact metric space with metric d, and let $f:X\to X$ be a continuous map. Let K be a compact subset of X, and fix $n\in \mathbb{N}$ and $\epsilon >0$. A subset, $S\subset K$, is said to be $(n,\epsilon ,K)$-separated if for any $x,y\in S$, $x\ne y$, there is $k\in \{0,1,...,n-1\}$, such that $d(f^k\left(x\right),f^k\left(y\right))>\epsilon$. Denote by $se{p}_n(\epsilon ,K)$ the cardinality of an $(n,\epsilon ,K)$-separated set with maximal cardinality. The topological entropy is defined as:

$$h\left(f\right)=\underset{\epsilon \to 0}{lim}\underset{n\to \infty }{lim\; sup}\frac{1}{n}logse{p}_n(\epsilon ,X)$$

We say that a continuous map, f, is topologically chaotic if $h\left(f\right)>0$. In particular, topologically chaotic maps are chaotic in the sense of Li and Yorke (see [17,18]), which is one of the most accepted notions of chaos. In addition, the topological entropy of the skew-product map, φ, defined in Equation (1), satisfies the following Bowen’s inequalities:

$$max\left\{h\left(\sigma \right),\underset{\left(s_n\right)\in \mathcal{A}}{sup}h(\phi ,X,\left(s_n\right))\right\}\le h\left(\phi \right)\le h\left(\sigma \right)+\underset{\left(s_n\right)\in \mathcal{A}}{sup}h(\phi ,X,\left(s_n\right))$$

(2)

where for any $\left(s_n\right)\in \mathcal{A}$:

$$h(\phi ,X,\left(s_n\right))=\underset{\epsilon \to 0}{lim}\underset{n\to \infty }{lim\; sup}\frac{1}{n}logse{p}_n(\epsilon ,\left\{\left(s_n\right)\right\}\times X)$$

which can be meant as the topological entropy of the non-autonomous discrete system given by the sequence of maps, $(f_{s_0},f_{s_1},...)$ (see [19] for the definition).

When X is not compact, the above definition of topological entropy makes sense when f is uniformly continuous. Then, we need to add a new limit in the definition as follows:

$$h_d\left(f\right)=\underset{K}{sup}\underset{\epsilon \to 0}{lim}\underset{n\to \infty }{lim\; sup}\frac{1}{n}logse{p}_n(\epsilon ,K)$$

We stress the metric, d, now, because this definition is metric-dependent. However, it is known (see, e.g., [20]) that, although the dynamics of the map, $f\left(x\right)=2x$, $x\in \mathbb{R}$, is simple, we have that $h_d\left(f\right)=log2$ for the standard Euclidean metric on $\mathbb{R}$. To solve this problem, in [21], a notion of topological entropy for non-compact spaces has been introduced, such that it can be computed for any continuous map and keeps the above property, that positive entropy maps have a complicated dynamic behavior. Denote by $\mathcal{K}(X,f)$ the family of compact subsets, K of X, such that $f\left(K\right)\subseteq K$, and define:

$$\mathrm{ent}\left(f\right)=\underset{K\in \mathcal{K}(X,f)}{sup}\underset{\epsilon \to 0}{lim}\underset{n\to \infty }{lim\; sup}\frac{1}{n}logse{p}_n(\epsilon ,K)$$

Note that, clearly, $\mathrm{ent}\left(f\right)\le h_d\left(f\right)$, and for $f\left(x\right)=2x$, we easily see that $\mathrm{ent}\left(f\right)=0$, because the only invariant compact subset is $\left\{0\right\}$. Additionally, $\mathrm{ent}\left(f\right)=0$ when $\mathcal{K}(X,f)=\varnothing$.

Now, we concentrate our efforts in proving our main results.

3. Proof of Theorem 1

Proof of case (a). Let $f_n:X\to X$ be a sequence of homeomorphisms with $X=S^1$ or $[0,1]$. It can be seen in [19] that if we denote by $f_{1,\infty }$ the sequence of maps, $(f_1,f_2,....)$, then $h\left(f_{1,\infty }\right)=0$. To finish the proof, we apply Bowen’s inequality (2) to conclude that, since:

$$\underset{\left(s_n\right)\in \mathcal{A}}{sup}h(\phi ,X,\left(s_n\right))=0$$

we have that $h\left(\phi \right)=h\left(\sigma \right)$.

When $X=\mathbb{R}$, we cannot apply Bowen’s inequality, and therefore, the proof requires extra work.

Proof of case (b). Note that $\mathbb{R}=(-\infty ,+\infty )$. We add two symbols to $\mathbb{R}$ and construct the compact space, $[-\infty ,+\infty ]$, which is homeomorphic to a compact interval. Since $f_0$ and $f_1$ are homeomorphisms, we can extend them continuously and construct maps, $f_i^{*}:[-\infty ,+\infty ]\to [-\infty ,+\infty ]$, such that $f_i^{*}(\pm \infty )\in \{\pm \infty \}$, $i=0,1$. Note that $f_0^{*}$ and $f_1^{*}$ are homeomorphisms, as well, and therefore:

$$h(f_{s_0}^{*},f_{s_1}^{*},...)=0$$

for all $\left(s_n\right)\in \mathcal{A}$.

On the other hand, we consider the continuous extension of φ:

$${\phi }^{*}:\mathcal{A}\times [-\infty ,+\infty ]\to \mathcal{A}\times [-\infty ,+\infty ]$$

given by:

$${\phi }^{*}(\left(s_n\right),x)=(\sigma \left(s_n\right),f_{s_0}^{*}\left(x\right)),\mathrm{for}\mathrm{all}(\left(s_n\right),x)\in \mathcal{A}\times [-\infty ,+\infty ]$$

Since any compact subset of $\mathcal{A}\times (-\infty ,+\infty )$ is a compact subset of $\mathcal{A}\times [-\infty ,+\infty ]$, we conclude that:

$$\mathrm{ent}\left(\phi \right)\le \mathrm{ent}\left({\phi }^{*}\right)=h\left({\phi }^{*}\right)$$

Applying Bowen’s inequality to ${\phi }^{*}$, we conclude that:

$$h\left({\phi }^{*}\right)\le h\left(\sigma \right)+\underset{\left(s_n\right)\in \mathcal{A}}{sup}h({\phi }^{*},[-\infty ,+\infty ],\left(s_n\right))$$

and since:

$$h({\phi }^{*},[-\infty ,+\infty ],\left(s_n\right))=h(f_{s_0}^{*},f_{s_1}^{*},...)=0$$

we conclude that:

$$\mathrm{ent}\left(\phi \right)\le h\left({\phi }^{*}\right)=h\left(\sigma \right)$$

Now, we assume that there exists a compact set, $K\subset \mathbb{R}$, such that $\phi (\mathcal{A}\times K)\subseteq \mathcal{A}\times K$. Applying Bowen’s inequality to ${\phi |}_{\mathcal{A}\times K}$, we conclude that:

$$h\left(\sigma \right)\le h\left(\phi {|}_{\mathcal{A}\times K}\right)\le \mathrm{ent}\left(\phi \right)$$

which concludes the proof.

Remark 2 

The existence of compact subsets, K, holding the conditions of Theorem 1 (b) can be seen in [2,10]. The following example shows that the equality, $h\left(\sigma \right)=\mathrm{ent}\left(\phi \right)$, is not true in general when such compact subsets do not exist. We just consider the real maps, $f_i\left(x\right)=x+i+1$, $i=0,1$, and construct the map, φ. Clearly $\mathcal{K}({\Sigma }^{\mathbb{Z}}\times \mathbb{R},\phi )=\varnothing$, which implies that $\mathrm{ent}\left(\phi \right)=0$. If we take as a base map, $\sigma :\mathcal{A}\to \mathcal{A}$, with positive topological entropy, then we find that $h\left(\sigma \right)>h\left(\phi \right)=0$.

4. Proof of Theorems 2–4

Proof of Theorem 2. Let $\mathcal{A}={\{0,1\}}^{\mathbb{Z}}$, and define the maps, $f_0$ and $f_1$, as follows:

$$f_0\left(x\right)=\left\{\begin{array}{ccc}(g_2\circ t^2\circ g_1^{-1})\left(x\right)& \mathrm{if}& x\in [0,1/2]\hfill \\ 1/2& \mathrm{if}& x\in [1/2,1]\hfill \end{array}\right.$$

and:

$$f_1\left(x\right)=\left\{\begin{array}{ccc}1/2& \mathrm{if}& x\in [0,1/2]\hfill \\ (g_1\circ \varphi \circ t^2\circ \varphi \circ g_2^{-1})\left(x\right)& \mathrm{if}& x\in [1/2,1]\hfill \end{array}\right.$$

where $g_1\left(x\right)=x/2$, $g_2\left(x\right)=(x+1)/2$ and $\varphi \left(x\right)=1-x$, $x\in R$, and t is the standard tent map, $t\left(x\right)=1-|2x-1|$, $x\in [0,1]$, which holds that $h\left(t^2\right)=log4$. Figure 1 shows the graph of $f_0$ and $f_1$ on the interval, $[0,1]$.

Figure 1. We show the graphic on $[0,1]$ of maps $f_0$ (left), $f_1$ (center) and $f_1\circ f_0$ (right), defined in the proof of Theorem 2.

Figure 1. We show the graphic on $[0,1]$ of maps $f_0$ (left), $f_1$ (center) and $f_1\circ f_0$ (right), defined in the proof of Theorem 2.

Note that $f_i^2\left([0,1]\right)=1/2$, $i=1,2$, and thus, $h\left(f_0\right)=h\left(f_1\right)=0$. Let $(0,1,0,1,...)\in \mathcal{A}$, and note that, by [19]:

$$h(\phi ,[0,1],(0,1,0,1...))=h(f_0,f_1,f_0,f_1,...)=\frac{1}{2}h(f_1\circ f_0)$$

On the other hand, we have that:

$$(f_1\circ f_0)\left(x\right)=\left\{\begin{array}{ccc}(g_1\circ \varphi \circ t^4\circ \varphi \circ g_1^{-1})\left(x\right)& \mathrm{if}& x\in [0,1/2]\hfill \\ 1/2& \mathrm{if}& x\in [1/2,1]\hfill \end{array}\right.$$

whose graphic can be seen in Figure 1. By [22], $h(f_1\circ f_0)=log16$. By Bowen’s inequalities:

$$h\left(\phi \right)\ge h(\phi ,[0,1],(0,1,0,1...\left)\right)=log4>log2=h\left(\sigma \right)$$

and the proof concludes.

Proof of Theorem 3. Let $f_a\left(x\right)=ax(1-x)$, $a\in [3,4]$ and $x\in [0,1]$. It is well-known that $h\left(f_a\right)$ increases when a increases (see, e.g., [23]), and it is positive for $a>3.5699...$ Figure 2 shows the computation of $h\left(f_a\right)$ with accuracy ${10}^{-4}$ by using an algorithm from [24]. However, for $f_a\circ f_b$, $a,b\in [3,4]$, the computation of topological entropy with prescribed accuracy is more complicated. For doing it, we use the recently developed algorithm from [25]. Figure 3 shows the entropy computations with prescribed accuracy, ${10}^{-4}$. From the shown computations, we may find parameter values, a and b, a bit smaller than $3.6$ with zero topological entropy for maps $f_a$ and $f_b$, such that $h(f_a\circ f_b)$ is positive (for instance, $a=3.56$ and $3.086\le b\le 3.267$ gives positive values of $h(f_a\circ f_b)$).

Figure 2. We compute the topological entropy (ent in the figure) for $a\in [3.5,4]$ with accuracy, ${10}^{-4}$. We note that the first parameter value providing positive topological entropy is $3.569945...$

Figure 2. We compute the topological entropy (ent in the figure) for $a\in [3.5,4]$ with accuracy, ${10}^{-4}$. We note that the first parameter value providing positive topological entropy is $3.569945...$

Figure 3. We compute the topological entropy (ent in the figure) for $a\in [3.55,3.57]$ and $b\in [2.8,3.6]$ with accuracy, ${10}^{-4}$. The darker region represents those parameter values providing zero topological entropy.

Figure 3. We compute the topological entropy (ent in the figure) for $a\in [3.55,3.57]$ and $b\in [2.8,3.6]$ with accuracy, ${10}^{-4}$. The darker region represents those parameter values providing zero topological entropy.

Now, we consider the matrix:

$$A=\left(\begin{array}{cc}0& 1\\ 1& 0\end{array}\right)$$

and notice that the SFT, $\sigma :\mathcal{A}\to \mathcal{A}$, generated by A is composed of two periodic sequences, $(0,1,0,1,..)$ and $(1,0,1,0,...)$, which implies that $h\left(\sigma \right)=0$. On the other hand, if $f_0=f_a$ and $f_1=f_b$, notice that:

$$\begin{array}{ccc}\hfill h(\phi ,X,(0,1,0,1,...\left)\right)& =& h(f_0,f_1,f_0,f_1,...)=\frac{1}{2}h(f_1\circ f_0)\hfill \\ \hfill h(\phi ,X,(1,0,1,0,...\left)\right)& =& h(f_1,f_0,f_1,f_0,...)=\frac{1}{2}h(f_0\circ f_1)\hfill \end{array}$$

It is easy to check that:

$$h\left(\phi \right)=\frac{1}{2}h(f_0\circ f_1)=\frac{1}{2}h(f_1\circ f_0)>0=h\left(\sigma \right)$$

which concludes the proof.

Proof of Theorem 4. Let $c\left(f\right)$ denote the number of monotonicity pieces of a piecewise monotone map, f. By the Misiurewicz-Szlenk (see [22]) formula:

$$h\left(f\right)=\underset{n\to \infty }{lim}\frac{1}{n}logc\left(f^n\right)$$

Fix $\left(s_n\right)\in \mathcal{A}$ and note that:

$$c(f_{s_{n-1}}\circ f_{s_{n-2}}\circ ...\circ f_{s_0})=c(f_1^{k_n}\circ f_0^{n-k_n})\le c\left(f_1^{k_n}\right)c\left(f_0^{n-k_n}\right)$$

where $k_n=\#\{i\in \{0,1,...,n-1\}:s_i=1\}$. Since the sequence, $(f_{s_0},f_{s_1},...)$, contains two maps, it is equicontinuous, and then, the Misiurewicz-Szlenk formula is valid in this setting (see [26]). Thus:

$$\begin{array}{ccc}\hfill h(f_{s_0},f_{s_1},...)& =& \underset{n\to \infty }{lim\; sup}\frac{1}{n}logc(f_{s_{n-1}}\circ f_{s_{n-2}}\circ ...\circ f_{s_0})\hfill \\ & \le & \underset{n\to \infty }{lim\; sup}\frac{k_n}{n}\frac{1}{k_n}logc\left(f_1^{k_n}\right)+\underset{n\to \infty }{lim\; sup}\frac{n-k_n}{n}\frac{1}{n-k_n}logc\left(f_0^{n-k_n}\right)\hfill \\ & \le & h\left(f_1\right)\underset{n\to \infty }{lim\; sup}\frac{k_n}{n}+h\left(f_0\right)\underset{n\to \infty }{lim\; sup}\frac{n-k_n}{n}\hfill \end{array}$$

and since $h\left(f_0\right)=h\left(f_1\right)=0$, we find that for any $\left(s_n\right)\in \mathcal{A}$, we have that $h(f_{s_0},f_{s_1},...)=0$. By Bowen’s inequality:

$$h\left(\phi \right)\le h\left(\sigma \right)+\underset{\left(s_n\right)\in \mathcal{A}}{sup}h(f_{s_0},f_{s_1},...)=h\left(\sigma \right)$$

Since the inequality, $h\left(\sigma \right)\le h\left(\phi \right)$, also holds, we conclude the proof.

5. Conclusions

We prove that skew-product maps with the form of Equation (1), such that the fiber maps are homeomorphisms on one dimensional spaces, do not increase the topological entropy of its base map, and then, the behavior of the space, X, is not dynamically complicated, generalizing a result from [2]. On the other hand, we also prove that a similar situation does not hold when zero topological entropy continuous interval maps are considered. Still, the question remains open of whether our results can be extended to homeomorphisms defined on topological spaces with dimensions greater than one.