This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

Polynomial entropy of Morse-Smale diffeomorphisms on surfaces

Javier Correa Universidade Federal de Minas Gerais [email protected]  and  Hellen de Paula Centro Federal de Educação Tecnológica de Minas Gerais [email protected]
Abstract.

A classical problem in dynamical systems is to measure the complexity of a map in terms of its orbits, and one of the main concepts used to achieve this goal is entropy. Nonetheless, many interesting families of dynamical systems have every element with zero-entropy. One of these are Morse-Smale diffeomorphisms. In this work, we compute the generalized entropy of Morse-Smale diffeomorphisms on surfaces, based on which we deduce their polynomial entropy. We also apply our technique to compute the dispersion of the orbits of maps on the border of chaos with mild dissipation.

The second author has been supported by CAPES

Keywords: Generalized entropy, Polynomial entropy, Morse-Smale diffeomorphisms.

2020 Mathematics subject classification: 37B40, 37D15, 37E30

1. Introduction

A classical problem in dynamical systems is to measure the complexity of a map in terms of its orbits. One of the main tools we have to achieve this goal is topological entropy. The topological entropy of a map studies the exponential growth rate at which orbits are separated. Although it is a crucial tool for classifying highly chaotic dynamical systems, in many interesting families of dynamical systems, every system has vanishing entropy, and therefore, another tool is needed. J. P. Marco in [15] introduced the concept of polynomial entropy, and recently, the first author and E. Pujals introduced the notion of generalized topological entropy in [5]. The later definition, instead of quantifying the complexity of a system with a single number, it works directly in the space of the orders of growth 𝕆\mathbb{O}.

J. P. Marco, C. Labrousse and P. Blanchard were the first to study dynamical systems with vanishing entropy from the perspective of polynomial entropy. First, J. P. Marco introduced the concept of polynomial entropy in [15], and this topic was subsequently studied in [12], [11], [14] and [2] in the context of Hamiltonian dynamical systems and geodesic flows with zero-entropy. For maps on the interval, we have the works of C. Labrousse [13], M. J. D. Carneiro and J. B. Gomes [3] and S. Roth, Z. Roth and L. Snoha [16] to refer to. Lastly, for general dynamical systems, we have the work of A. Artigue, D. Carrasco-Olivera and I. Monteverde [1].

We would like to coment on two aspects of the work of L. Hauseux and F. Le Roux in [9]. First, in [5], the authors observed that in the study of dynamical system with vanishing entropy, there are examples where the complexity of the overall system is greater than the complexity of the system restricted to its recurrent part. This phenomenon does not occur in the presence of chaos due to the variational principle. It is our opinion that the definition of wandering entropy given in [9] should give account of said jump. Second is with respect to the technique they developed to compute the polynomial entropy of a system whose non-wandering set consists of only one fixed point. In this article, we translate this technique to the context of generalized entropy and extend it to maps with a finite non-wandering set. We would like to mention that J. Katić and M. Perić in [10] use said approach from [9] to study Morse gradient systems with the singularities of a specific index.

Let us consider SS a compact surface and f:SSf:S\to S a Morse-Smale diffeomorphism. We recall that these maps are the ones whose non-wandering set is finite and, therefore, consists only of periodic points. These periodic points have to be hyperbolic; moreover, the intersection between any stable and any unstable manifolds is transverse. Let us suppose that Ω(f)=i=1kθ(pi)\Omega(f)=\cup_{i=1}^{k}\theta(p_{i}) where θ(pi)\theta(p_{i}) denotes the orbit of point pip_{i}. We can construct a finite graph G=(V,E)G=(V,E), where the vertices VV are the orbits θ(pi)\theta(p_{i}) and the edges represent the existence of an orbit whose past is θ(pi)\theta(p_{i}) and future is θ(pj)\theta(p_{j}). Thus, we define

E={(θ(pi),θ(pj))V×V:ij and Wu(θ(pi))Ws(θ(pj))}.E=\{(\theta(p_{i}),\theta(p_{j}))\in V\times V:i\neq j\text{ and }W^{u}(\theta(p_{i}))\cap W^{s}(\theta(p_{j}))\neq\emptyset\}.

If the graph GG had any cycle, then there would be a non-trivial homoclinic class, and therefore, the non-wandering set would not be finite. Now, let us define L(f)L(f) as the length of the longest possible path in GG. We represent the generalized entropy of ff by o(f)o(f), and the polynomial entropy of ff by hpol(f)h_{pol}(f).

Theorem 1.

Let SS be a compact surface and f:SSf:S\to S a Morse-Smale diffeomorphism. Then, o(f)=[nL(f)]o(f)=[n^{L(f)}]. In particular, hpol(f)=L(f)h_{pol}(f)=L(f).

As an immediate corollary, we have a rigidity result.

Corollary 1.

Let SS be a compact connected surface and f:SSf:S\to S a Morse-Smale diffeomorphism such that o(f)=[n]o(f)=[n]. Then, S=S2S=S^{2} and ff is a North-South dynamical system.

We can apply theorem 1 to understand the dispersion of orbits in the border of zero-entropy. Consider Embr(𝔻2)Emb^{r}(\mathbb{D}^{2}) the space of CrC^{r} embeddings of the disk 𝔻2\mathbb{D}^{2} into itself. In [8], J. M. Gambaudo, S. van Strein and C. Tresser constructed a system fEmbr(𝔻2)f\in Emb^{r}(\mathbb{D}^{2}) that is Kupka-Smale and infinitely re-normalizable and happens to be in the border of chaos. This means that it can be perturbed into a system with positive classical entropy. The said example is also the limit of Morse-Smale diffeomorphisms and has a geometry that allow us to apply theorem 1. We would like to highlight that maps with said properties are far from being an isolated example. In [6], S. Crovisier and E. Pujals introduced the concept of mildly dissipative maps in Embr(𝔻2)Emb^{r}(\mathbb{D}^{2}), and with C. Tresser in [7], they proved that any map with mild dissipation in the border of chaos is infinitely re-normalizable. In order for our following result to be a direct application of theorem 1, we need an additional hypothesis that we shall call standard geometry and explain in detail in subsection 2.2. This property holds in the Gambaudo - van Strein - Tresser example as well as the Hénon-like maps with small Jacobian. The latter is proved by A. de Carvalho, M. Lyubich and M. Martens in [4].

Let \mathbb{P} stand for the family of polynomial orders of growth [nt][n^{t}] with 0<t<0<t<\infty.

Corollary 2.

Let fEmbr(𝔻2)f\in Emb^{r}(\mathbb{D}^{2}) be a Kupka-Smale and infinitely re-normalizable with standard geometry. Then, o(f)=sup()o(f)=\sup(\mathbb{P}). In particular, hpol(f)=h_{pol}(f)=\infty and h(f)=0h(f)=0. Moreover, the Kupka-Smale property is dense among the mildly dissipative maps of the disk with zero-entropy and infinitely re-normalizable (with or without standard geometry).

Regarding the generalized entropy in the border of chaos, the standard geometry property is probably removable. However, a deeper understanding of the dispersion of wandering orbits near recurrent sets is needed. The Kupka-Smale property allows us to apply theorem 1 directly, yet it may not be necessary. It seems intuitive for us that o(f)=sup()o(f)=\sup(\mathbb{P}) should hold for every map in said set.

We can also deduce that the map fo(f)f\mapsto o(f) is continuous in some sense.

Corollary 3.

Let us consider a sequence of maps {fk}kEmbr(𝔻2)\{f_{k}\}_{k\in\mathbb{N}}\in Emb^{r}(\mathbb{D}^{2}) and fEmbr(𝔻2)f\in Emb^{r}(\mathbb{D}^{2}), all of them mildly dissipative. Suppose that fkf_{k} is Morse-Smale, while ff is Kupka-Smale and infinitely re-normalizable with standard geometry. If limkfk=f\lim_{k}f_{k}=f in the CrC^{r} topology, then ``limko(fk)"=sup{o(fk)}=o(f)``\lim_{k}o(f_{k})"=\sup\{o(f_{k})\}=o(f). In particular, limkhpol(fk)=hpol(f)\lim_{k}h_{pol}(f_{k})=h_{pol}(f).

In retrospect, in the naturality of this result lies an indication of why theorem 1 is also true. We know that the polynomial entropy of Morse-Smale maps is positive because it has wandering points. When we consider a map in the border of chaos, we naturally want that hpol(f)=h_{pol}(f)=\infty and if it is approximated by Morse-Smale, the polynomial entropy of them should grow toward infinity. It is expected that maps in the border of chaos show a reminiscent phenomenon of the period doubling cascade of bifurcations for interval maps. In this context, the only dynamical quantity that is growing and has a global understanding of the map is L(f)L(f).

Interestingly enough, in their recent work [16], S. Roth, Z. Roth and L. Snoha proved the counterpart of our results in the one-dimensional context. They showed that for endomorphisms of the interval with zero entropy, their polynomial entropy is equal to a quantity equivalent to our L(f)L(f), and they obtained analogous results to our corollaries 2 and 3. In particular, for the logistic map, they showed that in each bifurcation of the period doubling cascade, the polynomial entropy increases by 11, as well as that the infinitely re-normalizable map has infinite polynomial entropy.

The proof of theorem 1 has two steps: understanding the geometrical configuration of a Morse-Smale and computing the generalized entropy through a nice codification of orbits. In the study of the separation of the orbits of wandering dynamics, Hauseux and Le Roux introduced the concept of wandering mutually singular sets in [9]. We would like to point out that for dynamical systems with finite non-wandering set, this concept is in some sense the equivalent of the Markov partitions for uniformly hyperbolic systems.

We denote Ω(f)\Omega(f) as the non-wandering set of ff. We say that the subsets Y1,,YLY_{1},\cdots,Y_{L} of M{Ω(f)}M\setminus\{\Omega(f)\} are mutually singular if for every N>0N>0, there exists a point xx and times n1,,nLn_{1},\cdots,n_{L} such that fni(x)Yif^{n_{i}}(x)\in Y_{i} for every i=1,,Li=1,\cdots,L, and |ninj|>N|n_{i}-n_{j}|>N for every iji\neq j.

Theorem 2.

Let us consider f:MMf:M\to M as a homeomorphism of a compact metric space whose non-wandering set is finite. Then, its generalized entropy is the supremum of the orders of growth associated with the codification of the orbits using mutually singular sets.

A more precise statement of this theorem is given in subsection 2.3. We want to now discuss the interplay of theorems 1, 2 with the main theorem in [9]. A consequence of theorem 2 is that the generalized entropy of a homeomorphism with a finite non-wandering set always verifies [n]o(f)sup()[n]\leq o(f)\leq\sup(\mathbb{P}). Let us consider \mathcal{H} as a family of homeomorphism on a surface such that its non-wandering set is finite. Let us also consider 1\mathcal{H}_{1} as the subset of \mathcal{H} such that the surface is the sphere and its non-wandering set is only one fixed point. Part of the translation of the result in [9] in our context is that for every t2t\geq 2, there exists f1f\in\mathcal{H}_{1} such that o(f)=[nt]o(f)=[n^{t}]. This result in conjunction with our previous observation can be summarized as follows:

For every ff\in\mathcal{H}, [n]o(f)sup()[n]\leq o(f)\leq\sup(\mathbb{P}). Moreover, for every t2t\geq 2, there exists ff\in\mathcal{H} such that o(f)=[nt]o(f)=[n^{t}].

Theorem 1 tells us that for those maps in \mathcal{H} that are Morse-Smale diffeomorphisms, the set {o(f)𝕆¯}\{o(f)\in\overline{\mathbb{O}}\} becomes discrete. It is not clear to us whether the differentiability plays a key role in this. We wonder if there is an obstruction for the examples built in [9] to be differentiable and whether this contrast is another case of pathological differences between the continuous world and the differentiable one.

A final comment in this topic is made toward the jump from [n][n] to [n2][n^{2}] for the homeomorphisms in the sphere. In [9], the authors quote a result that seems to apply only for homeomorphisms in 1\mathcal{H}_{1}, and we would like to know if it possible to obtain a map in \mathcal{H} for every t(1,2)t\in(1,2) such that o(f)=[nt]o(f)=[n^{t}].

We finish this introduction with a small discussion regarding the higher dimension. From theorem 2 and an intermediary lemma for theorem 1, we deduce the following result.

Corollary 4.

Consider MnM^{n} a compact manifold of dimension nn and f:MMf:M\to M a Morse-Smale diffeomorphism. In that case, o(f)[nL(f)]o(f)\leq[n^{L(f)}].

Regarding the other inequality, it is unclear to us if our technique holds. The main obstruction we see is the possible interaction between the periodic saddles of different indices.

We would like to thank Enrique Pujals for the many discussions and insightful comments.

This work is structured as follows:

  • In section 2, we provide a quick summary of the preliminaries on the topic of generalized entropy, mildly dissipative maps and the coding of orbits developed in [9]. We also make a precise statement for theorem 2.

  • In section 3, we prove theorem 1, assuming theorem 2, and we prove corollaries 1, 2, 3 and 4.

  • In section 4, we prove theorem 2.

2. Preliminaries and Statements

2.1. Orders of growth and generalized entropy

Let us briefly recall how the complete set of the orders of growth and the generalized entropy of a map are defined in [5]. First, we consider the space of non-decreasing sequences in [0,)[0,\infty):

𝒪={a:[0,):a(n)a(n+1),n}.\mathcal{O}=\{a:\mathbb{N}\rightarrow[0,\infty):a(n)\leq a(n+1),\,\forall n\in\mathbb{N}\}.

Next, we define the equivalence relationship \approx in 𝒪\mathcal{O} by a(n)b(n)a(n)\approx b(n) if and only if there exist c1,c2(0,)c_{1},c_{2}\in(0,\infty) such that c1a(n)b(n)c2a(n)c_{1}a(n)\leq b(n)\leq c_{2}a(n) for all nn\in\mathbb{N}. Since the two sequences are related, if both have the same order of growth, we call the quotient space 𝕆=𝒪/\displaystyle\mathbb{O}=\mathcal{O}/_{\approx} as the space of the orders of growth. If a(n)a(n) belongs to 𝒪\mathcal{O}, we are going to denote [a(n)][a(n)] as the associated class in 𝕆\mathbb{O}. If a sequence is defined by a formula (for example, n2n^{2}), then the order of growth associated will be represented by the formula between the brackets ([n2]𝕆[n^{2}]\in\mathbb{O}).

Once 𝕆\mathbb{O} has been constructed, we define on it a very natural partial order. We say that [a(n)][b(n)][a(n)]\leq[b(n)] if there exists C>0C>0 such that a(n)Cb(n)a(n)\leq Cb(n), for all nn\in\mathbb{N}. With this, we consider 𝕆¯\overline{\mathbb{O}} the Dedekind-MacNeille completion. This is the smallest complete lattice that contains 𝕆\mathbb{O}. In particular, it is uniquely defined and we will always consider that 𝕆𝕆¯\mathbb{O}\subset\overline{\mathbb{O}}. We will also call 𝕆¯\overline{\mathbb{O}} the complete set of the orders of growth.

Now, we proceed to define the generalized entropy of a dynamical system in the complete space of the orders of growth. Given (M,d)(M,d), a compact metric space and f:MMf:M\rightarrow M a continuous map. We define in MM the distance

dnf(x,y)=max{d(fk(x),fk(y));0kn1},d^{f}_{n}(x,y)=\max\{d(f^{k}(x),f^{k}(y));0\leq k\leq n-1\},

and we denote the dynamical ball as B(x,n,ε)={yM;dnf(x,y)<ε}B(x,n,\varepsilon)=\{y\in M;d^{f}_{n}(x,y)<\varepsilon\}. A set GMG\subset M is a (n,ε)(n,\varepsilon)-generator if M=xGB(x,n,ε)\displaystyle M=\cup_{x\in G}B(x,n,\varepsilon). Given the compactness of M, there always exists a finite (n,ε)(n,\varepsilon)-generator set. Then, we define gf,ε(n)g_{f,\varepsilon}(n) as the smallest possible cardinality of a finite (n,ε)(n,\varepsilon)-generator. If we fix ε>0\varepsilon>0, then gf,ε(n)g_{f,\varepsilon}(n) is an increasing sequence of natural numbers, and therefore, gf,ε(n)𝒪g_{f,\varepsilon}(n)\in\mathcal{O}. For a fixed nn, if ε1<ε2\varepsilon_{1}<\varepsilon_{2}, then gf,ε1(n)gf,ε2(n)g_{f,\varepsilon_{1}}(n)\geq g_{f,\varepsilon_{2}}(n), and therefore, [gf,ε1(n)][gf,ε2(n)][g_{f,\varepsilon_{1}}(n)]\geq[g_{f,\varepsilon_{2}}(n)] in 𝕆\mathbb{O}. We consider the set Gf={[gf,ε(n)]𝕆:ε>0}G_{f}=\{[g_{f,\varepsilon}(n)]\in\mathbb{O}:\varepsilon>0\}, and the generalized entropy of ff as

o(f)=limε0"[gf,ε(n)]=supGf𝕆¯.o(f)=\text{\textquotedblleft}\lim_{\varepsilon\rightarrow 0}"[g_{f,\varepsilon}(n)]=\sup G_{f}\in\overline{\mathbb{O}}.

This object is a dynamical invariant.

Theorem 2.1 (Correa-Pujals).

Let MM and NN be two compact metric spaces and f:MMf:M\to M, g:NNg:N\to N, two continuous maps. Suppose there exists h:MNh:M\to N, a homeomorphism, such that hf=ghh\circ f=g\circ h. Then, o(f)=o(g)o(f)=o(g).

We also define the generalized entropy through the point of view of (n,ε)(n,\varepsilon)-separated. We say that EME\subset M is (n,ε)(n,\varepsilon)-separated if B(x,n,ε)E={x}B(x,n,\varepsilon)\cap E=\{x\}, for all xEx\in E. We define sf,ε(n)s_{f,\varepsilon}(n) as the maximal cardinality of a (n,ε)(n,\varepsilon)-separated set. Analogously, as with gf,ε(n)g_{f,\varepsilon}(n), if we fix ε>0\varepsilon>0, then sf,ε(n)s_{f,\varepsilon}(n) is a non-decreasing sequence of natural numbers. Again, for a fixed nn, if ε1<ε2\varepsilon_{1}<\varepsilon_{2}, then sf,ε1(n)sf,ε2(n)s_{f,\varepsilon_{1}}(n)\geq s_{f,\varepsilon_{2}}(n), and therefore, [sf,ε1(n)][sf,ε2(n)][s_{f,\varepsilon_{1}}(n)]\geq[s_{f,\varepsilon_{2}}(n)]. If we consider the set Sf={[sf,ε(n)]𝕆:ε>0}S_{f}=\{[s_{f,\varepsilon}(n)]\in\mathbb{O}:\varepsilon>0\}, then

o(f)=supSf𝕆¯.o(f)=\sup S_{f}\in\overline{\mathbb{O}}.

For a final comment on this topic, the generalized entropy of a map can also be defined in compact subsets that may not be invariant. Given KMK\subset M, a compact subset, the definition of gf,ε,K(n)g_{f,\varepsilon,K}(n) as the minimal number of (n,ε)(n,\varepsilon)-balls (centered at points in KK) that are needed to cover KK also makes sense. With it, we can define o(f,K)=sup{[gf,ε,K(n)]:ε>0}o(f,K)=\sup\{[g_{f,\varepsilon,K}(n)]:\varepsilon>0\} as the generalized entropy of ff in KK.

Now, let us explain how the generalized topological entropy is related to the classical notion of topological entropy and polynomial entropy. Given a dynamical system ff, recall that the topological entropy of ff is

h(f)=limε0lim supnlog(gf,ε(n))n,h(f)=\lim_{\varepsilon\to 0}\limsup_{n\rightarrow\infty}\frac{log(g_{f,\varepsilon}(n))}{n},

and the polynomial entropy of ff is

hpol(f)=limε0lim supnlog(gf,ε(n))log(n).h_{pol}(f)=\lim_{\varepsilon\to 0}\limsup_{n\rightarrow\infty}\frac{log(g_{f,\varepsilon}(n))}{log(n)}.

We define the family of exponential orders of growth as the set 𝔼={[exp(tn)];t(0,)}𝕆\mathbb{E}=\{[\exp(tn)];t\in(0,\infty)\}\subset\mathbb{O} and the family of polynomials orders of growth as the set ={[nt];t(0,)}\mathbb{P}=\{[n^{t}];t\in(0,\infty)\}. In [5], the authors defined two natural projections, π𝔼:𝕆¯[0,]\pi_{\mathbb{E}}:\overline{\mathbb{O}}\rightarrow[0,\infty] and π:𝕆¯[0,]\pi_{\mathbb{P}}:\overline{\mathbb{O}}\rightarrow[0,\infty], for which the following theorem holds.

Theorem 2.2 (Correa-Pujals).

Let MM be a compact metric space and f:MMf:M\rightarrow M, a continuous map. Then, π𝔼(o(f))=h(f)\pi_{\mathbb{E}}(o(f))=h(f) and π(o(f))=hpol(f)\pi_{\mathbb{P}}(o(f))=h_{pol}(f).

2.2. Infinitely re-normalizable systems of the disk

Let us begin with the definition of mildly dissipative systems. Throughout this subsection, we are going to work with maps in Embr(𝔻2)Emb^{r}(\mathbb{D}^{2}), the space of CrC^{r} embeddings of the disk f:𝔻2f(𝔻2)interior(𝔻2)f:\mathbb{D}^{2}\to f(\mathbb{D}^{2})\subset interior(\mathbb{D}^{2}). A map ff is dissipative if |det(Dfx)|<1|det(Df_{x})|<1 for every x𝔻2x\in\mathbb{D}^{2}. When ff is dissipative, every ergodic measure has at least one negative Lyapunov exponent. In this scenario, almost every point has a Pesin stable manifold Ws(x)W^{s}(x) and we call W𝔻s(x)W^{s}_{\mathbb{D}}(x) the connected component in 𝔻2\mathbb{D}^{2}, which contains xx. We say that ff is mildly dissipative if for every ergodic measure that is not supported on a hyperbolic sink, and for almost every point, W𝔻s(x)W^{s}_{\mathbb{D}}(x) splits the disk in two.

Given fEmbr(𝔻2)f\in Emb^{r}(\mathbb{D}^{2}), we say that it is infinitely re-normalizable if there exists a sequence of families of disks 𝒟m={D1m,,Dlmm}\mathcal{D}^{m}=\{D^{m}_{1},\cdots,D^{m}_{l_{m}}\} such that

  1. (1)

    Every Dim+1D^{m+1}_{i} is contained in some DjmD^{m}_{j}.

  2. (2)

    For every DimD^{m}_{i}, there exists an integer kimk^{m}_{i} such that fkim(Dim)Dimf^{k^{m}_{i}}(D^{m}_{i})\subset D^{m}_{i}.

  3. (3)

    For a fixed mm, the discs fj(Dim)f^{j}(D^{m}_{i}) for 1ilm1\leq i\leq l_{m} and 0j<kim0\leq j<k^{m}_{i} are pairwise disjoint.

  4. (4)

    The times kimk^{m}_{i} tends to infinity.

  5. (5)

    There is no periodic point in the border of any disk DimD^{m}_{i}.

The standard geometry property is that the diameters of DimD^{m}_{i} tend to 0 uniformly.

For each DimD^{m}_{i}, let us consider Wim=Dimf(Dim)fkim1(Dim)W^{m}_{i}=D^{m}_{i}\cup f(D^{m}_{i})\cup\cdots f^{k^{m}_{i}-1}(D^{m}_{i}), and for each mm, we define Vm=W1mWlmmV^{m}=W^{m}_{1}\cup\cdots\cup W^{m}_{l_{m}}. In [7], the authors prove the following theorem.

Theorem 2.3 (Crovisier-Pujals-Tresser).

Given fEmbr(𝔻2)f\in Emb^{r}(\mathbb{D}^{2}) mildly dissipative with zero topological entropy, if it is in the border of chaos, then it is infinitely re-normalizable. Moreover, the non-wandering set of ff outside VmV^{m} consists of periodic points with a period smaller or equal to max{kim}\max\{k^{m}_{i}\}.

2.3. Coding of orbits

Now, we proceed to extend the coding of the orbits done in [9] to dynamical systems whose non-wandering set is finite, and we translate it to the language of generalized entropy simultaneously. Let us consider MM a compact metric space and f:MMf:M\to M a homeomorphism such that Ω(f)={p1,,pk}\Omega(f)=\{p_{1},\cdots,p_{k}\}. Let \mathcal{F} be a finite family of non-empty subsets of MΩ(f)M\setminus\Omega(f). We denote by \cup\mathcal{F} the union of all the elements of \mathcal{F} and by \infty_{\mathcal{F}} the complement of \cup\mathcal{F}. Let us fix a positive integer nn and consider x¯=(x0,,xn1)\underline{x}=(x_{0},\cdots,x_{n-1}) a finite sequence of points in MM and w¯=(w0,,wn1)\underline{w}=(w_{0},\cdots,w_{n-1}) a finite sequence of elements of {}\mathcal{F}\cup\{\infty_{\mathcal{F}}\}. We say that w¯\underline{w} is a coding of x¯\underline{x}, relative to \mathcal{F}, if for every i=0,,n1i=0,\cdots,n-1, we have xiwix_{i}\in w_{i}. Whenever the family \mathcal{F} is fixed, we simplify the notation by using \infty instead of \infty_{\mathcal{F}}. Note that if the sets of \mathcal{F} are not disjoint, we can have more than one coding for a given sequence. We denote the set of all the codings of all orbits (x,f(x),,fn1(x))(x,f(x),\cdots,f^{n-1}(x)) of length nn by 𝒜n(f,)\mathcal{A}_{n}(f,\mathcal{F}). We define the sequence cf,(n)=#𝒜n(f,)c_{f,\mathcal{F}}(n)=\#\mathcal{A}_{n}(f,\mathcal{F}), and it is easy to see that cf,(n)𝒪c_{f,\mathcal{F}}(n)\in\mathcal{O}.

Example 2.4.

Let T:22T:\mathbb{R}^{2}\rightarrow\mathbb{R}^{2} be the translation (x,y)(x+1,y)(x,y)\mapsto(x+1,y). To fit our setting, we consider the compactification of the plane by one point (\infty), obtaining M=S2M=S^{2} and a map f:S2S2f:S^{2}\rightarrow S^{2} such that Ω(f)={}\Omega(f)=\{\infty\}. As we have to work with the subsets of M{}M\setminus\{\infty\} for our coding, we may as well keep working on 2\mathbb{R}^{2}. Let YY be a compact subset of 2\mathbb{R}^{2} and let us suppose that its diameter is less than 11. Then, we can see that cf,{Y}(n)=nc_{f,\{Y\}}(n)=n. Indeed, the elements of 𝒜n(f,{Y})\mathcal{A}_{n}(f,\{Y\}) are exactly all the words of the form (,,,Y,,,)(\infty,\cdots,\infty,Y,\infty,\cdots,\infty), and therefore, it contains nn elements. In case YY has a diameter greater than one, it can easily be observed that the equality [cf,{Y}(n)]=[n][c_{f,\{Y\}}(n)]=[n] still holds.

Example 2.5 (Reeb’s flow/Brouwer’s counter-example).

Consider the map H:22H:\mathbb{R}^{2}\rightarrow\mathbb{R}^{2}, the time-one map of Reeb’s flow (see figure 2.1). We recall that this map is a classical example of a Brouwer homeomorphism that is not conjugated to a translation. Again, we can compactify 2\mathbb{R}^{2} to the sphere S2S^{2} and extend HH to the map h:S2S2h:S^{2}\to S^{2} whose wandering set is only the fixed point at infinity. Again, we shall keep working in 2\mathbb{R}^{2}. Let Y1,Y2Y_{1},Y_{2} be two disks, not containing the origin, whose interiors meet the lines y=1y=1 and y=1y=-1, respectively. To simplify the computation, we assume the disks are small enough for them to not intersect any of their respective forward images. Note that if Y1Y_{1} and Y2Y_{2} are chosen such that fn(Y1)Y2f^{n}(Y_{1})\cap Y_{2}\neq\emptyset for all nn, then the elements of 𝒜n(f,{Y1,Y2})\mathcal{A}_{n}(f,\{Y_{1},Y_{2}\}) are exactly all the words of the form

(,,,Y1,,,,Y2,,,).(\infty,\cdots,\infty,Y_{1},\infty,\cdots,\infty,Y_{2},\infty,\cdots,\infty).

Thus, cf,{Y1,Y2}(n)=n(n1)/2c_{f,\{Y_{1},Y_{2}\}}(n)=n(n-1)/2 and [ch,{Y1,Y2}(n)]=[n2][c_{h,\{Y_{1},Y_{2}\}}(n)]=[n^{2}].

y=1y=1y=1y=-1Y1Y_{1}Y2Y_{2}
Figure 2.1. Reeb’s flow/Brouwer’s counter-example.

We say that a set YY is wandering if fn(Y)Y=f^{n}(Y)\cap Y=\emptyset for every n1n\geq 1. We say that YY is a compact neighborhood if it is compact and is the closure of an open set. We say that the subsets Y1,,YLY_{1},\cdots,Y_{L} of M{Ω(f)}M\setminus\{\Omega(f)\} are mutually singular if, for every N>0N>0, there exists a point xx and times n1,,nLn_{1},\cdots,n_{L} such that fni(x)Yif^{n_{i}}(x)\in Y_{i} for every i=1,,Li=1,\cdots,L, and |ninj|>N|n_{i}-n_{j}|>N for every iji\neq j. Note that in the previous example, sets Y1,Y2Y_{1},Y_{2} are mutually singular.

Let us call Σ\Sigma a family of finite families of wandering compact neighborhoods that are mutually singular. Given δ>0\delta>0, we define Σδ\Sigma_{\delta} as the subset of Σ\Sigma formed by every family whose every element has a diameter smaller than δ\delta. Now, we present a more precise statement of theorem 2.

Theorem 2.

Let MM be a compact metric space and f:MMf:M\rightarrow M a homeomorphism such that Ω(f)\Omega(f) is finite. Then,

o(f)=sup{[cf,(n)]𝕆:Σ}.o(f)=\sup\{[c_{f,\mathcal{F}}(n)]\in\mathbb{O}:\mathcal{F}\in\Sigma\}.

In addition, the equation also holds if we switch Σ\Sigma by Σδ\Sigma_{\delta}.

3. Proof of theorem 1

We use theorem 2 to prove theorem 1. However, the proof of theorem 2 is more technical and since the proof of theorem 1 has more geometrical components, we choose to prove 1 first and show the proof of theorem 2 later. At the end of this section, we provide a proof of corollaries 1, 2, 3 and 4.

Let us consider SS a compact surface and f:SSf:S\to S a Morse-Smale diffeomorphism. As we are in dimension two, we have three possibilities for the hyperbolic periodic points. They are either sinks, sources or saddles of index 1. Using theorem 2, we need to first compute [cf,(n)][c_{f,\mathcal{F}}(n)] for finite families \mathcal{F} of disjoint, mutually singular compact neighborhoods, and then take the supremum over such families. Our following lemma tells the location of the sets of any Σ\mathcal{F}\in\Sigma.

Lemma 3.1.

Given ={Y1,,YL}Σ\mathcal{F}=\{Y_{1},\cdots,Y_{L}\}\in\Sigma, there exist θ(p1),,θ(pL)\theta(p_{1}),\cdots,\theta(p_{L}) orbits of periodic points such that YiWs(θ(pi))Y_{i}\cap W^{s}(\theta(p_{i}))\neq\emptyset and Yi+1Wu(θ(pi))Y_{i+1}\cap W^{u}(\theta(p_{i}))\neq\emptyset. Moreover, if the diameter of the elements of \mathcal{F} is small enough, then Wu(θ(pi))Ws(θ(pi+1))W^{u}(\theta(p_{i}))\cap W^{s}(\theta(p_{i+1}))\neq\emptyset.

The following figure represents the above-mentioned lemma.

Y1Y_{1}Y2Y_{2}Y1Y_{1}Y2Y_{2}Y3Y_{3}
Proof.

The property of \mathcal{F} to be mutually singular creates long segments of orbits whose endpoints belong to YiY_{i} and Yi+1Y_{i+1}. The accumulation of such segments contains an invariant set; therefore, it must contain a periodic orbit θ(pi)\theta(p_{i}). Now, the endpoints in YiY_{i} must accumulate over the stable manifold of θ(pi)\theta(p_{i}), and the endpoint in Yi+1Y_{i+1} must accumulate over the unstable manifold of θ(pi)\theta(p_{i}). As all the elements of \mathcal{F} are compact, we conclude the first part of the lemma.

Now, we shall prove the second part of the lemma. Note that if the unstable manifold of a periodic saddle θ(p)\theta(p) does not intersect the stable manifold of θ(q)\theta(q), yet it accumulates it, then any point in said stable manifold would be non-wandering. This can be seen with the help of Hartman-Grobman’s theorem. As ff is Morse-Smale, this can not happen. We thus conclude the existence of a positive δ\delta such that if dist(Wu(θ(p)),Ws(θ(q)))δdist(W^{u}(\theta(p)),W^{s}(\theta(q)))\leq\delta, then Wu(θ(p))Ws(θ(q))W^{u}(\theta(p))\cap W^{s}(\theta(q))\neq\emptyset. As we can choose the elements of \mathcal{F} with an arbitrarily small diameter, we conclude the proof of the lemma. ∎

Given Σ\mathcal{F}\in\Sigma, take L=#L=\#\mathcal{F} and consider the periodic orbits θ(p1),,θ(pL)\theta(p_{1}),\cdots,\theta(p_{L}) from lemma 3.1. Note that any point in the intersection between Y1Y_{1} and the stable manifold of θ(p1)\theta(p_{1}) must also belong to the unstable manifold of some periodic orbit θ(p0)\theta(p_{0}). Therefore, θ(p0),θ(p1),,θ(pL)\theta(p_{0}),\theta(p_{1}),\cdots,\theta(p_{L}) induces a path of length LL in the graph constructed in the introduction, particularly LL(f)L\leq L(f).

Lemma 3.2.

Let us consider MM a compact metric space and f:MMf:M\to M a homeomorphism. Given Σ\mathcal{F}\in\Sigma, take L=#L=\#\mathcal{F}. Then, [cf,(n)][nL][c_{f,\mathcal{F}}(n)]\leq[n^{L}].

By applying the above lemma to our previous reasoning, we infer that [cf,(n)][nL][nL(f)][c_{f,\mathcal{F}}(n)]\leq[n^{L}]\leq[n^{L(f)}], and by theorem 2, we conclude o(f)[nL(f)]o(f)\leq[n^{L(f)}]. Thus, it only remains for us to prove the other inequality, for which we only need to find a family Σ\mathcal{F}\in\Sigma with L(f)L(f) elements such that [cf,(n)]=[nL(f)][c_{f,\mathcal{F}}(n)]=[n^{L(f)}]. Before moving on, we prove lemma 3.2.

Proof lemma 3.2.

For a given subset J={i1,,il}{1,,L}J=\{i_{1},\cdots,i_{l}\}\subset\{1,\cdots,L\}, we define VJnV^{n}_{J} as the set of all the words of the form

(,,,Yi1,,,,Yi2,,,,Yil,,,),(\infty,\cdots,\infty,Y_{i_{1}},\infty,\cdots,\infty,Y_{i_{2}},\infty,\cdots,\infty,Y_{i_{l}},\infty,\cdots,\infty),

with nn letters. By definition of 𝒜n(f,)\mathcal{A}_{n}(f,\mathcal{F}), we know that

𝒜n(f,)JVJn.\mathcal{A}_{n}(f,\mathcal{F})\subset\bigcup_{J}V^{n}_{J}.

Each set of VJnV^{n}_{J} represents the combinations of nn distinct objects taken #J\#J at a time. Therefore, #VJn=n!(n#J)!(#J)!\#V^{n}_{J}=\frac{n!}{(n-\#J)!(\#J)!}, which is a polynomial in nn of degree #J\#J. As there are finite VJnV^{n}_{J} (for a fixed nn) and the largest possible degree is LL, we conclude that [cf,(n)][nL][c_{f,\mathcal{F}}(n)]\leq[n^{L}]. ∎

In the context of a homeomorphism such that its non-wandering set is finite, it is easier to work with the assumption that every periodic point is indeed a fixed point. However, to make such an assumption, we need to develop two notions: the bounded jump property and NN-combinatorially complete.

We say that a class of orders of growth [a(n)][a(n)] verifies the bounded jump property if there exists a constant C>0C>0 such that a(n+1)Ca(n)a(n+1)\leq Ca(n). Note that this definition does not depend on the choice of the class representative. We recall that a set BB\subset\mathbb{N} is syndetic if there exists NN\in\mathbb{N} such that for all nn, the interval [n,n+N][n,n+N] contains at least one point of BB.

Lemma 3.3.

Let us consider MM a compact metric space and f:MMf:M\to M a homeomorphism whose non-wandering set is finite. Given Σ\mathcal{F}\in\Sigma, the class [cf,(n)][c_{f,\mathcal{F}}(n)] verifies the bounded jump property.

Lemma 3.4.

Let us consider [a(n)]𝕆[a(n)]\in\mathbb{O} an order of growth that verifies the bounded jump property, a syndetic set BB and a sequence b(n)𝒪b(n)\in\mathcal{O}. If there exist two constants c1c_{1} and c2c_{2} such that c1b(n)a(n)c2b(n)c_{1}b(n)\leq a(n)\leq c_{2}b(n) for all nBn\in B, then [a(n)]=[b(n)][a(n)]=[b(n)].

The first lemma tell us that [cf,(n)][c_{f,\mathcal{F}}(n)] always verifies the bounded jump property. The second lemma tell us that if we know an order of growth in a syndetic set and said order of growth verifies the bounded jump property, then we understand the order of growth in \mathbb{N}. For example, if we prove that c1nLcf,(n)c2nLc_{1}n^{L}\leq c_{f,\mathcal{F}}(n)\leq c_{2}n^{L} for every nBn\in B, then [cf,(n)]=[nL][c_{f,\mathcal{F}}(n)]=[n^{L}].

Proof of lemma 3.3.

We consider Σ\mathcal{F}\in\Sigma and L=#L=\#\mathcal{F}. Given nn\in\mathbb{N}, we define the map φn:𝒜n+1(f,)𝒜n(f,)\varphi_{n}:\mathcal{A}_{n+1}(f,\mathcal{F})\to\mathcal{A}_{n}(f,\mathcal{F}) that removes the last letter from the word ww. The map φn\varphi_{n} is surjective, and every w𝒜n(f,)w\in\mathcal{A}_{n}(f,\mathcal{F}) has at most L+1L+1 pre-images. Therefore,

cf,(n+1)(L+1)cf,(n).c_{f,\mathcal{F}}(n+1)\leq(L+1)c_{f,\mathcal{F}}(n).

Proof of lemma 3.4.

Let us fix nn\in\mathbb{N} and choose n1,n2Bn_{1},n_{2}\in B such nNn1nn2n+Nn-N\leq n_{1}\leq n\leq n_{2}\leq n+N. Observe that

a(n)b(n)CNa(n1)b(n1)c2CN,\frac{a(n)}{b(n)}\leq C^{N}\frac{a({n_{1}})}{b(n_{1})}\leq c_{2}C^{N},

and

a(n)b(n)1CNa(n2)b(n2)c1CN.\frac{a(n)}{b(n)}\geq\frac{1}{C^{N}}\frac{a({n_{2}})}{b(n_{2})}\geq\frac{c_{1}}{C^{N}}.

From both equations, we conclude [a(n)]=[b(n)][a(n)]=[b(n)]. ∎

Given Σ\mathcal{F}\in\Sigma, we say that it is NN-combinatorially complete if there exist k1,,kL1k_{1},\cdots,k_{L-1} such that for every n1k1,,nL1kL1n_{1}\geq k_{1},\cdots,n_{L-1}\geq k_{L-1} with nikin_{i}-k_{i} divisible by NN, there are points x1Y1,,xLYLx_{1}\in Y_{1},\cdots,x_{L}\in Y_{L} with the property xi+1=fni(xi)x_{i+1}=f^{n_{i}}(x_{i}). If \mathcal{F} is 1-combinatorially complete, we say that it is combinatorially complete.

Let us consider NN such that every periodic point of fNf^{N} is a fixed one. Note that if Σ(fN)\mathcal{F}\in\Sigma(f^{N}), then \mathcal{F} also belongs to Σ(f)\Sigma(f). Our following two lemmas explain why we can work with a map ff that has only fixed points.

Lemma 3.5.

Given NN\in\mathbb{N}, if \mathcal{F} is combinatorially complete for fNf^{N}, then \mathcal{F} is NN-combinatorially complete for ff.

Lemma 3.6.

Given Σ\mathcal{F}\in\Sigma, we take L=#L=\#\mathcal{F}. If \mathcal{F} is NN-combinatorially complete for ff, then [cf,(n)]=[nL][c_{f,\mathcal{F}}(n)]=[n^{L}].

We proceed now to prove both lemmas.

Proof of lemma 3.5.

Suppose that ={Y1,,YL}Σ\mathcal{F}=\{Y_{1},\cdots,Y_{L}\}\in\Sigma is combinatorially complete for fNf^{N}. Take k1^,,k^L1\hat{k_{1}},\cdots,\hat{k}_{L-1} associated to said property and define ki=k^iNk_{i}=\hat{k}_{i}N. For each ii, we take nin_{i} such that nikin_{i}-k_{i} is divisible by NN. This is niki=Nain_{i}-k_{i}=Na_{i} for some aia_{i}. As \mathcal{F} is combinatorially complete for fNf^{N}, there exist x1Y1,,xLYLx_{1}\in Y_{1},\cdots,x_{L}\in Y_{L} such that (fN)ai+k^i(xi)=xi+1(f^{N})^{a_{i}+\hat{k}_{i}}(x_{i})=x_{i+1} for every i=1,,L1i=1,\cdots,L-1. It is simple to see that (fN)ai+k^i=fni(f^{N})^{a_{i}+\hat{k}_{i}}=f^{n_{i}}, and therefore, \mathcal{F} is NN-combinatorially complete for ff. ∎

Proof of lemma 3.6.

Suppose that \mathcal{F} is NN-combinatorially complete and take K=k1++kL1K=k_{1}+\cdots+k_{L-1}. Consider the syndetic set B=N+K+LB=N\mathbb{N}+K+L. For each nBn\in B, we define n(f,)\mathcal{B}_{n}(f,\mathcal{F}) as the set of words in 𝒜n(f,)\mathcal{A}_{n}(f,\mathcal{F}), which verifies the following:

  • Each word wn(f,)w\in\mathcal{B}_{n}(f,\mathcal{F}) is associated with a segment of an orbit of a point from the NN-combinatorially complete property.

  • Every letter Y1,,YLY_{1},\cdots,Y_{L} appears once.

  • If aa is such that n=aN+K+Ln=aN+K+L, then for every wn(f,)w\in\mathcal{B}_{n}(f,\mathcal{F}), there exists a0,aLa_{0},\cdots a_{L} such that a=a0++aLa=a_{0}+\cdots+a_{L} and ww has the form

    w=(,,Na0,Y1,,,k1,,,Na1,Y2,,,,YL1,,,kL1,,,NaL1,YL,,,NaL).w=\left(\underbrace{\infty,\cdots,\infty}_{Na_{0}},Y_{1},\underbrace{\infty,\cdots,\infty}_{k_{1}},\underbrace{\infty,\cdots,\infty}_{Na_{1}},Y_{2},\infty,\cdots,\infty,Y_{L-1},\underbrace{\infty,\cdots,\infty}_{k_{L-1}},\underbrace{\infty,\cdots,\infty}_{Na_{L-1}},Y_{L},\ \underbrace{\infty,\cdots,\infty}_{Na_{L}}\right).

The property of NN-combinatorially complete in conjunction with the proper selection of a segment of an orbit tells us that for any a0,,aLa_{0},\cdots,a_{L} with a=a0++aLa=a_{0}+\cdots+a_{L}, there exists wn(f,)w\in\mathcal{B}_{n}(f,\mathcal{F}) with the form mentioned in the previous equation. Let us consider Va=V{1,,L}a+LV_{a}=V^{a+L}_{\{1,\cdots,L\}} as in the proof of lemma 3.2 and the map φ:n(f,)Va\varphi:\mathcal{B}_{n}(f,\mathcal{F})\to V_{a} defined as follows:

w=(,,Na0,Y1,,,k1,,,Na1,Y2,,,,YL1,,,kL1,,,NaL1,YL,,,NaL)w=\left(\underbrace{\infty,\cdots,\infty}_{Na_{0}},Y_{1},\underbrace{\infty,\cdots,\infty}_{k_{1}},\underbrace{\infty,\cdots,\infty}_{Na_{1}},Y_{2},\infty,\cdots,\infty,Y_{L-1},\underbrace{\infty,\cdots,\infty}_{k_{L-1}},\underbrace{\infty,\cdots,\infty}_{Na_{L-1}},Y_{L},\ \underbrace{\infty,\cdots,\infty}_{Na_{L}}\right)φ(w)=(,,a0,Y1,,,a1,Y2,,,,YL1,,,aL1,YL,,,aL)\varphi(w)=\left(\underbrace{\infty,\cdots,\infty}_{a_{0}},Y_{1},\underbrace{\infty,\cdots,\infty}_{a_{1}},Y_{2},\infty,\cdots,\infty,Y_{L-1},\underbrace{\infty,\cdots,\infty}_{a_{L-1}},Y_{L},\ \underbrace{\infty,\cdots,\infty}_{a_{L}}\right)

Our previous observation implies that φ\varphi is a bijection. We know that #Va=(a+L)!a!L!\#V_{a}=\frac{(a+L)!}{a!L!}, which is a polynomial in aa of degree LL, and as a=nKLNa=\frac{n-K-L}{N} where K,LK,L and NN are constants, we conclude that #n(f,)\#\mathcal{B}_{n}(f,\mathcal{F}) is a polynomial in nn of degree LL. From this, we deduce the existence of a constant c1c_{1} such that c1nL#n(f,)cf,(n)c_{1}n^{L}\leq\#\mathcal{B}_{n}(f,\mathcal{F})\leq c_{f,\mathcal{F}}(n) for all nBn\in B. On the other hand, by lemma 3.2, we know there exists c2c_{2} such that cf,(n)c2nLc_{f,\mathcal{F}}(n)\leq c_{2}n^{L} for all nn\in\mathbb{N}; finally, by lemma 3.4, we conclude that [nL]=[cf,(n)][n^{L}]=[c_{f,\mathcal{F}}(n)]. ∎

We are now in a condition to prove theorem 1

Proof of theorem 1.

As explained before, as a consequence of lemma 3.1 and lemma 3.2, we know that o(f)[nL(f)]o(f)\leq[n^{L(f)}]. We take NN such that every periodic point of fNf^{N} is indeed a fixed point. By lemmas 3.5 and 3.6, if we construct a family Σ\mathcal{F}\in\Sigma that is combinatorially complete for fNf^{N} and has L(f)L(f) elements, then we have finished. Note that lemma 3.1 tell us from where we should pick the elements of \mathcal{F}.

To simplify our notation, we may assume that N=1N=1. That is, from now on, map ff contains only hyperbolic fixed points in the non-wandering set. Let us take p0,,pL(f)Ω(f)p_{0},\cdots,p_{L(f)}\in\Omega(f) such that Wu(pi)Ws(pi+1)W^{u}(p_{i})\cap W^{s}(p_{i+1})\neq\emptyset for all i=0,,L(f)1i=0,\cdots,L(f)-1. From this, it is simple to observe that p0p_{0} is a source, pL(f)p_{L(f)} is a sink and every other pip_{i} is a saddle. Otherwise, we could extend the path, which is absurd based on our choice of L(f)L(f).

Let us begin by considering U1,,UL(f)1SU_{1},\cdots,U_{L(f)-1}\subset S, which are the linearizing neighborhoods of p1,,pL(f)1p_{1},\cdots,\ p_{L(f)-1}, respectively. Note that we can assume them to be homeomorphic to a ball in 2\mathbb{R}^{2}. Given pip_{i} a saddle point, there is one connected component of Ws(pi){pi}W^{s}(p_{i})\setminus\{p_{i}\} that intersects Wu(pi1)W^{u}(p_{i-1}) and one connected component of Wu(pi){pi}W^{u}(p_{i})\setminus\{p_{i}\} that intersects Ws(pi+1)W^{s}(p_{i+1}). Both of these components define a quadrant in UiU_{i}, which we shall call QiQ_{i}.

Qi1Q_{i-1}QiQ_{i}Qi+1Q_{i+1}Ui1U_{i-1}Ui+1U_{i+1}UiU_{i}

Now, for each i=1,,L(f)1i=1,\cdots,L(f)-1, we take yiy_{i} a point in the intersection between Wu(pi1)Ws(pi)W^{u}(p_{i-1})\cap W^{s}(p_{i}) that also belongs to QiQ_{i}. For said yiy_{i}, we consider Hi1H^{1}_{i} and Vi1V^{1}_{i} as two small curves such that:

  • both of them have yiy_{i} as an endpoint.

  • Hi1Wu(pi1)QiH^{1}_{i}\subset W^{u}(p_{i-1})\cap Q_{i} and Vi1Ws(pi)V^{1}_{i}\subset W^{s}(p_{i}) and for some mi>0m_{i}>0 fmi(Vi1)Qi1f^{-m_{i}}(V^{1}_{i})\subset Q_{i-1}.

Hi1H_{i}^{1}Vi1V_{i}^{1}Ui1U_{i-1}UiU_{i}fmif^{-m_{i}}

Once Hi1H^{1}_{i} and Vi1V^{1}_{i} are defined, we construct Hi2H^{2}_{i} and Vi2V^{2}_{i} as two curves and YiY_{i}, thus verifying the following:

  • The border of YiY_{i} is the union of Hi1H^{1}_{i}, Vi1V^{1}_{i}, Hi2H^{2}_{i} and Vi2V^{2}_{i}.

  • YiQiY_{i}\subset Q_{i}.

  • The angle between the curves in each endpoint is not 0, Hi1H^{1}_{i} does not meet Hi2H^{2}_{i}, and Vi1V^{1}_{i} does not meet Vi2V^{2}_{i}. Therefore, YiY_{i} is a ”rectangle”.

  • There exist some mim_{i} such that Zi=fmi(Yi)Qi1Z_{i}=f^{-m_{i}}(Y_{i})\subset Q_{i-1}.

For the last point to hold, we shrink the curves (and, therefore, YiY_{i}) if necessary.

Hi2H_{i}^{2}Vi2V_{i}^{2}Ui1U_{i-1}UiU_{i}fmif^{-m_{i}}ZiZ_{i}

The choice of QiQ_{i} and the position of Hi1H^{1}_{i} and Vi1V^{1}_{i} was necessary to assure that the forward iterates of YiY_{i} intersect Yi+1Y_{i+1}.

This process defines YiY_{i} from i=1i=1 up to i=L(f)1i=L(f)-1, and we finish it by defining YL(f)Y_{L(f)} as a rectangle-like compact neighborhood in QL(f)1Q_{L(f)-1}, for which one of the curves that define its border is contained in Wu(pL(f)1)W^{u}(p_{L(f)-1}). For this case, ZL(f)=YL(f)Z_{L(f)}=Y_{L(f)} and mL(f)=0m_{L(f)}=0.

p0p_{0}p1p_{1}p2p_{2}p3p_{3}p4p_{4}Y1Y_{1}Y2Y_{2}Y3Y_{3}Y4Y_{4}Z2Z_{2}Z3Z_{3}Z4Z_{4}==

We say that a compact neighborhood BYiB\subset Y_{i} is a horizontal strip if its border is formed by 44 curves such that two of them are contained in Vi1V^{1}_{i} and Vi2V^{2}_{i}. Then, we define a vertical strip analogously. It is simple to observe that in the same YiY_{i}, any horizontal strip intersects any vertical strip in a non-empty compact neighborhood.

Now, we proceed to study the transition maps between YiY_{i} and Zi+1Z_{i+1}. For each ii, we consider the set Di={xYi:n0/fn(x)Zi+1}D_{i}=\{x\in Y_{i}:\exists n\geq 0\ /f^{n}(x)\in Z_{i+1}\} and define the map Ti:DiYiZi+1T_{i}:D_{i}\subset Y_{i}\to Z_{i+1} such that Ti(x)=fn(x)T_{i}(x)=f^{n}(x), where nn is such that fn(x)Zi+1f^{n}(x)\in Z_{i+1}. For a fixed nn\in\mathbb{N}, we call BniB^{i}_{n} as the set of points in DiD_{i} such that T(x)=fn(x)T(x)=f^{n}(x). Recall that YiY_{i} and Zi+1Z_{i+1} are subsets in UiU_{i}, which is a linearizing neighborhood of pip_{i}. From this, it is simple to observe that there exists some lil_{i} such that BniB^{i}_{n} is a vertical strip in YiY_{i} and Ti(Bni)T_{i}(B^{i}_{n}) is a horizontal strip in Zi+1Z_{i+1} for all nlin\geq l_{i}.

pip_{i}YiY_{i}{}Zi+1Z_{i+1}TiT_{i}UiU_{i}

Next, we fix ki=li+mi+1k_{i}=l_{i}+m_{i+1} and for each nikin_{i}\geq k_{i} for i=1,,L(f)1i=1,\cdots,L(f)-1. We consider the set

A(n1,,nL(f)1)={xY1:fn1(x)Y2,fn1+n2(x)Y3,,fn1++nL(f)1(x)YL(f)}.A(n_{1},\cdots,n_{L(f)-1})=\{x\in Y_{1}:f^{n_{1}}(x)\in Y_{2},f^{n_{1}+n_{2}}(x)\in Y_{3},\cdots,f^{n_{1}+\cdots+n_{L(f)-1}}(x)\in Y_{L(f)}\}.

If we prove that for any tuple (n1,,nL(f)1)(n_{1},\cdots,n_{L(f)-1}), the set A(n1,,nL(f)1)A(n_{1},\cdots,n_{L(f)-1}) is not empty, we have proved that ={Y1,,YL(f)}\mathcal{F}=\{Y_{1},\cdots,Y_{L(f)}\} is combinatorially complete, and from this, the theorem follows.

Let us fix the intermediary sets as follows:

A(n1)={xY1:fn1(x)Y2}A(n1,n2)={xA(n1):fn1+n2(x)Y3}A(n1,,nL(f)2)={xA(n1,,nL(f)3):fn1++nL(f)2(x)YL(f)1}\begin{array}[]{rcl}A(n_{1})&=&\{x\in Y_{1}:f^{n_{1}}(x)\in Y_{2}\}\\ A(n_{1},n_{2})&=&\{x\in A(n_{1}):f^{n_{1}+n_{2}}(x)\in Y_{3}\}\\ &\vdots&\\ A(n_{1},\cdots,n_{L(f)-2})&=&\{x\in A(n_{1},\cdots,n_{L(f)-3}):f^{n_{1}+\cdots+n_{L(f)-2}}(x)\in Y_{L(f)-1}\}\\ \end{array}

We prove by induction that each aforementioned set is a non-trivial vertical strip in Y1Y_{1} ordered by inclusion. By our definition, A(n1)=Bn1m21A(n_{1})=B^{1}_{n_{1}-m_{2}} because fn1(Bn1m21)=fm2(fn1m2(Bn1m21))fm2(Z2)Y2f^{n_{1}}(B^{1}_{n_{1}-m_{2}})=f^{m_{2}}(f^{n_{1}-m_{2}}(B^{1}_{n_{1}-m_{2}}))\subset f^{m_{2}}(Z_{2})\subset Y_{2}. In addition, note that fn1(A(n1))f^{n_{1}}(A(n_{1})) is a horizontal strip in Y2Y_{2}.

p0p_{0}p1p_{1}p2p_{2}Y1Y_{1}Y2Y_{2}Z2Z_{2}Z3Z_{3}fn1m2f^{n_{1}-m_{2}}fm2(fn1m2)f^{m_{2}}\left(f^{n_{1}-m_{2}}\right)T2T_{2}

Our inductive hypothesis is that A(n1,,ni)A(n_{1},\cdots,n_{i}) is a non-empty vertical strip in Y1Y_{1} and fn1++ni(A(n1,,ni))f^{n_{1}+\cdots+n_{i}}(A(n_{1},\cdots,n_{i})) is a horizontal strip in Yi+1Y_{i+1}. Take ni+1ki+1n_{i+1}\geq k_{i+1} and recall that Bni+1mi+2i+1B^{i+1}_{n_{i+1}-m_{i+2}} is a vertical strip in Yi+1Y_{i+1}. Then, fn1++ni(A(n1,,ni))Bni+1mi+2i+1f^{n_{1}+\cdots+n_{i}}(A(n_{1},\cdots,n_{i}))\cap B^{i+1}_{n_{i+1}-m_{i+2}} is not empty. As it is a vertical strip in fn1++ni(A(n1,,ni))f^{n_{1}+\cdots+n_{i}}(A(n_{1},\cdots,n_{i})), its pre-image by f(n1++ni)f^{-(n_{1}+\cdots+n_{i})} is a vertical strip in Y1Y_{1}. This set is, in fact, A(n1,,ni+1)A(n_{1},\cdots,n_{i+1}). On the other hand, we also know that

fn1++ni(A(n1,,ni+1))=fn1++ni(A(n1,,ni))Bni+1mi+2i+1,f^{n_{1}+\cdots+n_{i}}(A(n_{1},\cdots,n_{i+1}))=f^{n_{1}+\cdots+n_{i}}(A(n_{1},\cdots,n_{i}))\cap B^{i+1}_{n_{i+1}-m_{i+2}},

which is now a horizontal strip in Bni+1mi+2i+1B^{i+1}_{n_{i+1}-m_{i+2}}. Then, fn1++ni+ni+1mi+2(A(n1,,ni+1))f^{n_{1}+\cdots+n_{i}+n_{i+1}-m_{i+2}}(A(n_{1},\cdots,n_{i+1})) is also a horizontal strip in Zi+2Z_{i+2}. With this, fn1++ni+1(A(n1,,ni+1))f^{n_{1}+\cdots+n_{i+1}}(A(n_{1},\cdots,n_{i+1})) is a horizontal strip in Yi+2Y_{i+2}.

pi+1p_{i+1}Yi+1Y_{i+1}Zi+1Z_{i+1}Zi+2Z_{i+2}p0p_{0}p1p_{1}Y1Y_{1}\cdotsA(n1,,ni)A(n_{1},\cdots,n_{i})fn1++nif^{n_{1}+\cdots+n_{i}}pip_{i}Ti+1T_{i+1}

This brings us to the end of the proof of claim and, with it, the proof of theorem 1. ∎

We end this section with the proof of corollaries 1, 2, 3 and 4.

Proof of corollary 1.

If f:SSf:S\to S is such that o(f)=[n]o(f)=[n], then L(f)=1L(f)=1. Since ff is Morse-Smale, it must always have at least one source and one sink, and it cannot have a saddle point; otherwise L(f)2L(f)\geq 2. Note that for any sink, the stable manifold is an open set homeomorphic to 2\mathbb{R}^{2} and the stable manifold of any source is only the source. Since the stable manifolds of the periodic points form a partition of the surface SS (that is connected), SS would not be a compact manifold if we had more than one source and one sink. Further, because we have one source and one sink, SS is the union of an open set homeomorphic to 2\mathbb{R}^{2} and a point, and therefore, S=S2S=S^{2} and ff has a North-South dynamic naturally. ∎

Proof of corollary 2.

Let us consider the families of disks 𝒟m={D1m,,Dlmm}\mathcal{D}^{m}=\{D^{m}_{1},\cdots,D^{m}_{l_{m}}\} as in subsection 2.2 and define the open sets VmV^{m} associated to said families. We fix an ε\varepsilon and take an mm that is big enough such that diam(Dim)εdiam(D^{m}_{i})\leq\varepsilon for all Dim𝒟mD^{m}_{i}\in\mathcal{D}^{m}. Let us take KmK^{m} as the closure of the complement of VmV^{m} and fm=f|Kmf_{m}=f_{|K^{m}}. Since the open sets DimD^{m}_{i} are periodic, given any nn, we can cover VmV^{m} with #𝒟m\#\mathcal{D}^{m} (n,ε)(n,\varepsilon)-balls. This means that VmV^{m} adds to gf,ε(n)g_{f,\varepsilon}(n) only a constant that does not depend on nn. Therefore, [gf,ϵ(n)]=[gf,ε,Km(n)][g_{f,\epsilon}(n)]=[g_{f,\varepsilon,K^{m}}(n)] and then,

o(f)=sup{[gf,ε(n)]:ε>0}=sup{[gf,ε,Km(ε)(n)]:ε>0}sup{o(fm):m0}.o(f)=\sup\{[g_{f,\varepsilon}(n)]:\varepsilon>0\}=\sup\{[g_{f,\varepsilon,K^{m(\varepsilon)}}(n)]:\varepsilon>0\}\leq\sup\{o(f_{m}):m\geq 0\}.

Since o(fm)o(f)o(f_{m})\leq o(f) for all kk, we conclude that

o(f)=sup{o(fm):m0}.o(f)=\sup\{o(f_{m}):m\geq 0\}.

Further, We would like to point out that as the Hausdorff limit of the periodic points is in the set mVm¯\cap_{m}\overline{V^{m}}, the non-wandering set of ff in KmK^{m} only consists of finite periodic points. As ff is Kupka-Smale, we can extend fmf_{m} to a map f^m\hat{f}_{m} on disk 𝔻2\mathbb{D}^{2} with a periodic sink. Clearly o(fm)=o(f^m)o(f_{m})=o(\hat{f}_{m}) and f^m\hat{f}_{m} can be constructed differentiable, thereby obtaining that f^m\hat{f}_{m} is a Morse-Smale embedding of the disk. In this case, L(f^m)L(\hat{f}_{m}) grows to infinity with mm\in\mathbb{N}, and by theorem 2, we conclude

o(f)=sup{o(fm):m0}=sup{o(f^m):m0}=sup{[nL(f^m)]:m1}=sup().o(f)=\sup\{o(f_{m}):m\geq 0\}=\sup\{o(\hat{f}_{m}):m\geq 0\}=\sup\{[n^{L(\hat{f}_{m})}]:m\geq 1\}=\sup(\mathbb{P}).

Let us now show that the Kupka-Smale are dense in the class of infinitely re-normalizable. We need to show that we can realize the classical perturbations of Kupka’s theorem without breaking the infinitely re-normalizable condition. We take ε>0\varepsilon>0 and define P1P_{1} as the set of periodic points in K1K^{1}. Although P1P_{1} may not be finite, the periods of said points are bounded. As there are no periodic points of P1P_{1} in the border of K1K^{1}, we can perturb ff, obtaining f1f_{1} such that

  1. (1)

    the CrC^{r} distance between ff and f1f_{1} is smaller than ε/2\varepsilon/2.

  2. (2)

    the support of the perturbation lies in the interior of K1K^{1}.

  3. (3)

    all periodic points in K1K^{1} are hyperbolic.

  4. (4)

    all intersections of stable and unstable manifolds between the periodic points in K1K^{1} are transverse.

For the final property, we observe that to obtain the transverse condition, the perturbation can be done near the periodic points. The second property is key because the periodicity of the disks DimD^{m}_{i} remains, and therefore, f1f_{1} is also infinitely re-normalizable.

Next, we construct a family of maps fmf_{m} by inductionally verifying the following:

  1. (1)

    The periodic discs Dim~D^{\tilde{m}}_{i} are periodic for fmf_{m} for all m~\tilde{m} and all ii.

  2. (2)

    The CrC^{r} distance between fmf_{m} and fm+1f_{m+1} is smaller than ε/2m+1\varepsilon/2^{m+1}.

  3. (3)

    The support of the perturbation from fmf_{m} to fm+1f_{m+1} is contained in Vm+1VmV^{m+1}\setminus V^{m}.

  4. (4)

    All the periodic points in KmK^{m} are hyperbolic, and the intersections between their stable and unstable manifolds are transverse.

The construction is straightforward. The key elements of this construction are that there are no periodic points in the border of VmV^{m} and the periods are bounded and that to obtain transversality, we can perturb near the periodic points. In the inductive step, once we have all the periodic points in Vm+1VmV^{m+1}\setminus V^{m} hyperbolic, we perturb to obtain transversality not only among them but also with the ones in KmK^{m}.

We finish by taking gg as the limit of fmf_{m}. The infinitely re-normalizable property is preserved, as the disks DimD^{m}_{i} are also periodic for gg. By our choice in the support of the perturbation, the periodic points of gg in KmK^{m} are the periodic points of fmf_{m} in KmK^{m} and are, therefore, hyperbolic. Moreover, every intersection between a stable and unstable manifold is transverse.

Proof of corollary 3.

Based on corollary 2, we know that o(f)=sup()o(f)=\sup(\mathbb{P}), and using theorem 1, we only need to show that limkL(fk)=\lim_{k}L(f_{k})=\infty. Let us take 𝒟m={D1m,,Dlmm}\mathcal{D}^{m}=\{D^{m}_{1},\cdots,D^{m}_{l_{m}}\}, VmV^{m} and KmK^{m} as before. Given mm, there exists some integer lml_{m} such that the periodic points of periods smaller than lml_{m} belong to a neighborhood of KmK_{m}. The fact that ff is Kupka-Smale implies that these points are finite. If fkf_{k} is close enough to ff, all of these periodic points must have a continuation in fkf_{k} and the intersection between the stable and unstable manifolds shall remain non-empty if it happened for ff. Therefore, L(fk)L(f_{k}) is at least L(f|Km)L(f_{|K^{m}}), which, as explained earlier, grows toward infinity. ∎

Proof of corollary 4.

By lemma 3.2, we know that for any Σ\mathcal{F}\in\Sigma, if L=#L=\#\mathcal{F}, then [cf,(n)][nL][c_{f,\mathcal{F}}(n)]\leq[n^{L}]. By lemma 3.1, we know that LL(f)L\leq L(f), and by theorem 2, we conclude. ∎

4. Proof of theorem 2

The main objective of this section is to prove theorem 2. The proof is split in two inequalities. The first one,

o(f)sup{[cf,(n)]𝕆:Σ},o(f)\geq\sup\{[c_{f,\mathcal{F}}(n)]\in\mathbb{O}:\mathcal{F}\in\Sigma\},

is deduced from the following lemma.

Lemma 4.1.

For any Σ\mathcal{F}\in\Sigma, let L=#L=\#\mathcal{F}. Then, there exists ε\varepsilon such that

cf,(n)2Lsf,ε(n).c_{f,\mathcal{F}}(n)\leq 2^{L}s_{f,\varepsilon}(n).

The proof of the second inequality,

o(f)sup{[cf,(n)]𝕆:Σ},o(f)\leq\sup\{[c_{f,\mathcal{F}}(n)]\in\mathbb{O}:\mathcal{F}\in\Sigma\},

is split in three steps. Each one is a separate lemma and we shall enunciate them as follows.

Lemma 4.2.

Given ε>0\varepsilon>0 and δ>0\delta>0, there exists a family ={Y1,,YL}\mathcal{F}=\{Y_{1},\cdots,Y_{L}\} of wandering compact neighborhoods and a constant B>0B>0 such that diam(Yi)δdiam(Y_{i})\leq\delta for all ii and sf,ε(n)Bcf,(n)s_{f,\varepsilon}(n)\leq Bc_{f,\mathcal{F}}(n). Moreover, \mathcal{F} can be chosen such that if YiYjY_{i}\cap Y_{j}\neq\emptyset, then YiYjY_{i}\cup Y_{j} is also a wandering set.

Lemma 4.3.

Given a family \mathcal{F} of wandering compact neighborhoods as in the previous lemma, the following equation holds.

[cf,(n)]sup{[cf,(n)];is disjoint}.[c_{f,\mathcal{F}}(n)]\leq\sup\{[c_{f,\mathcal{F}^{\prime}}(n)];\mathcal{F}^{\prime}\subset\mathcal{F}\,\text{is disjoint}\}.
Lemma 4.4.

Given a finite family \mathcal{F} of disjoint wandering compact neighborhoods, the following equation holds.

[cf,(n)]sup{[cf,(n)]; is mutually singular}.[c_{f,\mathcal{F}}(n)]\leq\sup\{[c_{f,\mathcal{F}^{\prime}}(n)];\mathcal{F}^{\prime}\subset\mathcal{F}\text{ is mutually singular}\}.

We would like to comment that in the last two lemmas, lemmas 4.3 and 4.4, the equality actually holds. However, we only need the inequality in the direction we stated, and this simplifies our proofs. These two final lemmas are glued together in the proof of theorem 2 by a technical result in 𝕆\mathbb{O}.

Lemma 4.5.

Let us consider for each ii\in\mathbb{N} a finite set Ai𝕆A_{i}\subset\mathbb{O}. Then,

sup{supAi;i}=sup{iAi}\sup\{\sup{A_{i}};\,i\in\mathbb{N}\}=\sup\{\cup_{i\in\mathbb{N}}A_{i}\}

Before we prove the lemmas, we would like assume them to be true and conclude the proof of Theorem 2.

Proof of theorem 2.

For any Σ\mathcal{F}\in\Sigma, we know by lemma 4.1 that [cf,(n)][sf,ε(n)][c_{f,\mathcal{F}}(n)]\leq[s_{f,\varepsilon}(n)] o(f)\leq o(f). When the supremum is taken over Σ\mathcal{F}\in\Sigma, we deduce that

o(f)sup{[cf,(n)]𝕆:Σ}.o(f)\geq\sup\{[c_{f,\mathcal{F}}(n)]\in\mathbb{O}:\mathcal{F}\in\Sigma\}.

For the other inequality, let us take ε>0\varepsilon>0. By lemma 4.2, we obtain a finite family \mathcal{F} of wandering compact neighborhoods such that [sf,ε(n)][cf,(n)][s_{f,\varepsilon}(n)]\leq[c_{f,\mathcal{F}}(n)]. We apply lemma 4.3 to said family, and we see that

[sf,ε(n)]sup{[cf,(n)];is disjoint}.[s_{f,\varepsilon}(n)]\leq\sup\{[c_{f,\mathcal{F}^{\prime}}(n)];\mathcal{F}^{\prime}\subset\mathcal{F}\,\text{is disjoint}\}.

For each \mathcal{F}^{\prime}\subset\mathcal{F} formed by disjoint sets, we apply lemma 4.4 and lemma 4.5 to conclude

[sf,ε(n)]sup{[cf,(n)]; and Σ}.[s_{f,\varepsilon}(n)]\leq\sup\{[c_{f,\mathcal{F}^{\prime}}(n)];\mathcal{F}^{\prime}\subset\mathcal{F}\text{ and }\mathcal{F}^{\prime}\in\Sigma\}.

Therefore,

[sf,ε(n)]sup{[cf,(n)]𝕆:Σ};[s_{f,\varepsilon}(n)]\leq\sup\{[c_{f,\mathcal{F}}(n)]\in\mathbb{O}:\mathcal{F}\in\Sigma\};

as this happens for every ε\varepsilon, when we take the supremum over ε\varepsilon, we infer our final inequality. The switch of Σ\Sigma by Σδ\Sigma_{\delta} is possible because in lemma 4.2, we can select a family \mathcal{F} in which every element has a diameter less than δ\delta. This concludes the proof of theorem 2. ∎

Having proven theorem 2, we now move to proving the previously stated lemmas. We would like to highlight that the proof of lemma 4.1 is contained in the proof of Lemma 2.4 in [9]. As the proof of our result uses only a fraction of their proof, we decided to include it in this manuscript, although the adaptations are minor. In the proof of lemma 4.2, we find the technical jump from a non-wandering set with only one point to finite non-wandering set. The idea to solve this is completely new. For the proof of lemmas 4.3 and 4.4, something similar happens to lemma 4.1, yet in this case, the technicalities of working in 𝕆\mathbb{O} are deeper; therefore, we feel compelled to include said proofs.

Proof of Lemma 4.1.

Let ={Y1,,YL}\mathcal{F}=\{Y_{1},\cdots,Y_{L}\} be a disjoint family of the subsets of \mathcal{F} and choose some compact disjoint wandering neighborhoods U1,,ULU_{1},\cdots,U_{L} of the elements Y1,,YLY_{1},\cdots,Y_{L}, respectively. Let ε>0\varepsilon>0 be smaller than the distance from YiY_{i} to the complement of UiU_{i} for every i=1,,Li=1,\cdots,L.

Fix some positive integer nn. For every 𝒢\mathcal{G}\subset\mathcal{F}, let 𝒜n(,𝒢)\mathcal{A}_{n}(\mathcal{F},\mathcal{G}) denote a set of elements of 𝒜n(f,)\mathcal{A}_{n}(f,\mathcal{F}) whose set of letters is exactly 𝒢{}\mathcal{G}\cup\{\infty_{\mathcal{F}}\}. We fix some 𝒢\mathcal{G}\subset\mathcal{F} and we consider two points x,yx,y in MM and two words w¯=(w0,,wn1)\underline{w}=(w_{0},\cdots,w_{n-1}), z¯=(z0,,zn1)\underline{z}=(z_{0},\cdots,z_{n-1}) in 𝒜n(,𝒢)\mathcal{A}_{n}(\mathcal{F},\mathcal{G}), which represent the orbits (x,,fn1(x))(x,\cdots,f^{n-1}(x)) and (y,,fn1(y))(y,\cdots,f^{n-1}(y)), respectively. Then, we claim that if the symbols w¯\underline{w} and z¯\underline{z} are distinct, points xx and yy are (n,ε)(n,\varepsilon)-separated. Indeed, let i{0,,n1}i\in\{0,\cdots,n-1\} be such that wiziw_{i}\neq z_{i}. If both wiw_{i}\neq\infty, ziz_{i}\neq\infty, then fi(x)f^{i}(x) and fi(y)f^{i}(y) belong to the distinct sets of YiY_{i}, and they are more than ε\varepsilon apart. If, say, wi=w_{i}=\infty, then fi(y)Yzif^{i}(y)\in Y_{z_{i}} and fi(x)Yzif^{i}(x)\notin Y_{z_{i}}. By definition of 𝒜n(,𝒢)\mathcal{A}_{n}(\mathcal{F},\mathcal{G}), there exists some jij\neq i in {0,,n1}\{0,\cdots,n-1\} such that fj(x)YziUzif^{j}(x)\in Y_{z_{i}}\subset U_{z_{i}}. As UziU_{z_{i}} is wandering, we see that fi(x)Uzif^{i}(x)\notin U_{z_{i}}; thus, yet again, fi(x)f^{i}(x) and fi(y)f^{i}(y) are more than ε\varepsilon apart, and the claim is proved.

As an immediate consequence, we deduce #𝒜n(,𝒢)=cf,𝒢(n)sf,ε(n)\#\mathcal{A}_{n}(\mathcal{F},\mathcal{G})=c_{f,\mathcal{G}}(n)\leq s_{f,\varepsilon}(n). Since the sets 𝒜n(,𝒢)\mathcal{A}_{n}(\mathcal{F},\mathcal{G}) form a partition of 𝒜n(f,)\mathcal{A}_{n}(f,\mathcal{F}) into 2#=2L2^{\#\mathcal{F}}=2^{L} elements, we infer

cf,(n)𝒢cf,𝒢(n)2Lsf,ε(n),c_{f,\mathcal{F}}(n)\leq\sum_{\mathcal{G}\subset\mathcal{F}}c_{f,\mathcal{G}}(n)\leq 2^{L}s_{f,\varepsilon}(n),

as we wanted. ∎

Proof of lemma 4.2.

Let us suppose that Ω(f)={p1,,pk}\Omega(f)=\{p_{1},\cdots,p_{k}\}. We want to show that for every ε>0\varepsilon>0, there exists a finite family \mathcal{F} of wandering compact neighborhoods of MΩ(f)M\setminus\Omega(f) and a constant B>0B>0 such that sf,ε(n)Bcf,(n)s_{f,\varepsilon}(n)\leq Bc_{f,\mathcal{F}}(n), for every nn. Given ε>0\varepsilon>0, let ={Y1,,YL}\mathcal{F}=\{Y_{1},\cdots,Y_{L}\} be a family of wandering subsets of XΩ(f)X\setminus\Omega(f) with diameters less than min{ε,δ}\min\{\varepsilon,\delta\} and such that each connected component of MM\setminus\cup\mathcal{F} contains a point piΩ(f)p_{i}\in\Omega(f) and has a diameter of less than ε\varepsilon. Let us denote such components as V1,V2,,VkV_{1},V_{2},\cdots,V_{k}. If necessary, we could reconstruct the family to ensure the property, if YiYjY_{i}\cap Y_{j}\neq\emptyset, then YiYjY_{i}\cup Y_{j} is wandering. This is not required in this lemma, but it will be in the next one.

We choose a positive integer nn and consider a maximal (n,ε)(n,\varepsilon)-separated set EnE_{n}. Let Φ:En𝒜n(f,)\Phi:E_{n}\rightarrow\mathcal{A}_{n}(f,\mathcal{F}) be the map that associates for every point xx in EnE_{n} some coding Φ(x)=w𝒜n(f,)\Phi(x)=w\in\mathcal{A}_{n}(f,\mathcal{F}) of the sequence (x,f(x),,fn1(x))(x,f(x),\cdots,f^{n-1}(x)) with respect to the family \mathcal{F}. Although the map Φ\Phi may not be injective, we will show that the cardinality of set Φ1(w)\Phi^{-1}(w) is bounded by a constant that does not depend on nn, for every word w𝒜n(f,)w\in\mathcal{A}_{n}(f,\mathcal{F}).

To prove the previous assertion, we construct an auxiliary graph GG. Its vertices are given by the set V(G)={Y1,,YL,V1,,Vk}V(G)=\{Y_{1},\cdots,Y_{L},V_{1},\cdots,V_{k}\}, and the edges are the set E(G)E(G) of pairs (b1,b2)V(G)2(b_{1},b_{2})\in V(G)^{2} such that f(b1)b2f(b_{1})\cap b_{2}\neq\emptyset.

Note that GG satisfies the following properties:

  1. (1)

    There is no edge of type (Yi,Yi)(Y_{i},Y_{i}), as YiY_{i} is a wandering set for every i=1,,Li=1,\cdots,L. More generally, there is no path in graph GG with both initial and final vertices YiY_{i}.

  2. (2)

    If ε\varepsilon is small enough and there exists an edge of type (Yi,Vj)(Y_{i},V_{j}), then there is no edge of type (Yi,Vl)(Y_{i},V_{l}) with ljl\neq j. To see this, let d=min{d(pi,pj)2,ij}d=\min\{\frac{d(p_{i},p_{j})}{2},i\neq j\}. By the uniform continuity of ff, we know that there exists δ(d)>0\delta(d)>0, such that d(x,y)<δ(d)d(x,y)<\delta(d) implies d(f(x),f(y))<dd(f(x),f(y))<d, for every x,yMx,y\in M. If we choose ε<δ(d)\varepsilon<\delta(d), then for every xj,xlYix_{j},x_{l}\in Y_{i}, we see d(f(xj),f(xl))<dd(f(x_{j}),f(x_{l}))<d.

  3. (3)

    If ε\varepsilon is small enough and there exists an edge of type (Vi,Vj)(V_{i},V_{j}), then there is no edge of type (Vi,Vl)(V_{i},V_{l}) with ljl\neq j. That is, in the edges of type (Vi,Vj)(V_{i},V_{j}), each ViV_{i} is in only one edge as the initial vertex and in only one edge as the final vertex.

Recall that a path in graph GG is a finite sequence of edges of the form

[(b0,b1),(b1,b2),,(bj1,bj)],[(b_{0},b_{1}),(b_{1},b_{2}),\cdots,(b_{j-1},b_{j})],

where biV(G)b_{i}\in V(G). The number of edges in a path is called its length. A path in which all the edges are distinct is a trail. We shall simplify the notation by describing an edge in E(G)E(G) as aia_{i}.

Let us consider Pn(G)P_{n}(G) as the set of all paths in GG with length n1n-1 and that the map P:EnPn(G)P:E_{n}\rightarrow P_{n}(G) is defined as follows: PP associates a path P(x)=[(b0,b1),(b1,b2),,P(x)=[(b_{0},b_{1}),(b_{1},b_{2}),\cdots, (bn2,bn1)](b_{n-2},b_{n-1})] to every point xEnx\in E_{n} such that fi(x)bif^{i}(x)\in b_{i} for i=0,,n1i=0,\cdots,n-1.

We claim that the map PP is injective. In fact, consider x,yEnx,y\in E_{n} such that P(x)=P(y)P(x)=P(y). As the diameter of the sets bjV(G)b_{j}\in V(G) is less than ε\varepsilon, we see that d(fi(x),fi(y))d(f^{i}(x),f^{i}(y)) ε\leq\varepsilon for all in1i\leq n-1, and therefore, x=yx=y.

Now, consider the map Q:Pn(G)𝒜n(f,)Q:P_{n}(G)\rightarrow\mathcal{A}_{n}(f,\mathcal{F}) defined as follows: For each path p=[(b0,b1),(b1,b2),,(bn2,bn1)]Pn(G)p=[(b_{0},b_{1}),(b_{1},b_{2}),\cdots,(b_{n-2},b_{n-1})]\in P_{n}(G), where biV(G)b_{i}\in V(G), the map QQ associates a word Q(p)=w=(b0,b1,,bn1)𝒜n(f,)Q(p)=w=(b^{*}_{0},b^{*}_{1},\cdots,b^{*}_{n-1})\in\mathcal{A}_{n}(f,\mathcal{F}) and each bib^{*}_{i} is given by

bi={Yji, if bi=Yji, if bi=Vji.b_{i}^{*}=\left\{\begin{matrix}Y_{j_{i}},\text{ if }\,b_{i}=Y_{j_{i}}\\ \infty,\text{ if }\,b_{i}=V_{j_{i}}\end{matrix}\right..

Observe that we can choose the map PP such that QP=ΦQ\circ P=\Phi.

EnE_{n}Pn(G)P_{n}(G)𝒜n(f,)\mathcal{A}_{n}(f,\mathcal{F})PPQQΦ\Phi

Let us consider T(G)T(G) as the set of all the trails in GG. Given a path p=[a0,a1,,an2]Pn(G)p=[a_{0},a_{1},\cdots,a_{n-2}]\in P_{n}(G), we select from pp the edges akia_{k_{i}} by induction as follows: k0=0k_{0}=0 and ki=min{k>ki1;akakj, for ji1}k_{i}=\min\{k>k_{i-1};a_{k}\neq a_{k_{j}},\text{ for }j\leq i-1\}. With this, we construct a new path [ak0,ak1,,akl][a_{k_{0}},a_{k_{1}},\cdots,a_{k_{l}}] for some l>0l>0. This process eliminates the repeated edges of pp, transforming the path pp with n1n-1 edges into a trail in T(G)T(G) with the same edges. Therefore, we construct a map ϕ:Pn(G)T(G)\phi:P_{n}(G)\to T(G), which removes repeated edges. In particular, for our case, by properties 1, 2 and 3, the map ϕ\phi eliminates only the edges of type (Vi,Vj)(V_{i},V_{j}).

The following diagram adds the new map ϕ:Pn(G)T(G)\phi:P_{n}(G)\rightarrow T(G) to the previous one.

EnE_{n}Pn(G)P_{n}(G)𝒜n(f,)\mathcal{A}_{n}(f,\mathcal{F})T(G)T(G)ϕ\phiPPQQΦ\Phi

We assert now that for each word w𝒜n(f,)w\in\mathcal{A}_{n}(f,\mathcal{F}), the restriction ϕ:Q1(w)T(G)\phi:Q^{-1}(w)\rightarrow T(G) of the map ϕ\phi is injective. Let us assume the assertion for now and observe that for every word w𝒜n(f,)w\in\mathcal{A}_{n}(f,\mathcal{F}):

#(Φ1(w))=#(P1Q1(w))#(Q1(w))=#(ϕQ1(w))#(T(G)).\#(\Phi^{-1}(w))=\#(P^{-1}\circ Q^{-1}(w))\leq\#(Q^{-1}(w))=\#(\phi\circ Q^{-1}(w))\leq\#(T(G)).

As the graph (G,V(G))(G,V(G)) is finite and #(T(G))\#(T(G)) is a constant that does not depend on nn, let us denote it by #(T(G))=B\#(T(G))=B. Thus,

sf,ε(n)=#Enmax{#Φ1(w):w𝒜n(f,)}#𝒜n(f,)B#(𝒜n(f,)).s_{f,\varepsilon}(n)=\#E_{n}\leq\max\{\#\Phi^{-1}(w):w\in\mathcal{A}_{n}(f,\mathcal{F})\}\#\mathcal{A}_{n}(f,\mathcal{F})\leq B\#(\mathcal{A}_{n}(f,\mathcal{F})).

Then,

sf,ε(n)Bcf,(n).s_{f,\varepsilon}(n)\leq Bc_{f,\mathcal{F}}(n).

Now, the assertion needs to be proved that for each word w𝒜n(f,)w\in\mathcal{A}_{n}(f,\mathcal{F}), the restriction ϕ:Q1(w)T(G)\phi:Q^{-1}(w)\rightarrow T(G) of the map ϕ\phi is injective.

Let p1p_{1} and p2p_{2} be two paths in Pn(G)P_{n}(G) such that Q(p1)=Q(p2)=w𝒜n(f,)Q(p_{1})=Q(p_{2})=w\in\mathcal{A}_{n}(f,\mathcal{F}) and ϕ(p1)=ϕ(p2)T(G)\phi(p_{1})=\phi(p_{2})\in T(G). We want to show that p1=p2p_{1}=p_{2}. If we write

p1=[(b01,b11),(b11,b21),,(bn21,bn11)]p2=[(b02,b12),(b12,b22),,(bn22,bn12)],\begin{matrix}p_{1}=&[(b^{1}_{0},b^{1}_{1}),(b^{1}_{1},b^{1}_{2}),\cdots,(b^{1}_{n-2},b^{1}_{n-1})]\\ p_{2}=&[(b^{2}_{0},b^{2}_{1}),(b^{2}_{1},b^{2}_{2}),\cdots,(b^{2}_{n-2},b^{2}_{n-1})]\end{matrix},

let (bi1,bi+11)(b^{1}_{i},b^{1}_{i+1}) for i{0,,n2}i\in\{0,\cdots,n-2\} be an edge of the path p1p_{1}. Then, we have three possibilities.

  • 1.

    (bi1,bi+11)(b^{1}_{i},b^{1}_{i+1}) is an edge of type (Yji,Yji+1)(Y_{j_{i}},Y_{j_{i+1}}):

    Since Q(p1)=Q(p2)=w=(b0,b1,,bn1)Q(p_{1})=Q(p_{2})=w=(b^{*}_{0},b^{*}_{1},\cdots,b^{*}_{n-1}), we know that bi1=Yjib^{1}_{i}=Y_{j_{i}} and bi+11=Yji+1b^{1}_{i+1}=Y_{j_{i+1}}. Thus, (bi2,bi+12)=(Yji,Yji+1)=(bi1,bi+11)(b^{2}_{i},b^{2}_{i+1})=(Y_{j_{i}},Y_{j_{i+1}})=(b^{1}_{i},b^{1}_{i+1}).

  • 2.

    (bi1,bi+11)(b^{1}_{i},b^{1}_{i+1}) is an edge of type (Yji,Vji+1)(Y_{j_{i}},V_{j_{i+1}}):

    This type of edge does not repeat and is, therefore, not eliminated by the map ϕ\phi. Thus, we infer that al=(Yji,Yji+1)a_{l}=(Y_{j_{i}},Y_{j_{i+1}}), for some lil\leq i, is an edge of ϕ(p1)=ϕ(p2)\phi(p_{1})=\phi(p_{2}), and therefore, (bi2,bi+12)=al=(Yji,Vji+1)=(bi1,bi+11)(b^{2}_{i},b^{2}_{i+1})=a_{l}=(Y_{j_{i}},V_{j_{i+1}})=(b^{1}_{i},b^{1}_{i+1}).

  • 3.

    (bi1,bi+11)(b^{1}_{i},b^{1}_{i+1}) is an edge of type (Vji,Vji+1)(V_{j_{i}},V_{j_{i+1}}):

    • If this edge is not eliminated by the map ϕ\phi, then we know that al=(Vji,Vji+1)a_{l}=(V_{j_{i}},V_{j_{i+1}}), for some lil\leq i, is an edge of ϕ(p1)=ϕ(p2)\phi(p_{1})=\phi(p_{2}), and thus, (bi2,bi+12)=al=(Vji,Vji+1)=(bi1,bi+11)(b^{2}_{i},b^{2}_{i+1})=a_{l}=(V_{j_{i}},V_{j_{i+1}})=(b^{1}_{i},b^{1}_{i+1}).

    • If this edge is eliminated by the map ϕ\phi, then we consider the previous edge

      (bi11,bi1)={(Yji1,Vji)(Vji1,Vji):\displaystyle(b^{1}_{i-1},b^{1}_{i})=\left\{\begin{matrix}(Y_{j_{i-1}},V_{j_{i}})\\ (V_{j_{i-1}},V_{j_{i}})\end{matrix}\right.:
      • If (bi11,bi1)=(Yji1,Vji)(b^{1}_{i-1},b^{1}_{i})=(Y_{j_{i-1}},V_{j_{i}}), then the edge (bi1,bi+11)(b^{1}_{i},b^{1}_{i+1}) will not be eliminated by the map ϕ\phi, and we deduce that al=(Vji,Vji+1)a_{l}=(V_{j_{i}},V_{j_{i+1}}), for some lil\leq i, is an edge of ϕ(p1)=ϕ(p2)\phi(p_{1})=\phi(p_{2}). Therefore, (bi2,bi+12)=al=(Vji,Vji+1)=(bi1,bi+11)(b^{2}_{i},b^{2}_{i+1})=a_{l}=(V_{j_{i}},V_{j_{i+1}})=(b^{1}_{i},b^{1}_{i+1}).

      • If (bi11,bi1)=(Vji1,Vji)(b^{1}_{i-1},b^{1}_{i})=(V_{j_{i-1}},V_{j_{i}}), then it may or may not be eliminated by the map ϕ\phi. If it is eliminated, then we repeat the argument until we obtain (bim1,bim+11)(b^{1}_{i-m},b^{1}_{i-m+1}) for some mim\leq i, which is not eliminated by the map ϕ\phi. This must happen because the paths have a finite length.

In all cases, we conclude that the edges of the paths p1p_{1} and p2p_{2} are necessarily the same, as we wanted. ∎

Before we prove lemma 4.3, we need to prove lemma 4.5 and two other intermediary results.

Proof of lemma 4.5.

Suppose that Ai={[ai1(n)],,[aiki(n)]}A_{i}=\{[a_{i1}(n)],\cdots,[a_{ik_{i}}(n)]\} for every ii\in\mathbb{N}. It is easy to see that sup{iAi}[aij(n)]\sup\{\cup_{i\in\mathbb{N}}A_{i}\}\geq[a_{ij}(n)], for all [aij(n)]Ai[a_{ij}(n)]\in A_{i}, for all ii\in\mathbb{N}. Then, supAisup{iAi}\sup A_{i}\leq\sup\{\cup_{i\in\mathbb{N}}A_{i}\}, for all ii\in\mathbb{N}, and

sup{supAi;i}sup{iAi}.\sup\{\sup A_{i};\,i\in\mathbb{N}\}\leq\sup\{\cup_{i\in\mathbb{N}}A_{i}\}.

On the other hand, for all [aij(n)][a_{ij}(n)], we know [aij(n)]supAisup{supAi;i}[a_{ij}(n)]\leq\sup A_{i}\leq\sup\{\sup A_{i};\,i\in\mathbb{N}\}, and

sup{iAi}sup{supAi;i}.\displaystyle\sup\{\cup_{i\in\mathbb{N}}A_{i}\}\leq\sup\{\sup{A_{i}};\,i\in\mathbb{N}\}.

Lemma 4.6.

Let [a(n)],[b(n)]𝕆[a(n)],[b(n)]\in\mathbb{O}, then

sup{[a(n)],[b(n)]}=[max{a(n),b(n)}]𝕆.\sup\{[a(n)],[b(n)]\}=[\max\{a(n),b(n)\}]\in\mathbb{O}.
Proof.

We know that [a(n)][max{a(n),b(n)}][a(n)]\leq[\max\{a(n),b(n)\}] and [b(n)][max{a(n),b(n)}][b(n)]\leq[\max\{a(n),b(n)\}]. Then sup{[a(n)],[b(n)]}[max{a(n),b(n)}]\sup\{[a(n)],[b(n)]\}\leq[\max\{a(n),b(n)\}]. However, if we suppose

sup{[a(n)],[b(n)]}<[max{a(n),b(n)}],\sup\{[a(n)],[b(n)]\}<[\max\{a(n),b(n)\}],

then there exists [c(n)]𝕆[c(n)]\in\mathbb{O} such that

sup{[a(n)],[b(n)]}<[c(n)]<[max{a(n),b(n)}].\sup\{[a(n)],[b(n)]\}<[c(n)]<[\max\{a(n),b(n)\}].

As sup{[a(n)],[b(n)]}<[c(n)]\sup\{[a(n)],[b(n)]\}<[c(n)], and by definition, [a(n)]sup{[a(n)],[b(n)]},[a(n)]\leq\sup\{[a(n)],[b(n)]\}, then [a(n)][c(n)][a(n)]\leq[c(n)]. Using the same argument, we also deduce [b(n)][c(n)][b(n)]\leq[c(n)]. Thus, there must exist constants k1,k2>0k_{1},k_{2}>0 such that a(n)k1c(n)a(n)\leq k_{1}c(n) and b(n)k2c(n)b(n)\leq k_{2}c(n). Let k=max{k1,k2}k=\max\{k_{1},k_{2}\} and observe that max{a(n),b(n)}kc(n)\max\{a(n),b(n)\}\leq kc(n). This implies [max{a(n),b(n)}][\max\{a(n),b(n)\}] [c(n)]\leq[c(n)], a contradiction. Therefore,

sup{[a(n)],[b(n)]}=[max{a(n),b(n)}],\sup\{[a(n)],[b(n)]\}=[\max\{a(n),b(n)\}],

as we wanted. ∎

We would like to point out that sup{[a(n)],[b(n)]}\sup\{[a(n)],[b(n)]\} may not be either [a(n)][a(n)] or [b(n)][b(n)] but, in fact, a third order of growth. It is only one of them when they are comparable according to the partial order. The previous proposition happens to only be true when we consider the supremum of a finite set of orders of growth. Otherwise, we could have that the supremum is an element of 𝕆¯𝕆\overline{\mathbb{O}}\setminus\mathbb{O}.

Lemma 4.7.

Let \mathcal{F} be a finite family of subsets of MM. If ={Y1,,YL}\mathcal{F}=\{Y_{1},\cdots,Y_{L}\} is such that Y1Y2Y_{1}\cup Y_{2} is wandering, then

[cf,(n)]=sup{[cf,1(n)],[cf,2(n)]},[c_{f,\mathcal{F}}(n)]=\sup\{[c_{f,\mathcal{F}_{1}}(n)],[c_{f,\mathcal{F}_{2}}(n)]\},

where 1={Y1,Y3,,YL}\mathcal{F}_{1}=\{Y_{1},Y_{3},\cdots,Y_{L}\} and 2={Y2,Y3,,YL}\mathcal{F}_{2}=\{Y_{2},Y_{3},\cdots,Y_{L}\}.

Proof.

As Y1Y2Y_{1}\cup Y_{2} is wandering, no word in 𝒜n(f,)\mathcal{A}_{n}(f,\mathcal{F}) contains both letters Y1{}^{\prime}Y_{1}^{\prime} and Y2{}^{\prime}Y_{2}^{\prime}; as a consequence,

𝒜n(f,)=𝒜n(f,1)𝒜n(f,2).\mathcal{A}_{n}(f,\mathcal{F})=\mathcal{A}_{n}(f,\mathcal{F}_{1})\cup\mathcal{A}_{n}(f,\mathcal{F}_{2}).

This is a disjoint union. Thus,

cf,(n)=cf,1(n)+cf,2(n)2max{cf,1(n),cf,2(n)},\begin{array}[]{rcl}c_{f,\mathcal{F}}(n)&=&c_{f,\mathcal{F}_{1}}(n)+c_{f,\mathcal{F}_{2}}(n)\\ &\leq&2\max\{c_{f,\mathcal{F}_{1}}(n),c_{f,\mathcal{F}_{2}}(n)\},\end{array}

and then by lemma 4.6,

[cf,(n)][max{cf,1(n),cf,2(n)}]=sup{[cf,1(n)],[cf,2(n)]}.[c_{f,\mathcal{F}}(n)]\leq[\max\{c_{f,\mathcal{F}_{1}}(n),c_{f,\mathcal{F}_{2}}(n)\}]=\sup\{[c_{f,\mathcal{F}_{1}}(n)],[c_{f,\mathcal{F}_{2}}(n)]\}.

To reverse the inequality, it can be easily observed that cf,i(n)cf,(n)c_{f,\mathcal{F}_{i}}(n)\leq c_{f,\mathcal{F}}(n) for i=1,2i=1,2. Therefore,

max{cf,1(n),cf,2(n)}cf,(n),\max\{c_{f,\mathcal{F}_{1}}(n),c_{f,\mathcal{F}_{2}}(n)\}\leq c_{f,\mathcal{F}}(n),

and by lemma 4.6,

sup{[cf,1(n)],[cf,2(n)]}=[max{cf,1(n),cf,2(n)}][cf,(n)],\sup\{[c_{f,\mathcal{F}_{1}}(n)],[c_{f,\mathcal{F}_{2}}(n)]\}=[\max\{c_{f,\mathcal{F}_{1}}(n),c_{f,\mathcal{F}_{2}}(n)\}]\leq[c_{f,\mathcal{F}}(n)],

which entails the wanted equality. ∎

Proof of lemma 4.3.

Let us consider ={Y1,,YL}\mathcal{F}=\{Y_{1},\cdots,Y_{L}\} a finite family of wandering compact neighborhoods of MΩ(f)M\setminus\Omega(f) such that if YiY_{i} meets YjY_{j}, then YiYjY_{i}\cup Y_{j} is a wandering set.

If \mathcal{F} is disjoint, [cf,(n)]{[cf,(n)]; is disjoint}[c_{f,\mathcal{F}}(n)]\in\{[c_{f,\mathcal{F}^{\prime}}(n)];\mathcal{F}^{\prime}\subset\mathcal{F}\text{ is disjoint}\}, and then, [cf,(n)]sup{[cf,(n)]; is disjoint}[c_{f,\mathcal{F}}(n)]\leq\sup\{[c_{f,\mathcal{F}^{\prime}}(n)];\mathcal{F}^{\prime}\subset\mathcal{F}\text{ is disjoint}\}.

Otherwise, we select two distinct elements that intersect. To simplify the notation, we can name them Y1Y_{1} and Y2Y_{2}. Then, by lemma 4.7, we know that

[cf,(n)]=sup{[cf,1(n)],[cf,2(n)]},[c_{f,\mathcal{F}}(n)]=\sup\{[c_{f,\mathcal{F}_{1}}(n)],[c_{f,\mathcal{F}_{2}}(n)]\},

where 1={Y1,Y3,,Yk}\mathcal{F}_{1}=\{Y_{1},Y_{3},\cdots,Y_{k}\} and 2={Y2,Y3,,Yk}\mathcal{F}_{2}=\{Y_{2},Y_{3},\cdots,Y_{k}\}. If 1\mathcal{F}_{1} and 2\mathcal{F}_{2} are both disjoint, we see

sup{[cf,1(n)],[cf,2(n)]}sup{[cf,(n)]; is disjoint},\sup\{[c_{f,\mathcal{F}_{1}}(n)],[c_{f,\mathcal{F}_{2}}(n)]\}\leq\sup\{[c_{f,\mathcal{F}^{\prime}}(n)];\mathcal{F}^{\prime}\subset\mathcal{F}\text{ is disjoint}\},

and we conclude. If either 1\mathcal{F}_{1} or 2\mathcal{F}_{2} is not a disjoint family, we apply the previous reasoning to each. Let us suppose that both of them are not disjoint families. Based on the previous argument, we construct four families 11\mathcal{F}_{11}, 12\mathcal{F}_{12}, 21\mathcal{F}_{21} and 22\mathcal{F}_{22} such that

[cf,(n)]sup{sup{[cf,11(n)],[cf,12(n)]},sup{[cf,21(n)],[cf,22(n)]}}.[c_{f,\mathcal{F}}(n)]\leq\sup\{\sup\{[c_{f,\mathcal{F}_{11}}(n)],[c_{f,\mathcal{F}_{12}}(n)]\},\sup\{[c_{f,\mathcal{F}_{21}}(n)],[c_{f,\mathcal{F}_{22}}(n)]\}\}.

From lemma 4.5, we deduce that

[cf,(n)]sup{[cf,11(n)],[cf,12(n)],[cf,21(n)],[cf,22(n)]}.[c_{f,\mathcal{F}}(n)]\leq\sup\{[c_{f,\mathcal{F}_{11}}(n)],[c_{f,\mathcal{F}_{12}}(n)],[c_{f,\mathcal{F}_{21}}(n)],[c_{f,\mathcal{F}_{22}}(n)]\}.

We can repeat this process until every family in the sup\sup on the right side of the inequality is disjoint, and therefore,

[cf,(n)]sup{[cf,(n)]; is disjoint}.[c_{f,\mathcal{F}}(n)]\leq\sup\{[c_{f,\mathcal{F}^{\prime}}(n)];\mathcal{F}^{\prime}\subset\mathcal{F}\text{ is disjoint}\}.

Proof of Lemma 4.4.

Let us consider \mathcal{F} a finite family of disjoint wandering compact neighborhoods that is not mutually singular. We will show that [cf,(n)][c_{f,\mathcal{F}}(n)] can be calculated in terms of its subfamilies \mathcal{F}^{\prime}\subset\mathcal{F} that are mutually singular. The lemma follows by a finite backward induction, as only one set is always mutually singular.

We assume that ={Y1,,YL}\mathcal{F}=\{Y_{1},\cdots,Y_{L}\} is not mutually singular. Like in the proof of lemma 4.1, for every \mathcal{F}^{\prime}\subset\mathcal{F}, we denote 𝒜n(,)\mathcal{A}_{n}(\mathcal{F},\mathcal{F}^{\prime}) as the set of elements of 𝒜n(f,)\mathcal{A}_{n}(f,\mathcal{F}) whose set of letters is exactly {}\mathcal{F}^{\prime}\cup\{\infty\}. In particular, the elements of 𝒜n(,)\mathcal{A}_{n}(\mathcal{F},\mathcal{F}) use the same letters Y1,,YLY_{1},\cdots,Y_{L} and \infty. As the YiY_{i}’s are wandering, each letter except \infty appears at most once; thus,

𝒜n(f,)=𝒜n(,).\mathcal{A}_{n}(f,\mathcal{F})=\bigcup_{\mathcal{F}^{\prime}\subset\mathcal{F}}\mathcal{A}_{n}(\mathcal{F},\mathcal{F}^{\prime}).

As the YiY_{i}’s are not mutually singular, there exists a number MM such that if a point xXx\in X satisfies fni(x)Yif^{n_{i}}(x)\in Y_{i} and fnj(x)Yjf^{n_{j}}(x)\in Y_{j}, then |ninj|M|n_{i}-n_{j}|\leq M. For every ij{1,,L}i\neq j\in\{1,\cdots,L\}, denote the set of elements ww of 𝒜n(,)\mathcal{A}_{n}(\mathcal{F},\mathcal{F}) by 𝒜n({i,j})\mathcal{A}_{n}(\{i,j\}) such that the letters YiY_{i} and YjY_{j} appear at places at most MM apart. We know

𝒜n(,)=(i,j)𝒜n({i,j}),\mathcal{A}_{n}(\mathcal{F},\mathcal{F})=\bigcup_{(i,j)}\mathcal{A}_{n}(\{i,j\}),

and

𝒜n(f,)=𝒜n(,)(i,j)𝒜n({i,j}).\mathcal{A}_{n}(f,\mathcal{F})=\bigcup_{\mathcal{F}^{\prime}\subsetneq\mathcal{F}}\mathcal{A}_{n}(\mathcal{F},\mathcal{F}^{\prime})\cup\bigcup_{(i,j)}\mathcal{A}_{n}(\{i,j\}).

Then,

cf,(n)=c,(n)+(i,j)c{i,j}(n).c_{f,\mathcal{F}}(n)=\sum_{\mathcal{F}^{\prime}\subsetneq\mathcal{F}}c_{\mathcal{F},\mathcal{F}^{\prime}}(n)+\sum_{(i,j)}c_{\{i,j\}}(n).

Thus,

[cf,(n)]=[c,(n)+(i,j)c{i,j}(n)][max{c,(n),(i,j)c{i,j}(n)}]=sup{[c,(n)],[(i,j)c{i,j}(n)]}sup{sup{[c,(n)]},sup(i,j){[c{i,j}(n)]}}=sup{[c,(n)],[c{i,j}(n)];,(i,j)}.\begin{array}[]{rcl}[c_{f,\mathcal{F}}(n)]&=&\left[\sum_{\mathcal{F}^{\prime}\subsetneq\mathcal{F}}c_{\mathcal{F},\mathcal{F}^{\prime}}(n)+\sum_{(i,j)}c_{\{i,j\}}(n)\right]\\ \\ &\leq&\left[\max\{\sum_{\mathcal{F}^{\prime}\subsetneq\mathcal{F}}c_{\mathcal{F},\mathcal{F}^{\prime}}(n),\sum_{(i,j)}c_{\{i,j\}}(n)\}\right]\\ \\ &=&\sup\{[\sum_{\mathcal{F}^{\prime}\subsetneq\mathcal{F}}c_{\mathcal{F},\mathcal{F}^{\prime}}(n)],[\sum_{(i,j)}c_{\{i,j\}}(n)]\}\\ \\ &\leq&\sup\{\sup_{\mathcal{F}^{\prime}\subsetneq\mathcal{F}}\{[c_{\mathcal{F},\mathcal{F}^{\prime}}(n)]\},\sup_{(i,j)}\{[c_{\{i,j\}}(n)]\}\}\\ \\ &=&\sup\{[c_{\mathcal{F},\mathcal{F}^{\prime}}(n)],[c_{\{i,j\}}(n)];\mathcal{F}^{\prime}\subsetneq\mathcal{F},(i,j)\}.\end{array}

Moreover, for each positive integer nn, if ww is an element of 𝒜n({i,j})\mathcal{A}_{n}(\{i,j\}), let ww^{\prime} be obtained from ww by changing the letter ‘YiY_{i}’, which appears exactly once in ww, to ‘\infty’, and ww^{\prime} is uniquely determined. Since \mathcal{F} is a disjoint family, we infer w𝒜n(,)w^{\prime}\in\mathcal{A}_{n}(\mathcal{F},\mathcal{F}^{\prime}), where ={Y1,,Yi1,Yi+1,,YL}\mathcal{F}^{\prime}=\{Y_{1},\cdots,Y_{i-1},Y_{i+1},\cdots,Y_{L}\}. The word ww also contains the letter ‘YjY_{j}’, and the letter ‘YiY_{i}’ is at most MM places apart. Thus, ww^{\prime} has at most 2M2M inverse images under the map www\mapsto w^{\prime}. Then, we deduce that

#𝒜n({i,j})2M#𝒜n(,).\#\mathcal{A}_{n}(\{i,j\})\leq 2M\#\mathcal{A}_{n}(\mathcal{F},\mathcal{F}^{\prime}).

Thus,

[c{i,j}(n)][c,(n)],[c_{\{i,j\}}(n)]\leq[c_{\mathcal{F},\mathcal{F}^{\prime}}(n)],

and therefore,

[cf,(n)]sup{[c,(n)];}.[c_{f,\mathcal{F}}(n)]\leq\sup\{[c_{\mathcal{F},\mathcal{F}^{\prime}}(n)];\mathcal{F}^{\prime}\subsetneq\mathcal{F}\}.

Since each [c,(n)][cf,(n)][c_{\mathcal{F},\mathcal{F}^{\prime}}(n)]\leq[c_{f,\mathcal{F}^{\prime}}(n)], we see that

[cf,(n)]sup{[cf,(n)];}.[c_{f,\mathcal{F}}(n)]\leq\sup\{[c_{f,\mathcal{F}^{\prime}}(n)];\mathcal{F}^{\prime}\subsetneq\mathcal{F}\}.

As explained in the beginning of the proof by a backward induction and lemma 4.5, we deduce an inequality, where the left side has [cf,(n)][c_{f,\mathcal{F}}(n)] and the right side has only families that are mutually singular. This concludes the lemma. ∎

References

  • [1] A. Artigue, D. Carrasco-Olivera, and I. Monteverde, Polynomial Entropy and Expansivity, Acta Math. Hungar. 152(1) (2017), 152-140.
  • [2] P. Bernard and C. Labrousse, An entropic characterization of the flat metrics on the two torus, Geom. Dedicata 180(1) (2014), 187-201.
  • [3] M. J. D. Carneiro and J. B. Gomes, Polynomial entropy for interval maps and lap number, Qual. Theory Dyn. Syst. 20 (2021), 1-16.
  • [4] A. De Carvalho, M. Lyubich, and M. Martens, Renormalization in the Hénon Family, I: Universality But Non-Rigidity. J. Stat. Phys. 121(5-6) (2005), 611-669.
  • [5] J. Correa and E. Pujals, Orders of growth and generalized entropy, J. Inst. Math. Jussieu (2021), 1-33.
  • [6] S. Crovisier and E. Pujals, Strongly dissipative surface diffeomorphisms, Comment. Math. Helv. 93(2) (2016), 377-400.
  • [7] S. Crovisier, E. Pujals and C. Tresser, Mildly dissipative diffeomorphisms of the disk with zero entropy, Preprint (2020) arXiv:2005.14278.
  • [8] J. Gambaudo, S. van Strein, C. and Tresser, Henon-like maps with strange attractors: there exist C Kupka-Smale diffeomorphisms on S2 with neither sinks nor sources, Nonlinearity 2(2) (1989), 287-304.
  • [9] L. Hauseux and F. Le Roux, Entropie polynomiale des homéomorphismes de Brouwer, Annales Henri Lebesgue 2, (2019), 39-57.
  • [10] J. Katić and M. Perić, On the polynomial entropy for Morse gradient systems, Math. Slovaca 69(3) (2019), 611-624.
  • [11] C. Labrousse, Flat metrics are strict local minimizers for the polynomial entropy, Regul. Chaotic Dyn. 17(6) (2012), 479-491.
  • [12] C. Labrousse, Polynomial growth of the volume of balls for zero-entropy geodesic systems, Nonlinearity 25(11) (2012), 3049-3069.
  • [13] C. Labrousse, Polynomial entropy for the circle homeomorphisms and for C1C^{1} nonvanishing vector fields on 𝕋2\mathbb{T}^{2}, Preprint (2013), arXiv:1311.0213.
  • [14] C. Labrousse and J. P. Marco, Polynomial entropies for Bott integrable Hamiltonian systems, Regul. Chaotic Dyn. 19(3) (2014), 374-414.
  • [15] J. P. Marco, Polynomial entropies and integrable Hamiltonian systems, Regul. Chaotic Dyn. 18(6) (2013), 623-655.
  • [16] S. Roth, Z. Roth and L. Snoha, Rigidity and flexibility of polynomial entropy, Preprint (2021), arXiv:2107.13695.