Abstract
The notion of topological entropy dimension for a -action has been introduced to measure the subexponential complexity of zero entropy systems. Given a -action, along with a -entropy dimension, we also consider a finer notion of directional entropy dimension arising from its subactions. The entropy dimension of a -action and the directional entropy dimensions of its subactions satisfy certain inequalities. We present several constructions of strictly ergodic -subshifts of positive entropy dimension with diverse properties of their subgroup actions. In particular, we show that there is a -subshift of full dimension in which every direction has entropy 0.
1. Introduction
Shannon introduced the notion of entropy to measure the information capacity of the process [1]. Since Kolmogorov brought the notion to dynamical systems, entropy provided the field with new perspectives and has played one of the central roles for understanding the chaoticity of measurable and topological dynamical systems [2,3]. Systems of positive entropy have been studied for several decades and many of the properties are well understood at least in the case of -actions. Entropy has been studied for amenable group actions and more recently for nonamenable group actions [4,5,6].
In the case of measurable dynamics, zero entropy systems make a dense subset of the set of all ergodic systems. Given a full shift, the set of zero entropy subshifts is also a dense subset [7]. Moreover, zero entropy systems arise rather naturally in the study of general group actions. To understand the complexities of zero entropy -actions, it is natural to ask the entropies of their non-cocompact subgroup actions. It is well-known that their subgroup actions exhibit diverse behaviors in their entropies. For example, the well-known three dot subshift ( for all ) has entropy zero while all of its non-cocompact subgroup actions have positive entropy. In addition, there is a zero entropy -subshift, all of whose directions have infinite entropy. In his study of cellular automaton maps, Milnor extended the entropy of noncocompact subgroup actions to irrational directions, and called it directional entropy [8]. It is easy to see that the three dot model also has positive directional entropy in all irrational directions. If a -action has positive entropy, then each direction has infinite entropy. If a -action has entropy zero, the entropy of its directions could be zero, positive, or infinite. We note that there exists a -subshift of entropy zero that has directions of entropy zero, of positive entropy and of infinite entropy. Properties of directional entropies and the dynamics of subgroups have been investigated in [9,10,11,12,13].
Topological entropy dimension has been introduced and studied in [14,15] to classify the growth rate of the orbits of zero entropy systems. For example, any positive entropy -subshift has the orbit growth rate in the order of , while the three dot model has the orbit growth rate in the order of . The model has intermediate growth rate with nontrivial directional dynamics. Zero entropy -subshifts may contain subgroup actions whose directional entropy is 0. To understand the complexity of -actions, we introduce topological entropy dimension analogous to the one for -actions. As in the case of -action, entropy dimension for -action measures the intermediate growth rate, which is bigger than polynomial and less than exponential. If a system has a polynomial growth rate, then it has entropy dimension 0. Meyerovitch [15] has constructed a family of -subshifts of entropy dimension α for all . To measure the subexponential growth rate in all directions including the irrational directions, we define directional entropy dimension, which is the extension of the entropy dimension for the noncocompact subgroup actions.
Our main interest is to look into the complexity of given group actions of entropy zero together with their subgroup actions in terms of directional entropy dimension. In the case of -actions, if a direction has positive entropy or has entropy dimension 1, then clearly the -entropy dimension is greater than . In general, we show that if X is a -subshift with entropy dimension and is the directional entropy dimension of a direction vector , then the following inequalities hold: (see Theorem 2). We construct -subshifts of different positive entropy dimensions for which the equality holds in the second inequality. In fact, for each , we present a -subshift of entropy dimension α whose directional entropy dimension is for every direction (see Example 5).
We present a -subshift of entropy dimension 1, where the directional entropy is 0 for every direction (see Example 7). This example indicates that -complexity may be spread out in all directions. It is interesting to compare the example with the three dot model whose entropy dimension is . It also shows that there is a difference between zero entropy subshifts of entropy dimension 1 and positive entropy subshifts, as every directional entropy is infinite for the latter ones.
The paper is organized as follows. Section 2 presents necessary terminology for -subshifts and the definitions of the entropy dimension and directional entropy dimension. In Section 3, we discuss equivalent definitions for entropy dimension. An inequality for entropy dimension and directional entropy dimension is presented in Section 4. In Section 5, we first present a general method to construct strictly ergodic -subshifts with positive entropy dimension, and then construct -subshifts exhibiting interesting behaviors in their directional entropy dimensions.
2. Topological Entropy Dimension for -Actions
As we assume some familiarity with topological and symbolic dynamics, we introduce a few terminology and known results. For details on symbolic dynamics, see [16], and, for topological entropy dimension of -actions, see [14].
A two-dimensional full shift is a set for a finite set , together with the -shift actions given by translations for . A -subshift (or -shift space) X is a closed σ-invariant subset of a full shift. A finite set is called a shape. A member of is called a pattern on the shape F. For a shape , denote by the set of all patterns on the shape F occurring in X. For , we denote by the set for notational simplicity. In particular, for , let
be a rectangular shape in and
be the set of the patterns on the shape occurring in X. We simply put .
The (two-dimensional) topological entropy of X is defined by
It is well known that the limit exists and equals the maximum of the measure-theoretic entropies of the shift-invariant probability measures. As in the case of -actions, the entropy dimension of a -subshift X is defined.
Definition 1.
The (two-dimensional) upper entropy dimension of X is defined by
The lower entropy dimension is defined analogously by using lim inf instead of lim sup. If , we denote it by and call it the (topological) entropy dimension of X.
Note that the (upper and lower) entropy dimension of X lies in the interval . They are invariant under topological conjugacy between two -subshifts. One can check that is the unique critical value for α of the function
that is,
The similar equivalences hold for and using lim inf and lim, respectively. We note that if X has positive entropy, then it has entropy dimension 1.
We recall the definition of directional entropy introduced by Milnor [8,9]. For a -subshift, the definition is stated much simpler. For , let be a unit vector orthogonal to . Given and , we let
Then, directional entropy of a -subshift X in the direction is defined by
Note that there are two vectors orthogonal to , and depends on the choice of . However, the set of patterns in both cases are the same.
By definition, it is clear that for all . Note that, for , coincides with the entropy of the -topological dynamical system . Analogously, we define directional entropy dimension as follows.
Definition 2.
Let X be a -subshift and . The directional upper entropy dimension of X in the direction is defined by
The directional lower entropy dimension is defined analogously using lim inf. If , and we denote it by and call it the directional entropy dimension of X in the direction .
Using a similar argument as for entropy dimension, one can check that is equal to where is a unique critical value for α of the function
As for the case of directional entropy, for , coincides with the topological upper entropy dimension [14] of the -topological dynamical system . One can see that for all . Hence, we may assume that lies on the unit circle as far as the directional entropy dimension is concerned. The properties similar to the mentioned hold for and .
3. Equivalent Definitions for Entropy Dimension
In this section, we present equivalent formulations for two-dimensional entropy dimension using the entropy generating shape, which generalizes the notion of entropy generating sequence for one-dimensional case in [14]. The argument directly extends to the case of -actions for any integer . Throughout the paper, denotes the set of nonnegative integers.
Let be an infinite subset. For , we define a function
and denote by the critical value for τ of the function , that is,
This definition is equivalent to
We call the upper dimension of S. The lower dimension and the dimension of S, , are defined similarly. Following [14], we say that S is an entropy generating shape of the -subshift X if
As for the -case, the intuitive idea of an entropy generating shape is to specify positions where the independence occurs. An infinite subset is called a weak entropy generating shape of X if
It is easy to see that if S is a weak generating shape of X, then
Theorem 1.
Let X be a -subshift. Then, the following three values are equal.
- 1.
- 2.
- the supremum of over all entropy generating shapes S of X,
- 3.
- the supremum of over all weak entropy generating shapes S of X.
Proof.
Let (resp. ) be the supremum of over the entropy generating shapes S (resp. weak entropy generating shapes S). Clearly, . In ([14], Theorems 3.8 and 3.10), it was shown that if X is a -subshift, then equals the supremum of over all entropy generating sequences S for X. One may check that the proof is valid for -subshifts with a little modification. For each j-th step in ([14], Theorem 3.8), we can take . Then, is an entropy generating shape.
Thus, it remains to show that . Suppose not. Then, there is a weak entropy generating shape S with . Hence,
which is a contradiction. Therefore, . ☐
4. Inequalities for Entropy Dimension and Directional Entropy Dimension
In this section, we present simple inequalities between the entropy dimension of a -action and its directional entropy dimensions.
Theorem 2.
Let X be a -subshift and let . Then, we have
and
In particular, if X has entropy dimension, then we have
Proof.
First suppose that . Then, it is clear that for each . Hence, we have
for each fixed . Hence, by letting , we have the first inequality . On the other hand, each pattern on the shape is obtained by stacking n patterns on the shape . Hence, we have . Then,
Hence, by taking supremum on , we have .
Let . Then, one can find constants such that, for all ,
Then, for each and , we have
from which we obtain . On the other hand, since and for each k
we have
from which we obtain .
The inequalities for lower entropy dimension are similarly proved. ☐
Remark 1.
Let X be a -subshift and a hyperplane of codimension ℓ. Then, one can define k-dimensional entropy dimension of X and ()-dimensional entropy dimension of G as in Section 2. By the same argument as in the proof of the theorem, we see that
for any subspace G of codimension 1, and, hence, for any subspace G of codimension ℓ, inductively we have
We mentioned that the equality is obtained if a direction has the same complexity as X has, and the equality is obtained if there is a certain independence along the direction .
We list simple examples of -subshifts whose entropy dimension and directional entropy dimension can be easily calculated. In the examples below, there is a direction for which the inequality is strict.
Example 1.
Let be the three dot model (from §1). It is known that and for each . It follows that for all . For each , the pattern on the half of the boundary (left and bottom of ) determines the whole pattern on . It follows that .
Example 2.
Let be a -subshift of positive entropy, and let X be the -subshift generated by and identity on Z. We know that the directional entropy is continuous [11]. Since , we have for all not parallel to . It is clear that . Hence, directional entropy dimension need not be upper-semicontinuous even when directional entropy is continuous on .
Example 3.
Let be a -subshift of positive entropy, and let X be the orbit closure of the set
Let denote the set of blocks of length n occurring in Z. Since , one finds that . It can be checked that , and for all not parallel to .
5. Constructions of Subshifts with Positive Entropy Dimension and Directional Entropy Dimension
In this section, we construct subshifts with positive topological entropy dimension with diverse properties in their subgroup actions. We first provide a framework with notations for a general construction of a family of subshifts. Then, we will modify the constructions depending on required properties. All the examples in this sections are minimal. We remark that, without the minimality requirement, the construction with similar properties can be carried out more easily.
The basic idea of our construction is a successive concatenation of previous patterns with well-chosen permuting positions as in [17,18]. In what follows, to simplify the notation, we omit the floor function notation on the square roots and write instead of .
Fix a large number . Let denote a set of binary patterns on square , and let denote the cardinality of . For the induction step, suppose that a set of patterns on the square has been constructed and . Give an ordering on and write . We should note that this new contains less elements than the old unless is a square number. We may abuse the notation since the cardinalities of both sets have the same asymptotic behavior, which only matters in what follows. Let and consider a new pattern on formed by concatenating all the patterns in in the following way:
We choose a subset , which we call the set of permuted positions at the j-th step and let be a partition of . The collection consists of all patterns on the square obtained by permuting -subpatterns of whose lower left corner is at the location with for each . Then, we have iterative formulae for and
By the construction, is a subpattern of at the lower left corner for each j. If the cardinality of grows fast enough to satisfy , then, by compactness, there is a unique point such that for all . Let be the -subshift defined as the orbit closure of w and X the natural extension of . Equivalently, we may let X be the set of all configurations such that each subpattern of x occurs in some member of for some . Since each pattern , for , in occurs in all patterns in , it follows that X is minimal.
We are free to choose and its partition elements . By choosing them carefully, we may construct subshifts with prescribed entropy dimension and directional entropy dimensions. The following notations are useful for calculations. For , let
and, for and , let
That is, is the collection of patterns of X which can be obtained by restricting the patterns in to its lower left corner and is that of subpatterns of for some whose lower left corner is on the lattice . We list several inequalities between the cardinality of the sets aforementioned:
- (a)
- Let . Then and .
- (b)
- Let for . Then .
- (c)
- For , we have .
We mention that in each of the examples in this section, is a weak entropy generating shape.
Example 4.
Let be a rational direction. Then, there is a -subshift X with , and for all not parallel to .
We only give a construction for the case since the construction is similar when is an arbitrary rational direction. Let with and . At the j-th step for , a typical -st pattern is obtained by permuting the subpatterns (elements of ) at the bottom of . The iterative formula for is given by . Hence, we have
where the first two equalities follow from property (a) and the third equality follows from Stirling’s formula.
To show that , fix . Then, there is such that , and we may assume that for . The number of -patterns at the permuted positions which are contained in each pattern is k, and that of -patterns at the permuted positions which are contained in each is at most k. Hence, we have
where denotes the number of k-permutations of n. For all sufficiently large n and any k with , we have . Hence, for large j and any , we have
from which this equation and (1), it follows that
A similar calculation for -subshifts can be found in ([18], Section 2).
Now, we calculate the directional entropy dimension. From the construction of from , a pattern u in can be uniquely extended to a pattern in whose bottom equals u. By induction, for all , each pattern can be uniquely extended to a pattern in . Hence, we have . Hence, for each j
We can show that in general for any j by assuming with and arguing as in the above. Hence, we have .
Now, we show . As there are different subpatterns of members of whose lower left corner is at for , it follows that . By this and property (c), we have . This yields
for each i; hence, .
Finally, let be not parallel to and let θ be the angle between and the x-axis. It is enough to show the case when is in the first quadrant. For each i and j with , denote by the parallelogram generated by the line segment from to and that from to . Then, has base and height . Let .
Note that can intersect only finitely many squares, say q (depending only on i), whose lower left corner is at . Put
The number of different upper subpatterns with height of members in is , since all the upper subpatterns with height of members in are the same. On the other hand, the number of different lower subpatterns with height of members in is at most .
As any pattern on occurs as a subpattern on , we have
By this, we obtain
for each i—thus, , by taking the supremum over all i.
Remark 2.
At the j-th step of Example 4, instead of permuting the j-th patterns at the bottom row of , we permute all the columns of and denote the collection by . By a column, we mean a tower of -many j-th patterns in whose lower left corner is at for .
The iterative formula for is given by . Note that the cardinalities of the sets , and for each are the same as those obtained in Example 4. The constructed system has entropy dimension . We expect that and for all not parallel to .
The following example shows that -complexity may be spread out in all directions, in the sense that the inequality in Theorem 2 can be an equality for all directions.
Example 5.
Let . Then, there is a -subshift X with
Let . Given j and , we let
and . Note that each is the set of coordinates near the circle of radius i. We will only give an argument for (i.e., ) for notational simplicity.
Each satisfies
and so
for all large j, where we write if the ratio goes to some positive constant as . Hence we have
Hence, we have . For general r, similar calculation gives ; hence, .
Now, we calculate directional entropy dimension. By the symmetry of permuted positions, it suffices to consider . First, by Theorem 2, we have .
For each j, the number of patterns at the permuted positions that are contained in each subpattern of members of whose lower left corner is at is at most . Hence, we have, for a fixed j and all ,
The number of subpatterns of w whose lower left corner is at is at most . As in (c),
Hence,
for each j, from which we have , as desired.
It is possible to construct a -subshift with arbitrary entropy dimension. However, we are not able to compute its directional entropy dimension.
Example 6.
There exists a -subshift X with for any .
Let . Given j and , we let
and . As , by a similar argument to the one in Example 5, one can check that
The result follows from the fact that any can be written as for some .
If X is a zero entropy -subshift with , then for all by Theorem 2. In the following, we construct such a -subshift such that the directional entropy for every .
Example 7.
There is a -subshift X with
For each , let be the n-th prime number, and the number of prime numbers less than n. Given j and , we let
and . Then, the iterative formula is
Hence, we have
for all large j. This yields .
For the calculation of directional entropy, by symmetry, it suffices to consider when . For each j, the number of patterns at the permuted positions that are contained in each pattern in is . Hence, by a simple induction, we have, for all i and k,
It is well known that there exists a constant c such that for all x:
As , we have
for . As in Example 5, we also have
Since this holds for all i, it follows that .
Example 5 gives a family of subshifts with for all directions for each . In the following, we show that there is an example with the same property for . Recall that three dot example satisfies and for all directions. Our example shows that -complexity may be spread out in all directions.
Example 8.
Let . Then, there is a -subshift X with
Let and let with and . At the j-th step, we permute the patterns on the line .
Then, the iterative formula for is given by , from which it follows that . As the number of patterns at the permuted positions that are contained in each pattern in is , we have
from which we have . Hence, . When is not parallel to , then its directional entropy dimension can be calculated similarly to Example 4.
The following Table 1 summarizes the examples in this paper.
Acknowledgments
Uijin Jung was supported by National Research Foundation of Korea (NRF) 2015R1C1A1A02037553. Kyewon Koh Park was supported by NRF 2010-0020946. We thank Jisang Yoo for valuable comments and discussions.
Author Contributions
All authors are equally contributed. All authors have read and approved the final manuscript.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Shannon, C. A mathematical theory of communication. Bell Syst. Tech. J. 1948, 27, 379–423, 623–656. [Google Scholar] [CrossRef]
- Adler, R.; Konheim, A.; McAndrew, M. Topological entropy. Trans. Am. Math. Soc. 1965, 114, 309–319. [Google Scholar] [CrossRef]
- Kolmogorov, A. A new metric invariant of transient dynamical systems and automorphisms in Lebesgue spaces. Dokl. Akad. Nauk SSSR 1958, 119, 861–864. [Google Scholar]
- Ornstein, D.; Weiss, B. Entropy and isomorphism theorems for actions of amenable groups. J. Anal. Math. 1987, 48. [Google Scholar] [CrossRef]
- Bowen, L. A measure-conjugacy invariant for free group actions. Ann. Math. 2010, 171, 1387–1400. [Google Scholar] [CrossRef]
- Bowen, L. Measure conjugacy invariants for actions of countable sofic groups. J. Am. Math. Soc. 2010, 23, 217–245. [Google Scholar] [CrossRef]
- Denker, M.; Grillenberger, C.; Sigmund, K. Ergodic Theory on Compact Spaces; Springer: Berlin/Heidelberg, Germany, 1976. [Google Scholar]
- Milnor, J. On the entropy geometry of cellular automata. Complex Syst. 1988, 2, 357–385. [Google Scholar]
- Boyle, M.; Lind, D. Expansive subdynamics. Trans. Am. Math. Soc. 1997, 349, 55–102. [Google Scholar] [CrossRef]
- Park, K. Entropy of a skew product with a Z2-action. Pac. J. Math. 1996, 172, 227–241. [Google Scholar] [CrossRef]
- Park, K. On directional entropy functions. Israel J. Math. 1999, 113, 243–267. [Google Scholar] [CrossRef]
- Robinson, E.; Sahin, A. Rank-one actions and directional entropy. Ergod. Theory Dyn. Syst. 2011, 31, 285–299. [Google Scholar] [CrossRef]
- Katok, A.; Thouvenot, J.P. Slow entropy type invariants and smooth realization of commuting measure-preserving transformations. Ann. Inst. Henri Poincare Probab. Stat. 1997, 33, 323–338. [Google Scholar] [CrossRef]
- Dou, D.; Huang, W.; Park, K.K. Entropy dimension of topological dynamical systems. Trans. Am. Math. Soc. 2011, 363, 659–680. [Google Scholar] [CrossRef]
- Meyerovitch, T. Growth-type invariants for subshifts of finite type and arithmetical classes of real numbers. Invent. Math. 2011, 184, 567–589. [Google Scholar] [CrossRef]
- Lind, D.; Marcus, B. An Introduction to Symbolic Dynamics and Coding; Cambridge University Press: Cambridge, UK, 1995. [Google Scholar]
- Grillenberger, C. Constructions of strictly ergodic systems. I. Given entropy. Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete 1973, 25, 323–334. [Google Scholar] [CrossRef]
- Jung, U.; Lee, J.; Park, K. Constructions of subshifts with positive topological entropy dimension. arXiv 2016. [Google Scholar]
© 2017 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license ( http://creativecommons.org/licenses/by/4.0/).