Linear operators with infinite entropy
Will Brian, James P. Kelly

TL;DR
This paper investigates the chaotic dynamics of specific linear operators on infinite-dimensional Banach spaces, establishing conditions for infinite topological entropy and answering existing questions about their entropy properties.
Contribution
It provides new characterizations of when these operators have infinite entropy and demonstrates that certain translation operators cannot have finite non-zero entropy.
Findings
Infinite topological entropy is characterized by specific operator properties.
Translation operators on weighted Lebesgue spaces always have infinite entropy.
Finite non-zero entropy is impossible for these translation operators.
Abstract
We examine the chaotic behavior of certain continuous linear operators on infinite-dimensional Banach spaces, and provide several equivalent characterizations of when these operators have infinite topological entropy. For example, it is shown that infinite topological entropy is equivalent to non-zero topological entropy for translation operators on weighted Lebesgue function spaces. In particular, finite non-zero entropy is impossible for this class of operators, which answers a question raised by Yin and Wei.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Linear operators with infinite entropy
Will Brian
Department of Mathematics and Statistics, University of North Carolina at Charlotte, 9201 University City Blvd., Charlotte, NC 28223
and
James P. Kelly
Department of Mathematics, Christopher Newport University, Newport News, VA 23606, USA
Abstract.
We examine the chaotic behavior of certain continuous linear operators on infinite-dimensional Banach spaces, and provide several equivalent characterizations of when these operators have infinite topological entropy.
For example, it is shown that infinite topological entropy is equivalent to non-zero topological entropy for translation operators on weighted Lebesgue function spaces. In particular, finite non-zero entropy is impossible for this class of operators, which answers a question raised by Yin and Wei.
Key words and phrases:
translation operators, weighted Lebesgue space, topological entropy
2010 Mathematics Subject Classification:
54H20, 47A16, 47B37, 37B40
1. Introduction
In this paper we examine the chaotic behavior of certain continuous linear operators on infinite-dimensional Banach spaces: namely, left translation operators on the weighted Lebesgue function spaces and on the related spaces . Our main result is to characterize when such operators have infinite topological entropy.
The notion of “chaotic behavior” does not have a single precise meaning in topological dynamics: it indicates vaguely that a dynamical system becomes mixed up and disordered over time. This vague notion has been made precise via many different (and inequivalent) definitions of chaos: there is Devaney chaos [11], or the specification property [8, 14], or the property of having infinite topological entropy [1], for example. Similarly, there are many different (and inequivalent) notions of anti-chaotic behavior in topological dynamical systems: equicontinuity, for example, or the property of having zero topological entropy.
Continuous linear mappings on infinite-dimensional vector spaces can be highly chaotic; see, e.g., [6, 12]. However, for such mappings, and in particular for the translation operators discussed in this paper, the distinctions between many different notions of chaos and anti-chaos disappear. Strong forms of chaos become equivalent to seemingly much weaker forms of chaos, or to the mere absence of certain anti-chaos properties.
However, not all forms of chaotic behavior are equivalent for the operators under discussion. The picture that emerges in this paper seems to be that the translation operators on organize themselves, for the most part, into three tiers of increasingly chaotic behavior. (See Figure 1 in the following section.) Our main result is to delineate the weakest tier of chaotic behavior by proving that several weak versions of chaos are equivalent in this context:
Main Theorem**.**
Let be one of the Banach spaces or , where is an admissible weight function, and let be the semigroup of left translation operators on . The following are equivalent:
- (1)
. 2. (2)
For some , . 3. (3)
* is not uniformly bounded.* 4. (4)
* is not uniformly equicontinuous.* 5. (5)
* is not equicontinuous.* 6. (6)
* has nonzero entropy.* 7. (7)
* has infinite entropy.*
All of the terms in the statement of this theorem will be defined in the following section. The equivalence of and shows that finite, nonzero entropy is impossible for the left translation operators on the weighted Lebesgue function spaces , answering a question of Yin and Wei [19].
In addition to this theorem, we also prove that a close relative of is equivalent to hypercyclicity, and thus fits into the middle tier of chaos mentioned above. Namely, we show that is hypercyclic (i.e., has a dense orbit) if and only if there is some and some such that . In other words, is hypercyclic if and only if some does not tend to [math] on some fixed bounded interval.
2. Preliminaries
Let . The weighted Lebesgue space is defined as
[TABLE]
where and is an admissible weight function, which means that is strictly positive, locally integrable, and there exist some and such that
[TABLE]
for all . This definition follows [12, chapter 7].
The admissibility condition ensures that the translation operators (defined below) are all continuous, and that they form a strongly continuous semigroup under composition. It is also worth noting that for admissible , on any finite interval we have , and . Thus the condition on in the statement of our main theorem, that , cannot be satisfied on a bounded interval; in other words, it is a condition concerning the behavior of “at infinity.”
Formally, we consider two functions in to be equal if they are equal Lebesgue almost everywhere. This does not play an important part in what follows, and we will abuse notation slightly (as above) by speaking of the elements of as functions, and not equivalence classes of functions. However, making this identification allows us to assert that setting
[TABLE]
defines a norm on . With this norm, is a Banach space.
Similarly, we also define
[TABLE]
We define a norm on by
[TABLE]
and note that is a Banach space with this norm.
Let denote one of the Banach spaces or , where is an admissible weight function. For each , let denote the left translation operator defined by setting
[TABLE]
for all . Let , and note that each member of is a continuous linear operator on .
The orbit of a point under is . We say is hypercyclic if there is a point whose orbit is a dense subset of . A point is periodic for if there exists such that . We say that is Devaney chaotic if it is hypercyclic and the set of periodic points is dense in .
The following theorem delineates the “strongest tier of chaos” described in the introduction for the spaces and . A proof can be found in [9], although many of the implications inherent in the theorem predate that paper (see the references therein). We refer the reader to [3] or [16] for the definition of frequently hypercyclic; roughly, it states that some member of not only has a dense orbit, but that it visits each open subset of “frequently.” We refer the reader to [4] or [9] for the definition of the specification property in the present context, an adaptation of Bowen’s definition for compact metric spaces in [8].
Theorem**.**
Let , where is an admissible weight function, and let be the semigroup of left translation operators on . The following are equivalent:
- (1)
. 2. (2)
* is frequently hypercyclic.* 3. (3)
* has the specification property.* 4. (4)
* has Devaney chaos.* 5. (5)
Some is periodic.
In [9], it was shown that these equivalent conditions all imply that has infinite entropy, but that this implication does not reverse. It is worth mentioning that some of these results hold in a broader context than left translation operators on . For example, the specification property is equivalent to Devaney chaos for backward shift operators on Banach sequence spaces [4] and for weighted backward shifts on sequence -spaces [3]. However, the above theorem does not hold with in the place of .
Recall that a strongly continuous semigroup on a space is topologically transitive if for all nonempty open , for arbitrarily large . If is separable, then this is equivalent to being hypercyclic (having a point with a dense orbit). In [10], it was shown that the translation operators on or are topologically transitive (and thus hypercyclic) if and only if . Of course, this condition on is strictly weaker than the integrability condition from the previous theorem. In [19], Yin and Wei show a number of other chaotic behaviors to be equivalent to the hypercyclicity of the mapping semigroup . These results are summarized in the following theorem.
Theorem**.**
Let be one of the Banach spaces or , where is an admissible weight function, and let be the semigroup of left translation operators on . The following are equivalent:
- (1)
. 2. (2)
* is hypercyclic.* 3. (3)
* is topologically transitive.* 4. (4)
Some is a recurrent point of . 5. (5)
Some is a non-wandering point of . 6. (6)
Some has a non-trivial -limit set.
Here “trivial” means either empty or equal to . We prove in the following section that equivalent to all these conditions is
There is some and some bounded such that
[TABLE]
Together, these seven equivalent statements represent the “middle tier” of chaos mentioned in the introduction.
Yin and Wei also show in [19] that:
Any of the conditions from the previous theorem(s) imply that has infinite entropy.
If the weight function is bounded, then each of the conditions from the previous theorem is equivalent to having infinite entropy.
There is an unbounded weight function such that the semigroup of translation operators on is not hypercyclic, but nonetheless has infinite entropy.
The following picture summarizes the results of the previous two theorems, along with the main result of this paper stated in the introduction.
As this picture indicates, surprisingly many of the (ostensibly different) possible behaviors of fall into only three categories. Many, but not all. It is important to remember that this picture is incomplete, and is not meant to suggest that the can exhibit only three topologically distinct types of behaviors. This is discussed further in Section 4.
The notion of topological entropy was introduced by Adler, Konheim, and McAndrew in [1]. We use the notation developed by Bowen in [8].
Definition 2.1**.**
Let be a separable space with translation-invariant metric , and let be a strongly continuous semigroup of operators on . Let be compact, and let , and let . A set is called -separated if for every with , we have for some . We denote by the largest cardinality of a -separated subset of , and define
[TABLE]
If is already compact, then the topological entropy of is defined as . For non-compact spaces (such as the weighted Lebesgue spaces discussed here), the topological entropy of is
[TABLE]
Let us note that the topological entropy of a single operator can be expressed in our notation as the topological entropy of the semigroup . In the case of continuous semigroups of operators, studying the full semigroup is related (and often equivalent) to studying a discretization of it. For example, for some fixed , the entropy of the single operator is related to the entropy of the continuous semigroup via the equation [13].
A family of functions on a metric space is equicontinuous if for every and , there is some such that for any and any , if then . By not allowing to depend on , we arrive at a stronger notion: is uniformly equicontinuous if for every there is some such that for any and any , if then .
A family of operators on a Banach space is uniformly bounded if there is some such that for any and , .
3. Two theorems
We begin this section with our characterization of hypercyclicity stated in the previous section.
Theorem 3.1**.**
Let be one of the Banach spaces or , where is an admissible weight function, and let be the semigroup of left translation operators on . Then is hypercyclic if and only if there is some and some bounded such that
Proof.
Let us denote by the statement that there is some and some such that .
By the results stated in the previous section, it suffices to show that the existence of a nonzero recurrent point for implies , and that implies .
Let us show first that implies by proving the contrapositive. Suppose . As is strictly positive, this means there exists such that for sufficiently large . Let and for every , let . Note that is well-defined (i.e., is bounded above) because is admissible, which implies for all . We consider two cases, according to whether or .
For the first case, suppose . Then
[TABLE]
and this goes to 0 as .
The second case is similar. Suppose . Then
[TABLE]
which goes to 0 as . Note that this is really the same proof as in the first case, except that we must reinterpret an integral sign as a supremum. In either case, implies .
Next we show that the existence of a nonzero recurrent point for implies . The proofs for and are once again very similar. (Once again, the difference amounts to reinterpreting an integral sign as a supremum.) So we give the proof only for .
Suppose that is recurrent. Then we may find an increasing sequence of real numbers, with , such that for all .
As , we may choose some such that
[TABLE]
Note that for any , the distance from to is bounded by the distance from to :
[TABLE]
In particular, for all . By our choice of , this implies
[TABLE]
As , this shows, as claimed, that does not converge to [math] as . ∎
The first half of this proof works essentially because, when the weight function is restricted to a bounded interval , then is well-defined. Our condition on in the following theorem simply allows us to apply the same idea on unbounded intervals.
Theorem 3.2**.**
Let be one of the Banach spaces or , where is an admissible weight function, and let be the semigroup of left translation operators on . The following are equivalent:
- (1)
. 2. (2)
For some , . 3. (3)
* is not uniformly bounded.* 4. (4)
* is not uniformly equicontinuous.* 5. (5)
* is not equicontinuous.* 6. (6)
* has nonzero entropy.* 7. (7)
* has infinite entropy.*
Proof.
We prove that and are equivalent, and then we show that . Many of these implications are proved for and for simultaneously. Where it is necessary to distinguish between and , we treat the case first.
To show , we prove the contrapositive. Let , and suppose does not hold, which means that there is some finite with Let and let . Because
[TABLE]
there is some such that
[TABLE]
This implies that for every ,
[TABLE]
Thus for all . As and were arbitrary, this shows that does not hold.
For the second case, let , and again suppose does not hold. This means there is some finite with Let and let . Because there is some such that
[TABLE]
This implies that for every ,
[TABLE]
Thus for all . As and were arbitrary, this shows that does not hold. This completes the proof that .
Note that, as in the proof of Theorem 3.1, the cases and are only superficially different: we merely had to trade our integrals for supremums. For the remaining implications, we will sometimes leave such straightforward modifications to the reader.
To show , suppose . (We begin with a construction that is useful for both cases, and .) Recall that the admissibility condition on means there exist some and such that for all . This implies there is some such that, for any with , . (Explicitly, we may take , noting that is impossible because having would imply .)
Let us define two sequences of non-negative real numbers, and , via recursion such that
, 2.
for all , and 3.
for all .
Consider the case . Define a function as follows:
[TABLE]
We claim that and that .
For each ,
[TABLE]
and this implies
[TABLE]
so that as claimed.
To show , set for each . Using the admissibility of , observe that
[TABLE]
for all . It follows that . Thus in order to show , it suffices to show , and for this it suffices to show . We have
[TABLE]
for every , so as desired.
Next consider the case . The function defined in the previous case is not continuous, though functions in must be: to obtain a function suitable for this case, we simply modify the function above to make it continuous.
More precisely, define a function as follows. For each , define on by letting and , and then letting be linear from to and from to . If is not in for any , then .
The function is continuous. (In fact, it is piecewise linear.) We claim that and that .
For each , and every , , so
[TABLE]
as before, and this implies
[TABLE]
so that as claimed.
We omit the proof that , as it is essentially the same as the previous case (the primary difference being that we must take supremums instead of taking integrals).
This completes the proof of .
That is obvious.
To show , we prove the contrapositive. Suppose that fails: i.e., suppose that is an equicontinuous family of functions. Let , and let be compact. Note that the restriction of to is uniformly equicontinuous. (The proof of this is essentially identical to the well-known proof that every continuous function defined on a compact metric space is uniformly continuous.) Pick such that for any , if then for all . There is some such that can be covered by open sets of diameter . By our choice of , this means that any -separated subset of has size at most . As was arbitrary, it follows that . As was an arbitrary compact subset of , it follows that .
That is obvious.
To show , we prove the contrapositive (which is just a special case of the Banach-Steinhaus Theorem.) Suppose that fails. Then there is some such that for all and all . If and , then,
[TABLE]
It follows that for any given , if , then for all . Hence is uniformly equicontinuous.
To show , we again prove the contrapositive. Suppose does not hold, which means there is some with For the first case, suppose . If and , then,
[TABLE]
It follows that . Hence is uniformly bounded. The second case, , is proved similarly, by replacing integrals with supremums.
It remains to show . The proof begins in a manner similar to the proof of above. Suppose . Recall that the admissibility condition on means there exist some and such that for all . This implies there is some such that, for any and any , .
Define two sequences and via recursion such that
, 2.
for all , and 3.
for all .
For each , let and define . Fix a sequence of positive integers such that
[TABLE]
For each and each , let , so that the form a division of into exactly adjacent closed intervals of equal width. To prove that has infinite entropy, we consider a particular collection of functions that are zero everywhere except for on exactly one of the for each .
More specifically, let us consider the set of all functions such that for all .
Consider the case . For each , define a function as follows:
[TABLE]
Let us check first that for every . For each and each ,
[TABLE]
Hence
[TABLE]
which means .
Let . We claim that is a compact subset of , and that . This suffices to prove .
Note that may be viewed as a topological space, where each set of the form is given the discrete topology, and the topology on is the standard product topology. With this topology, is compact. (In fact, it is homeomorphic to the Cantor space.) Thus, to prove that is a compact subset of , it suffices to show that the mapping is continuous.
To show that the mapping is continuous, let be an arbitrary point in the image of this mapping, and let . Suppose and , and suppose . Then and agree on . This implies
[TABLE]
In particular, if is sufficiently large then
[TABLE]
But is a basic open subset of ; so we have found an open containing such that every member of maps within of in . This shows that the mapping is continuous, as claimed, so is compact.
It remains to show that . To this end, we show first that for all sufficiently small , for any there is a -separated subset of of size .
Fix with , and let . For each with , fix some such that , and let . We claim that is a -separated subset of . To see this, let with , and observe that
[TABLE]
from which it follows that is a -separated subset of .
Recalling that denotes the largest size of a -separated subset of , we have . Hence
[TABLE]
(by our choice of the ). As in the proof of , observe that
[TABLE]
for all . It follows that . From this and our observation above that , we get
[TABLE]
As this holds for all sufficiently small values of (any with ),
[TABLE]
It follows that , as claimed.
The case is very similar. We must simply be careful to define the functions so that they are continuous. This can be done as follows: for each , we define so that on each interval , maps the endpoints to zero, sends the midpoint to , and is linear in between. Then for not in any , let . The remainder of the proof is essentially the same as for the case (the main difference, of course, being that we must replace our integrals signs with supremums). ∎
4. The incompleteness of the three-tiered view
In this final section, we indicate several ways in which the three-tiered picture of does not completely capture the varied possibilities for the dynamics of the translation operators on and .
Recall that a function on a space is topologically mixing if for all nonempty open , for all sufficiently large . This is a strengthening of topological transitivity. In [7], it was shown that the translation operators on or are all topological mixing if and only if . Of course, this condition on is strictly weaker than the integrability condition that defines our strongest tier of chaos, but strictly stronger than the condition that defines the middle tier. Thus we have a type of chaotic behavior for that fits strictly in between the top two of our three tiers of chaos.
Looking at the top tier of chaotic behaviors for also highlights a difference between and . It is fairly easy to check that contains a nonzero periodic point if . (Indeed, if then contains all constant functions, which are fixed by translation.) Thus can exhibit the three distinct tiers of chaotic behavior in our picture, with a fourth possibility (mixing) in between the top two, but for the situation is different: at least some of the properties listed in the top tier are strictly weaker than the integrability of .
Another notion of chaotic behavior, introduced in [18], is distributional chaos. Let denote Lebesgue measure on . We say that has distributional chaos if there exists an uncountable set such that for every with , there is some such that
[TABLE]
(i.e., and are often -separated), and for all ,
[TABLE]
(i.e., and are often arbitrarily close). A single pair of points with this property is called a distributionally scrambled pair.
Barrachina and Peris show in [2] that can have distributional chaos without being hypercyclic. In [17], Marínez-Giménez, Oprocha, and Peris show that the backward shift operator on (the discrete analogue of ) can be hypercyclic and even topologically mixing, yet fail to have distributional chaos. The example they present could be adapted to show the same holds for the translation semigroup on . Thus the notion of distributional chaos is incomparable with our second tier of chaos, in that it neither implies the notions of chaos in that tier nor is implied by them.
Two points form a Li-Yorke scrambled pair if
[TABLE]
This is a weaker condition on and than the one given above; i.e., every distributionally scrambled pair is also Li-Yorke scrambled.
The fundamental observation of Schweizer an Smítal in [18] is that if a map has a distributionally scrambled pair, then it has nonzero topological entropy. Using Theorem 3.2, we establish an even stronger result for translations on and .
Theorem 4.1**.**
Let denote one of the Banach spaces or , where is an admissible weight function, and let denote the semigroup of left translation operators on . If there exists a Li-Yorke scrambled pair for , then .
Proof.
Suppose there exist some that form a Li-Yorke scrambled pair for . Then letting , we have
[TABLE]
which implies that does not converge to [math] as . Thus by Theorem 3.2, . ∎
Finally, let us look at what happens below the lowest tier of chaos included in our picture from Section 2, that is, translations on and where for some . These dynamical systems have zero entropy, and every point tends to [math] under iteration. One might be tempted to think they are all helplessly tame, and can exhibit no dynamically interesting behavior. We consider two examples, and show that they can in fact behave rather differently.
Suppose is a metric space and is a mapping. Given , a sequence of points in is called an -chain from to if for every . The idea is that an -chain is a finite piece of the orbit of , but computed with a small error at every step, an error of size less than . The map is called chain transitive if for any and any , there is an -chain from to .
It is fairly easy to check that every transitive dynamical system is also chain transitive. Thus, for , in our top two tiers of chaos every is chain transitive. We show now that chain transitivity may or may not hold in the non-chaotic zone beneath the bottom tier.
Example 4.2**.**
Suppose is a constant function, . Then we claim that every is chain transitive for . (The example can be modified to show the same for , but we leave the details of this to the reader.) Fix with . To prove is chain transitive, we begin by showing that for every and , there is an -chain from [math] to . So let and let , and fix larger than . For each , let
[TABLE]
(In other words, is a copy of that has been scaled down by a factor of , and then shifted to the right by units.) We claim that is the required -chain from [math] to . It is clear that and that . For each , we have
[TABLE]
Furthermore, for all (because is constant), and it follows that
[TABLE]
for every . Hence
[TABLE]
Thus is an -chain from [math] to , as claimed. Next note that for any and any , there is an -chain from to [math]. The easiest way to see this is to observe that by Theorem 3.2, so there is some such that , in which case
[TABLE]
is an -chain from to [math]. Finally, if and , then we may obtain an -chain from to by concatenating an -chain from to [math] with an -chain from [math] to . Hence is chain transitive, as claimed.
Example 4.3**.**
Suppose for some . Then we claim that no is chain transitive for . (We leave it to the reader to show that a similar argument proves the same thing for .) Fix with . To prove is not chain transitive, first observe that for any ,
[TABLE]
Thus, for any ,
[TABLE]
(This shows that is a contraction mapping.) Let . We claim that for all sufficiently small , there is no -chain from [math] to . Let . (Note that , because and are both positive.) If , then
[TABLE]
This implies that if is an -chain, then for any ,
[TABLE]
Thus any -chain beginning in the open set must remain in that open set. In particular, there is no -chain from [math] to .
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] R. L. Adler, A. G. Konheim, and M. H. Mc Andrew, “Topological entropy,” Transactions of the American Mathematical Society 114 (1965), pp. 309–319.
- 2[2] X. Barrachina and A. Peris, “Distributionally chaotic translation semigroups,” Journal of Difference Equations and Applications 18 (2012), iss. 4, pp. 751–761.
- 3[3] S. Bartoll, F. Martínez-Giménez, M. Murillo-Arcila, and A. Peris, Cantor sets, Bernoulli shifts and linear dynamics , Descriptive topology and functional analysis, Springer Proc. Math. Stat., vol. 80, Springer, Cham, 2014, pp. 195–207.
- 4[4] S. Bartoll, F. Martínez-Giménez, and A. Peris, “The specification property for backward shifts,” Journal of Difference Equations and Applications 18 (2012), no. 4, pp. 599–605.
- 5[5] S. Bartoll, F. Martínez-Giménez, and A. Peris, “Operators with the specification property,” Journal of Mathematical Analysis and Applications 436 (2016), no. 1, pp. 478–488.
- 6[6] F. Bayart and É. Matheron, Dynamics of linear operators , Cambridge Tracts in Mathematics, vol. 179, Cambridge University Press, Cambridge, 2009.
- 7[7] T. Bermúdez, A. Bonilla, J. A. Conejero, A. Peris, “Hypercyclic, topologically mixing and chaotic semigroups on Banach spaces,” Studia Mathematica 70 (2005), pp. 57–75.
- 8[8] R. Bowen, “Topological entropy and axiom A A {\rm A} ,” Global Analysis (Proc. Sympos. Pure Math., Vol. XIV, Berkeley, Calif., 1968), Amer. Math. Soc., Providence, R.I., 1970, pp. 23–41.
