Hostname: page-component-cd9895bd7-gvvz8 Total loading time: 0 Render date: 2024-12-26T20:01:30.363Z Has data issue: false hasContentIssue false

Zero entropy and stable rotation sets for monotone recurrence relations

Published online by Cambridge University Press:  05 April 2022

WEN-XIN QIN*
Affiliation:
Department of Mathematics, Soochow University, Suzhou 215006, China
BAI-NIAN SHEN
Affiliation:
Department of Mathematics, Soochow University, Suzhou 215006, China
YI-LIN SUN
Affiliation:
Department of Mathematics, Soochow University, Suzhou 215006, China
TONG ZHOU
Affiliation:
School of Mathematical Sciences, Suzhou University of Science and Technology, Suzhou 215009, China
*
Rights & Permissions [Opens in a new window]

Abstract

In this paper, we show that each element in the convex hull of the rotation set of a compact invariant chain transitive set is realized by a Birkhoff solution, which is an improvement of the fundamental lemma of T. Zhou and W.-X. Qin [Pseudo solutions, rotation sets, and shadowing rotations for monotone recurrence relations. Math. Z. 297 (2021), 1673–1692] in the study of rotation sets for monotone recurrence relations. We then investigate the properties of rotation sets assuming the system has zero topological entropy. The rotation set for a Birkhoff recurrence class is a singleton and the forward and backward rotation numbers are identical for each solution in the same Birkhoff recurrence class. We also show the continuity of rotation numbers on the set of non-wandering points. If the rotation set is upper-stable, then we show that each boundary point is a rational number, and we also obtain a result of bounded deviation.

Type
Original Article
Copyright
© The Author(s), 2022. Published by Cambridge University Press

1 Introduction

We continue the investigation of rotation sets for monotone recurrence relations in [Reference Zhou and Qin29]. The solutions of a monotone recurrence relation correspond to orbits of a monotone twist map on the high-dimensional cylinder, a generalization of the classical monotone twist map on the annulus.

Let $k\geq 1$ , $l\geq 1$ be integers, and $\Delta :\mathbb {R}^{k+l+1}\rightarrow \mathbb {R}$ be continuous. Consider solutions ${\mathbf {x}}=(x_n)\in \mathbb {R}^{\mathbb {Z}}$ of

(1.1) $$ \begin{align} \Delta(x_{n-k},\ldots,x_n,\ldots,x_{n+l})=0\quad\text{for all}\ n\in\mathbb{Z}. \end{align} $$

We always assume in this paper that:

  1. (1) $\Delta (x_{-k},\ldots ,x_0,\ldots ,x_{l})$ is a non-decreasing function of all the $x_{j}$ except $x_{0}$ . Moreover, it is strictly increasing in $x_{-k}$ and $x_l$ ;

  2. (2) $\Delta (x_{-k}+1,\ldots ,x_{l}+1)=\Delta (x_{-k},\ldots ,x_{l})$ ;

  3. (3) $\lim _{x_{-k}\to \pm \infty }\Delta (x_{-k},\ldots ,x_l)=\pm \infty $ and $\lim _{x_{l}\to \pm \infty }\Delta (x_{-k},\ldots ,x_l)=\pm \infty $ .

According to assumptions (1) and (3), we can solve equation (1.1) for $x_{n+l}$ if $(x_{n-k},\ldots ,x_{n+l-1})$ is given. Thus we define a continuous map $F_{\Delta }$ from $\mathbb {R}^{k+l}$ to $\mathbb {R}^{k+l}$ by

$$ \begin{align*}F_{\Delta}(x_{n-k},\ldots,x_{n+l-1})=(x_{n-k+1},\ldots,x_{n+l}). \end{align*} $$

The map $F_\Delta $ is a homeomorphism of $\mathbb {R}^{k+l}$ onto itself. Taking into account the periodicity assumption (2), we define on the high-dimensional cylinder $S^1\times \mathbb {R}^{k+l-1}$ a homeomorphism $\varphi _\Delta $ which is a generalization of the class of monotone twist maps of the annulus or two-dimensional cylinder [Reference Angenent3].

We say that a configuration ${\mathbf {x}}=(x_n)\in \mathbb {R}^{\mathbb {Z}}$ has bounded action if there is a constant $L>0$ such that $|x_{n+1}-x_n|\leq L$ for $n\in \mathbb {Z}$ . Define the forward and backward rotation intervals of ${\mathbf {x}}$ to be

$$ \begin{align*}\rho({\mathbf{x}})=\bigg[\liminf_{n\to+\infty}\frac{x_n}{n},\ \limsup_{n\to+\infty}\frac{x_n}{n}\bigg]\quad\mbox{and}\quad\rho^*({\mathbf{x}})=\bigg[\liminf_{n\to-\infty}\frac{x_n}{n},\ \limsup_{n\to-\infty}\frac{x_n}{n}\bigg], \end{align*} $$

respectively. If $\rho ({\mathbf {x}}) (\rho ^*({\mathbf {x}}))$ is a single point, that is, the limit $\lim _{n\to +\infty }x_n/n (\lim _{n\to -\infty } x_n/n)$ exists, we say that ${\mathbf {x}}$ has a forward (backward) rotation number. If $\rho ({\mathbf {x}})=\rho ^*({\mathbf {x}})$ is a singleton, then we say ${\mathbf {x}}$ has a rotation number.

We define $\rho (\Delta )$ , the union of $\rho ({\mathbf {x}})$ , where ${\mathbf {x}}=(x_n)$ is a solution of equation (1.1) with bounded action, as the rotation set of equation (1.1).

We also consider the rotation sets of solutions with bounded action of

(1.2) $$ \begin{align} \Delta(x_{n-k},\ldots,x_n,\ldots,x_{n+l})=F\quad\text{for all}\ n\in\mathbb{Z}, \end{align} $$

in which $F\in \mathbb {R}$ and $\Delta $ is the same as equation (1.1). In particular, if $k=l=1$ and

$$ \begin{align*}\Delta(x_{-1},x_0,x_1)=x_{-1}-2x_0+x_1+a\sin 2\pi x_0,\quad a\in\mathbb{R}, \end{align*} $$

then it is called the tilted Frenkel–Kontorova model [Reference Baesens and MacKay4, Reference Braun and Kivshar10], in which the constant F represents the external driving force. We denote by $\rho (\Delta ,F)$ the rotation set of solutions of equation (1.2) with bounded action.

Let

$$ \begin{align*}\tilde{S}=\{{\mathbf{x}}\in\mathbb{R}^{\mathbb{Z}}\,|\,{\mathbf{x}}\mbox{ is a solution of equation (1.1) with bounded action}\}\quad\mbox{and}\quad S=\tilde{S}/\langle{\mathbf{1}}\rangle, \end{align*} $$

where ${\mathbf {1}}$ denotes the configuration with all components being $1$ . For $L>0$ , let

$$ \begin{align*}S_L=\{{\mathbf{x}}=(x_n)\in S\,|\, |x_{n+1}-x_n|\leq L,\quad \text{for all}\ n\in\mathbb{Z}\}. \end{align*} $$

Let $\tau _{m,n}$ denote the translation on $\mathbb {R}^{\mathbb {Z}}$ defined by $(\tau _{m,n}{\mathbf {x}})_i=x_{i-m}+n$ for ${\mathbf {x}}=(x_i)\in \mathbb {R}^{\mathbb {Z}}$ and $\sigma =\tau _{-1,0}/\langle {\mathbf {1}}\rangle $ . Then the system generated by $\sigma $ on S is equivalent to that by $\varphi _\Delta $ on the high-dimensional cylinder restricted to orbits with bounded action. Therefore, we would study the dynamical behavior and rotation set of $\sigma $ on S rather than $\varphi _\Delta $ on the high-dimensional cylinder.

For each ${\mathbf {y}}\in S$ , there is a lift ${\mathbf {x}}\in \tilde {S}$ such that ${\mathbf {y}}={\mathbf {x}}/\langle {\mathbf {1}}\rangle $ . Define

$$ \begin{align*}y_i-y_j=x_i-x_j\quad\text{for all}\ i,j\in\mathbb{Z}, \end{align*} $$

which is independent of the lift ${\mathbf {x}}$ . Define $\rho ({\mathbf {y}})=\rho ({\mathbf {x}})$ , which is also independent of ${\mathbf {x}}$ , that is, $\rho ({\mathbf {x}})=\rho ({\mathbf {x}}')$ if ${\mathbf {x}}/\langle {\mathbf {1}}\rangle ={\mathbf {x}}'/\langle {\mathbf {1}}\rangle $ , where ${\mathbf {x}}, {\mathbf {x}}'\in \tilde {S}$ . Let $\rho (K)$ denote the rotation set of K, that is, $\rho (K)=\bigcup _{{\mathbf {x}}\in K}\rho ({\mathbf {x}})$ for a set K of configurations with bounded action.

Some conclusions obtained in [Reference Zhou and Qin29] are as follows. The rotation set $\rho (\Delta )$ is closed, each $\omega \in \rho (\Delta )$ is realized by a Birkhoff solution of equation (1.1), and if there exists a solution ${\mathbf {x}}$ of equation (1.1) with bounded action such that $\rho ({\mathbf {x}})$ is not a single point, then the topological entropy of $\varphi _\Delta $ is positive.

A fundamental lemma in [Reference Zhou and Qin29] is that $\langle \rho (K)\rangle \subset \rho (\Delta )$ , where $K=\omega ({\mathbf {x}})$ is the $\omega $ -limit set of the orbit $\{\sigma ^n{\mathbf {x}}\,|\,n\in \mathbb {Z}\}$ and $\langle \cdot \rangle $ denotes the convex hull. In this paper, we shall improve this conclusion and show that $\langle \rho (K)\rangle \subset \rho (\Delta )$ provided K is a compact invariant chain transitive set for $\sigma $ , which is an analogue, to some extent, of Franks’s result on surface homeomorphisms [Reference Franks14], and then discuss its applications assuming the rotation set is upper-stable or $\sigma $ has zero topological entropy on S.

If the monotone recurrence relation of equation (1.1) has a generating function, then zero topological entropy implies that Birkhoff minimizers with each rotation number form a continuous foliation [Reference Guo, Miao, Wang and Qin19]. Our first topic in this paper is to investigate, for the general monotone recurrence relations, the properties of rotation sets of equation (1.1) with zero topological entropy.

There are large amounts of research work on the relation between topological entropy and rotation sets of homeomorphisms on the torus and annulus, see [Reference Enrich, Guelman, Larcanché and Liousse13, Reference Le Calvez and Tal23Reference Llibre and MacKay25, Reference Passeggi, Potrie and Sambarino27] and references therein. In [Reference Le Calvez and Tal24], Le Calvez and Tal investigated rotation sets of surface homeomorphisms with no topological horseshoe by developing a new criterion for the existence of topological horseshoes for surface homeomorphisms together with forcing theory [Reference Le Calvez and Tal23]. For homeomorphisms on the two-dimensional cylinder isotopic to the identity, they showed that (among other things) each orbit with non-empty $\omega $ -limit set has a well-defined forward rotation number; the forward and backward rotation numbers for a non-wandering point are identical; the rotation number function is continuous on the set of non-wandering points; and each Birkhoff recurrence class has a unique rotation number.

The first part of this paper is devoted to the discussion of these questions for monotone recurrence relations with zero topological entropy. Applying the results in §3, we obtain that each Birkhoff recurrence class (see §2 for the definition) in S has a unique forward and a unique backward rotation number, which are actually identical, implying that $\rho ({\mathbf {x}})=\rho ^*({\mathbf {x}})$ for ${\mathbf {x}}$ being non-wandering. Moreover, the rotation number function is continuous on the set of non-wandering points.

Let $\Omega \subset S$ denote the set of all non-wandering points of $\sigma $ .

Theorem A. Assume $\sigma $ has zero topological entropy on S. Let $L>0$ and $K\subset S_L$ be a non-empty Birkhoff recurrence class. Then $\rho (K)$ is a single point and $\rho ({\mathbf {y}})=\rho ^*({\mathbf {y}})$ for each ${\mathbf {y}}\in K$ .

Remark. Let $L>0$ and ${\mathbf {x}}\in S_L$ be a non-wandering point. Then (see §2) there is a Birkhoff cycle containing ${\mathbf {x}}$ and hence the Birkhoff recurrence class containing ${\mathbf {x}}$ is non-empty. It follows immediately from the above theorem that $\rho ^*({\mathbf {x}})=\rho ({\mathbf {x}})$ .

Theorem B. Assume $\sigma $ has zero topological entropy on S. Then for each $L>0$ , $\rho : \Omega \cap S_L\to \mathbb {R}$ is continuous.

For an endomorphism of the circle, the rotation set is a closed interval. Bamon, Malta, and Pacífico proved [Reference Bamon, Malta and Pacífico5] that if the rotation interval is stable (persistent), then its endpoints must be rational numbers. For a homeomorphism on the torus homotopic to the identity, Addas-Zanata showed in [Reference Addas-Zanata1] that its rotation set, which is a compact convex subset of the plane, is not upper-stable if it has an extremal point which is not a rational vector.

Inspired by these discussions, we shall investigate boundary points of rotation sets for monotone recurrence relations assuming the rotation sets are upper-stable.

We say that $\rho (\Delta )$ is upper-stable if there exists ${\varepsilon }_0>0$ such that $\rho (\Delta ')\subset \rho (\Delta )$ for each $\Delta ' $ continuous on $\mathbb {R}^{k+l+1}$ which satisfies assumptions (1)–(3) and $\sup _{u\in \Gamma }|\Delta (u)-\Delta '(u)|<{\varepsilon }_0$ for each compact set $\Gamma \subset \mathbb {R}^{k+l+1}$ . We say that $\rho (\Delta )$ is upper-stable with respect to F if there exists ${\varepsilon }_0>0$ such that $\rho (\Delta , F)\subset \rho (\Delta )$ for $F\in (-{\varepsilon }_0,{\varepsilon }_0)$ . It is obvious that if $\rho (\Delta )$ is upper-stable, then it is upper-stable with respect to F. It seems that the upper-stability with respect to F is a weaker assumption than the upper-stability. However, they are equivalent owing to Lemma 6.1.

Theorem C. Assume $\rho (\Delta )$ is upper-stable with respect to F. Then there exists a positive integer $q_0\geq 1$ such that each boundary point of $\rho (\Delta )$ is rational and has the form $p/q$ in lowest terms with $1\leq q\leq q_0$ .

Remark 1. An immediate corollary of the above theorem is that if the rotation set is compact and upper-stable, then it has finite boundary points which are all rational numbers. We emphasize that a related result on rotation sets of homeomorphisms on the torus isotopic to the identity was obtained by Guihéneuf and Koropecki in [Reference Guihéneuf and Koropecki18].

Remark 2. If an irrational $\omega \in \rho (\Delta )$ which may not be upper-stable, then for each ${\varepsilon }>0$ , there exists $F\in (-{\varepsilon },{\varepsilon })$ such that $p/q\in \rho (\Delta ,F)$ for some rational $p/q$ close to $\omega $ . This is a straightforward consequence of Lemmas 6.3 and 6.4, the proof of which is the same as the last part of that of Theorem C. We remark that it is an analogue of a conclusion for twist maps on the two-dimensional cylinder obtained by Le Calvez, see [Reference Le Calvez22, §1.5].

We say that a configuration ${\mathbf {x}}=(x_n)$ with forward rotation number $\rho $ has bounded deviation if there exists $M>0$ such that $|x_n-x_0-n\rho |\leq M$ for all $n\in \mathbb {N}$ . It is well known that if ${\mathbf {x}}$ is Birkhoff (see §2 for the definition), then ${\mathbf {x}}$ has a rotation number and bounded deviation. Generally, a solution of equation (1.1) which has forward rotation number does not necessarily have bounded deviation. Neither do the orbits of homeomorphisms on the annulus or torus [Reference Boyland, McGehee and Meyer9, Reference Koropecki and Tal20].

Recently, a great deal of attention has been gathered on the problem of bounded deviation for homeomorphisms isotopic to the identity on the torus, see [Reference Addas-Zanata2, Reference Dávalos12, Reference Guelman, Koropecki and Tal17, Reference Koropecki and Tal21, Reference Salomão and Tal28] and references therein. For homeomorphisms isotopic to the identity on the closed annulus, Conejeros and Tal showed [Reference Conejeros and Tal11] that if f is a homeomorphism on a region of instability and the rotation numbers of the boundary components lie in the interior of the rotation set, then f has uniformly bounded deviations from its rotation set. We shall study a similar problem assuming the rotation set is upper-stable.

Theorem D. Assume $\rho (\Delta )$ is upper-stable with respect to F. Let $[a,b]$ be a connected component of $\rho (\Delta )$ and $L>0$ . Then for each compact and $\sigma $ -invariant set $K\subset S_L$ with $\langle \rho (K)\rangle \subset [a,b]$ , there exists $M>0$ , such that for each ${\mathbf {x}}=(x_n)\in K$ ,

$$ \begin{align*}x_n-x_0-n b\leq M\quad\mbox{and}\quad x_n-x_0-n a\geq -M\quad\text{for all}\ n\geq 1. \end{align*} $$

Remark. We should mention that Guihéneuf and Koropecki in [Reference Guihéneuf and Koropecki18] have also studied bounded deviations for torus homeomorphisms isotopic to the identity assuming upper-stability of rotation sets. Our approach is highly inspired by their methods.

Since the system corresponding to solutions of equation (1.1) is a monotone twist map on the high-dimensional cylinder, and we do not have powerful tools like forcing theory [Reference Le Calvez and Tal23] for two-dimensional cases, we have to make full use of monotonicity condition of assumption (1). We define $\alpha $ -pseudo solutions (see also [Reference Zhou and Qin29]) and introduce chain transitivity for $\alpha $ -pseudo solutions of equation (1.1), which are similar to, but not equivalent to, $\alpha $ -pseudo orbits and chain transitivity defined for general dynamical systems [Reference Franks14]. A fundamental result we proved in §3 is that each element in the convex hull of the rotation set of a compact invariant chain transitive set can be realized by a Birkhoff solution of equation (1.1), which forms the basis for the proofs of the main conclusions in this paper.

2 Preliminaries

We denote by X the configuration space $\mathbb {R}^{\mathbb {Z}}$ equipped with the product topology and $Y=X/\langle {\mathbf {1}}\rangle $ , where ${\mathbf {1}}$ denotes the configuration with each component being $1$ . Let P denote the projection from X to Y defined by $P({\mathbf {x}})={\mathbf {y}}={\mathbf {x}}/\langle {\mathbf {1}}\rangle $ and call ${\mathbf {x}}\in X$ a lift of ${\mathbf {y}}\in Y$ . Let ${\sigma{\kern-2pt}}: Y\to Y$ be defined by $\sigma {\mathbf {y}}=P(\tau _{-1,0}{\mathbf {x}})$ , where ${\mathbf {x}}\in X$ is a lift of ${\mathbf {y}}\in Y$ , and the shift map $\tau _{m,n}: X\to X$ is defined for $m,n\in \mathbb {Z}$ by $(\tau _{m,n}{\mathbf {x}})_i=x_{i-m}+n$ , for all $i\in \mathbb {Z}$ .

For $L>0$ , let

$$ \begin{align*}\tilde{B}_{L}=\{{\mathbf{x}}=(x_i)\in X\,|\, |x_{i+1}-x_{i}|\leq L, \quad \text{for all}\ i\in\mathbb{Z}\}, \quad\tilde{B}=\bigcup_{L>0}\tilde{B}_L, \end{align*} $$
$$ \begin{align*}\tilde{S}_L=\{{\mathbf{x}}\in \tilde{B}_L\,|\,{\mathbf{x}}\mbox{ is a solution of equation (1.1)}\},\quad\tilde{S}=\bigcup_{L>0}\tilde{S}_L. \end{align*} $$

Let $B_L=P(\tilde {B}_L)$ , $B=P(\tilde {B})$ , $S_L=P(\tilde {S}_L)$ , and $S=P(\tilde {S})$ . It then follows immediately from Tychonoff’s theorem that $B_L$ and $S_L$ are compact.

Let ${\mathbf {x}}, {\mathbf {y}}\in S_L$ . We say that there is a Birkhoff connection from ${\mathbf {x}}$ to ${\mathbf {y}}$ if for each neighborhood U of ${\mathbf {x}}$ and each neighborhood V of ${\mathbf {y}}$ , there exists $n\geq 1$ such that $\sigma ^n(U\cap S_L)\cap V\neq \emptyset $ . A Birkhoff cycle is a finite sequence ${\mathbf {x}}^1, {\mathbf {x}}^2,\ldots , {\mathbf {x}}^p, {\mathbf {x}}^{p+1}={\mathbf {x}}^1$ in $S_L$ such that there is a Birkhoff connection from ${\mathbf {x}}^i$ to ${\mathbf {x}}^{i+1}$ for each $i\in \{1,2,\ldots ,p\}$ . A solution ${\mathbf {x}}\in S_L$ is said to be Birkhoff recurrent for $\sigma $ if there exists a Birkhoff cycle containing ${\mathbf {x}}$ .

A solution ${\mathbf {x}}\in S_L$ is said to be non-wandering for $\sigma $ if for each neighborhood U of ${\mathbf {x}}$ , there exists $n\geq 1$ such that $\sigma ^n(U\cap S_L)\cap U\neq \emptyset $ . Therefore, ${\mathbf {x}}$ is non-wandering if and only if there is a Birkhoff cycle containing ${\mathbf {x}}$ with the cycle length $p=1$ . We say that ${\mathbf {x}}\in S_L$ is Birkhoff equivalent to ${\mathbf {y}}\in S_L$ if there is a Birkhoff cycle containing both ${\mathbf {x}}$ and ${\mathbf {y}}$ . The equivalence class will be called Birkhoff recurrence class, see [Reference Le Calvez and Tal24] for the introduction of these concepts on surface homeomorphisms and related conclusions on rotation sets.

Let ${\mathbf {w}}=(w_n)$ , ${\mathbf {u}}=(u_n)\in Y$ , and $\tilde {{\mathbf {w}}}=(\tilde {w}_n)\in X$ be a lift of ${\mathbf {w}}$ , that is, $P(\tilde {{\mathbf {w}}})={\mathbf {w}}$ . Define

$$ \begin{align*}|w_0-u_0|=\min\{|\tilde{w}_0-\tilde{u}_0|\,|\,\tilde{{\mathbf{u}}}=(\tilde{u}_n)\in X, P(\tilde{{\mathbf{u}}})={\mathbf{u}}\} \end{align*} $$

which is independent of $\tilde {{\mathbf {w}}}$ . Then there exists some $\hat {{\mathbf {u}}}=(\hat {u}_n)\in X$ with $P(\hat {{\mathbf {u}}})={\mathbf {u}}$ such that $|w_0-u_0|=|\tilde {w}_0-\hat {u}_0|$ . If $|w_0-u_0|=\tfrac 12$ , take $\hat {{\mathbf {u}}}$ such that $\hat {u}_0=\tilde {w}_0+\tfrac 12$ . Define

(2.1) $$ \begin{align} |w_n-u_n|=|\tilde{w}_n-\hat{u}_n|\quad\text{for all}\ n\in\mathbb{Z}. \end{align} $$

For each ${\mathbf {w}}=(w_n)\in Y$ and $\delta>0$ , we define

(2.2) $$ \begin{align} U({\mathbf{w}},\delta)=\{\mathbf{u}=(u_n)\in Y\,|\, |u_{n}-w_n|<\delta,\, n=-k,\ldots,l-1\}. \end{align} $$

Define the relations $\leq $ , $<$ , $\ll $ on the configuration space X as follows. We say that ${\mathbf {x}}=(x_i)\leq {\mathbf {x}}'=(x_i')$ if and only if $ x_i\leq x^{\prime }_i$ for $i\in \mathbb {Z}$ , $\mathbf {x}<{\mathbf {x}}'$ if and only if $\mathbf {x}\leq {\mathbf {x}}'$ and $\mathbf {x}\not ={\mathbf {x}}'$ , $\mathbf {x}\ll {\mathbf {x}}'$ if and only if $x_i<x^{\prime }_i$ for $i\in \mathbb {Z}$ . Similarly, we can define $\geq $ , $>$ , and $\gg $ . We say that $\mathbf {x}$ and ${\mathbf {x}}'$ are ordered if $\mathbf {x}\leq {\mathbf {x}}'$ or $\mathbf {x}\geq {\mathbf {x}}'$ , $\mathbf {x}$ and ${\mathbf {x}}'$ are strictly ordered if $\mathbf {x}\ll {\mathbf {x}}'$ , or $\mathbf {x}\gg {\mathbf {x}}'$ , or $\mathbf {x}={\mathbf {x}}'$ .

A configuration $\mathbf {x}\in X$ is said to be Birkhoff if for any $m,n\in \mathbb {Z},\, \tau _{m,n}\mathbf {x}$ and $\mathbf {x}$ are ordered, that is, $\tau _{m,n}\mathbf {x}\leq \mathbf {x}$ or $\tau _{m,n}\mathbf {x}\geq \mathbf {x}$ . We say that ${\mathbf {y}}\in Y$ is Birkhoff if a lift $\tilde {{\mathbf {y}}}\in X$ of ${\mathbf {y}}$ is Birkhoff.

Let $\tilde {\mathcal {B}}\subset X$ denote the set of Birkhoff configurations. It is easy to check that $\tilde {\mathcal {B}}\subset \tilde {B}$ , $\tilde {\mathcal {B}}$ is closed in the product topology, and $\tau _{m,n}\tilde {\mathcal {B}}=\tilde {\mathcal {B}}$ , for all $m,n\in \mathbb {Z}$ . It follows that each Birkhoff configuration has a rotation number [Reference Bangert, Kirchgraber and Walther6, Reference Golé15].

Lemma 2.1. Let $\mathbf {x}\in X$ be a Birkhoff configuration. Then $\mathbf {x}$ has a rotation number $\rho (\mathbf {x})=\rho ^*({\mathbf {x}})=\rho $ and

(2.3) $$ \begin{align} |x_j-x_i-(j-i)\rho|\leq 1\quad\text{for all}\ i,j\in\mathbb{Z}. \end{align} $$

Moreover, the map $\mathbf {x}\mapsto \rho (\mathbf {x}),\ \tilde {\mathcal {B}}\rightarrow \mathbb {R}$ is continuous in the product topology [Reference Bangert, Kirchgraber and Walther6, Reference Golé15].

Definition 2.2. Given $\alpha>0$ , a configuration $\mathbf {x}=(x_i)$ is called an $\alpha $ -pseudo solution of equation (1.1) if

$$ \begin{align*}|\Delta(x_{i-k},\ldots,x_{i+l})|\leq \alpha \quad \text{for all}\ i\in\mathbb{Z}. \end{align*} $$

Let $\rho _\alpha (\Delta )$ denote the rotation set of $\alpha $ -pseudo solutions of equation (1.1), that is,

$$ \begin{align*}\rho_\alpha(\Delta)=\bigcup \rho({\mathbf{x}}), \end{align*} $$

where ${\mathbf {x}}$ is an $\alpha $ -pseudo solution of equation (1.1) with bounded action. It was proved [Reference Zhou and Qin29] that the pseudo rotation set of equation (1.1) defined by $\rho _\psi (\Delta )=\bigcap _{\alpha>0}\rho _\alpha (\Delta )$ is identical to $\rho (\Delta )$ . For the study of pseudo rotation sets, see [Reference Barge and Swanson7] for circle endomorphisms and annulus homeomorphisms, and [Reference Guihéneuf and Koropecki18] for torus homeomorphisms.

The following conclusion was proved in [Reference Zhou and Qin29], adapting Angenent’s approach for the special case $\alpha =0$ in [Reference Angenent3].

Lemma 2.3. If ${\mathbf {x}}=(x_i)$ is an $\alpha $ -pseudo solution of equation (1.1) and there exists $\omega \in \mathbb {R}$ such that $ \sup _{i\in \mathbb {Z}}|x_{i}-x_0-i\omega |<\infty , $ then equation (1.1) has a Birkhoff $\alpha $ -pseudo solution with rotation number $\omega $ .

Definition 2.4. Let $\delta>0$ , $i_0\in \mathbb {Z}$ , and ${\mathbf {x}}=(x_n), {\mathbf {x}}'=(x_n')\in X$ be two configurations with $|x_n-x^{\prime }_n|<\delta $ for $n=i_0-k,\ldots ,i_0+l-1$ . Then the configuration ${\mathbf {z}}=(z_n)$ is said to be a $\delta $ -gluing of ${\mathbf {x}}$ and ${\mathbf {x}}'$ (at site $i_0$ ) if

$$ \begin{align*}z_n=x_n \quad \text{for all}\ n< i_0\quad\mbox{and}\quad z_n=x^{\prime}_n \quad \text{for all}\ n\geq i_0. \end{align*} $$

Assume $\overline {{\mathbf {x}}}=(\overline {x}_n)$ and $\underline {{\mathbf {x}}}=(\underline {x}_n)$ are supersolution and subsolution of equation (1.1) respectively, that is,

$$ \begin{align*}\Delta(\overline{x}_{n-k},\ldots,\overline{x}_{n+l})\leq 0\quad\mbox{and}\quad \Delta(\underline{x}_{n-k},\ldots,\underline{x}_{n+l})\geq 0\quad \text{for all}\ n\in\mathbb{Z}. \end{align*} $$

It is said they exchange rotation numbers if

(2.4) $$ \begin{align} \liminf_{n\to \infty}{\overline{x}_n\over n}\geq\omega_2,\quad \limsup_{n\to -\infty}{\overline{x}_n\over n}\leq\omega_1, \quad \limsup_{n\to \infty}{\underline{x}_n\over n}\leq\omega_1,\quad \liminf_{n\to -\infty}{\underline{x}_n\over n}\geq\omega_2,\ \end{align} $$

hold for some $\omega _1<\omega _2$ , see [Reference Angenent3, §6].

A criterion presented by Angenent in [Reference Angenent3] shows that if there exist a supersolution and a subsolution of equation (1.1) exchanging rotation numbers, then the homeomorphism ${\varphi }_{\Delta }$ defined by equation (1.1), or $\sigma $ on S, has positive topological entropy, see [Reference Angenent3, Theorem 7.1].

Remark. There are several objects called Birkhoff in this section. The notion of Birkhoff configuration, which is central in this paper, corresponds to that of Birkhoff orbit, which plays an important role in the Aubry–Mather theory, see, for example, [Reference Angenent3, Reference Bangert, Kirchgraber and Walther6, Reference Golé15]. Another terminology, Birkhoff recurrence class, was borrowed from [Reference Le Calvez and Tal24]. It seems that the notion of Birkhoff recurrence class is related to that of Birkhoff region of instability for monotone twist maps on the annulus [Reference Mather26].

3 Chain transitive sets

In this section, we introduce chain transitivity for solutions or $\alpha $ -pseudo solutions of equation (1.1). Although it is not equivalent to that defined for general dynamical systems [Reference Franks14], it does help us to provide the proof of Theorems A and B since the $\omega $ -limit set $\omega ({\mathbf {x}})$ of ${\mathbf {x}}\in S_L$ and the Birkhoff recurrence class are chain transitive according to our definition, see Lemmas 3.6 and 4.3.

Definition 3.1. Assume $\alpha \geq 0$ , and ${\mathbf {x}}=(x_n),\,{\mathbf {y}}=(y_n)\in B_L$ are two $\alpha $ -pseudo solutions of equation (1.1). A $\beta $ -pseudo solution ${\mathbf {z}}=(z_n)\in B_L$ is called a $\beta $ -chain $(\beta>\alpha )$ from ${\mathbf {x}}$ to ${\mathbf {y}}$ if

$$ \begin{align*}\tilde{z}_{n}=\tilde{x}_n \quad\mbox{and}\quad \tilde{z}_{j+n}=\tilde{y}_n, \quad n=-k,\ldots, l-1, \end{align*} $$

for some $j>0$ , where $\tilde {{\mathbf {z}}}=(\tilde {z}_i)$ , $\tilde {{\mathbf {x}}}=(\tilde {x}_i)$ , and $\tilde {{\mathbf {y}}}=(\tilde {y}_i)$ are lifts of ${\mathbf {z}}$ , ${\mathbf {x}}$ , and ${\mathbf {y}}$ , respectively. An $\alpha $ -pseudo solution ${\mathbf {x}}\in B_L$ is said to be chain recurrent if for each $\beta>\alpha $ , there is a $\beta $ -chain from ${\mathbf {x}}$ to itself. In particular, a solution ${\mathbf {x}}\in S_L$ is said to be chain recurrent if for each $\beta>0$ , there is a $\beta $ -chain from ${\mathbf {x}}$ to itself.

Definition 3.2. Assume $\alpha \geq 0$ and $K\subset B_L$ is a set of $\alpha $ -pseudo solutions of equation (1.1). If for any ${\mathbf {x}}, {\mathbf {y}}\in K$ and any $\beta>\alpha $ , there is a $\beta $ -chain from ${\mathbf {x}}$ to ${\mathbf {y}}$ , then we say that K is chain transitive.

Lemma 3.3. Assume $K\subset B_L$ is an invariant for $\sigma $ and chain transitive set of $\alpha $ -pseudo solutions of equation (1.1). Then for any ${\mathbf {x}}, {\mathbf {y}}\in K$ , any $\beta>\alpha $ , and arbitrarily large integer $m'>k+l$ , there exists a $\beta $ -pseudo solution ${\mathbf {z}}$ and $m> m'$ , such that

$$ \begin{align*}\tilde{z}_n=\tilde{x}_n \quad\mbox{and}\quad \tilde{z}_{m+n}=\tilde{y}_n,\quad n=-k,\ldots,l-1, \end{align*} $$

where $\tilde {{\mathbf {z}}}=(\tilde {z}_i)$ , $\tilde {{\mathbf {x}}}=(\tilde {x}_i)$ , and $\tilde {{\mathbf {y}}}=(\tilde {y}_i)$ are lifts of ${\mathbf {z}}$ , ${\mathbf {x}}$ , and ${\mathbf {y}}$ , respectively.

Proof. Let ${\mathbf {y}}'=\sigma ^{-m'}{\mathbf {y}}$ . Since ${\mathbf {x}}, {\mathbf {y}}'\in K$ , which is chain transitive, then for each $\beta>\alpha $ , there is a $\beta $ -pseudo solution ${\mathbf {z}}'=(z^{\prime }_n)\in B_L$ such that for some $j>0$ ,

$$ \begin{align*}\tilde{z}^{\prime}_n=\tilde{x}_n\quad\mbox{and}\quad \tilde{z}^{\prime}_{j+n}=\tilde{y}^{\prime}_n,\quad n=-k,\ldots,l-1, \end{align*} $$

where $\tilde {{\mathbf {z}}}'=(\tilde {z}^{\prime }_i)$ , $\tilde {{\mathbf {x}}}=(\tilde {x}_i)$ , and $\tilde {{\mathbf {y}}}'=(\tilde {y}^{\prime }_i)$ are lifts of ${\mathbf {z}}'$ , ${\mathbf {x}}$ , and ${\mathbf {y}}'$ , respectively. Note that $\tilde {{\mathbf {y}}}=\tau _{-m',0}\tilde {{\mathbf {y}}}'$ is a lift of ${\mathbf {y}}$ . Let $\tilde {{\mathbf {z}}}=(\tilde {z}_i)$ be constructed by

$$ \begin{align*}\tilde{z}_i=\begin{cases} \tilde{z}^{\prime}_i, & i<j-k,\\[2pt] \tilde{z}^{\prime}_i=\tilde{y}^{\prime}_{i-j}, & j-k\leq i<j+l,\\[2pt] \tilde{y}^{\prime}_{i-j}=\tilde{y}_{i-j-m'}, & i\geq j+l. \end{cases} \end{align*} $$

Then ${\mathbf {z}}=P(\tilde {{\mathbf {z}}})$ is the desired $\beta $ -pseudo solution with $m=j+m'$ .

Let $K\subset B_L$ and denote $\rho (K)=\bigcup _{{\mathbf {x}}\in K}\rho ({\mathbf {x}})$ and its convex hull by $\langle \rho (K)\rangle $ .

Lemma 3.4. Let $K\subset B_L$ be a compact invariant set for $\sigma $ . Then for each $\rho \in \langle \rho (K)\rangle $ , there exist $\mathbf {y}^{1},\mathbf {y}^{2}\in K$ , such that

(3.1) $$ \begin{align} y^{1}_{n}-y^{1}_{0}-n\rho\leq1\quad \mbox{and}\quad y^{2}_{n}-y^{2}_{0}-n\rho\geq-1\quad \text{for all}\ n\in\mathbb{N}. \end{align} $$

Proof. The proof is the same as that of [Reference Zhou and Qin29, Lemma 2.4].

Let the $\omega $ -limit set of ${\mathbf {x}}\in B_L$ be denoted by $\omega ({\mathbf {x}})$ , that is,

$$ \begin{align*}\omega({\mathbf{x}})=\{{\mathbf{y}}\in Y\,|\, \mbox{there exist }m_i\in\mathbb{N}\mbox{ such that }\sigma^{m_i}{\mathbf{x}}\to{\mathbf{y}}\mbox{ as }i\to\infty\}.\\[-35pt] \end{align*} $$

Lemma 3.5. Let ${\mathbf {x}}\in B_L$ . Then $\rho ({\mathbf {x}})\subset \langle \rho (\omega ({\mathbf {x}}))\rangle $ .

Proof. Let $\rho \in \rho ({\mathbf {x}})$ . Then there exist ${\mathbf {y}}^1=(y_n^1)$ and ${\mathbf {y}}^2=(y_n^2)\in \omega ({\mathbf {x}})$ (the proof is the same as that of [Reference Zhou and Qin29, Lemma 2.4] and hence omitted), such that equation (3.1) holds. It follows that $\liminf _{n\to +\infty }(y_n^1-y_0^1)/n\leq \rho $ and $\limsup _{n\to +\infty }(y_n^2-y_0^2)/n\geq \rho $ , implying $\rho \in \langle \rho (\omega ({\mathbf {x}}))\rangle $ .

Lemma 3.6. Let $\alpha \geq 0$ and ${\mathbf {x}}$ be an $\alpha $ -pseudo solution of equation (1.1) with bounded action. Then $\omega ({\mathbf {x}})$ is chain transitive.

Proof. It is easy to check that each configuration in $\omega ({\mathbf {x}})$ is an $\alpha $ -pseudo solution of equation (1.1). Let ${\mathbf {y}},{\mathbf {z}}\in \omega ({\mathbf {x}})$ , $\beta>\alpha $ , and $\delta>0$ . Then there exist $m_1,m_2\in \mathbb {N}$ with $m_2-m_1>2(k+l)$ such that

$$ \begin{align*}\sigma^{m_1}{\mathbf{x}}\in U({\mathbf{y}},\delta) \quad\mbox{and}\quad \sigma^{m_2}{\mathbf{x}}\in U({\mathbf{z}},\delta), \end{align*} $$

implying the existence of $\tilde {{\mathbf {x}}}$ , $\tilde {{\mathbf {y}}}$ , and $\tilde {{\mathbf {z}}}$ , which are lifts of ${\mathbf {x}}$ , ${\mathbf {y}}$ , and ${\mathbf {z}}$ , respectively, such that

$$ \begin{align*}|\tilde{x}_{m_1+n}-\tilde{y}_n|<\delta\quad\mbox{and}\quad |\tilde{x}_{m_2+n}-\tilde{z}_n|<\delta \quad \mbox{for } n=-k,\ldots,l-1. \end{align*} $$

Let $\tilde {{\mathbf {w}}}=(\tilde {w}_i)$ be defined by

$$ \begin{align*}\tilde{w}_i=\begin{cases} \tilde{y}_{i-m_1}, & i\leq m_1+l-1,\\[2pt] \tilde{x}_i, & m_1+l-1<i<m_2-k,\\[2pt] \tilde{z}_{i-m_2}, & m_2-k\leq i. \end{cases} \end{align*} $$

Then we have a $\beta $ -chain from ${\mathbf {y}}$ to ${\mathbf {z}}$ provided $\delta $ is small enough.

Lemma 3.7. Let $K\subset B_L$ be a compact invariant set for $\sigma $ . Then there exist ${\mathbf {x}}, {\mathbf {y}}\in K$ such that $\rho ({\mathbf {x}})=\rho ^*({\mathbf {x}})=\sup \rho (K)$ and $\rho ({\mathbf {y}})=\rho ^*({\mathbf {y}})=\inf \rho (K)$ .

Proof. The proof is similar to that of [Reference Zhou and Qin29, Lemma 5.2] and hence omitted here, see also [Reference Barge and Swanson7, Reference Botelho8].

Lemma 3.8. Let $\alpha \geq 0$ and $K\subset B_L$ be a set of $\alpha $ -pseudo solutions of equation (1.1) which is compact and invariant for $\sigma $ . Assume K is chain transitive and $\rho \in \langle \rho (K)\rangle $ . Then for each $\beta>\alpha $ , there exists a $\beta $ -pseudo solution ${\mathbf {z}}=(z_n)$ satisfying

$$ \begin{align*}\sup_{n\in\mathbb{Z}}|z_n-z_0-n\rho|<\infty. \end{align*} $$

Proof. The proof is postponed to Appendix A.□

Theorem 3.9. Let $\alpha \geq 0$ and $K\subset B_L$ be a set of $\alpha $ -pseudo solutions of equation (1.1) which is compact and invariant for $\sigma $ . If K is chain transitive, then for each $\rho \in \langle \rho (K)\rangle $ , there exists a Birkhoff $\alpha $ -pseudo solution ${\mathbf {z}}$ of equation (1.1) with $\rho ({\mathbf {z}})=\rho $ , and hence $\langle \rho (K)\rangle \subset \rho _\alpha (\Delta )$ .

Proof. For each $\rho \in \langle \rho (K)\rangle $ , we deduce by Lemmas 3.8 and 2.3 that for each $\beta>\alpha $ , there exists a Birkhoff $\beta $ -pseudo solution ${\mathbf {z}}^\beta =(z_n^\beta )\in Y$ satisfying ${|z_n^\beta -z_0^\beta -n\rho |\leq 1}$ , $\text {for all}\ n\in \mathbb {Z}$ , due to Lemma 2.1. Applying Tychonoff’s theorem, we obtain an accumulation point ${\mathbf {z}}$ of $\{{\mathbf {z}}^\beta \}$ as $\beta \to \alpha $ , which is a Birkhoff $\alpha $ -pseudo solution of equation (1.1) with $\rho ({\mathbf {z}})=\rho $ .

The following conclusions are actually generalizations of those in [Reference Zhou and Qin29, Theorem A].

Theorem 3.10. For each $\alpha \geq 0$ , $\rho _\alpha (\Delta )$ is closed. Moreover, for each $\rho \in \rho _\alpha (\Delta )$ , there exists a Birkhoff $\alpha $ -pseudo solution with rotation number $\rho $ . If $\rho =p/q$ is rational in lowest terms, then there is a Birkhoff $(p,q)$ -periodic $\alpha $ -pseudo solution.

Proof. Let $\rho \in \rho _\alpha (\Delta )$ . Then there is an $\alpha $ -pseudo solution ${\mathbf {x}}$ of equation (1.1) with bounded action such that $\rho \in \rho ({\mathbf {x}})\subset \langle \rho (\omega ({\mathbf {x}}))\rangle $ by Lemma 3.5. Note that $\omega ({\mathbf {x}})$ is compact, invariant for $\sigma $ , and chain transitive due to Lemma 3.6. We deduce by Theorem 3.9 the existence of a Birkhoff $\alpha $ -pseudo solution with rotation number $\rho $ .

Let $\rho =p/q$ in lowest terms be rational and $\rho ({\mathbf {x}})=p/q$ , where ${\mathbf {x}}$ is a Birkhoff $\alpha $ -pseudo solution. If ${\mathbf {x}}$ is $(p,q)$ -periodic, then the proof is complete. If not, then we shall show that the limit point $\lim _{n\to \infty }\tau _{q,p}^n{\mathbf {x}}$ is a Birkhoff $(p,q)$ -periodic $\alpha $ -pseudo solution of equation (1.1).

Indeed, if $\tau _{q,p}{\mathbf {x}}\neq {\mathbf {x}}$ , then we assume $\tau _{q,p}{\mathbf {x}}\geq {\mathbf {x}}$ (the proof for the case $\tau _{q,p}{\mathbf {x}}\leq {\mathbf {x}}$ is the same) since ${\mathbf {x}}$ is Birkhoff. It then follows that

$$ \begin{align*}{\mathbf{x}}\leq \tau_{q,p}{\mathbf{x}}\leq\cdots\leq\tau_{q,p}^n{\mathbf{x}}\leq\cdots. \end{align*} $$

We claim that $\tau _{q,p}^n{\mathbf {x}}\leq {\mathbf {x}}+{\mathbf {1}}=\tau _{0,1}{\mathbf {x}}$ , $\text {for all}\ n\geq 1$ . Indeed, if this is not true, then we have a positive integer $n_0$ such that $\tau _{q,p}^{n_0}{\mathbf {x}}\geq {\mathbf {x}}+{\mathbf {1}}$ since $\tau _{q,p}^{n_0}{\mathbf {x}}$ and $\tau _{0,1}{\mathbf {x}}$ are ordered due to the fact that ${\mathbf {x}}$ is Birkhoff. Consequently, $\tau _{q,p}^{j n_0}{\mathbf {x}}\geq {\mathbf {x}}+j\cdot {\mathbf {1}}$ , $\text {for all}\ j\geq 1$ , implying $\rho ({\mathbf {x}})\geq p/q+1/(n_0q)$ , a contradiction. Therefore, we have $\tau _{q,p}^n{\mathbf {x}}\leq {\mathbf {x}}+{\mathbf {1}}$ , $\text {for all}\ n\geq 1$ , and hence for each $i\in \mathbb {Z}$ , $\{(\tau _{q,p}^n{\mathbf {x}})_i\}_{n\geq 0}$ is a non-decreasing and bounded sequence, leading to the conclusion that $\{\tau _{q,p}^n{\mathbf {x}}\}_{n\geq 0}$ has a unique limit point, denoted by ${\mathbf {z}}$ . Noting that

$$ \begin{align*}\tau_{q,p}{\mathbf{z}}=\tau_{q,p}\lim_{n\to\infty}\tau_{q,p}^n{\mathbf{x}}=\lim_{n\to\infty}\tau_{q,p}^{n+1}{\mathbf{x}}={\mathbf{z}}, \end{align*} $$

we obtain that ${\mathbf {z}}$ is a Birkhoff $(p,q)$ -periodic $\alpha $ -pseudo solution of equation (1.1).

Let $\rho _n\in \rho _\alpha (\Delta )$ and $\rho _n\to \rho $ as $n\to \infty $ . Then there are Birkhoff $\alpha $ -pseudo solutions ${\mathbf {x}}^n\in Y$ of equation (1.1) with $\rho ({\mathbf {x}}^n)=\rho _n$ , $\text {for all}\ n\in \mathbb {N}$ . The accumulation point ${\mathbf {x}}$ of $\{{\mathbf {x}}^n\}$ is an $\alpha $ -pseudo solution with $\rho ({\mathbf {x}})=\rho $ by Lemma 2.1, implying that $\rho _\alpha (\Delta )$ is closed.

4 Proof of Theorem A

Lemma 4.1.

  1. (i) Let ${\mathbf {x}}, {\mathbf {y}}\in S_L$ . If there is a Birkhoff connection from ${\mathbf {x}}$ to ${\mathbf {y}}$ , then there is a Birkhoff connection from ${\mathbf {x}}$ to any point in $\{\sigma ^n{\mathbf {y}}\,|\,n\in \mathbb {N}\}\cup \omega ({\mathbf {y}})$ .

  2. (ii) Let ${\mathbf {x}}, {\mathbf {y}}\in S_L$ and ${\mathbf {y}}\not \in \{\sigma ^n{\mathbf {x}}\,|\,n\in \mathbb {N}\}$ . If there is a Birkhoff connection from ${\mathbf {x}}$ to ${\mathbf {y}}$ , then there is a Birkhoff connection from any point in $\{\sigma ^n{\mathbf {x}}\,|\,n\in \mathbb {N}\}\cup \omega ({\mathbf {x}})$ to ${\mathbf {y}}$ .

  3. (iii) Let ${\mathbf {x}}, {\mathbf {y}}\in S_L$ and ${\mathbf {y}}\not \in \{\sigma ^n{\mathbf {x}}\,|\,n\in \mathbb {N}\}$ . If there is a Birkhoff connection from ${\mathbf {x}}$ to ${\mathbf {y}}$ , then for each neighborhood V of ${\mathbf {y}}$ , each neighborhood U of ${\mathbf {x}}$ , and each $N\in \mathbb {N}$ , there exists $n\geq N$ such that $\sigma ^n(U\cap S_L)\cap V\neq \emptyset $ .

Proof. These facts are easy to check, see [Reference Le Calvez and Tal24].

Lemma 4.2. Let ${\mathbf {x}}, {\mathbf {y}}\in S_L$ and ${\mathbf {y}}\not \in \{\sigma ^n{\mathbf {x}}\,|\,n\in \mathbb {N}\}$ . If there is a Birkhoff connection from ${\mathbf {x}}$ to ${\mathbf {y}}$ , then for each $\alpha>0$ , there is an $\alpha $ -chain from ${\mathbf {x}}$ to ${\mathbf {y}}$ .

Proof. Let $\delta>0$ . Then $U({\mathbf {x}},\delta )$ and $U({\mathbf {y}},\delta )$ are neighborhoods of ${\mathbf {x}}$ and ${\mathbf {y}}$ , respectively. From item (iii) of Lemma 4.1, it follows that there exists ${\mathbf {u}}\in U({\mathbf {x}},\delta )\cap S_L$ and $m>2(k+l)$ such that $\sigma ^m{\mathbf {u}}\in U({\mathbf {y}},\delta )$ . Let $\tilde {{\mathbf {u}}}$ , $\tilde {{\mathbf {x}}}$ , and $\tilde {{\mathbf {y}}}$ be lifts of ${\mathbf {u}}$ , ${\mathbf {x}}$ , and ${\mathbf {y}}$ , respectively, such that $|\tilde {u}_j-\tilde {x}_j|<\delta $ and $|\tilde {u}_{m+j}-\tilde {y}_j|<\delta $ for $-k\leq j\leq l-1$ . Let $\tilde {{\mathbf {z}}}=(\tilde {z}_i)$ be defined by

$$ \begin{align*}\tilde{z}_i=\begin{cases} \tilde{x}_i,& i\leq l-1,\\[2pt] \tilde{u}_i, & l\leq i< m-k, \\[2pt] \tilde{y}_{i-m}, & m-k\leq i.\\[2pt] \end{cases} \end{align*} $$

Then ${\mathbf {z}}=P(\tilde {{\mathbf {z}}})$ is an $\alpha $ -pseudo solution of equation (1.1) if $\delta $ is small enough, and hence there is an $\alpha $ -chain from ${\mathbf {x}}$ to ${\mathbf {y}}$ .

Lemma 4.3. Assume $K\subset S_L$ is a Birkhoff recurrence class. Then the closure $\overline {K}$ of K is chain transitive.

Proof. Let ${\mathbf {x}}', {\mathbf {y}}'\in \overline {K}$ , and U and V be neighborhoods of ${\mathbf {x}}'$ and ${\mathbf {y}}'$ , respectively. Then there exist ${\mathbf {x}}\in U\cap K$ and ${\mathbf {y}}\in V\cap K$ . Since ${\mathbf {x}},{\mathbf {y}}\in K$ , which is a Birkhoff recurrence class, there are ${\mathbf {x}}^1,\ldots ,{\mathbf {x}}^p\in S_L$ such that there exist Birkhoff connections from ${\mathbf {x}}$ to ${\mathbf {x}}^1$ , ${\mathbf {x}}^1$ to ${\mathbf {x}}^2$ , $\ldots $ , and ${\mathbf {x}}^p$ to ${\mathbf {y}}$ . From Lemma 4.2 it follows that for each $\alpha>0$ , there is an $\alpha /2$ -chain from ${\mathbf {x}}$ to ${\mathbf {x}}^1$ , $\ldots $ , an $\alpha /2$ -chain from ${\mathbf {x}}^p$ to ${\mathbf {y}}$ . We then obtain an $\alpha /2$ -chain from ${\mathbf {x}}$ to ${\mathbf {y}}$ . Choosing U and V small enough, we have an $\alpha $ -chain from ${\mathbf {x}}'$ to ${\mathbf {y}}'$ .

Lemma 4.4. Let ${\mathbf {y}}^1, {\mathbf {y}}^2\in S_L$ with $\rho ^*({\mathbf {y}}^1)=\rho ({\mathbf {y}}^1)=a<b=\rho ^*({\mathbf {y}}^2)=\rho ({\mathbf {y}}^2)$ and $\omega _1,\omega _2\in \rho (\Delta )$ with $a<\omega _1<\omega _2<b$ . Assume there is a Birkhoff connection from ${\mathbf {y}}^1$ to ${\mathbf {y}}^2$ . Then there exists a supersolution $\overline {{\mathbf {x}}}$ of equation (1.1) with $\rho ^*(\overline {{\mathbf {x}}})=\omega _1$ and $\rho (\overline {{\mathbf {x}}})=\omega _2$ . Similarly, if there is a Birkhoff connection from ${\mathbf {y}}^2$ to ${\mathbf {y}}^1$ , then there is a subsolution $\underline {{\mathbf {x}}}$ with $\rho (\underline {{\mathbf {x}}})=\omega _1$ and $\rho ^*(\underline {{\mathbf {x}}})=\omega _2$ .

Proof. By Theorem 3.10, there are Birkhoff solutions in $X \mathbf {w}^{1}=(w_n^1)$ and $\mathbf {w}^{2}=(w_n^2)$ such that $\rho ^*({\mathbf {w}}^1)=\rho ({\mathbf {w}}^1)=\omega _1$ and $\rho ^*({\mathbf {w}}^2)=\rho ({\mathbf {w}}^2)=\omega _2$ .

Let ${\mathbf {z}}^1=(z_n^1)$ and ${\mathbf {z}}^2=(z_n^2)$ be the lifts of ${\mathbf {y}}^1$ and ${\mathbf {y}}^2$ , respectively. Then $\lim _{n\to \pm \infty }(z_n^1-z_0^1)/n=a$ and $\lim _{n\to \pm \infty }(z_n^2-z_0^2)/n=b$ . Since $a<\omega _1<\omega _2<b$ , there exists $N>0$ such that

$$ \begin{align*}w^{1}_{n}<z_n^1,\quad w^{2}_{n}>z_n^2\quad \text{for all}\ n\leq -N \quad\mbox{and}\quad w^{1}_{n}>z_n^1, \ w^{2}_{n}<z_n^2 \quad \text{for all}\ n\geq N. \end{align*} $$

Next, we choose $\varepsilon _{0}>0$ such that

$$ \begin{align*}w^{1}_{n}\leq z_n^1-\varepsilon_{0},\quad w^{2}_{n}\geq z_n^2+\varepsilon_{0} \quad \mbox{for }-N-k-l\leq n\leq -N, \end{align*} $$

and

$$ \begin{align*}w^{1}_{n}\geq z_n^1+\varepsilon_{0},\quad w^{2}_{n}\leq z_n^2-\varepsilon_{0}\quad \mbox{for }N\leq n\leq N+k+l. \end{align*} $$

Since ${\mathbf {y}}^2\not \in \{\sigma ^n{\mathbf {y}}^1\,|\,n\in \mathbb {N}\}$ and there is a Birkhoff connection from ${\mathbf {y}}^1$ to ${\mathbf {y}}^2$ , then by item (iii) of Lemma 4.1, for each neighborhood V of ${\mathbf {y}}^2$ and neighborhood U of ${\mathbf {y}}^1$ , there exists ${\mathbf {u}}\in U\cap S_L$ such that $\sigma ^m{\mathbf {u}}\in V$ , where $m>2(N+k+l)$ .

For each $0<\varepsilon \leq \varepsilon _{0}$ , we choose U and V small enough such that

$$ \begin{align*}|x_{n}^{1}-z_n^1|\leq\varepsilon \quad\mbox{and}\quad |x_{n}^{2}-z_n^2|\leq\varepsilon \quad\mbox{for } -N-k-l\leq n\leq N+k+l, \end{align*} $$

where $\mathbf {x}^{1}=(x_n^1)$ and $\mathbf {x}^{2}=(x_n^2)$ are lifts of ${\mathbf {u}}$ and $\sigma ^m{\mathbf {u}}$ , respectively. Hence,

$$ \begin{align*}w^{1}_{n}\leq x^{1}_{n},\quad w^{2}_{n}\geq x^{2}_{n}\quad \mbox{for }-N-k-l\leq n\leq -N, \end{align*} $$

and

$$ \begin{align*}w^{1}_{n}\geq x^{1}_{n},\quad w^{2}_{n}\leq x^{2}_{n} \quad \mbox{for }N\leq n\leq N+k+l. \end{align*} $$

Note that $P({\mathbf {x}}^1)={\mathbf {u}}$ and $P({\mathbf {x}}^2)=\sigma ^m{\mathbf {u}}$ . Then there exists $l_2\in \mathbb {Z}$ such that

$$ \begin{align*}x^{2}_{n}=x_{m+n}^1+l_2 \quad \text{for all}\ n\in\mathbb{Z}. \end{align*} $$

We can replace ${\mathbf {x}}^2$ , ${\mathbf {z}}^2$ , and $\mathbf {w}^{2}$ by ${\mathbf {x}}^2-l_2\cdot {\mathbf {1}}$ , ${\mathbf {z}}^2-l_{2}\cdot \mathbf {1}$ , and $\mathbf {w}^{2}-l_{2}\cdot \mathbf {1}$ , respectively. Therefore, we may assume $l_{2}=0$ without loss of generality. It then follows that ${\mathbf {x}}^2=\tau _{-m,0}{\mathbf {x}}^1$ .

We construct a supersolution $\overline {{\mathbf {x}}}=(\overline {x}_j)$ as follows. Let

$$ \begin{align*}\overline{x}_j=\begin{cases} w_j^1, & j\leq -N-l-k,\\[4pt] w_j^1=\min\{w_j^1,x^1_j\}, & -N-l-k< j\leq -N,\\[4pt] \min\{w_j^1,x^1_j\}, & -N< j\leq N,\\[4pt] x^1_j=\min\{w_j^1,x^1_j\}, & N<j\leq N+l+k,\\[4pt] x^1_j=x^2_{j-m}, & N+l+k<j\leq m-N-l-k,\\[4pt] x^2_{j-m}=\min\{x^2_{j-m}, w_{j-m}^2\}, & m-N-l-k<j\leq m-N,\\[4pt] \min\{x^2_{j-m}, w_{j-m}^2\}, &m-N<j\leq m+N,\\[4pt] w^2_{j-m}=\min\{x^2_{j-m}, w_{j-m}^2\}, & m+N<j\leq m+N+l+k,\\[4pt] w^2_{j-m}, & m+N+l+k<j. \end{cases} \end{align*} $$

Note that ${\mathbf {w}}^1$ , ${\mathbf {w}}^2$ , ${\mathbf {x}}^1$ , and ${\mathbf {x}}^2$ are solutions of equation (1.1). One can check by the construction of $\overline {x}_j$ and the monotonicity condition of assumption (1) that $\overline {\mathbf {x}}=(\overline {x}_j)$ is a supersolution of equation (1.1) which satisfies

$$ \begin{align*}\rho^*(\overline{{\mathbf{x}}})=\rho^*({\mathbf{w}}^1)=\omega_1\quad\mbox{and}\quad \rho(\overline{{\mathbf{x}}})=\rho({\mathbf{w}}^2)=\omega_2. \end{align*} $$

Similarly, we can construct, due to a Birkhoff connection from ${\mathbf {y}}^2$ to ${\mathbf {y}}^1$ , a subsolution $\underline {\mathbf {x}}=(\underline {x}_n)$ of equation (1.1) satisfying $\rho ^*({\underline {{\mathbf {x}}}})=\omega _2$ and $\rho (\underline {{\mathbf {x}}})=\omega _1$ .

Proof of Theorem A

Let $K\subset S_L$ be a non-empty Birkhoff recurrence class. Then K is invariant for $\sigma $ due to Lemma 4.1, and the closure $\overline {K}$ of K is compact and chain transitive by Lemma 4.3. As a consequence of Theorem 3.9 by setting $\alpha =0$ , $\langle \rho (\overline {K})\rangle \subset \rho (\Delta )$ .

We shall show that $\rho (K)$ is a single point by contradiction. Assume $a,b\in \rho (K)$ with $a<b$ . Then $[a,b]\subset \langle \rho (\overline {K})\rangle \subset \rho (\Delta )$ and there exist ${\mathbf {y}}^1, {\mathbf {y}}^2\in K$ such that $\rho ({\mathbf {y}}^1)=a$ , $\rho ({\mathbf {y}}^2)=b$ since each solution of equation (1.1) with bounded action has a well-defined forward rotation number if $\sigma $ has zero topological entropy on S, see [Reference Zhou and Qin29, Theorem B].

Since ${\mathbf {y}}^1$ and ${\mathbf {y}}^2$ are in the same Birkhoff recurrence class, there is a Birkhoff cycle $\{{\mathbf {z}}^1,{\mathbf {z}}^2,\ldots ,{\mathbf {z}}^p,{\mathbf {z}}^{p+1}={\mathbf {z}}^1\} (p\geq 2)$ such that ${\mathbf {z}}^1={\mathbf {y}}^1$ and ${\mathbf {z}}^n={\mathbf {y}}^2$ for some $n\in \{2,\ldots ,p\}$ . We assume without loss of generality that ${\mathbf {z}}^{i+1}\not \in \{\sigma ^j{\mathbf {z}}^i\,|\,\text {for all}\ j\in \mathbb {N}\}$ , and hence we may replace ${\mathbf {z}}^i$ by $\hat {{\mathbf {z}}}^i\in \omega ({\mathbf {z}}^i)$ by item (ii) of Lemma 4.1 if necessary. Note that the proof of [Reference Zhou and Qin29, Theorem B] actually shows that $\langle \rho (\omega ({\mathbf {z}}))\rangle =\rho ({\mathbf {z}})$ is a single point for each ${\mathbf {z}}\in S$ if $\sigma $ has zero topological entropy on S. Therefore, we may assume by Lemma 3.7 $\rho ({\mathbf {z}}^i)=\rho ^*({\mathbf {z}}^i)$ for all $i=1,2,\ldots ,p$ .

We assume $\rho ({\mathbf {z}}^2)=a_1>a$ , otherwise consider the Birkhoff connection from ${\mathbf {z}}^2$ to ${\mathbf {z}}^3$ . We also assume $\rho ({\mathbf {z}}^p)=a_2>a$ , otherwise consider the Birkhoff connection from ${\mathbf {z}}^{p-1}$ to ${\mathbf {z}}^p$ . By the first part of Lemma 4.4, we can construct a supersolution $\overline {{\mathbf {x}}}$ with $a<\rho ^*(\overline {{\mathbf {x}}})=\omega _1<\rho (\overline {{\mathbf {x}}})=\omega _2<\min \{a_1,a_2,b\}$ , and by the second part of Lemma 4.4, we have a subsolution $\underline {{\mathbf {x}}}$ with $\rho (\underline {{\mathbf {x}}})=\omega _1<\omega _2=\rho ^*(\underline {{\mathbf {x}}})$ ; hence a supersolution and a subsolution exchanging rotation numbers, which implies that $\sigma $ on S has positive topological entropy by [Reference Angenent3, Theorem 7.1], a contradiction. Consequently, $\rho (K)$ is a single point.

Finally, we show that $\rho ^*({\mathbf {y}})=\rho ({\mathbf {y}})$ for each ${\mathbf {y}}\in K$ . Indeed, we can show as above that $\rho ^*(K)$ is a singleton since $\sigma ^{-1}$ also has zero topological entropy. Note that by Lemma 4.1, we have $\omega ({\mathbf {y}})\subset K$ , and hence there exists ${\mathbf {z}}\in \omega ({\mathbf {y}})\subset K$ such that $\rho ^*({\mathbf {z}})=\rho ({\mathbf {z}})$ by Lemma 3.7, implying $\rho ^*(K)=\rho (K)$ .

5 Proof of Theorem B

We denote by ${\mathbf {y}}\sim {\mathbf {x}}$ if there is a Birkhoff connection from ${\mathbf {y}} $ to ${\mathbf {x}}$ and a Birkhoff connection from ${\mathbf {x}}$ to ${\mathbf {y}}$ . Let ${\mathbf {x}}\in S_L$ and

$$ \begin{align*}B({\mathbf{x}})=\{{\mathbf{y}}\in S_L\,|\,{\mathbf{y}}\sim{\mathbf{x}}\}. \end{align*} $$

Lemma 5.1. Let ${\mathbf {x}}\in \Omega \,\cap S_L$ . Then $B({\mathbf {x}})$ is non-empty, invariant, and closed.

Proof. Since ${\mathbf {x}}\in S_L$ for some $L>0$ is a non-wandering point, that is, for each neighborhood U of ${\mathbf {x}}$ , there exists $m\in \mathbb {N}$ such that $\sigma ^m(U\cap S_L)\cap U\neq \emptyset $ , then there is a Birkhoff connection from ${\mathbf {x}}$ to itself, and hence ${\mathbf {x}}\in B({\mathbf {x}})$ .

For each ${\mathbf {y}}\in B({\mathbf {x}})$ , if $\sigma {\mathbf {y}}\neq {\mathbf {x}}$ , then from Lemma 4.1, it follows that there is a Birkhoff connection from ${\mathbf {x}}$ to $\sigma {\mathbf {y}}$ and a Birkhoff connection from $\sigma {\mathbf {y}}$ to ${\mathbf {x}}$ , implying $\sigma {\mathbf {y}}\in B({\mathbf {x}})$ . If $\sigma {\mathbf {y}}={\mathbf {x}}$ , then naturally $\sigma {\mathbf {y}}\in B({\mathbf {x}})$ . Therefore, $\sigma (B({\mathbf {x}}))\subset B({\mathbf {x}})$ . Similarly, we have $\sigma ^{-1}(B({\mathbf {x}}))\subset B({\mathbf {x}})$ , and hence $B({\mathbf {x}})$ is invariant for $\sigma $ .

Let $\{{\mathbf {y}}^n\}\subset B({\mathbf {x}})$ and ${\mathbf {y}}^n\to {\mathbf {y}}$ in the product topology as $n\to \infty $ . For each neighborhood U of ${\mathbf {x}}$ and each neighborhood V of ${\mathbf {y}}$ , there exists $N\in \mathbb {N}$ such that ${\mathbf {y}}^N\in B({\mathbf {x}})\cap V$ . We deduce the existence of $n_1, n_2\in \mathbb {N}$ such that $\sigma ^{n_1}(U\cap S_L)\cap V\neq \emptyset $ and $\sigma ^{n_2}(V\cap S_L)\cap U\neq \emptyset $ , implying ${\mathbf {y}}\in B({\mathbf {x}})$ and hence $B({\mathbf {x}})\subset S_L$ is closed.

Lemma 5.2. Assume $\sigma $ has zero topological entropy on S and ${\mathbf {x}}\in \Omega $ . Then $\rho ({\mathbf {y}})=\rho ({\mathbf {x}})$ for each ${\mathbf {y}}\in B({\mathbf {x}})$ .

Proof. Since each ${\mathbf {y}}\in B({\mathbf {x}})$ and ${\mathbf {x}}$ are in the same Birkhoff recurrence class containing ${\mathbf {x}}$ which is non-empty, we derive the conclusion by Theorem A.

For $\delta>0$ , let

$$ \begin{align*}\mathscr{U}(B({\mathbf{x}}),\delta)=\bigcup_{{\mathbf{z}}\in B({\mathbf{x}})}U({\mathbf{z}},\delta), \end{align*} $$

where $U({\mathbf {z}},\delta )$ is defined as in equation (2.2).

Lemma 5.3. Let $L>0$ , ${\mathbf {x}}^n\in \Omega \cap S_L$ , and ${\mathbf {x}}^n\to {\mathbf {x}}$ as $n\to \infty $ in the product topology. Then for each $\delta>0$ , there exists $N\in \mathbb {N}$ such that for $n\geq N$ , $B({\mathbf {x}}^n)\subset \mathscr {U}(B({\mathbf {x}}),\delta )$ .

Proof. We prove by contradiction. Assume the conclusion is not true. Then there exists $\delta _0>0$ and a sequence ${\mathbf {y}}^{n_i}\in B({\mathbf {x}}^{n_i})\subset S_L$ such that ${\mathbf {y}}^{n_i}\not \in \mathscr {U} (B({\mathbf {x}}), \delta _0)$ , $\text {for all}\ i\geq 1$ . There is a convergent subsequence of $\{{\mathbf {y}}^{n_i}\}$ , not relabeled, such that $\lim _{i\to \infty }{\mathbf {y}}^{n_i}={\mathbf {y}}\not \in \mathscr {U}(B({\mathbf {x}}),\delta _0)$ . For each neighborhood U of ${\mathbf {x}}$ and each neighborhood V of ${\mathbf {y}}$ , there is a sufficiently large $n_j$ such that ${\mathbf {x}}^{n_j}\in U$ and ${\mathbf {y}}^{n_j}\in V$ . Since ${\mathbf {x}}^{n_j}\sim {\mathbf {y}}^{n_j}$ , then there exist $m_1\geq 1$ and $m_2\geq 1$ such that $\sigma ^{m_1}(U\cap S_L)\cap V\neq \emptyset $ and $\sigma ^{m_2}(V\cap S_L)\cap U\neq \emptyset $ , and hence ${\mathbf {x}}\sim {\mathbf {y}}$ , which is a contradiction to ${\mathbf {y}}\not \in \mathscr {U}(B({\mathbf {x}}),\delta _0)$ .

For $\delta>0$ , let $K\subset S_L$ ,

$$ \begin{align*}\mathscr{U}(K,\delta)=\bigcup_{{\mathbf{x}}\in K}U({\mathbf{x}},\delta) \quad\mbox{and}\quad \mathscr{O}(K,\delta)=\{{\mathbf{y}}\in S_L\,|\,\sigma^n{\mathbf{y}}\in\mathscr{U}(K,\delta),\quad \text{for all}\ n\geq 0\}. \end{align*} $$

Lemma 5.4. Let $K\subset S_L$ be a compact and invariant set for $\sigma $ and denote $\langle \rho (K)\rangle =[a,b]$ . Then,

$$ \begin{align*}\lim_{\delta\to 0}\inf_{{\mathbf{y}}\in \mathscr{O}(K,\delta)}\rho({\mathbf{y}})=a \quad\mbox{and}\quad \lim_{\delta\to 0}\sup_{{\mathbf{y}}\in \mathscr{O}(K,\delta)}\rho({\mathbf{y}})=b. \end{align*} $$

Proof. Since $\sup \rho (K)= b$ , then for each ${\varepsilon }>0$ and each ${\mathbf {x}}=(x_n)\in K$ , there exists $n\geq 1$ such that $x_n-x_0<n(b+{\varepsilon })$ . It follows from the continuity of $\sigma $ on S that there exists a neighborhood $U({\mathbf {x}},\gamma )$ with $\gamma>0$ small enough, such that for each ${\mathbf {y}}\in U({\mathbf {x}},\gamma )\cap S$ , we have $y_n-y_0<n(b+{\varepsilon })$ . The compactness of K implies the existence of $N\geq 1$ such that

$$ \begin{align*}K\subset \bigcup_{j=1}^NU({\mathbf{x}}^j,\gamma_j), \end{align*} $$

and $y_{n_j}-y_0<n_j(b+{\varepsilon })$ if ${\mathbf {y}}=(y_n)\in U({\mathbf {x}}^j,\gamma _j)\cap S$ .

Taking $\delta>0$ small enough such that

$$ \begin{align*}\mathscr{U}(K,\delta)\subset \bigcup_{j=1}^NU({\mathbf{x}}^j,\gamma_j), \end{align*} $$

we deduce that for each ${\mathbf {z}}=(z_n)\in \mathscr {O}(K,\delta )$ and each $s\geq 1$ ,

$$ \begin{align*}\begin{array}{ll} z_{n_{j_1}}-z_{0}<n_{j_1}(b+{\varepsilon}) & \mbox{ for some } j_{1}\in\{1,\ldots,N\}, \\[4pt] (\sigma^{n_{j_1}}\mathbf{z})_{n_{j_2}}-(\sigma^{n_{j_1}}\mathbf{z})_{0}<n_{j_2}(b+{\varepsilon}) &\mbox{ for some }j_{2}\in\{1,\ldots,N\},\\[4pt] \cdots\cdots & \\[4pt] (\sigma^{n_{j_1}+\cdots+n_{j_{s-1}}}\mathbf{z})_{n_{j_s}}- (\sigma^{n_{j_1}+\cdots+n_{j_{s-1}}}\mathbf{z})_{0}<n_{j_s}(b+{\varepsilon})& \mbox{ for some }j_{s}\in\{1,\ldots,N\}. \end{array} \end{align*} $$

Let ${\mathbf {x}}=(x_n)$ be a lift of ${\mathbf {z}}$ . Then $x_i-x_j=z_i-z_j$ for $i,j\in \mathbb {Z}$ , and hence

$$ \begin{align*}x_{n_{j_1}}-x_{0}<n_{j_1}(b+{\varepsilon}), \ldots, x_{n_{j_1}+\cdots+n_{j_s}}-x_{n_{j_1}+\cdots+n_{j_{s-1}}}{<}\, n_{j_s}(b+{\varepsilon}), \end{align*} $$

implying

$$ \begin{align*}x_{k_s}-x_0\leq k_s(b+{\varepsilon}), \end{align*} $$

where $k_{s}=n_{j_{1}}+\cdots +n_{j_{s}}>0, s\geq 1$ , and $k_0=0$ . Therefore, it follows that

$$ \begin{align*}\limsup_{s\to\infty}(x_{k_s}-x_0)/k_s\leq b+{\varepsilon}. \end{align*} $$

Let $m=\max \{n_j\,|\,j=1,\ldots ,N\}$ . For each $n\in \mathbb {N}$ , there exists $s\geq 0$ such that $k_s\leq n<k_{s+1}$ and $n-k_s\leq m$ . Note that

$$ \begin{align*}\frac{x_n-x_0}{n}=\frac{x_n-x_{k_s}}{n}+\frac{x_{k_s}-x_0}{k_s}\cdot\frac{k_s}{n}. \end{align*} $$

Consequently, we obtain that $\limsup _{n\to \infty } (x_n-x_0)/n\leq b+2{\varepsilon }$ due to the facts

$$ \begin{align*}|x_n-x_{k_s}|\leq mL\quad \mbox{and}\quad \lim_{n\to\infty}k_s/n=1, \end{align*} $$

and hence $\sup _{{\mathbf {z}}\in \mathscr {O}(K,\delta )}\rho ({\mathbf {z}})\leq b+2{\varepsilon }$ , leading to the second equality by the fact $K\subset \mathscr {O}(K,\delta )$ . The proof for the other equality is similar.

Proof of Theorem B

Note that each solution of equation (1.1) with bounded action has a well-defined forward rotation number if $\sigma $ has zero topological entropy on S, see [Reference Zhou and Qin29, Theorem B]. Let ${\mathbf {x}}^n, {\mathbf {x}}\in \Omega \cap S_L$ , ${\mathbf {x}}^n\to {\mathbf {x}}$ as $n\to \infty $ , and $\rho ({\mathbf {x}})=a$ . Note that $B({\mathbf {x}})\subset S_L$ is compact and invariant by Lemma 5.1. Then from Lemma 5.2, it follows that $\rho ({\mathbf {y}})=a$ for each ${\mathbf {y}}\in B({\mathbf {x}})$ , implying by Lemma 5.4 that for each ${\varepsilon }>0$ , there exists $\delta>0$ such that $\rho ({\mathbf {y}})\in [a-{\varepsilon },a+{\varepsilon }]$ for each ${\mathbf {y}}\in \mathscr {O}(B({\mathbf {x}}),\delta )$ . For this $\delta>0$ , there exists $N\in \mathbb {N}$ due to Lemma 5.3 such that for $n\geq N$ , $B({\mathbf {x}}^n)\subset \mathscr {U}(B({\mathbf {x}}),\delta )$ . According to Lemma 5.1, we have ${\mathbf {x}}^n\in \mathscr {O}(B({\mathbf {x}}),\delta )$ , and hence $\rho ({\mathbf {x}}^n)\in [a-{\varepsilon },a+{\varepsilon }]$ for $n\geq N$ .

6 Proof of Theorem C

Lemma 6.1. If there exists a Birkhoff $\alpha $ -pseudo solution ${\mathbf {x}}$ of equation (1.1) with $\rho ({\mathbf {x}})=\omega $ , then there exists $F\in [-\alpha ,\alpha ]$ , such that $\omega \in \rho (\Delta ,F)$ .

Proof. Let ${\mathbf {x}}=(x_n)$ be a Birkhoff $\alpha $ -pseudo solution ${\mathbf {x}}$ of equation (1.1) with $\rho ({\mathbf {x}})=\omega $ . Note that for $\omega \in \mathbb {R}$ , it follows from [Reference Angenent3, Theorem 9.1] that there are a Birkhoff configuration ${\mathbf {y}}=(y_n)$ with $\rho ({\mathbf {y}})=\omega $ and some $\unicode{x3bb} \in \mathbb {R}$ satisfying

$$ \begin{align*}\Delta(y_{n-k},\ldots,y_{n+l})=\unicode{x3bb} \quad \text{for all}\ n\in\mathbb{Z}. \end{align*} $$

If $\unicode{x3bb} \in [-\alpha ,\alpha ]$ , then the proof is complete. If $\unicode{x3bb}>\alpha $ , then

$$ \begin{align*}\Delta(y_{n-k},\ldots,y_{n+l})-\alpha>0 \quad \text{for all}\ n\in\mathbb{Z}. \end{align*} $$

Note that by Lemma 2.1, we have

$$ \begin{align*}y_n\leq y_0+n\omega+1\quad\mbox{and}\quad x_0+n\omega-1\leq x_n\quad \text{for all}\ n\in\mathbb{Z}. \end{align*} $$

Take an integer $m\geq y_0-x_0+2$ . Then we have

$$ \begin{align*}y_n\leq y_0+n\omega+1\leq x_0-2+m+n\omega+1\leq x_0+n\omega-1+m\leq x_n+m\quad \text{for all}\ n\in\mathbb{Z}, \end{align*} $$

and hence ${\mathbf {y}}\leq {\mathbf {z}}={\mathbf {x}}+m\cdot {\mathbf {1}}$ . Combining the assumption

$$ \begin{align*}\Delta(z_{n-k},\ldots,z_{n+l})-\alpha\leq 0 \quad \text{for all}\ n\in\mathbb{Z}, \end{align*} $$

we obtain by [Reference Angenent3, Theorem 4.2] a configuration ${\mathbf {w}}=(w_n)$ satisfying

$$ \begin{align*}{\mathbf{y}}\leq{\mathbf{w}}\leq{\mathbf{z}}\quad\mbox{and}\quad \Delta(w_{n-k},\ldots,w_{n+l})=\alpha \quad \text{for all}\ n\in\mathbb{Z}, \end{align*} $$

implying $\omega =\rho ({\mathbf {w}})\in \rho (\Delta ,\alpha )$ . The case $\unicode{x3bb} < -\alpha $ is proved similarly.

Lemma 6.2. Assume that $\rho (\Delta )$ is upper-stable with respect to F. Then there exists ${\varepsilon }_0>0$ such that $\rho _\alpha (\Delta )=\rho (\Delta )$ for $0\leq \alpha <{\varepsilon }_0$ .

Proof. Let ${\varepsilon }_0>0$ such that $\rho (\Delta ,F)\subset \rho (\Delta )$ for $F\in (-{\varepsilon }_0,{\varepsilon }_0)$ . Let $0\leq \alpha <{\varepsilon }_0$ and $\omega \in \rho _\alpha (\Delta )$ . We deduce by Theorem 3.10 the existence of a Birkhoff $\alpha $ -pseudo solution ${\mathbf {x}}$ of equation (1.1) with $\rho ({\mathbf {x}})=\omega $ and hence by Lemma 6.1 that $\omega \in \rho (\Delta ,F)\subset \rho (\Delta )$ for some $F\in [-\alpha ,\alpha ]\subset (-{\varepsilon }_0,{\varepsilon }_0)$ . We conclude that $\rho _\alpha (\Delta )\subset \rho (\Delta )$ and hence $\rho _\alpha (\Delta )=\rho (\Delta )$ .

Lemma 6.3. Let $0\leq \alpha <\alpha '$ . Then there exists $\delta '>0$ such that the following conclusion holds true for $0<\delta <\delta '$ . Assume ${\mathbf {x}}=(x_n)\in Y$ is an $\alpha $ -pseudo solution of equation (1.1) with bounded action, and there is an integer $q\geq 1$ such that $\sigma ^q{\mathbf {x}}\in U({\mathbf {x}},\delta )$ . Then there exist $p\in \mathbb {Z}$ such that $|x_q-x_0-p|<\delta $ , a $(p,q)$ -periodic $\alpha '$ -pseudo solution ${\mathbf {y}}\in \mathscr {O}(K',\tilde {\delta })$ , where $K'=\{\sigma ^n{\mathbf {x}}\,|\,\text {for all}\ n\in \mathbb {Z}\}$ , $\tilde {\delta }=(k+l+1)\delta $ , and an $F\in [-\alpha ',\alpha ']$ with $p/q\in \rho (\Delta ,F)$ .

Proof. The assumption $\sigma ^q{\mathbf {x}}\in U({\mathbf {x}},\delta )$ implies the existence of a lift $\tilde {{\mathbf {x}}}$ of ${\mathbf {x}}$ and $p\in \mathbb {Z}$ such that

(6.1) $$ \begin{align} |\tilde{x}_{i+q}-\tilde{x}_i-p|<\delta, \quad i=-k,\ldots,0,\ldots,l-1. \end{align} $$

Let

(6.2) $$ \begin{align} \tilde{y}_j=\tilde{x}_i+mp \quad\mbox{where } j=i+mq, \ i\in\{0,1,\ldots,q-1\}, \ m\in\mathbb{Z}. \end{align} $$

Then $\tilde {{\mathbf {y}}}=(\tilde {y}_j)$ is a $(p,q)$ -periodic configuration. We shall show that $\tilde {{\mathbf {y}}}$ is an $\alpha '$ -pseudo solution if $\delta '$ is small enough.

Let $j=i+mq$ as above and

(6.3) $$ \begin{align} z_{j-k}=\tilde{x}_{i-k}+mp,\ldots, z_j=\tilde{y}_j=\tilde{x}_i+mp,\ldots, z_{j+l}=\tilde{x}_{i+l}+mp. \end{align} $$

The assumption ${\mathbf {x}}$ is an $\alpha $ -pseudo solution implies that

$$ \begin{align*}|\Delta(z_{j-k},\ldots,z_j,\ldots,z_{j+l})|\leq\alpha \quad \text{for all}\ j\in\mathbb{Z}. \end{align*} $$

In what follows, we shall estimate $|\tilde {y}_{j+n}-z_{j+n}|$ for $n\in \{-k,\ldots ,l\}$ . First we consider $|\tilde {y}_{j+l}-z_{j+l}|$ . Note that

$$ \begin{align*}j=i+mq, \ 0\leq i\leq q-1 \quad\mbox{and}\quad j+l=i'+m'q\quad\mbox{where } 0\leq i'\leq q-1,\ m'\geq m. \end{align*} $$

If $m'=m$ , then $i<i'=i+l\leq q-1$ and hence

$$ \begin{align*}\tilde{y}_{j+l}=\tilde{x}_{i'}+mp=z_{j+l}. \end{align*} $$

If $m'>m$ , then we choose integers $i_1, i_2,\ldots , i'$ such that

$$ \begin{align*}i_1=i+l-q,\ i_2=i+l-2q,\ldots, i'=i+l-(m'-m)q, \end{align*} $$

and hence

$$ \begin{align*}j+l=i_1+(m+1)q=i_2+(m+2)q=\cdots=i'+m'q. \end{align*} $$

Note that $-k<0\leq i'<\cdots <i_2<i_1=i+l-q\leq l-1$ . It follows from equation (6.1) that

$$ \begin{align*} |z_{j+l}-(\tilde{x}_{i_1}+(m+1)p)|&=|\tilde{x}_{i_1+q}-\tilde{x}_{i_1}-p|<\delta,\\ |\tilde{x}_{i_1}+(m+1)p-(\tilde{x}_{i_2}+(m+2)p)|&=|\tilde{x}_{i_2+q}-\tilde{x}_{i_2}-p|<\delta,\ \ldots, \quad\mbox{and}\\ |\tilde{x}_{i'+q}+(m'-1)p-(\tilde{x}_{i'}+m'p)|&=|\tilde{x}_{i'+q}-\tilde{x}_{i'}-p|<\delta. \end{align*} $$

Consequently, we deduce that

$$ \begin{align*}|z_{j+l}-\tilde{y}_{j+l}|=|z_{j+l}-(\tilde{x}_{i'}+m'p)|<(m'-m)\delta. \end{align*} $$

The estimates for $|z_{j+n}-\tilde {y}_{j+n}|$ for $n\in \{-k,\ldots ,l-1\}$ can be obtained similarly. Therefore, we arrive at the conclusion that for $j\in \mathbb {Z}$ , $n\in \{-k,\ldots ,l\}$ ,

(6.4) $$ \begin{align} |z_{j+n}-\tilde{y}_{j+n}|< ((k+l)/q+1)\delta\leq (k+l+1)\delta=\tilde{\delta}. \end{align} $$

Let ${\mathbf {y}}=P(\tilde {{\mathbf {y}}})$ . Then ${\mathbf {y}}\in \mathscr {O}(K',\tilde {\delta })$ is a $(p,q)$ -periodic $\alpha '$ -pseudo solution provided $0<\delta <\delta '$ and $\delta '$ is taken to be small enough. We deduce by Lemma 2.3 the existence of a Birkhoff $\alpha '$ -pseudo solution with rotation number $p/q$ , and hence by Lemma 6.1 that $p/q\in \rho (\Delta , F)$ for some $F\in [-\alpha ',\alpha ']$ .

Lemma 6.4. Let ${\mathbf {x}}=(x_j)\in Y$ be a Birkhoff configuration with $\rho ({\mathbf {x}})=\omega $ , $t\in \mathbb {Z}$ , and $s\in \mathbb {N}$ . Then for each ${\varepsilon }>0$ , there exists ${\mathbf {z}}\in \{\sigma ^n{\mathbf {x}}\,|\,n\in \mathbb {Z}\}$ such that

$$ \begin{align*}|z_{i+s}-z_i-t|\leq (k+l)|s\omega-t|+{\varepsilon}, \quad i=-k,\ldots,l-1. \end{align*} $$

Proof. Let $\tilde {{\mathbf {x}}}$ be a lift of ${\mathbf {x}}$ and $n\in \mathbb {N}$ . Since $\tilde {{\mathbf {x}}}$ is Birkhoff, it follows from Lemma 2.1 that

$$ \begin{align*}|\tilde{x}_{i+sn}-\tilde{x}_i-sn\omega|\leq 1 \quad\mbox{and}\quad|\tilde{x}_{i+sn}-nt-\tilde{x}_i|\leq n|s\omega-t|+1 \quad \text{for all}\ i\in\mathbb{Z}. \end{align*} $$

Assume $\tau _{-s,-t}\tilde {{\mathbf {x}}}\geq \tilde {{\mathbf {x}}}$ . The proof for the case $\tau _{-s,-t}\tilde {{\mathbf {x}}}\leq \tilde {{\mathbf {x}}}$ is similar. Note that

(6.5) $$ \begin{align} \sum_{i=-k}^{l-1}(\tau_{-s,-t}^n\tilde{{\mathbf{x}}})_i-\tilde{x}_i=\sum_{i=-k}^{l-1}|\tilde{x}_{i+sn}-nt-\tilde{x}_i|\leq (k+l)(n|s\omega-t|+1), \end{align} $$

and

$$ \begin{align*} 0\leq\sum_{i=-k}^{l-1}(\tau_{-s,-t}^n\tilde{{\mathbf{x}}})_i-\tilde{x}_i & = \sum_{i=-k}^{l-1}\sum_{j=0}^{n-1}(\tau_{-s,-t}^{j+1}\tilde{{\mathbf{x}}})_i -\tau_{-s,-t}^j\tilde{{\mathbf{x}}}_i\\ & = \sum_{j=0}^{n-1}\sum_{i=-k}^{l-1}(\tau_{-s,-t}^{j+1}\tilde{{\mathbf{x}}})_i -(\tau_{-s,-t}^j\tilde{{\mathbf{x}}})_i. \end{align*} $$

We deduce by the drawer principle and equation (6.5) the existence of $j_0\in \{0,1,\ldots , n-1\}$ such that

$$ \begin{align*}0\leq\sum_{i=-k}^{l-1}(\tau_{-s,-t}^{j_0+1}\tilde{{\mathbf{x}}})_i -(\tau_{-s,-t}^{j_0}\tilde{{\mathbf{x}}})_i \leq (k+l)(|s\omega-t|+1/n). \end{align*} $$

Taking n large enough and denoting $\tilde {{\mathbf {z}}}=\tau _{-s,-t}^{j_0}\tilde {{\mathbf {x}}}$ and ${\mathbf {z}}=P(\tilde {{\mathbf {z}}})$ , we obtain

$$ \begin{align*}\sum_{i=-k}^{l-1}|z_{i+s}-z_i-t|\leq (k+l)|s\omega-t|+{\varepsilon}.\\[-46pt] \end{align*} $$

Lemma 6.5. Let $0\leq \alpha <\alpha '$ . Then there exists an integer $q_0>0$ such that if $p/q\in \rho _\alpha (\Delta )$ in lowest terms with $q>q_0$ , then for each $t/s$ with $t,s\in \mathbb {Z}$ , $s>0$ , and $qt-ps=\pm 1$ , there exists $F\in [-\alpha ',\alpha ']$ satisfying $t/s\in \rho (\Delta ,F)$ .

Proof. Let $\delta '>0$ be determined by Lemma 6.3 and $q_0$ be an integer with $q_0\geq (k+l+1)/\delta '$ . Then for $p/q\in \rho _\alpha (\Delta )$ in lowest terms with $q>q_0$ , there exists by Theorem 3.10 a $(p,q)$ -periodic Birkhoff $\alpha $ -pseudo solution ${\mathbf {x}}$ . We deduce by Lemma 6.4 the existence of ${\mathbf {z}}\in \{\sigma ^n{\mathbf {x}}\,|\,n\in \mathbb {Z}\}$ for ${\varepsilon }=1/q$ such that

$$ \begin{align*}|z_{i+s}\kern1.5pt{-}\kern1.5pt z_i\kern1.5pt{-}\kern1.5pt t|\kern1.5pt{\leq}\kern1.5pt (k\kern1.5pt{+}\kern1.5pt l)|sp/q\kern1.5pt{-}\kern1.5pt t|\kern1.5pt{+}\kern1.5pt1/q\kern1.5pt{\leq}\kern1.5pt (k\kern1.5pt{+}\kern1.5ptl\kern1.5pt{+}\kern1.5pt1)/q\kern1.5pt{=}\kern1.5pt\delta\kern1.5pt{<}\kern1.5pt\delta',\quad i\kern1.5pt{=}\kern1.5pt-k,\ldots,l-1, \end{align*} $$

implying $\sigma ^s{\mathbf {z}}\in U({\mathbf {z}},\delta )$ and hence by Lemma 6.3 that $t/s\in \rho (\Delta ,F)$ for some $F\in [-\alpha ',\alpha ']$ .

We say that $[p'/q',p/q]$ is a Farey interval if $q'p-qp'=1$ , where $p'/q', p/q\in \mathbb {Q}$ in lowest terms.

Proof of Theorem C

Since $\rho (\Delta )$ is upper-stable with respect to F, there exists ${\varepsilon }_0>0$ such that $\rho (\Delta ,F)\subset \rho (\Delta )$ for $F\in (-{\varepsilon }_0,{\varepsilon }_0)$ . Let $0=\alpha <\alpha '<{\varepsilon }_0$ , and $\delta '>0$ and $q_0$ be determined by Lemmas 6.3 and 6.5, respectively.

Assume $p/q\in \rho (\Delta )$ in lowest terms with $q>q_0$ . Then it follows from Lemma 6.5 that $t'/s', t/s\in \rho (\Delta )$ where $t,s,t',s'\in \mathbb {Z}$ and $s>0,s'>0$ satisfying $qt-ps=1$ and $qt'-ps'=-1$ .

Note that both $[t'/s',p/q]$ and $[p/q,t/s]$ are Farey intervals. If we denote by $p'/q'=(p+t)/(q+s)$ the mediant of $p/q$ and $t/s$ , then we deduce by Lemma 6.5 that $p'/q'\in \rho (\Delta )$ .

Applying Lemma 6.5 again, we obtain that both the mediant of $p'/q'$ and $t/s$ and the mediant of $p/q$ and $p'/q'$ lie in $\rho (\Delta )$ since $q'>q_0$ . Therefore, by induction all rational numbers (see [Reference Graham, Knuth and Patashnik16]) in $[p/q, t/s]$ are in $\rho (\Delta )$ and hence $[p/q,t/s]\subset \rho (\Delta )$ since $\rho (\Delta )$ is closed (see [Reference Zhou and Qin29, Theorem A]). Similarly, we have $[t'/s',p/q]\subset \rho (\Delta )$ and hence $p/q$ is in the interior of $\rho (\Delta )$ .

Let $\omega \in \rho (\Delta )$ be irrational and ${\mathbf {x}}\in S$ be the corresponding Birkhoff solution with $\rho ({\mathbf {x}})=\omega $ by Theorem 3.10. Take two consecutive convergents of $\omega $ , $p'/q'$ and $p/q$ , such that $p'/q'<\omega <p/q$ , $q>q_0$ , and $|q\omega -p|<1/q$ . Then it follows from Lemma 6.4 that for ${\varepsilon }=1/q$ , there exists ${\mathbf {z}}\in \{\sigma ^n{\mathbf {x}}\,|\,n\in \mathbb {Z}\}$ such that

$$ \begin{align*}|z_{i+q}-z_i-p|\leq (k+l)|q\omega-p|+1/q\leq (k+l+1)/q<\delta', \quad i=-k,\ldots,l-1, \end{align*} $$

and hence $p/q\in \rho (\Delta ,F)\subset \rho (\Delta )$ for some $F\in [-\alpha ',\alpha ']$ by Lemma 6.3. We then arrive at the conclusion that $p'/q'\in \rho (\Delta ,F)\subset \rho (\Delta )$ for some $F\in [-\alpha ',\alpha ']$ by Lemma 6.5, and hence the Farey interval $[p'/q',p/q]\subset \rho (\Delta )$ by repeating the previous argument, implying $\omega $ is in the interior of $\rho (\Delta )$ . This completes the proof.

7 Proof of Theorem D

The conclusion of Theorem D is a straightforward consequence of the following theorem by setting $\alpha =0$ .

Theorem 7.1. Assume $\rho (\Delta )$ is upper-stable with respect to F and $[a,b]$ is a connected component of $\rho (\Delta )$ . Then there exists ${\varepsilon }_0>0$ , such that for $0\leq \alpha <{\varepsilon }_0$ , $L>0$ , it follows that for each compact and $\sigma $ -invariant set $K\subset B_L$ with $\langle \rho (K)\rangle \subset [a,b]$ , there exists ${M>0}$ , such that for each ${\mathbf {x}}=(x_n)\in K$ which is an $\alpha $ -pseudo solution of equation (1.1),

$$ \begin{align*}x_n-x_0-n b\leq M\quad\mbox{and}\quad x_n-x_0-n a\geq -M\quad \text{for all}\ n\geq 1. \end{align*} $$

Proof. From Theorem C, we know that the boundary points of $\rho (\Delta )$ are isolated, implying the connected component $[a,b]$ is isolated. By Lemma 6.2, we deduce the existence of ${\varepsilon }_0>0$ such that $\rho _\alpha (\Delta )=\rho (\Delta )$ for $0\leq \alpha <{\varepsilon }_0$ .

Let $0\leq \alpha <\alpha '<{\varepsilon }_0$ , $\delta '>0$ be defined by Lemma 6.3, and $0<\delta <\delta '$ . Since K is compact, there exist $k_0\in \mathbb {N}$ , ${\mathbf {z}}^1,\ldots ,{\mathbf {z}}^{k_0}\in K$ such that $K\subset \bigcup _{i=1}^{k_0}U({\mathbf {z}}^i,\delta /2)$ .

Let ${\mathbf {x}}=(x_j)\in K$ be an $\alpha $ -pseudo solution with $\rho ({\mathbf {x}})\subset \langle \rho (K)\rangle \subset [a,b]$ and $n\in \mathbb {N}$ . Define a sequence of integers $0=q_0<q_1<\cdots <q_m=n$ recursively as follows. Let $q_1$ be the smallest number of $\{1,\ldots ,n\}$ such that $\sigma ^j{\mathbf {x}}\not \in U({\mathbf {x}},\delta )$ for $q_1\leq j\leq n$ . If $\sigma ^n{\mathbf {x}}\in U({\mathbf {x}},\delta )$ , set $q_1=n$ . Assume $q_i$ has been defined and $q_i<n$ . Define $q_{i+1}$ as the smallest element of $\{q_i+1,\ldots ,n\}$ such that

$$ \begin{align*}\sigma^j{\mathbf{x}}\not\in U(\sigma^{q_i}{\mathbf{x}},\delta) \quad \mbox{for }q_{i+1}\leq j\leq n. \end{align*} $$

If $\sigma ^n{\mathbf {x}}\in U(\sigma ^{q_i}{\mathbf {x}},\delta )$ , set $q_{i+1}=n$ and then $m=i+1$ .

The sequence $\{q_0,q_1,\ldots ,q_m\}$ has the property that

(7.1) $$ \begin{align} \sigma^{q_j}{\mathbf{x}}\not\in U(\sigma^{q_i}{\mathbf{x}},\delta) \quad \mbox{for }0\leq i<j\leq m-1. \end{align} $$

We claim that $m\leq k_0$ . Indeed, since ${\mathbf {x}}\in K\subset \bigcup _{i=1}^{k_0}U({\mathbf {z}}^i,\delta /2)$ , we may assume without of loss of generality that ${\mathbf {x}}\in U({\mathbf {z}}^1,\delta /2)$ . Then $\sigma ^{q_i}{\mathbf {x}}\not \in U({\mathbf {z}}^1,\delta /2)$ for ${i=1,\ldots ,m-1}$ . Otherwise, due to ${\mathbf {x}}\in U({\mathbf {z}}^1, \delta /2)$ , we shall have $\sigma ^{q_i}{\mathbf {x}}\in U({\mathbf {x}},\delta )$ , a contradiction to equation (7.1).

We assume without loss of generality again that $\sigma ^{q_1}{\mathbf {x}}\in U({\mathbf {z}}^2,\delta /2)$ . Then we deduce that $\sigma ^{q_i}{\mathbf {x}}\not \in U({\mathbf {z}}^2,\delta /2)$ for $2\leq i\leq m-1$ with the same reason as above, leading to the conclusion that $\sigma ^{q_2}{\mathbf {x}}\not \in U({\mathbf {z}}^1,\delta /2)\cup U({\mathbf {z}}^2,\delta /2)$ . Inductively, we conclude that

$$ \begin{align*}\sigma^{q_{m-1}}{\mathbf{x}}\not\in\bigcup_{i=1}^{k_0}U({\mathbf{z}}^i,\delta/2)\supset K \end{align*} $$

if we assume $m\geq k_0+1$ , which is a contradiction to that K is invariant for $\sigma $ . Therefore, $m\leq k_0$ .

For $0\leq i\leq m-2$ , if $q_{i+1}-q_i\geq 2$ , since $\sigma ^{q_{i+1}-1-q_i}(\sigma ^{q_i}{\mathbf {x}})\in U(\sigma ^{q_i}{\mathbf {x}},\delta )$ , applying Lemma 6.3, we obtain $p_i\in \mathbb {Z}$ such that

(7.2) $$ \begin{align} |x_{q_{i+1}-1}-x_{q_i}-p_i|<\delta\quad\mbox{and}\quad r_i=\frac{p_i}{q_{i+1}-1-q_i}\in\rho(\Delta). \end{align} $$

Furthermore, we deduce that $r_i\in [a,b]$ . Indeed, from Lemma 6.3, we know that the corresponding $(p_i, q_{i+1}-1-q_i)$ -periodic configuration ${\mathbf {y}}$ constructed by Lemma 6.3 lies in $\mathscr {O}(K',\tilde {\delta })$ , where $\tilde {\delta }=(k+l+1)\delta $ , and $K'=\{\sigma ^n{\mathbf {x}}\,|\,\text {for all}\ n\in \mathbb {Z}\}$ , implying ${\mathbf {y}}\in \mathscr {O}(K,\tilde {\delta })$ . Then Lemma 5.4 and the assumption $\langle \rho (K)\rangle \subset [a,b]$ imply that

$$ \begin{align*}r_i\in [a-{\varepsilon},b+{\varepsilon}]\cap\rho(\Delta) \end{align*} $$

for arbitrarily small ${\varepsilon }$ if we choose $\delta $ small enough. Since $[a,b]$ is an isolated component of $\rho (\Delta )$ , we choose a smaller $\delta $ which is independent of ${\mathbf {x}}$ if necessary such that $r_i\in [a,b]$ .

As a consequence of equation (7.2), we have $-\delta <x_{q_{i+1}-1}-x_{q_i}-p_i<\delta $ , and hence

(7.3) $$ \begin{align} -\delta+a(q_{i+1}-q_i-1)< x_{q_{i+1}-1}-x_{q_i}< \delta +b(q_{i+1}-q_i-1). \end{align} $$

Combining $-L\leq x_{q_{i+1}}-x_{q_{i+1}-1}\leq L$ , we derive for $0\leq i\leq m-2$ ,

(7.4) $$ \begin{align} -L-\delta+a(q_{i+1}-q_i-1)\leq x_{q_{i+1}}-x_{q_i}\leq L+\delta +b(q_{i+1}-q_i-1). \end{align} $$

Note that equation (7.4) also holds for the case $q_{i+1}-q_i=1$ .

For $i=m-1$ , there are two cases. One is that $\sigma ^{q_{i+1}}{\mathbf {x}}\in U(\sigma ^{q_i}{\mathbf {x}},\delta )$ , the other is that $\sigma ^{q_{i+1}}{\mathbf {x}}\not \in U(\sigma ^{q_i}{\mathbf {x}},\delta )$ . For the former case, we have by the same discussion as above

$$ \begin{align*}-\delta+a(q_{i+1}-q_i)< x_{q_{i+1}}-x_{q_i}< \delta +b(q_{i+1}-q_i). \end{align*} $$

For the latter case, we must have $\sigma ^{q_{i+1}-1}{\mathbf {x}}\in U(\sigma ^{q_i}{\mathbf {x}},\delta )$ according to the definition of $q_{i+1}$ , and again we have equations (7.3) and (7.4).

Consequently, we have for $n\in \mathbb {N}$ ,

$$ \begin{align*}x_n-x_0-nb\leq m(L+\delta-b)\quad\mbox{or}\quad x_n-x_0-nb\leq m(L+\delta-b)+b, \end{align*} $$

and

$$ \begin{align*}x_n-x_0-na\geq -m(L+\delta+a)\quad\mbox{or}\quad x_n-x_0-na\geq -m(L+\delta+a)+a. \end{align*} $$

Taking $M=\max \{k_0(L+1-b)+|b|, k_0(L+1+a)+|a|\}$ , we complete the proof.

Acknowledgements

We are grateful to the referee for his (or her) suggestions and comments which help to improve the exposition of the paper. This work was supported by the National Natural Science Foundation of China (grant numbers 12171347, 11790274 and 11771316).

A Appendix. Proof of Lemma 3.8

The proof is a slight modification of that of [Reference Zhou and Qin29, Lemma 4.1]. Lemma 4.2 in [Reference Zhou and Qin29] says that if we already have a $\beta $ -pseudo solution ${\mathbf {z}}=(z_i)$ with $\sup _{i\geq 0}|z_i-z_0-i\rho |<\infty $ , then there exists a $\beta $ -pseudo solution ${\mathbf {u}}=(u_n)$ satisfying $\sup _{n\in \mathbb {Z}}|u_n-u_0-n\rho |<\infty $ .

By Lemma 3.4, there exist $\mathbf {y}^{1},\mathbf {y}^{2}\in K$ , such that

$$ \begin{align*}y^{1}_{i}-y^{1}_{0}-i\rho\leq1\quad\mbox{and}\quad y^{2}_{i}-y^{2}_{0}-i\rho\geq-1\quad \text{for all}\ i\in\mathbb{N}. \end{align*} $$

If there exists $C>0$ such that for all $i\in \mathbb {N}$ ,

$$ \begin{align*}-C\leq y^{1}_{i}-y^{1}_{0}-i\rho\leq1\quad\mbox{or}\quad -1\leq y^{2}_{i}-y^{2}_{0}-i\rho\leq C, \end{align*} $$

then we can construct an $\alpha $ -pseudo solution ${\mathbf {z}}=(z_n)$ with $\sup _{n\in \mathbb {Z}}|z_n-z_0-n\rho |<\infty $ by [Reference Zhou and Qin29, Lemma 4.2]. Otherwise, for each $C>0$ , there exist $i,j\in \mathbb {N}$ such that

(A.1) $$ \begin{align} y^{1}_{i}-y^{1}_{0}-i\rho<-C\quad\mbox{and}\quad y^{2}_{j}-y^{2}_{0}-j\rho>C. \end{align} $$

We shall construct a $\beta $ -pseudo solution ${\mathbf {z}}=(z_n)$ with $\sup _{n\geq 0}|z_n-z_0-n\rho |<\infty $ for each $\beta>\alpha $ .

Given $\beta>\beta '>\alpha \geq 0$ , there exists $0<\delta <\min \{1,L\}$ such that for arbitrary two $ \beta '$ -pseudo solutions in $\tilde {B}_L$ , their $\delta $ -gluing is a $\beta $ -pseudo solution. This is a straightforward consequence of the uniform continuity of $\Delta $ on $B_L$ . In fact, we can glue more than two $\beta '$ -pseudo solutions to obtain a $\beta $ -pseudo solution, as we do in what follows.

For each ${\mathbf {w}}=(w_n)\in K$ , let $U({\mathbf {w}},\delta /2)$ be defined as in equation (2.2). Then $\{U({\mathbf {w}},\delta /2)\}_{{\mathbf {w}}\in K}$ is an open cover of K and hence it has a finite subcover, say, $\{U_{i}\,|\,i=3,\ldots ,q\}$ since $K\subseteq Y$ is compact. Denote $U_{1}=U(\mathbf {y}^{1},\delta /2)$ and $U_{2}=U(\mathbf {y}^{2},\delta /2)$ .

Since K is chain transitive, we can construct by Lemma 3.3 a $\beta '$ -pseudo solution ${\mathbf {y}}=(y_n)\in B_L$ with the following properties.

  1. (i) ${\mathbf {y}}\in U_{q}$ . Denote ${\mathbf {y}}$ by $\mathbf {u}^{q}$ .

  2. (ii) $\sigma ^{m_i}({\mathbf {u}}^i)={\mathbf {u}}^{i-1}\in U_{i-1}$ with $m_i>k+l$ , $i=2,3,\ldots ,q$ , that is, ${\mathbf {y}}={\mathbf {u}}^q\to \cdots \to {\mathbf {u}}^3\to {\mathbf {u}}^2\to {\mathbf {u}}^1\in U_1$ .

We remark that there is an integer $N>0$ such that

(A.2) $$ \begin{align} k+l<m_2+\cdots+m_q\leq N-1 \quad\mbox{and}\quad N\geq 2+2/L. \end{align} $$

Take a lift of ${\mathbf {y}}^1\in K$ , ${\mathbf {z}}^1=(z_n^1)\in X$ with $z_0^1\in [0,1]$ . Note that $z_i^1-z_j^1=y_i^1-y_j^1$ for all $i,j\in \mathbb {Z}$ . Let

(A.3) $$ \begin{align} z_{n}=z_{n}^{1}\quad \text{for all}\ n\leq0. \end{align} $$

Choose $C_{1}=2NL$ . Note that

$$ \begin{align*}z_j^1-z_0^1-j\rho\geq -j L-j|\rho|\geq -(k+l)L-(k+l)L\geq -2NL\quad\mbox{for }j=1,\ldots,k+l. \end{align*} $$

Then by equation (A.1), there exists $j_{1}>k+l$ such that

$$ \begin{align*}z^{1}_{j_{1}}-z^{1}_{0}-j_{1}\rho<-C_{1}=-2NL, \end{align*} $$

and

(A.4) $$ \begin{align} -2NL=-C_{1}\leq z^{1}_{j}-z^{1}_{0}-j\rho\leq 1\quad\mbox{for }j=1,\ldots,j_{1}-1. \end{align} $$

Since $|z_{j_1}^1-z_{j_1-1}^1|\leq L$ and $|\rho |\leq L$ , then by equation (A.4)

$$ \begin{align*}z^{1}_{j_{1}}\kern1.4pt{-}\kern1.4pt z^{1}_{0}\kern1.4pt{-}\kern1.4ptj_{1}\rho\kern1.4pt{=}\kern1.4pt(z^{1}_{j_{1}}\kern1.4pt{-}\kern1.4ptz^1_{j_1-1})\kern1.4pt{+}\kern1.4pt(z^1_{j_1-1} \kern1.4pt{-}\kern1.4ptz^{1}_{0}\kern1.4pt{-}\kern1.4pt(j_{1}\kern1.4pt{-}\kern1.4pt1)\rho)\kern1.4pt{-}\kern1.4pt\rho\kern1.4pt{\geq}\kern1.4pt -L-C_1-L\kern1.4pt{\geq}\kern1.4pt{-}\kern1.4pt3NL. \end{align*} $$

As a consequence, we have

(A.5) $$ \begin{align} -3NL\leq z^{1}_{j_{1}}-z^{1}_{0}-j_{1}\rho<-2NL. \end{align} $$

Let

(A.6) $$ \begin{align} z_{n}=z_{n}^{1}\quad\mbox{for } n=1,\ldots,j_{1}-1. \end{align} $$

Since $\sigma ^{j_{1}}\mathbf {y}^{1}\in K$ , there exists some $i\in \{3,\ldots ,q\}$ such that $\sigma ^{j_1}{\mathbf {y}}^1\in U_i$ . We may assume $i=3$ . The construction is the same for $i=4,\ldots ,q$ .

Step 1: Note that $P(\tau _{-j_1,0}{\mathbf {z}}^1)=\sigma ^{j_1}{\mathbf {y}}^1\in U_3$ and ${\mathbf {u}}^3\in U_3$ . We take a lift ${\mathbf {x}}^3=(x_n^3)\in X$ of ${\mathbf {u}}^3$ , that is, $P({\mathbf {x}}^3)={\mathbf {u}}^3$ , such that

(A.7) $$ \begin{align} |(\tau_{-j_1,0}{\mathbf{z}}^1)_n-x_n^3|<\delta \quad\mbox{for } n=-k,\ldots,l-1, \end{align} $$

and then we obtain a $\delta $ -gluing of $\tau _{-j_1,0}{\mathbf {z}}^1$ and ${\mathbf {x}}^3$ as follows. Note that due to equation (A.6),

$$ \begin{align*}z_{j_1+n}=(\tau_{-j_1,0}{\mathbf{z}}^1)_n\quad\mbox{for }n=-j_1+1,\ldots,-1. \end{align*} $$

Take $n_1=m_3>k+l$ such that $\sigma ^{n_1}({\mathbf {u}}^3)={\mathbf {u}}^2$ . Let

(A.8) $$ \begin{align} z_{j_{1}+n}=x_n^3\quad\mbox{for }n=0,1,\ldots,n_1-1. \end{align} $$

Then we obtain $z_n$ for $n=1,\ldots ,j_1,\ldots ,j_1+n_1-1$ by gluing $\tau _{-j_1,0}{\mathbf {z}}^1$ and ${\mathbf {x}}^3$ at site $j_1$ . Since ${\mathbf {x}}^3\in \tilde {B}_L$ , then by equations (A.6) and (A.7), with $n=0$ , we have for $1\leq n\leq n_1-1\leq N-1$ ,

$$ \begin{align*}-(n_1-1)L\leq z_{j_{1}+n}-z_{j_{1}}=x_n^3-x_0^3 \leq (n_1-1)L.\ \ \end{align*} $$

Combining equation (A.5), we derive

$$ \begin{align*}-\delta-3NL\leq z_{j_1}-z_0-j_1\rho=x_0^3-z_{j_1}^1+z_{j_1}^1-z_0^1-j_1\rho\leq\delta-2NL, \end{align*} $$

and hence

$$ \begin{align*} -(n_1-1)L-\delta-3NL-n|\rho| &\leq z_{j_{1}+n}-z_{0}-(j_{1}+n)\rho\\ & = (z_{j_1+n}-z_{j_1})+(z_{j_1}-z_0-j_1\rho)-n\rho\\ &\leq (n_1-1)L+\delta-2NL+n|\rho|, \end{align*} $$

for $0\leq n\leq n_1-1\leq N-1$ . Note that $|\rho |\leq L$ . It follows that

(A.9) $$ \begin{align} -5NL\leq z_{j_{1}+n}-z_{0}-(j_{1}+n)\rho\leq 0\quad \mbox{for }n=0,1,\ldots,n_1-1. \end{align} $$

Steps 2–4 are similar to those in the proof of [Reference Zhou and Qin29, Lemma 4.1] and hence omitted here. We know that these four steps can be repeated. Therefore, ${\mathbf {z}}=(z_n)$ is a $\beta $ -pseudo solution satisfying $ \sup _{n\geq 0}|z_n-z_0-n\rho |<M, $ where $M=6NL$ (see the proof of [Reference Zhou and Qin29, Lemma 4.1]). We use [Reference Zhou and Qin29, Lemma 4.2] to complete the proof.□

References

Addas-Zanata, S.. Instability for the rotation set of homeomorphisms of the torus homotopic to the identity. Ergod. Th. & Dynam. Sys. 24 (2004), 319328.CrossRefGoogle Scholar
Addas-Zanata, S.. Uniform bounds for diffeomorphisms of the torus and a conjecture of Boyland. J. Lond. Math. Soc. (2) 91 (2015), 537553.CrossRefGoogle Scholar
Angenent, S.. Monotone recurrence relations, their Birkhoff orbits and topological entropy. Ergod. Th. & Dynam. Sys. 10 (1990), 1541.CrossRefGoogle Scholar
Baesens, C. and MacKay, R. S.. Gradient dynamics of tilted Frenkel–Kontorova models. Nonlinearity 11 (1998), 949964.CrossRefGoogle Scholar
Bamon, R., Malta, I. and Pacífico, M. J.. Changing rotation intervals of endomorphisms of the circle. Invent. Math. 83 (1986), 257264.CrossRefGoogle Scholar
Bangert, V.. Mather sets for twist maps and geodesics on tori. Dynamics Reported. Vol. 1. Eds. Kirchgraber, U. and Walther, H. O.. Wiley, New York, 1988, pp. 156.CrossRefGoogle Scholar
Barge, M. and Swanson, R.. Rotation shadowing properties of circle and annulus maps. Ergod. Th. & Dynam. Sys. 8 (1988), 509521.CrossRefGoogle Scholar
Botelho, F.. Rotation sets of maps of the annulus. Pacific J. Math. 133 (1988), 251266.CrossRefGoogle Scholar
Boyland, P. L.. The rotation set as a dynamical invariant. Twist Mappings and Their Applications (IMA Volumes in Mathematics, 44). Eds. McGehee, R. and Meyer, K. R.. Springer, New York, 1992, pp. 7386.CrossRefGoogle Scholar
Braun, O. M. and Kivshar, Y. S.. The Frenkel–Kontorova Model, Concepts, Methods, and Applications. Springer-Verlag, Berlin, 2004.CrossRefGoogle Scholar
Conejeros, J. and Tal, F. A.. Applications of forcing theory to homeomorphisms of the closed annulus. Preprint, 2019, arXiv:1909.09881v1.Google Scholar
Dávalos, P.. On annular maps of the torus and sublinear diffusion. J. Inst. Math. Jussieu 17 (2018), 913978.CrossRefGoogle Scholar
Enrich, H., Guelman, N., Larcanché, A. and Liousse, I.. Diffeomorphisms having rotation sets with non-empty interior. Nonlinearity 22 (2009), 18991907.CrossRefGoogle Scholar
Franks, J.. Recurrence and fixed points of surface homeomorphisms. Ergod. Th. & Dynam. Sys. 8 (1988), 99107.Google Scholar
Golé, C.. Symplectic Twist Maps: Global Variational Techniques. World Scientific, Singapore, 2001.CrossRefGoogle Scholar
Graham, R. L., Knuth, D. E. and Patashnik, O.. Concrete Mathematics, 2nd edn. Addison-Wesley, Reading, MA, 1994.Google Scholar
Guelman, N., Koropecki, A. and Tal, F. A.. A characterization of annularity for area-preserving toral homeomorphisms. Math. Z. 276 (2014), 673689.CrossRefGoogle Scholar
Guihéneuf, P.-A. and Koropecki, A.. Stability of the rotation set of area-preaserving toral homeomorphisms. Nonlinearity 30 (2017), 10891096.CrossRefGoogle Scholar
Guo, L., Miao, X.-Q., Wang, Y.-N. and Qin, W.-X.. Positive topological entropy for monotone recurrence relations. Ergod. Th. & Dynam. Sys. 35 (2015), 18801901.CrossRefGoogle Scholar
Koropecki, A. and Tal, F. A.. Area-preserving irrotational diffeomorphisms of the torus with sublinear diffusion. Proc. Amer. Math. Soc. 142 (2014), 34833490.CrossRefGoogle Scholar
Koropecki, A. and Tal, F. A.. Bounded and unbounded behavior for area-preserving rational pseudo-rotations. Proc. Lond. Math. Soc. (3) 109 (2014), 785822.CrossRefGoogle Scholar
Le Calvez, P.. Dynamical Properties of Diffeomorphisms of the Annulus and of the Torus (SMF/AMS Texts and Monographs, 4). American Mathematical Society, Providence, RI, 2000.Google Scholar
Le Calvez, P. and Tal, F.. Forcing theory for transverse trajectories of surface homeomorphisms. Invent. Math. 212 (2018), 619729.CrossRefGoogle Scholar
Le Calvez, P. and Tal, F.. Topological horseshoes for surface homeomorphisms. Preprint, 2021, arXiv:1803.04557v2.CrossRefGoogle Scholar
Llibre, J. and MacKay, R. S.. Rotation vectors and entropy for homeomorphisms of the torus isotopic to the identity. Ergod. Th. & Dynam. Sys. 11 (1991), 115128.CrossRefGoogle Scholar
Mather, J. N.. Variational construction of orbits of twist diffeomorphisms. J. Amer. Math. Soc. 4 (1991), 207263.CrossRefGoogle Scholar
Passeggi, A., Potrie, R. and Sambarino, M.. Rotation intervals and entropy on attracting annular continua. Geom. Topol. 22 (2018), 21452186.Google Scholar
Salomão, G. S. and Tal, F. A.. Non-existence of sublinear diffusion for a class of torus homeomorphisms. Ergod. Th. & Dynam. Sys. doi:10.1017/etds.2020.137. Published online 18 January 2021.CrossRefGoogle Scholar
Zhou, T. and Qin, W.-X.. Pseudo solutions, rotation sets, and shadowing rotations for monotone recurrence relations. Math. Z. 297 (2021), 16731692.CrossRefGoogle Scholar