Next Article in Journal
Entropy and Non-Equilibrium Statistical Mechanics
Next Article in Special Issue
Optimization for Software Implementation of Fractional Calculus Numerical Methods in an Embedded System
Previous Article in Journal
Correction: Martínez-Cagigal, V.; Santamaría-Vázquez, E.; Hornero, R. Asynchronous Control of P300-Based Brain–Computer Interfaces Using Sample Entropy. Entropy 2019, 21, 230
 
 
Correction published on 19 October 2020, see Entropy 2020, 22(10), 1172.
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Hausdorff Dimension and Topological Entropies of a Solenoid

by
Andrzej Biś
* and
Agnieszka Namiecińska
Faculty of Mathematics and Computer Science, Banacha 22, 90-235 Łódź, Poland
*
Author to whom correspondence should be addressed.
Entropy 2020, 22(5), 506; https://doi.org/10.3390/e22050506
Submission received: 17 March 2020 / Revised: 18 April 2020 / Accepted: 23 April 2020 / Published: 28 April 2020
(This article belongs to the Special Issue Entropy in Dynamic Systems II)

Abstract

:
The purpose of this paper is to elucidate the interrelations between three essentially different concepts: dynamical solenoids, topological entropy, and Hausdorff dimension, where by a dynamical solenoid we mean a sequence of continuous epimorphisms of a compact metric space. For this purpose, we describe a dynamical solenoid by topological entropy-like quantities and investigate the relations between them. For L-Lipschitz dynamical solenoids and locally λ expanding dynamical solenoids, we show that the topological entropy and fractal dimensions are closely related. For a locally λ expanding dynamical solenoid, we prove that its topological entropy is lower estimated by the Hausdorff dimension of X multiplied by the logarithm of λ .

1. Introduction

A solenoid, which was introduced to mathematics by Vietoris [1] as the topological object, can be presented either in an abstract way as an inverse limit or in a geometric way as a nested intersection of a sequence of tori. The classical construction of Vietoris was modified by McCord [2], Williams [3], and others. Since the publication of William’s paper on expanding attractors [3], inverse limit spaces have played a key role in dynamical systems and in continuum theory. Smale [4] introduced the solenoid to dynamical systems as a hyperbolic attractor.
In the paper, a sequence f = ( f n : X X ) n = 1 of continuous epimorphisms of a compact metric space ( X , d ) is called a dynamical solenoid while the inverse limit
X = lim ( X , f k ) : = { ( x k ) k = 0 : x k 1 = f k ( x k ) } .
is called a classical solenoid. Since the paper is not about classical solenoids, the term dynamical solenoid is sometimes abbreviated as solenoid.
In mathematical literature, one can also find a more restrictive definition of the solenoid as a finite-dimensional, connected, compact abelian group. These solenoids generalize torus groups, and their entropic properties have been studied by Berg [5], Lind and Ward [6], Einsiedler and Lindenstrauss [7], and others. A less restrictive definition of the solenoid was considered in [8,9,10].
A dynamical solenoid is a natural generalization of a classical dynamical system. In contrast with the classical dynamical systems, the properties of solenoid entropies have not been fully investigated. In the paper, we consider several different definitions of entropy-like quantities for a dynamical solenoid f : topological entropy h t o p ( f ) , topological cover entropy h t o p c o v ( f ) , and topological dimensional entropy h t o p d i m ( f ) .
Both nonautonomous dynamical systems and dynamical solenoids are determined by compositions of continuous self-maps; therefore, in both cases, the entropy-like quantities that capture complexities of these generalized dynamical systems can be similar. For example, the topological entropy of a dynamical solenoid coincides with the topological entropy of a nonautonomous dynamical system defined in [11]. In this paper, we derive the following relations between the entropies of a dynamical solenoid which were previously known for continuous maps on compact metric spaces, and we obtained the following results.
Theorem 1.
h t o p d i m ( f ) h t o p c o v ( f ) .
Theorem 2.
h t o p ( f ) = h t o p c o v ( f ) .
In 2002, Milnor [12] stated two questions related to the classical dynamical system: “Is entropy of it effectively computable?” “Given an explicit dynamical system and given ϵ > 0 , is it possible to compute the entropy with maximal error of ϵ ?” In most cases the answer is negative. For the recent results on computability of topological entropy, we recommend [13,14].
Therefore, in mathematical literature, there were many attempts to estimate entropy of dynamical systems by Lyapunov exponents, volume growth, Hausdorff dimension, or fractal dimensions.
The theory of Carathéodory structures, introduced by Pesin [15] for a single map, has been applied in [11] to get some estimations of the topological entropy of a nonautonomous dynamical system. To show a comprehensive picture and beauty of dynamics of dynamical solenoids, we rewrite the Theorem 3 in [11] to express complexity of so called L-Lipschitz dynamical solenoid. A dynamical solenoid f = ( f n : X X ) n = 1 is called L-Lipschitz if it consists of L-Lipschitz epimorphisms; the following inequality holds.
Theorem 3.
Assume that f = ( f n : X X ) n = 1 is a L-Lipschitz dynamical solenoid with L > 1 . Then, for any Y X , we obtain
H D ( Y ) h t o p d i m ( ( f ) , Y ) log ( L ) ,
where H D ( Y ) is the Hausdorff dimension of Y .
Finally, we investigate so called locally λ expanding dynamical solenoids, in the sense of Ruelle [16] (see Definition 6). We prove that the topological entropy of a λ expanding dynamical solenoid, defined on the space X , is related to the upper box dimension of X multiplied by the logarithm of λ . We obtained the following inequalities.
Theorem 4.
Given a locally λ expanding dynamical solenoid f = ( f n : X X ) n = 1 . Then,
h t o p ( f ) ( log λ ) · dim B ( X ) ¯ ( log λ ) · H D ( X ) ,
where dim B ( X ) ¯ is the upper box dimension of X .
The paper is organized as follows. In Section 2, we introduce several definitions of entropy-like quantities for a dynamical solenoid: topological entropy, topological cover entropy, and topological dimensional entropy. In Section 3, we prove the relations between them (Theorems 1 and 2). Section 4 is devoted to L-Lipschitz dynamical solenoids; we present Theorem 3. Finally, in Section 5, we investigate locally λ expanding dynamical solenoids and prove Theorem 4.

2. Topological Entropies of a Dynamical Solenoid

In 1965, Adler, Konheim, and McAndrew [17] introduced a definition of topological entropy for the classical dynamical system (i.e., a pair ( X , f ) , where X is a topological space and f : X X is a continuous map) as a non-negative number assigned to an open cover of X . A different definition of entropy of a continuous self-map defined on a compact metric space was introduced by Bowen [18] and independently by Dinaburg [19]. In [20], Bowen proved that the definitions are equivalent. Nowadays, topological entropy is a main notion in topological dynamics. In the paper, we present a few generalizations of the classical topological entropy of a single map to dynamical solenoids.
In the paper, we consider a dynamical solenoid determined by a sequence f = ( f n : X X ) n = 1 of continuous epimorphisms of a compact metric spaces ( X , d ) . Thus, the dynamical solenoid is a generalized dynamical system. Its complexity and chaos can be measured by several entropy-like quantities. First, we introduce topological entropy via ( n , ϵ ) separated sets.

2.1. Topological Entropy of a Dynamical Solenoid via ( n , ϵ ) Separated or ( n , ϵ ) Spanning Sets

Let B ( x , r ) = { y X : d ( x , y ) r } denote a closed ball in the metric space ( X , d ) centered at x X and with radius r .
Definition 1.
Fix ϵ > 0 , n N . A subset F X is called ( n , ϵ ) -spanning if for any x X there exists y F such that
max { d ( f i f i + 1 f n ( x ) , f i f i + 1 f n ( y ) ) : i { 1 , , n } } ϵ .
Let r ( n , ϵ ) : = min { c a r d ( F ) : F i s ( n , ϵ ) - s p a n n i n g s e t } .
A set E X is called ( n , ϵ ) -separated if for any pair of distinct points x , y E we have
max { d ( f i f i + 1 f n ( x ) , f i f i + 1 f n ( y ) ) : i { 1 , , n } } > ϵ .
Let s ( n , ϵ ) : = max { c a r d ( E ) : E i s ( n , ϵ ) - s e p a r a t e d } .
The following two lemmas are a reformulation of Definition 1.
Lemma 1.
A set F X is ( n , ϵ ) spanning if and only if
X = y F i = 1 n ( f i f i + 1 f n ) 1 B [ ( f i f i + 1 f n ) ( y ) , ϵ ] .
Proof. 
( ) Assume that a subset F X is ( n , ϵ ) spanning. Then for any point x X there exists a point y F such that
max { d ( f i f i + 1 f n ( x ) , f i f i + 1 f n ( y ) ) : i { 1 , , n } } ϵ .
For any i { 1 , , n } we obtain
f i f i + 1 f n ( x ) B [ f i f i + 1 f n ( y ) , ϵ ]
and
x ( f i f i + 1 f n ) 1 B [ ( f i f i + 1 f n ) ( y ) , ϵ ] .
So
x i = 1 n ( f i f i + 1 f n ) 1 B [ ( f i f i + 1 f n ) ( y ) , ϵ ] .
Since x is an arbitrary point of X we conclude
X y F i = 1 n ( f i f i + 1 f n ) 1 B [ ( f i f i + 1 f n ) ( y ) , ϵ ] X .
( ) Now assume that the following equality
X = y F i = 1 n ( f i f i + 1 f n ) 1 B [ ( f i f i + 1 f n ) ( y ) , ϵ ]
holds for a subset F X . Then, for any x X there exists y F such that
x i = 1 n ( f i f i + 1 f n ) 1 B [ ( f i f i + 1 f n ) ( y ) , ϵ ]
which is equivalent to
max { d ( f i f i + 1 f n ( x ) , f i f i + 1 f n ( y ) ) : i { 1 , , n } } ϵ .
Thus the set F is ( n , ϵ ) spanning and the proof is finished. □
Lemma 2.
A set E X is ( n , ϵ ) -separated if and only if for any x E the set i = 1 n ( f i f i + 1 f n ) 1 B [ ( f i f i + 1 f n ) ( x ) , ϵ ] contains no other points of E .
Proof. 
( ) Assume that a set E X is ( n , ϵ ) separated and choose two distinct points x 1 , x 2 E . For any i { 1 , , n } we get
x 1 ( f i f i + 1 f n ) 1 B [ ( f i f i + 1 f n ) ( x 1 ) , ϵ ]
so
x 1 i = 1 n ( f i f i + 1 f n ) 1 B [ ( f i f i + 1 f n ) ( x 1 ) , ϵ ] .
Assume that
x 2 i = 1 n ( f i f i + 1 f n ) 1 B [ ( f i f i + 1 f n ) ( x 1 ) , ϵ ]
then we obtain the following inequality
max { d ( f i f i + 1 f n ( x 1 ) , f i f i + 1 f n ( x 2 ) ) : i { 1 , , n } } ϵ
which gives a contradiction with the assumption that x 1 , x 2 are ( n , ϵ ) separated. Thus the intersection
( ) E i = 1 n ( f i f i + 1 f n ) 1 B [ ( f i f i + 1 f n ) ( x 1 ) , ϵ ] = { x 1 } .
( ) Now assume that for a given subset E X the condition ( ) holds. For two distinct points x 1 , x 2 E we have
x 2 i = 1 n ( f i f i + 1 f n ) 1 B [ ( f i f i + 1 f n ) ( x 1 ) , ϵ ] .
Therefore, there exists i { 1 , , n } such that
d ( f i f i + 1 f n ) ( x 1 ) , f i f i + 1 f n ) ( x 2 ) ) > ϵ .
We have proved that the set E X is ( n , ϵ ) separated. □
Modifying slightly the classical Bowen’s definition [18] of the topological entropy of a single map (for details see also Chapter 7 in [21]), we present the definition of topological entropy of a dynamical solenoid as follows.
Definition 2.
The quantity
h t o p ( f ) : = lim ϵ 0 + lim sup n 1 n log s ( n , ϵ )
is called the topological entropy of f .
Remark 1.
The topological entropy of a dynamical solenoid can also be expressed in the language of ( n , ϵ ) -spannings sets. Using arguments similar to remarks on page 169 in [21], we get estimations
r ( n , ϵ ) s ( n , ϵ ) r ( n , ϵ / 2 ) .
Indeed, for any two distinct points x 1 , x 2 of an ( n , ϵ ) separated set E with cardinality c a r d ( E ) = s ( n , ϵ ) we have
max { d ( f i f i + 1 f n ( x 1 ) , f i f i + 1 f n ( x 2 ) ) : i { 1 , , n } } > ϵ .
Since E is ( n , ϵ ) separated set with maximal cardinality, for any y X \ E there exists x 3 E such that
max { d ( f i f i + 1 f n ( y ) , f i f i + 1 f n ( x 3 ) ) : i { 1 , , n } } ϵ .
It means that E is ( n , ϵ ) spanning and
r ( n , ϵ ) c a r d ( E ) = s ( n , ϵ ) .
To show the other inequality for the set E and an ( n , ϵ 2 ) spanning set F X with cardinality c a r d ( F ) = r ( n , ϵ / 2 ) define ϕ : E F by choosing, for each point x E some point ϕ ( x ) E with
max { d ( f i f i + 1 f n ( x ) , f i f i + 1 f n ( ϕ ( x ) ) ) : i { 1 , , n } } ϵ 2 .
The map ϕ : E F is injective and therefore c a r d ( E ) c a r d ( F ) . Hence s ( n , ϵ ) r ( n , ϵ / 2 ) .
Applying the inequalities
r ( n , ϵ ) s ( n , ϵ ) r ( n , ϵ / 2 )
and passing to the suitable limits, we obtain the equality
h t o p ( f ) = lim ϵ 0 + lim sup n 1 n log r ( n , ϵ ) .
Remark 2.
Assume that all maps of the sequence f = ( f n : X X ) n = 1 coincide with a fixed continuous map f : X X of a compact metric space ( X , d ) . Then, the topological entropy of f is equal to the topological entropy of f . For example, the topological entropy of a dynamical solenoid coincides with the topological entropy of a nonautonomous dynamical system defined in [11].

2.2. Topological Entropy of a Dynamical Solenoid via Open Covers

It is a well-known fact that topological entropy of a single continuous map f : X X can be defined by open covers of the compact metric space ( X , d ) . We intend to show that similar approach can be applied to a dynamical solenoid. For this purpose, notice that for two open covers A , B of X , the family
A B : = { A B : A A , B B }
is an open cover of X . Moreover, for a continuous map f i f i + 1 f n : X X and an open cover A of X the family
( f i f i + 1 f n ) 1 A : = { ( f i f i + 1 f n ) 1 A : A A }
is an open cover of X . Thus, for the open cover A of X , the family
i = 1 n ( f i f i + 1 f n ) 1 A : =
( f 1 f 2 f n ) 1 ( A ) ( f 2 f 3 f n ) 1 ( A ) ( f n ) 1 ( A )
is an open cover of X .
For an open cover B of X let us denote by N ( B ) the number of sets in a finite subcover of B covering X , with the smallest cardinality.
Definition 3.
The topological cover entropy of f , relative to an open cover A of X , is defined as
h t o p c o v ( f , A ) : = lim sup n 1 n log N i = 1 n ( f i f i + 1 . . . f n ) 1 A ,
whereas the topological cover entropy of f is the quantity
h t o p c o v ( f ) : = sup A h ( f , A ) ,
where A ranges over all open covers of X.

2.3. Topological Entropy as a Dimension Theory Quantity

Here, we modify the Bowen’s definition [20] of the topological entropy of a continuous single map, which is similar to the construction of the Hausdorff measure, to obtain the topological dimensional entropy of f .

2.3.1. The Hausforff Measure and the Hausdorff Dimension

For the convenience of the reader, we recall briefly the classical construction of the Hausdorff measure and the Hausdorff dimension.
For a metric space ( X , d ) and a subset Y X , let us denote by C o v ϵ ( Y ) the family of open covers B of Y with d i a m ( B ) < ϵ , for any B B . Here, d i a m ( B ) denotes the diameter of B .
For any λ > 0 the classical Hausdorff λ measure μ λ ( Y ) of a subset Y X is defined as follows,
μ λ ( Y ) : = lim ϵ 0 inf { B B [ d i a m ( B ) ] λ : B C o v ϵ ( Y ) } .
The function λ μ λ ( Y ) has a unique critical point, where it jumps from ∞ to 0. The Hausdorff dimension H D ( Y ) of Y is defined as the critical point of the function λ μ λ ( Y ) , i.e.,
H D ( Y ) = sup { λ : μ λ ( Y ) = } = inf { λ : μ λ ( Y ) = 0 } .

2.3.2. Generalized Hausdorff Measure and Generalized Hausdoff Dimension

Arguments similar to the construction of the classical Hausdorff λ -measure and the Hausdorff dimension lead to another entropy-like quantity for f = ( f n : X X ) n = 1 . Denote by A a finite open cover of X . For a subset B X , we write B A if there exists A i A such that B A i . Denote by n A ( B ) the largest non-negative integer n such that f k f k + 1 f n ( B ) A for k = 1 , , n . If there is no element A i A such that B A i , then we write n A ( B ) = 0 . Let us introduce the following notations.
d i a m A ( B ) : = e x p ( n A ( B ) ) ,
d i a m A ( B ) : = sup { d i a m A ( B ) : B B }
and
D A ( B , λ ) : = B B [ d i a m A ( B ) ] λ
for a family B of subsets of X and a real number, λ > 0 . For a subset Y X and ϵ > 0 , let C o v ϵ A ( Y ) denote the family of open covers B of Y with d i a m A ( B ) < ϵ . Now we set
μ A , λ ( Y ) : = lim ϵ 0 inf { D A ( B , λ ) : B C o v ϵ A ( Y ) } .
The behavior of the function λ μ A , λ ( Y ) is very similar to the behavior of λ μ λ ( Y ) : it has a unique critical point, where it jumps from ∞ to 0. More precisely.
Lemma 3.
For the function λ μ A , λ ( Y ) , there exists a unique critical number λ 0 such that μ A , λ ( Y ) = , f o r 0 λ < λ 0 a n d μ A , λ ( Y ) = 0 , f o r λ 0 < λ .
Proof. 
For any ϵ ( 0 , 1 ) there exists a cover B of Y with exp ( n A ( B ) ) < 1 , for any B B . Therefore, the inequality 0 < β < α implies
B B exp ( n A ( B ) · α ) B B exp ( n A ( B ) · β ) ,
so
μ A , α ( Y ) = lim ϵ 0 inf { B B exp ( n A ( B ) · α ) : B C o v ϵ A ( Y ) }
lim ϵ 0 inf { B B exp ( n A ( B ) · β ) : B C o v ϵ A ( Y ) } = μ A , β ( Y ) .
Therefore,
( ) 0 < β < α μ A , α ( Y ) μ A , β ( Y ) .
First assume that μ A , δ ( Y ) = for some δ > 0 and that β < δ . By ( ) we conclude that
= μ A , δ ( Y ) μ A , β ( Y ) .
In a similar way, we prove that if μ A , λ ( Y ) = 0 , then for λ 1 > λ we obtain the equality μ A , λ 1 ( Y ) = 0 .  □
Definition 4.
Denote by λ 0 the critical point of the function λ μ A , λ ( Y ) . Let λ 0 = h t o p d i m ( ( f ) , Y , A ) . In other words, let
h t o p d i m ( ( f ) , Y , A ) : = sup { λ : μ A , λ ( Y ) = } = inf { λ : μ A , λ ( Y ) = 0 } .
The number
h t o p d i m ( f , Y ) : = sup { h t o p d i m ( ( f ) , Y , A ) : A f i n i t e o p e n c o v e r o f Y }
is called the topological dimensional entropy of f restricted to Y . If Y = X , we write h t o p d i m ( f , X ) = h t o p d i m ( f ) .
Remark 3.
Our definition of topological dimension entropy of a dynamical solenoid is an extension of Bowen’s entropy [20]. Moreover, the topological dimensional entropy of a dynamical solenoid is similar to Bowen’s topological entropy of nonautonomous dynamical systems in [22].

3. Relations between Topological Entropies of a Dynamical Solenoid

In the previous section, we introduced three entropy-like quantities for a dynamical solenoid. Now, we relate the topological dimensional entropy of a dynamical solenoid to its topological covering entropy. We obtain the following result.
Theorem 1.
h t o p d i m ( f ) h t o p c o v ( f ) .
Proof. 
Choose a finite open cover A of X and let
A n = { i = 1 n ( f i f i + 1 f n ) 1 ( A i ) : A i A } .
Denote by B n a finite subcover of A n with cardinality | B n | = N ( A n ) . Then, for any B B n , we obtain that n A ( B ) n , so
d i a m A ( B ) exp ( n )
and for any λ > 0 we get
D A ( B n , λ ) = B B n [ d i a m A ( B ) ] λ = B B n e x p ( λ · n A ( B ) ) | B n | · exp ( λ · n ) .
As | B n | = N ( A n ) , we have
| B n | · exp ( λ · n ) = exp ( λ · n + log | B n | ) = exp ( n ( λ 1 n log N ( A n ) ) ) .
Consequently,
D A ( B n , λ ) exp ( n · ( λ 1 n log N ( A n ) ) ) .
Fix ϵ > 0 and an arbitrary small γ > 0 . Choose λ such that λ > h t o p c o v ( f , A ) > λ γ . For sufficiently large n N , we obtain the inequalities
λ 1 n log N ( A n ) ) > 0 ,
d i a m A ( B ) < exp ( n ) < ϵ , f o r B B , a n d
D A ( B n , λ ) exp ( n · ( λ 1 n log N ( A n ) ) ) < ϵ .
As ϵ > 0 is arbitrarily small, the above two inequalities yield μ A , λ ( X ) = 0 . Therefore,
h t o p d i m ( f , Y , A ) λ h t o p c o v ( f , A ) + γ .
As A is an arbitrary finite open cover of X , we obtain
h t o p d i m ( f ) = sup { h t o p d i m ( ( f ) , X , A ) : A f i n i t e o p e n c o v e r o f X }
sup { h t o p c o v ( f , A ) : A f i n i t e o p e n c o v e r o f X } + γ = h t o p c o v ( f ) + γ .
Finally, passing with γ to zero, we get
h t o p d i m ( f ) h t o p c o v ( f ) .
 □
Lemma 4.
For an open cover A of X with the Lebegue number L e b ( A ) = δ , we get
N i = 1 n ( f i f i + 1 f n ) 1 A r ( n , δ 2 ) .
Proof. 
Fix n N and δ > 0 . Choose an ( n , δ 2 ) -spanning set F with cardinality c a r d ( F ) = r ( n , δ 2 ) . As L e b ( A ) = δ , we obtain that any ball B [ ( f i f i + 1 f n ) ( x ) , δ 2 ] of radius δ / 2 , where x F and i { 1 , , n } , is included in some set A i A , so
i = 1 n ( f i f i + 1 f n ) 1 B [ ( f i f i + 1 f n ) ( x ) , δ 2 ] i = 1 n ( f i f i + 1 f n ) 1 A i ,
for some A 1 , A 2 , A n A . It means that the set
i = 1 n ( f i f i + 1 f n ) 1 B [ ( f i f i + 1 f n ) ( x ) , δ 2 ]
is a subset of some member of the covering
i = 1 n ( f i f i + 1 f n ) 1 A .
On the other hand, applying Lemma 1, we get
X = x F i = 1 n ( f i f i + 1 f n ) 1 B ( ( f i f i + 1 f n ) ( x ) , δ 2 ) ,
so
N ( i = 1 n ( f i f i + 1 f n ) 1 A ) c a r d ( F ) = r ( n , δ 2 ) .
 □
Lemma 5.
Assume that ϵ > 0 and B is an open cover of X , with d i a m ( B ) ϵ . Then,
s ( n , ϵ ) N ( i = 1 n ( f i f i + 1 f n ) 1 B ) .
Proof. 
Choose an ( n , ϵ ) -separated set E with cardinality c a r d ( E ) = s ( n , ϵ ) . Assume that two distinct points x 1 , x 2 E belong to the same member of the cover i = 1 n ( f i f i + 1 f n ) 1 B . Therefore, there exist sets B i B such that ( f i f i + 1 f n ) ( x 1 ) , ( f i f i + 1 f n ) ( x 2 ) B i for any i { 1 , . . , n } . On the other hand, as the set E is ( n , ϵ ) -separated, there exists j { 1 , , n } such that
d ( ( f j f j + 1 f n ) ( x 1 ) , ( f j f j + 1 f n ) ( x 2 ) ) =
max { d ( f i f i + 1 f n ) ( x 1 ) , ( f i f i + 1 f n ) ( x 2 ) : i { 1 , . . , n } } > ϵ .
Thus, we get a contradiction with d i a m ( B j ) ϵ . Therefore,
s ( n , ϵ ) N ( i = 1 n ( f i f i + 1 f n ) 1 B ) .
 □
Now, we are ready to prove that the topological entropy of a dynamical solenoid is equivalent to its topological covering entropy.
Theorem 2.
h t o p ( f ) = h t o p c o v ( f ) .
Proof. 
Fix ϵ > 0 . Let A ϵ be the cover of X by all open balls of radius 2 · ϵ and denote by B ϵ the cover of X by all open balls of radius ϵ 2 . Due to Lemma 4, we obtain
N ( i = 1 n ( f i f i + 1 f n ) 1 A ϵ ) r ( n , ϵ ) ,
so
lim sup n 1 n log N ( i = 1 n ( f i f i + 1 f n ) 1 A ϵ ) lim sup n 1 n log r ( n , ϵ )
and
h t o p c o v ( f ) h t o p ( f ) .
Applying Lemma 5, we get
s ( n , ϵ ) N ( i = 1 n ( f i f i + 1 f n ) 1 B ϵ ) ,
so
lim sup n 1 n log s ( n , ϵ ) lim sup n 1 n log N ( i = 1 n ( f i f i + 1 f n ) 1 B ϵ )
and finally we get the second inequality
h t o p ( f ) h t o p c o v ( f ) .
The theorem is proved. □

4. Topological Entropy of L-Lipschitz Dynamical Solenoids

Dai, Zhou, and Geng [23] proved the following result. If X is a metric compact space and f : X X a Lipschitz continuous map, then the Hausdorff dimension of X is lower estimated by the topological entropy of f divided by the logarithm of its Lipschitz constant. In 2004, Misiurewicz [24] provided a new definition of topological entropy of a single transformation, which was a kind of hybrid between the Bowen’s definition and the original definition of Adler, Konheim, and McAndrew [17]. The main theorem in [24] is similar to the result in [23]. In this section, we consider a special class of dynamical solenoids called L-Lipschitz dynamical solenoids. We say that a dynamical solenoid f = ( f n : X X ) n = 1 is a L-Lipschitz if there exists L > 0 such that each map f n : X X is an Lipschitz epimorphism with Lipschitz constant L, i.e., for any x , y X and arbitrary n N
d ( f n ( x ) , f n ( y ) ) L · d ( x , y ) .
Let us start with the following example.
Example 1.
Consider the dynamical solenoid f = ( f n : T 2 T 2 ) n = 1 , where T 2 = R 2 Z 2 is two-dimensional torus and each f n : T 2 T 2 is the doubling map, i.e., f n ( x 1 , x 2 ) = 2 · ( x 1 , x 2 ) , for any ( x 1 , x 2 ) T 2 . Then,
h t o p ( f , T 2 ) log ( 2 ) = H D ( T 2 ) = h t o p d i m ( f , T 2 ) log ( 2 ) .
Indeed, the Hausdorff dimension of the two dimensional torus is equal to two (see page 23 in [25]). Due to Remarks 2 and 3, we get h t o p ( f , T 2 ) = h t o p ( f 2 ) = h t o p d i m ( f , T 2 ) . On the other hand, the doubling map f 2 : T 2 T 2 can be considered as the Cartesian product of two doubling maps g : R Z R Z defined by g ( x ) = 2 · x m o d 1 , for x R Z . Moreover, h t o p ( g ) = log ( 2 ) (see Example on page 29 in [26]). Consequently, h t o p ( f , T 2 ) = 2 · log ( 2 ) = h t o p d i m ( f , T 2 ) .
To show the comprehensive picture of dynamics of L-Lipschitz dynamical solenoids, we rewrite the Theorem 3 published in [11], written for nonautonomous dynamical systems, in the set up of dynamical solenoids as follows.
Theorem 3.
Assume that f = ( f n : X X ) n = 1 is a L-Lipschitz dynamical solenoid with L > 1 . Then, for any Y X , we obtain
H D ( Y ) h t o p d i m ( ( f ) , Y ) log ( L ) .
For the convenience of the reader and to make the paper self-contained, we write the proof of Theorem 3 which is essentially the same as the proof of Theorem 3 in [11].
Proof. 
Choose a finite open cover A of Y and denote by δ = L e b ( A ) its Lebesgue number. It means that for an open subset C Y with diameter d i a m ( C ) < δ , there exists A A such that C A . Choose an open set B with δ L n d i a m ( B ) < δ L n 1 , for some n N . We obtain that
d i a m ( f k f k + 1 . f n 1 ( B ) ) < δ
for any k = 1 , 2 , n 1 , so n A ( B ) n 1 . From the inequality
δ L n d i a m ( B )
we conclude that
n log ( δ ) log ( d i a m ( B ) ) log ( L ) .
Consequently,
log ( δ ) log ( d i a m ( B ) ) log ( L ) n A ( B ) + 1
and
d i a m A ( B ) = exp ( n A ( B ) ) exp ( 1 log ( δ ) log ( d i a m ( B ) ) log ( L ) ) =
exp [ 1 ( log ( δ ) log ( L ) ) ] · ( d i a m ( B ) ) 1 log ( L ) .
Therefore, for an open cover B of Y consisting of open sets B with δ L n d i a m ( B ) < δ L n 1 and λ > 0 , we get
D A ( B , λ ) exp [ λ λ · ( log ( δ ) log ( L ) ) ] · B B ( d i a m ( B ) ) λ log ( L ) .
Fix γ > 0 and choose λ 1 such that
λ 1 log ( L ) > H D ( Y ) λ 1 log ( L ) γ .
By definition of the Hausdorff measure, the equality μ λ 1 log ( L ) ( Y ) = 0 holds. Therefore, for any ϵ > 0 there exists and an open cover B ϵ of Y such that for any B B ϵ
ϵ > exp [ 1 ( log ( δ ) log ( L ) ) ] · ( d i a m ( B ) ) 1 log ( L ) > d i a m A ( B )
and
ϵ > exp [ λ 1 λ 1 · ( log ( δ ) log ( L ) ) ] · B B ϵ ( d i a m ( B ) ) λ 1 log ( L ) > D A ( B ϵ , λ 1 ) .
The inequalities
μ A , λ 1 ( Y ) D A ( B ϵ , λ 1 ) < ϵ
yield μ A , λ 1 ( Y ) = 0 . According to Definition 4, we get
h t o p d i m ( ( f ) , Y , A ) = inf { λ : μ A , λ ( Y ) = 0 } λ 1 .
Taking supremum over all open finite covers of Y , we obtain
h t o p d i m ( ( f ) , Y ) =
sup { h t o p d i m ( ( f ) , Y , A ) : A f i n i t e o p e n c o v e r o f Y }
λ 1 log ( L ) · ( H D ( Y ) + γ ) .
Finally,
h t o p d i m ( ( f ) , Y ) log ( L ) · H D ( Y ) ,
as γ is an arbitrarily small positive number. □
In particular, taking Y = X , we obtain the following corollary.
Corollary 1.
Assume that f = ( f n : X X ) n = 1 is a L-Lipschitz dynamical solenoid. Then, the inequality
H D ( X ) h t o p d i m ( ( f ) ) log ( L )
holds.
In the special case, for f = ( f n : X X ) n = 1 being a L-Lipschitz dynamical solenoid such that all maps f n : X X coincide with a continuous map f : X X , we get that
h t o p ( f ) = h t o p ( f ) ,
where h t o p ( f ) is the classical topological entropy of f : X X . Bowen proved (Proposition 1 in [20]) that h t o p d i m ( f ) = h t o p ( f ) . Consequently, as a corollary of Theorem 3, we get the result of Misiurewicz [24].
Corollary 2
(Theorem 2.1 in [24]). If f : X X is a continuous L-Lipschitz map of a compact metric space ( X , d ) , then
H D ( X ) h t o p ( f ) log ( L ) .

5. Topological Entropy of Locally Expanding Dynamical Solenoids

In this section, we investigate locally expanding dynamical solenoids. Ruelle [16] introduced the notion of a locally expanding map in the following way.
Definition 5.
Let ( X , d ) be a compact metric space and f : X X a continuous selfmap. If for λ > 1 there exists ϵ > 0 such that for every pair of distinct points x , y X
d ( x , y ) < ϵ d ( f ( x ) , f ( y ) ) λ · d ( x , y ) ,
then we say that f is a locally ( ϵ , λ ) -expanding map and λ is an expanding coefficient of f.
Notice that any finite composition of locally ( ϵ i , λ i ) -expanding maps is an ( ϵ , λ ) -locally expanding map for some ϵ > 0 and λ > 1 . We extend the notion of locally expanding map to a dynamical solenoid as follows.
Definition 6.
Given a dynamical solenoid f = ( f n : X X ) n = 1 . If there exists ϵ > 0 such that all maps f n : X X are locally ( ϵ , λ n ) -expanding and λ : = inf { λ n : n N } > 1 , then we say that f is locally λ-expanding.
Lemma 6.
Given a locally λ-expanding dynamical solenoid f = ( f n : X X ) n = 1 . Then, there exists ϵ > 0 such that for any x X , k N , and γ ( 0 , ϵ ) we get
i = 1 k ( f i f i + 1 f k ) 1 B ( f i f i + 1 f k ( x ) , γ ) B x , γ λ k .
Proof. 
Choose ϵ > 0 such that for any k N and for every pair of distinct points x , y X , we get
d ( x , y ) < ϵ d ( f k ( x ) , f k ( y ) ) λ k · d ( x , y ) .
Fix γ ( 0 , ϵ ) and let
y i = 1 k ( f i f i + 1 f k ) 1 B ( f i f i + 1 f k ( x ) , γ ) .
Then, we get inequalities
ϵ > γ > d ( f 1 f 2 f k ( x ) , f 1 f 2 f k ( y ) )
λ 1 · d ( f 2 f k ( x ) , f 2 f k ( y ) ) λ 1 · · λ k · d ( x , y )
λ k · d ( x , y ) .
Therefore, d ( x , y ) < γ λ k and y B ( x , γ λ k ) . The lemma is proved. □
The notion of the box dimension is an example of fractal dimension which belongs to fractal geometry. It was defined independently by Minkowski and Bouligard for a subset of Euclidean space. For modern presentation of fractal dimensions see the classical books of Falconer [25,27] or the monograph written by Przytycki and Urbański [28].
Definition 7
(Chapter 2 in [25]). Recall that the upper box dimension of a closed subset Z of a compact metric space X is
dim B ( Z ) ¯ : = lim sup γ 0 log N ( Z , γ ) log γ ,
where N ( Z , γ ) denotes the smallest number of balls B ( x , γ ) of radius γ > 0 needed to cover Z.
Lemma 7
([28]). For a compact metric space X , the Hausdorff dimension H D ( X ) of X and the upper box dimension dim B ( X ) ¯ of X are interrelated
H D ( X ) dim B ( X ) ¯ .
In the proof of Theorem 4 we need the following lemma.
Lemma 8
(Lemma 6.2 in [29]). Let ϕ : R R + be a decreasing function. If δ ( 0 , 1 ) and γ > 0 , then
lim sup r 0 log ϕ ( r ) log r = lim sup n log ϕ ( δ n γ ) log ( δ n γ ) .
Theorem 4.
Given a locally λ-expanding dynamical solenoid f = ( f n : X X ) n = 1 . Then,
h t o p ( f ) ( log λ ) · dim B ( X ) ¯ ( log λ ) · H D ( X ) .
Proof. 
In the first part of the proof we intend to show that
h t o p ( f ) ( log λ ) · dim B ( X ) ¯ .
Fix ϵ > 0 such that for every pair of distinct points x , y X and for every n N ,
d ( x , y ) < ϵ d ( f n ( x ) , f n ( y ) ) λ · d ( x , y ) .
By Lemma 6 and Lemma 1, for any γ ( 0 , ϵ ) and an arbitrary n N , we have
N X , γ λ n r ( n , γ ) ,
consequently, applying Lemma 8 for the first equality and (2) for the subsequent inequality, we get
dim B ( X ) ¯ = lim sup n log N ( X , γ λ n ) log γ λ n lim sup n log r ( n , γ ) log r λ n =
1 log λ · lim sup n log r ( n , γ ) n .
Therefore,
h t o p ( f ) = lim γ 0 lim sup n log r ( n , γ ) n ( log λ ) · dim B ( X ) ¯ .
According to the Lemma 7, we finally get
h t o p ( f ) ( log λ ) · dim B ( X ) ¯ ( log λ ) · H D ( X ) .
 □

Author Contributions

The authors contributed equally to this work. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Acknowledgments

The authors would like to thank the referees for their very careful reading and helpful comments.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Vietoris, L. Über den höheren Zusammenhang kompakter Räume und eine Klasse von zusammenhangstreuen Abbildungen. Math. Ann. 1927, 97, 454–472. [Google Scholar] [CrossRef]
  2. McCord, C. Inverse limit sequences with covering maps. Trans. Am. Math. Soc. 1965, 209, 114–197. [Google Scholar] [CrossRef]
  3. Williams, R.F. Expanding attractors. Publ. Math. IHES 1974, 43, 169–203. [Google Scholar] [CrossRef]
  4. Smale, S. Differentiable dynamical systems. Bull. AMS 1967, 73, 747–817. [Google Scholar] [CrossRef] [Green Version]
  5. Berg, K. Convolution of invariant measure, maximal entropy. Math. Syst. Theory 1969, 3, 146–150. [Google Scholar] [CrossRef]
  6. Lind, D.; Ward, T. Automorphisms of solenoids and p-adic entropy. Ergod. Theory Dyn. Syst. 1988, 8, 411–419. [Google Scholar] [CrossRef] [Green Version]
  7. Einsiedler, M.; Lindenstrauss, E. Rigidity properties of Zd-actions on tori and solenoids. Electron. Res. Annoucements Am. Math. Soc. 2003, 9, 99–109. [Google Scholar] [CrossRef]
  8. Biś, A.; Namiecińska, A. Topological entropy and homogeneous measure for a solenoid. Bull. Soc. Sci. Lett. Łódź 2017, 67, 21–32. [Google Scholar]
  9. Biś, A.; Kozłowski, W. Some Remarks on Dynamical Systems of Solenoids. Taiwan. J. Math. 2018, 22, 1463–1478. [Google Scholar] [CrossRef]
  10. England, J.; Martin, F. On the topological entropy of a solenoid. J. Math. Mech. 1969, 19, 139–142. [Google Scholar] [CrossRef]
  11. Biś, A. Topological and measure-theoretical entropies of nonautonomous dynamical systems. J. Dyn. Differ. Equ. 2018, 30, 273–285. [Google Scholar] [CrossRef]
  12. Milnor, J. Is Entropy Effectively Computable? 2002. Available online: https://www.math.iupui.edu/~mmisiure/open/JM1.pdf (accessed on 15 March 2020).
  13. Spandl, C. Computing the Topological Entropy of Shifts. Electron. Notes Theor. Comput. Sci. 2007, 167, 131–155. [Google Scholar] [CrossRef] [Green Version]
  14. Gangloff, S.; Herrera, A.; Rojas, C.; Sablik, M. Computability of topological entropy; from general systems to transformatins on Cantor sets and the interval. Discret. Contin. Dyn. Syst. 2020, 40, 4259–4286. [Google Scholar] [CrossRef] [Green Version]
  15. Pesin, Y. Dimension Theory in Dynamical Systems: Contemporary Views and Applications; The University of Chicago Press: Chicago, IL, USA, 1997. [Google Scholar]
  16. Ruelle, D. Thermodynamic Formalism, Encyclopedia of Mathematics and Its Applications; Addison-Wesley: Reading, MA, USA, 1978; Volume 5. [Google Scholar]
  17. Adler, R.L.; Konheim, A.G.; McAndrew, M.H. Topological entropy. Trans. Am. Math. Soc. 1965, 114, 309–319. [Google Scholar] [CrossRef]
  18. Bowen, R. Entropy for group endomorphisms and homogeneous spaces. Trans. Am. Math. Soc. 1971, 153, 401–414. [Google Scholar] [CrossRef]
  19. Dinaburg, E.I. The relation between topological entropy and metric entropy. Dokl. Akad. Nauk SSSR 1970, 190, 19–22. [Google Scholar]
  20. Bowen, R. Topological entropy for noncompact sets. Trans. Am. Math. Soc. 1973, 184, 125–136. [Google Scholar] [CrossRef]
  21. Walters, P. An Introduction to Ergodic Theory; Springer: Berlin/Heidelberg, Germany, 1982. [Google Scholar]
  22. Leiye, X.; Xiaomin, Z. Variational principles for entropies of nonautonomous dynamical systems. J. Dyn. Differ. Equ. 2018, 30, 1053–1062. [Google Scholar]
  23. Dai, X.; Zhou, Z.; Geng, X. Some relations between Hausdorff dimensions and entropies. Sci. China Math. 1998, 41, 1068–1075. [Google Scholar] [CrossRef]
  24. Misiurewicz, M. On Bowen’s definition of topological entropy. Discrete Contin. Dyn. Syst. 2004, 10, 827–833. [Google Scholar] [CrossRef]
  25. Falconer, K. Techniques in Fractal Geometry; John Wily and Sons: Hoboken, NJ, USA, 1997. [Google Scholar]
  26. Pollicott, M.; Yuri, M. Dynamical Systems and Ergodic Theory; Cambridge University Press: Cambridge, MA, USA; Cambridge, UK, 1998. [Google Scholar]
  27. Falconer, K. Fractal Geometry: Mathematical Foundatins and Aplications. Second Editions; Wiley: Hoboken, NJ, USA, 2003. [Google Scholar]
  28. Przytycki, F.; Urbański, M. Conformal Fractals: Ergodic Theory Methods; London Mathematical Society Lecture Notes 371; Cambridge University Press: Cambridge, MA, USA; Cambridge, UK, 2010. [Google Scholar]
  29. Fathi, A. Some compact invariant sets for hyperbolic linear automorphisms of tori. Ergod. Theory Dyn. Syst. 1988, 8, 191–204. [Google Scholar] [CrossRef] [Green Version]

Share and Cite

MDPI and ACS Style

Biś, A.; Namiecińska, A. Hausdorff Dimension and Topological Entropies of a Solenoid. Entropy 2020, 22, 506. https://doi.org/10.3390/e22050506

AMA Style

Biś A, Namiecińska A. Hausdorff Dimension and Topological Entropies of a Solenoid. Entropy. 2020; 22(5):506. https://doi.org/10.3390/e22050506

Chicago/Turabian Style

Biś, Andrzej, and Agnieszka Namiecińska. 2020. "Hausdorff Dimension and Topological Entropies of a Solenoid" Entropy 22, no. 5: 506. https://doi.org/10.3390/e22050506

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