1. Introduction
The study of the fixed points of endomorphisms of groups started with the (independent) work of Gersten [Reference Gersten16] and Cooper [Reference Cooper10], using, respectively, graph-theoretic and topological approaches. They proved that the subgroup of fixed points $\text {Fix}(\varphi )$
of some fixed automorphism $\varphi$
of $F_n$
is always finitely generated. Moreover, Cooper succeeded on classifying from the dynamical viewpoint the fixed points of the continuous extension of $\varphi$
to the boundary of $F_n$
. Bestvina and Handel subsequently developed the theory of train tracks to prove that $\text {Fix}(\varphi )$
has ranked at most $n$
in [Reference Bestvina and Handel2]. The problem of computing a basis for $\text {Fix}(\varphi )$
had a tribulated history and was finally settled by Bogopolski and Maslakova in 2016 in [Reference Bogopolski and Maslakova3].
This line of research was quickly extended to wider classes of groups. For instance, Paulin proved in 1989 that the subgroup of fixed points of an automorphism of a hyperbolic group is finitely generated [Reference Paulin20]. Many interesting results were also obtained for the class of right-angled Artin groups (RAAGs), which contains the groups studied in this paper: the authors in [Reference Rodaro, Silva and Sykiotis21] described which RAAGs are such that all endomorphisms have finitely generated fixed subgroup, and Fioravanti proved in [Reference Fioravanti14] that coarse-median preserving endomorphisms of RAAGs have finitely generated and undistorted fixed subgroup. Fixed points of lamplighter groups are also investigated in [Reference Matucci and Silva18], where it is shown that not even all inner automorphisms of $\mathcal {L}_2$
have finitely generated fixed subgroup.
Regarding the extension of an endomorphism to the completion, infinite fixed points of automorphisms of free groups were also discussed by Bestvina and Handel in [Reference Bestvina and Handel2] and Gaboriau et al. in [Reference Gaboriau, Jaeger, Levitt and Lustig15]. The dynamics of free groups automorphisms is proved to be asymptotically periodic in [Reference Levitt and Lustig17]. In [Reference Cassaigne and Silva7], Cassaigne and Silva study the dynamics of infinite fixed points for monoids defined by special confluent rewriting systems (which contain free groups as a particular case). This was also achieved by Silva in [Reference Silva24] for virtually injective endomorphisms of virtually free groups.
In this paper, we will study the dynamics of infinite points of free-abelian times free groups which is a subclass of the well-known right-angled Artin groups. This class of groups has been thoroughly studied both algebraically and algorithmically in [Reference Delgado and Ventura12]. There, Delgado and Ventura prove that for $G=\mathbb {Z}^{m}\times F_n$
, with $n\neq 1$
, all endomorphisms of $G$
are of one of the following forms:
(1) $\Psi _{\Phi,{Q, P}}:(a,\,u) \mapsto (aQ+\mathbf {u}P,\, u\Phi )$
, where $\Phi \in End(F_n)$
, $Q\in \mathcal {M}_m(\mathbb {Z})$
, and $P\in \mathcal {M}_{n\times m}(\mathbb {Z})$
.(2) $\Psi _{z,{\ell,h,Q,P}}:(a,\,u)\mapsto (aQ+\mathbf {u}P,\,z^{{a\ell }^{T}+{\mathbf {u}h}^{T}})$
, where $1\neq z\in F_n$
is not a proper power, $Q\in \mathcal {M}_m(\mathbb {Z})$
, $P\in \mathcal {M}_{n\times m}(\mathbb {Z})$
, $\mathbf 0\neq \ell \in \mathbb {Z}^{m}$
, and $h\in \mathbb {Z}^{n}$
,
where $\mathbf {u}\in \mathbb {Z}^{n}$
denotes the abelianization of the word $u\in F_n$
. This classification will be a very important tool for us. Although the class of free-abelian groups is very well known and the class of free groups, while being much more complex than the first, has also been deeply studied, some problems in the product $\mathbb {Z}^{m}\times F_n$
are not easily reduced to problems in each factor. In particular, when endomorphisms (and automorphisms) are considered, we have that many endomorphisms are not obtained by applying an endomorphism of $\mathbb {Z}^{m}$
to the first component and one of $F_n$
to the second, so some problems arise when the dynamics of an endomorphism is considered.
We denote by $F_n$
the free group of rank $n$
and its alphabet by $X=\{x_1,\,\ldots,\,x_n\}$
. Given two words $u$
and $v$
on a free group, we write $u\wedge v$
to denote the longest common prefix of $u$
and $v$
. The prefix metric on a free group is defined by
The prefix metric on a free group is in fact an ultrametric and its completion $(\hat {F}_n,\,\hat {d})$
is a compact space which can be described as the set of all finite and infinite reduced words on the alphabet $X \cup X^{-1}$
. We will denote by $\partial F_n$
the set consisting of only the infinite words and call it the boundary of $F_n$
.
A free-abelian times free group is of the form $\mathbb {Z}^{m}\times F_n$
, which we consider endowed with the product metric given by taking the prefix metric in each (free) component, i.e.,
where $a_i$
and $b_i$
denote the $i$
-th component of $a$
and $b$
, respectively. This metric is also an ultrametric and $\widehat {\mathbb {Z}^{m} \times F_n}$
is homeomorphic to $\hat {\mathbb {Z}^{m}}\times \hat {F_n}$
by uniqueness of the completion (Theorem 24.4 in [Reference Willard25]).
When seen as a CAT(0) cube complex, or alternatively, as a median algebra, this coincides with the Roller compactification (see [Reference Bowditch5, Reference Chatterji, Fernós and Iozzi9, Reference Fioravanti13, Reference Fioravanti14, Reference Roller22]). Indeed, the Roller boundary and the Gromov boundary coincide in the free group and the behaviour of the Roller compactification when taking direct products is the same as the one of the completion of metric spaces, i.e., denoting by $\bar X$
the Roller compactification of $X=X_1\times \ldots \times X_m$
, we have that
It is well known by a general topology result [Reference Dugundji11, Section XIV.6] that every uniformly continuous mapping $\varphi$
between metric spaces admits a unique continuous extension $\hat \varphi$
to the completion. The converse is obviously true in this case: if a mapping between metric spaces admits a continuous extension to the completion, since the completion is compact, then the extension must be uniformly continuous, and so does the restriction to the original mapping. For this reason, we will focus our work on the uniformly continuous endomorphisms and their extensions to the completion. It is well known that for a free group $F_n$
endowed with the prefix metric, an endomorphism $\varphi \in End(F_n)$
is uniformly continuous if and only if it is either constant or injective. Characterizing and studying some properties of uniformly continuous endomorphisms has been done before for other classes of groups (see, for example, [Reference Araújo and Silva1, Reference Carvalho6, Reference Cassaigne and Silva8, Reference Silva23, Reference Silva24]).
An interesting property of this metric (and so, of this boundary) is that the uniformly continuous endomorphisms of $\mathbb {Z}^{m}\times F_n$
for this metric $d$
are precisely the coarse-median preserving endomorphisms for the product coarse-median obtained by taking the median operator induced by the metric $\ell _1$
in $\mathbb {Z}^{m}$
and the one given by hyperbolicity of $F_n$
:
Theorem 3.4 An endomorphism $\varphi \in \text {End}(\mathbb {Z}^{m}\times F_n)$
is uniformly continuous with respect to the product metric $d$
obtained by taking the prefix metric in each direct factor if and only if it is coarse-median preserving for the product coarse-median $\mu$
obtained by taking the median operator $\mu _1$
induced by the metric $\ell _1$
in $\mathbb {Z}^{m}$
and the coarse-median operator $\mu _2$
given by hyperbolicity in $F_n$
.
Coarse-median preservation turns out to be a useful tool to obtain interesting properties of automorphisms (see [Reference Fioravanti14]), including finiteness results on the fixed subgroup of an automorphism.
In [Reference Silva24], Silva, considering automorphisms of virtually free groups, proves that infinite fixed points that belong to the topological closure $(\text {Fix}(\varphi ))^{c}$
are never attractors nor repellers, while infinite fixed points not belonging to $(\text {Fix}(\varphi ))^{c}$
must always be either attractors or repellers, generalizing a previously known result for free groups (see [Reference Cooper10]).
Fixed points act naturally on infinite fixed points by left multiplication. It is known that, for free groups, the number of $(\text {Fix}(\varphi ))$
-orbits of the set of attracting fixed points is finite (see [Reference Cooper10]) and that is used to define the index of an automorphism in [Reference Gaboriau, Jaeger, Levitt and Lustig15]. A similar result is obtained for virtually free groups in [Reference Silva24]. As highlighted in § 4.1, a similar result cannot be obtained in general in this case. However, when $\varphi$
is a type II uniformly continuous endomorphism, then infinite fixed (respectively periodic) points have $\sum \nolimits \limits _{i=0}^{m} 2^{i} {m\choose i}$
$\text {Fix}(\varphi )$
-orbits (respectively $\text {Per}(\varphi )$
-orbits). This result can be seen as some sort of infinite version of Proposition 6.2 in [Reference Delgado and Ventura12].
We will also classify infinite fixed points of a uniformly continuous automorphism of $\mathbb {Z}^{m}\times F_n$
in attractors or repellers, using the classification obtained for free groups:
Corollary 4.10 Let $\varphi \in Aut(\mathbb {Z}^{m}\times F_n)$
be a uniformly continuous automorphism such that $(a,\,u)\hat \varphi =(a\hat \varphi _1,\,b\hat \phi )$
, where $\varphi _1$
is given by a uniform matrix and $\phi \in Aut(F_n)$
. Then an infinite fixed point $(a,\,u)\in \text {Fix}(\hat \varphi )\setminus \text {Fix}(\varphi )$
is an attractor (respectively repeller) if and only if $a\in Fix(\varphi _1)$
and $u$
is an attractor (respectively repeller) for $\hat \phi$
.
In the study of dynamical systems, the notion of $\omega$
-limit set plays a crucial role. Given a metric space $X$
, a continuous function $f:X\to X$
, and a point $x\in X$
, the $\omega$
-limit set $\omega (x,\,f)$
of $x$
consists of the accumulation points of the sequence of points in the orbit of $x$
. Understanding the $\omega$
-limits gives us a grasp on the behaviour of the system in the long term. If the space $X$
is compact, then $\omega$
-limit sets are non-empty, compact and $f$
-invariant.
In [Reference Levitt and Lustig17], the authors proved that in the case where $f$
is the extension of a free group automorphism to the completion, then, for every point $x\in \hat F_n$
, $\omega (x,\,f)$
is a periodic orbit.
We will prove that, for uniformly continuous automorphisms (i.e., the ones that extend to the completion) of $\mathbb {Z}^{m} \times F_n$
something stronger holds. Informally, a point is said to be wandering if it has some neighbourhood such that, from some point on, its points leave the neighbourhood and do not come back. Obviously, a wandering point cannot belong to an $\omega$
-limit set. We will prove that, for a uniformly continuous automorphism, every point in the completion must be either periodic or wandering, showing that non-periodic points, when iterated long enough wander away from some neighbourhood carrying the neighbourhood with them. In particular, since $\omega$
-limit sets are non-empty, they must be periodic orbits.
Corollary 5.12 Let $\varphi$
be a uniformly continuous automorphism of $\mathbb {Z}^{m}\times F_n$
defined by $(a,\,u)\mapsto (a\varphi _1,\,u\phi )$
, where $\varphi _1\in Aut(\mathbb {Z}^{m})$
is given by a uniform matrix and $\phi \in Aut(F_n).$
Consider $\hat \varphi$
, its continuous extension to the completion. Then every point $(a,\,u)\in \widehat {\mathbb {Z}^{m} \times F_n}$
is either wandering or periodic.
In § 5, we prove the same for type II endomorphisms:
Theorem 5.17 Let $\varphi \in End(\mathbb {Z}^{m} \times F_n)$
be a type II uniformly continuous endomorphism and consider $\hat \varphi$
, its continuous extension to the completion. Then every point $(a,\,u)\in \widehat {\mathbb {Z}^{m} \times F_n}$
is either wandering or periodic.
The paper is organized as follows. We find equivalent conditions to uniform continuity of endomorphisms in § 2. In § 3, we establish an equivalence between uniform continuity and preservation a coarse-median for endomorphisms of free-abelian times free groups. In § 4, we count the orbits of the action of finite fixed (respectively periodic) points on infinite fixed (respectively periodic) points, proving that such conditions cannot be achieved in general for type I endomorphisms (in the sense of Delgado and Ventura) and that for type II endomorphisms $\text {Fix} (\hat \varphi )$
(respectively $\text {Per}(\hat \varphi )$
) has $\sum \nolimits \limits _{i=0}^{m} 2^{i} {m\choose i}$
$\text {Fix}(\varphi )$
-orbits (respectively $\text {Per}(\varphi )$
-orbits). We also classify the infinite fixed points of automorphisms as attractors or repellers. In § 5, we study some dynamical aspects of infinite points of endomorphisms and automorphisms, proving that, for automorphisms and type II endomorphisms, every point is either periodic or wandering, which implies that the dynamics of an automorphism is asymptotically periodic. Finally, in § 6, we include some open questions.
2. Uniform continuity of endomorphisms
Since we are interested in the study of the continuous extension of endomorphisms to the completion, in this section, we will obtain conditions for an endomorphism of a free-abelian group to be uniformly continuous. Whenever the metric is not mentioned, assume that it is the product metric given by taking the prefix metric in each direct factor. We present a proof of the following trivial lemma for sake of completeness.
Lemma 2.1 Consider groups $G_i$
endowed with metrics $d_i,$
for $i=1,\,2,\,3,\,4$
. Let $\varphi _1:G_1\to G_3$
and $\varphi _2:G_2\to G_4$
be homomorphisms of groups. The homomorphism $\varphi :G_1\times G_2\to G_3\times G_4$
given by $(x,\,y)\varphi =(x\varphi _1,\,y\varphi _2)$
is uniformly continuous with respect to the product metrics $d$
and $d'$
if and only if $\varphi _1$
is uniformly continuous with respect to $d_1$
and $d_3$
and $\varphi _2$
is uniformly continuous with respect to $d_2$
and $d_4$
.
Proof. Consider the homomorphism $\varphi :G_1\times G_2\to G_3\times G_4$
given by $(x,\,y)\varphi =(x\varphi _1,\,y\varphi _2)$
and suppose that it is uniformly continuous with respect to the product metrics $d$
and $d'$
. Let $\varepsilon >0$
and take $\delta$
such that for every $(x_1,\,x_2),\,(y_1,\,y_2)\in G_1\times G_2$
such that $d((x_1,\,x_2),\,(y_1,\,y_2))<\delta$
, we have that $d'((x_1\varphi _1,\,x_2\varphi _2),\,(y_1\varphi _1,\,y_2\varphi _2))<\varepsilon$
. We know that for every $x_1,\,y_1\in G_1$
such that $d_1(x_1,\,y_1)<\delta$
we have $d_3(x_1\varphi _1,\,y_1\varphi _1)<\varepsilon,$
since $d((x_1,\,1),\,(y_1,\,1))=d_1(x_1,\,y_1)<\delta$
and so
Analogously, we can see that $\varphi_2$
is also uniformly continuously.
Conversely, if both $\varphi _1,\,\varphi _2$
are uniformly continuous, then taking $\varepsilon >0$
, there are $\delta _i$
such that for every $x,\,y\in G_i$
such that $d_i(x,\,y)<\delta _i$
, we have $d_{i+2}(x\varphi _i,\,y\varphi _i)<\varepsilon,$
for $i=1,\,2$
. Taking $\delta =\min \delta _i$
, we know that for every $(x_1,\,y_1),\,(x_2,\,y_2)\in G_1\times G_2$
such that $d((x_1,\,x_2),\,(y_1,\,y_2))<\delta$
, then $d_1(x_1,\,y_1)<\delta \leq \delta _1$
and $d_2(x_2,\,y_2)<\delta \leq \delta _2$
, thus $d_{i+2}(x\varphi _i,\,y\varphi _i)<\varepsilon$
and
□
Proposition 2.2 Let $u\in \mathbb {Z}^{m}$
and $\varphi :\mathbb {Z}^{m} \to \mathbb {Z}$
be a homomorphism given by $v\mapsto vu^{T}$
. Then $\varphi$
is uniformly continuous if and only if $u$
has at most one non-zero entry.
Proof. If $u$
=0, then $\varphi$
is uniformly continuous. It is clear that if $u$
has a single non-zero entry, then $\varphi$
is uniformly continuous. Indeed, take $u\in \mathbb {Z}^{m}$
such that $u_k=\lambda \neq 0$
for some $k\in [m]$
and $u_j=0$
for all $j\in [m]\setminus \{k\}$
. Take $\varepsilon >0$
. Set $\delta =\varepsilon$
and take $a,\,b\in \mathbb {Z}^{m}$
such that $d(a,\,b)<\delta$
. Notice that $au^{T}=\lambda a_k$
and $bu^{T}=\lambda b_k$
. If $a_k=b_k$
, then $d(au^{T},\,bu^{T})=0<\varepsilon$
. If not, since $d(a,\,b)<\delta$
then $d(a_i,\,b_i)<\delta$
for all $i\in [m]$
. In particular $d(a_k,\,b_k)<\delta$
. This means that $|a_k\wedge b_k|>\log _2(\frac 1 \delta )$
, i.e. $a_kb_k>0$
and $|a_k|,\,|b_k|>\log _2(\frac 1\delta ).$
But then, $au^{T}bu^{T}=\lambda ^{2} a_kb_k>0$
and $|\lambda a_k|=|\lambda ||a_k|\geq |a_k|>\log _2(\frac 1 \delta )$
. Similarly, $|\lambda b_k|>\log _2(\frac 1 \delta )$
. This means that $d(au^{T},\,bu^{T})\leq d(a,\,b)<\delta =\varepsilon$![]()
Suppose now that $u$
has at least one positive and one negative entry. Let $u_{i_1},\,\ldots,\,u_{i_r}$
be the non-negative entries and $u_{j_1},\,\ldots,\,u_{j_s}$
be the negative entries and suppose w.l.o.g. that $\sum \nolimits \limits _{x=1}^{r} u_{i_x}\geq \sum \nolimits \limits _{x=1}^{s} u_{j_x}$
. We will show that for every $\delta >0$
, there are $v,\,w\in \mathbb {Z}^{m}$
such that $d(v,\,w)<\delta$
and $d(vu^{T},\,wu^{T})=1$
and so $\varphi$
is not uniformly continuous. Take $\delta >0$
, $v$
such that
and $w$
such that
and
Then $d(v,\,w)<\delta$
since, for every $i\in [m]$
, $v_iw_i>0$
and $|v_i|,\,|w_i|>\log _2(\frac 1\delta )$
(notice that $\sum \nolimits \limits _{x=1}^{r} u_{i_x}\geq 1$
). Also, $vu^{T}=\sum \nolimits v_iu_i\geq 0$
, since we are assuming that $\sum \nolimits \limits _{x=1}^{r} u_{i_x}\geq \sum \nolimits \limits _{x=1}^{s} u_{j_x}$
. We have that
Thus, $d(vu^{T},\,wu^{T})=1.$![]()
Now, suppose that $u\in (\mathbb {Z}_0^{+})^{m}$
has at least two non-zero entries (the non-positive case is analogous). Let $u_k$
be a minimal non-zero entry. As above, we will show that for every $\delta >0$
, there are $v,\,w\in \mathbb {Z}^{m}$
such that $d(v,\,w)<\delta$
and $d(vu^{T},\,wu^{T})=1$
, and so $\varphi$
is not uniformly continuous. Take $\delta >0$
, $v$
such that
and $w$
such that
and
Now, $w_iv_i>0$
and $|w_i|,\,|v_i|>\log _2(\frac 1 \delta )$
for every $i\in [m]$
, so $d(v,\,w)<\delta.$
Also,
by minimality of $u_k$
. We have that
Thus, $d(vu^{T},\,wu^{T})=1.$![]()
Corollary 2.3 Let $Q\in {M}_m(\mathbb {Z})$
and $\varphi \in End(\mathbb {Z}^{m})$
be given by $u \mapsto uQ$
. Then $\varphi$
is uniformly continuous if and only if every column $Q_i$
of $Q$
has at most one non-zero entry.
Proof. Consider the homomorphisms $\varphi _i: \mathbb {Z}^{m} \to \mathbb {Z}$
defined by $u\mapsto uQ_i$
. Then $\varphi (u)=(\varphi _1(u),\,\cdots,\, \varphi _m(u)).$![]()
We are now capable of obtaining conditions of uniform continuity for endomorphisms of type I.
Proposition 2.4 Let $G=\mathbb {Z}^{m}\times F_n$
, with $n>1$
and consider an endomorphism $\varphi$
of type I, mapping $(a,\,u)$
to $(aQ+\mathbf {u}P,\,u\Phi )$
. Denote by $\psi$
the endomorphism of $\mathbb {Z}^{m}$
defined by $a\mapsto {aQ}.$
Then the following conditions are equivalent:
(1) $\varphi$
is uniformly continuous.(2) $P=0,$
$\psi$
is uniformly continuous and $\Phi$
is either constant or injective.
Proof. $i.\Rightarrow ii.$
Consider the alphabet of $F_n$
to be $\{x_1\ldots x_n\}$
. Suppose $P\neq 0$
and pick entries $p_{rs}\neq 0$
and $p_{ts}$
with $r\neq t$
. We will prove that $\varphi$
is not uniformly continuous, by showing that $\forall \delta >0$
there exists $X,\,Y\in G$
such that $d(X,\,Y)<\delta$
and $d(X\varphi,\,Y\varphi )=1$
. We may assume $\delta \leq 1$
, so pick such $\delta$
and, as usual, set $q=1+\lceil \log _2(\frac {1}{\delta })\rceil$
. Take $\beta \in \mathbb {Z}$
to be such that $sgn(p_{ts}q)\neq sgn(p_{ts}q+\beta p_{rs})$
(if $p_{ts}=0$
, put $\beta =1$
). Let $X=(0,\,x_t^{q})$
and $Y=(0,\,x_t^{q}x_r^{\beta })$
. To simplify notation, write $u$
and $v$
for the free parts of $X$
and $Y$
, respectively, so $u=x_t^{q}$
and $v=x_t^{q}x_r^{\beta }$
.
Since the free-abelian parts coincide, $d(X,\,Y)=d(u,\,v)=2^{-q}<\delta$
.
We have that $d(( \mathbf {u}P,\,u\Phi ),\,(\mathbf{v}P,\,v\Phi ))=\max \{d(u\Phi,\,v\Phi ),\,d(\mathbf {u}P,\,\mathbf{v}P)\}\geq d( \mathbf {u}P,\, \mathbf{v}P)$
. But
and
thus, $d(\mathbf { u}P ,\,\mathbf {v}P)=\max \{d((\mathbf { u}P)_i,\,(\mathbf { v}P)_i)\}\geq d((\mathbf { u}P)_s,\,(\mathbf { v}P)_s)=d( p_{ts}q ,\,p_{ts}q+\beta p_{rs})=1$
, by definition of $\beta$
.
The remaining conditions follow by Lemma 2.1.
$ii.\Rightarrow i.$
This implication is obvious by Lemma 2.1 since both $a\mapsto aQ$
and $u\mapsto u\Phi$
are uniformly continuous.
Now we deal with the type II endomorphisms. A reduced word $z=z_1\cdots z_n$
, with $z_i \in A \cup A^{-1}$
, is said to be cyclically reduced if $z_1\neq z_n^{-1}$
. Every word admits a decomposition of the form $z=w\tilde z w^{-1}$
, where $\tilde z$
is cyclically reduced. The word $\tilde z$
is called the cyclically reduced core of $z$
.
Proposition 2.5 Let $G=\mathbb {Z}^{m}\times F_n,$
with $n>1$
and consider an endomorphism $\varphi$
of type II, mapping $(a,\,u)$
to $(aQ+\mathbf {u}P,\,z^{{a\ell }^{T}+\mathbf {u}h^{T}})$
. Denote by $\psi _1$
the endomorphism of $\mathbb {Z}^{m}$
defined by $a\mapsto {aQ}$
and $\psi _2:\mathbb {Z}^{m}\to \mathbb {Z}$
the homomorphism defined by $a\mapsto {a} \ell ^{T}.$
Then the following conditions are equivalent:
(1) $\varphi$
is uniformly continuous.(2) $\mathbf {P}=0,$
$\mathbf {h}=0$
and both $\psi _1$
and $\psi _2$
are uniformly continuous.
Proof. $i.\Rightarrow ii.$
The proof that $\mathbf {P}=0$
is the same as in the previous proposition.
Now, we will prove that if $h\neq 0$
, then for all $\delta >0$
, there are $X,\,Y\in G$
such that $d(X,\,Y)<\delta$
and $d(X\varphi,\,Y\varphi )=1.$
Suppose then $h\neq 0$
and pick entries $h_k\neq 0$
and $h_t$
, with $t\neq k$
and some $\delta >0$
. Set $q=1+\lceil \log _2(\frac {1}{\delta })\rceil$
and take $X=(0,\,x_t^{q})$
and $Y=(0,\,x_t^{q}x_k^{\alpha })$
for some $\alpha \in \mathbb {Z}$
such that $sgn(h_tq+\alpha h_k)\neq sgn(h_tq)$
(if $h_t=0$
put $\alpha =1$
). Then $d(X,\,Y)<\delta$
and $1\geq d(X\varphi,\,Y\varphi )\geq d(z^{h_tq},\,z^{\alpha h_k+h_tq})=1$
.
The proof that $\psi _1$
is uniformly continuous is analogous to the one in the previous proposition.
Now, suppose $\psi _2$
is not uniformly continuous. There exists $\varepsilon >0$
such that for every $\delta >0$
, there are $a,\, b\in \mathbb {Z}^{m}$
such that $d( a,\, b)<\delta$
and
We now show that for every $\delta >0$
, there are $X,\,Y\in G$
such that $d(X,\,Y)<\delta$
and $d(X\varphi,\,Y\varphi )\geq 2^{-|w|-|\tilde z|{\lceil \log _2(\frac 1\varepsilon )\rceil }}$
, where $\tilde z$
is the cyclically reduced core of $z$
and $w$
is such that $z=w\tilde z w^{-1}$
. Notice that $\tilde z$
and $w^{-1}$
do not share a prefix. Take $\delta >0$
and take $a,\, b\in \mathbb {Z}^{m}$
such that $d(a,\,b)<\delta$
satisfying (2.1). Now, consider $X=(a,\,1)$
and $Y=(b,\,1)$
. Clearly $d(X,\,Y)=d( a,\, b)<\delta$
and
We know that (2.1) holds, so, either
and in that case $d(z^{a\ell ^{T}},\,z^{b\ell ^{T}})=1$
, or
which means that
In this case, we have that
$ii.\Rightarrow i.$
Straightforward.
So, type I uniformly continuous endomorphisms are of the form $(a,\,u)\mapsto (aQ,\,u\phi )$
where $Q\in \mathcal {M}_m(\mathbb {Z})$
has at most one non-zero entry in each column and $\phi \in End(F_n)$
is either constant or injective. Type II endomorphisms are uniformly continuous if they map $(a,\,u)$
to $(aQ,\,z^{\lambda a_k})$
where $Q\in \mathcal {M}_m(\mathbb {Z})$
has at most one non-zero entry in each column, $k\in [m]$
, $1\neq z\in F_n$
is not a proper power and $0\neq \lambda \in \mathbb {Z}$
. Notice that $\lambda \neq 0$
, since by definition of a type II endomorphism, we have that $\ell \neq 0.$![]()
Remark 2.6 In [Reference Delgado and Ventura12], the authors prove that an endomorphism $\varphi \in End(\mathbb {Z}^{m}\times F_n)$
is an automorphism if it is of type I and of the form $(a,\,u) \mapsto (aQ+\mathbf {u} P,\,u\phi )$
, with $\phi \in Aut(F_n)$
and $Q\in GL_m(\mathbb {Z})$
. In the case where $\varphi$
is uniformly continuous, then every entry of $Q$
is either $1$
or $-1$
and $Q=AD$
, where $D$
is diagonal and $A$
is a permutation matrix. There are $2^{m}m!$
such matrices, which we call uniform. So, a uniformly continuous automorphism of $\mathbb {Z}^{m}\times F_n$
is defined as $(a,\,u)\mapsto (aQ,\,u\phi )$
, where $Q$
is a uniform matrix and $\phi \in Aut(F_n)$
.
3. Coarse-median preserving endomorphisms
A metric space $(X,\,d)$
is said to be a median space if, for all $x,\,y,\,z\in X$
, there is some unique point $\mu (x,\,y,\,z)\in X$
, known as the median of $x,\,y,\,z$
, such that $d(x,\,y)=d(x,\,\mu (x,\,y,\,z))+d(\mu (x,\,y,\,z),\,y);$
$d(y,\,z)=d(y,\,\mu (x,\,y,\,z))+d(\mu (x,\,y,\,z),\,z);$
and $d(z,\,x)=d(z,\,\mu (x,\,y,\,z))+d(\mu (x,\,y,\,z),\,x)$
. We call $\mu :X^{3}\to X$
the median operator of the median space $X$
.
Coarse-median spaces were introduced by Bowditch in [Reference Bowditch4]. Following the equivalent definition given in [Reference Niblo, Wright and Zhang19], we say that, given a metric space $X$
, a coarse-median on $X$
is a ternary operation $\mu :X^{3}\to X$
satisfying the following:
there exists a constant $C\geq 0$
such that, for all $a,\,b,\,c,\,x\in X$
, we have that
(1) $\mu (a,\,a,\,b)=a \text { and } \mu (a,\,b,\,c)=\mu (b,\,c,\,a)=\mu (b,\,a,\,c);$

(2) $d(\mu (\mu (a,\,x,\,b),\,x,\,c),\,\mu (a,\,x,\,\mu (b,\,x,\,c)))\leq C;$

(3) $d(\mu (a,\,b,\,c),\,\mu (x,\,b,\,c))\leq Cd(a,\,x)+C.$

Given a group $G$
, a word metric on $G$
measures the distance of the shortest path in the Cayley graph of $G$
with respect to some set of generators, i.e., for two elements $g,\,h\in G$
, we have that $d(g,\,h)$
is the length of the shortest word whose letters come from the generating set representing $g^{-1}h$
. Following the definitions in [Reference Fioravanti14], two coarse-medians $\mu _1,\,\mu _2:X^{3}\to X$
are said to be at bounded distance if there exists some constant $C$
such that $d(\mu _1(x,\,y,\,z),\,\mu _2(x,\,y,\,z))\leq C$
for all $x,\,y,\,z\in X$
, and a coarse median structure on $X$
is an equivalence class $[\mu ]$
of coarse-medians pairwise at bounded distance. When $X$
is a metric space and $[\mu ]$
is a coarse-median structure on $X$
, we say that $(X,\,[\mu ])$
is a coarse median space. Following Fioravanti's definition, a coarse median group is a pair $(G,\,[\mu ])$
, where $G$
is a finitely generated group with a word metric $d$
and $[\mu ]$
is a $G$
-invariant coarse-median structure on $G$
, meaning that for each $g\in G$
, there is a constant $C(g)$
such that $d(g\mu (g_1,\,g_2,\,g_3),\,\mu (gg_1,\,gg_2,\,gg_3)\leq C(g)$
, for all $g_1,\,g_2,\,g_3\in G$
. The author in [Reference Fioravanti14] also remarks that this definition is stronger than the original definition from [Reference Bowditch4], that did not require $G$
-invariance. Despite being better suited for this work, it is not quasi-isometry-invariant nor commensurability-invariant, unlike Bowditch's version.
In $\mathbb {Z}^{m}$
, the $\ell _1$
metric is defined by
Consider $\mathbb {Z}^{m}$
endowed with the $\ell _1$
metric. Then, given three points $a,\,b,\,c\in \mathbb {Z}^{m}$
, consider $\mu (a,\,b,\,c)$
to be the point having in the component $i$
the (numerical) median of $\{a_i,\,b_i,\,c_i\}$
. Then $\mu$
is a median operator.
Now, a $K$
-hyperbolic group is such that there is some $K\geq 0$
for which every geodesic triangle has a $K$
-centre, i.e., a point that, up to a bounded distance, depends only on the vertices, and is $K$
-close to every edge of the triangle. Given three points, the operator that associates the three points to the $K$
-centre of a geodesic triangle they define is coarse-median. In fact, by Theorem 4.2. in [Reference Niblo, Wright and Zhang19] it is the only coarse-median structure that we can endow $X$
with.
Given two groups $G_1$
and $G_2$
endowed with coarse-median operators $\mu _1$
and $\mu _2$
, then it is easy to check that the operator $\mu :(G_1\times G_2)^{3}\to G_1\times G_2$
defined by $\mu ((x_1,\,x_2),\,(y_1,\,y_2),\,(z_1,\,z_2))=(\mu _1(x_1,\,y_1,\,z_1),\,\mu _2(x_2,\,y_2,\,z_2))$
is coarse-median. This can naturally be extended to direct products of $n$
factors. We refer to $\mu$
as the product coarse-median operator.
Given a coarse-median group $(G,\,[\mu ])$
, an automorphism $\varphi \in \text {Aut}(G)$
is said to be coarse-median preserving if it fixes $[\mu ]$
, i.e., when there is some constant $C\geq 0$
such that for all $g_i'$
s, we have that
with respect to some word metric $d$
. This can naturally be defined for general endomorphisms, not necessarily bijective.
Remark 3.1 Example 2.26 in [Reference Fioravanti14] says that, in $\mathbb {Z}^{m}$
, when taking $\mu$
to be the median operator associated with the $\ell _1$
metric, the coarse-median preserving automorphisms are the ones given by uniform matrices, which correspond to the uniformly continuous automorphisms of $\mathbb {Z}^{m}$
when the product metric is taken with the prefix metric in each component (recall Remark 2.6). In the case of hyperbolic groups, with the coarse-median defined above, every automorphism is coarse-median preserving. In fact, it is proved in [Reference Carvalho6] that given a hyperbolic group $G$
and an endomorphism $\varphi \in \text {End}(G)$
, then the bounded reduction property (BRP) holds for $\varphi$
if and only if $\varphi$
is coarse-median preserving.
We will now see that, in some sense, coarse-median preserving endomorphisms coincide with the uniformly continuous ones for $\mathbb {Z}^{m}\times F_n.$
We start with a fairly obvious technical lemma. Observe that, given two groups $G_1=\langle A\rangle$
and $G_2=\langle B\rangle$
endowed with word metrics $d_1$
and $d_2$
, respectively, then the product metric $d$
is a word metric for the generators $A^{1}\times B^{1}$
.
Lemma 3.2 Let $G_i$
be groups endowed with word metrics $d_i$
and coarse-medians $\mu _i,$
and consider endomorphisms $\phi _i\in \text {End}(G_i),$
for $i=1,\,\ldots,\, k$
. The endomorphism $\varphi \in \text {End}(G_1\times \cdots \times G_k)$
defined by $(x_1,\,\ldots x_k)\mapsto (x_1\phi _1,\,\ldots,\, x_k\phi _k)$
is coarse-median preserving with respect to the product coarse-median operator and the product metric $d$
if and only if $\phi _i$
is coarse-median preserving for $\mu _i$
and $d_i$
, for every $i\in [k]$
.
Proof. Suppose that, for every $i\in [k]$
, the endomorphism $\phi _i$
is coarse-median preserving and take $C=\max \{C_i\mid i \in [k]\}$
, where $C_i$
is the constant given by this property for $\phi _i$
. Then, we have that, for every $i\in [k]$
,
for all $x_i,\,y_i,\,z_i\in G_i.$
For all $(x_1,\,\ldots,\,x_k),\,(y_1,\,\ldots,\,y_k),\, (z_1,\,\ldots,\, z_k)\in G_1 \times \cdots \times G_k$
, we have that
and
From (3.1), it follows that $\mu ((x_1,\,\ldots,\,x_k)\varphi,\,(y_1,\,\ldots,\,y_k)\varphi,\, (z_1,\,\ldots,\, z_k)\varphi )$
is $C$
-close to $(\mu ((x_1,\,\ldots x_k),\,(y_1,\,\ldots,\, y_k),\,(z_1,\,\ldots,\,z_k)))\varphi )$
with respect to the product metric $d$
, and so $\varphi$
is coarse-median preserving.
The converse is proved similarly.
Lemma 3.3 An endomorphism $\varphi \in \text {End}(\mathbb {Z}^{m})$
is uniformly continuous with respect to the product metric $d$
obtained by taking the prefix metric in each direct factor if and only if it is coarse-median preserving for the median operator $\mu$
induced by the metric $\ell _1$
in $\mathbb {Z}^{m}$
.
Proof. Let $\varphi \in \text {End}(\mathbb {Z}^{m})$
be given by $Q\in \mathcal {M}_m(\mathbb {Z})$
and suppose that it is coarse-median preserving. We proceed in a similar way to what we did in the proof of Proposition 2.2. If $\varphi$
is not uniformly continuous with respect to $d$
, then there is some column $Q_j$
and non-zero entries $q_{rj}$
and $q_{sj}$
with $s>r$
. If they are both positive, suppose w.l.o.g. that $q_{sj}>q_{rj}$
. For every $n\in \mathbb {N}$
, let $x^{(n)}\in \mathbb {Z}^{m}$
such that $x^{(n)}_{r}=1$
, $x^{(n)}_{s}=n$
and all the other entries are $0$
; $y^{(n)}\in \mathbb {Z}^{m}$
such that $y^{(n)}_{r}=1$
and all the other entries are $0$
; and $z^{(n)}\in \mathbb {Z}^{m}$
such that $z^{(n)}_{r}=1+2nq_{sj}$
, $z^{(n)}_{s}=-1$
and all the other entries are $0$
. Then $\mu (x^{(n)},\,y^{(n)},\,z^{(n)})$
has $1$
in the $r$
-th entry and all the other entries are $0$
, so $[\mu (x^{(n)},\,y^{(n)},\,z^{(n)})\varphi ]_j=q_{r_j}$
. But
and so $d_{\ell ^{1}}(\mu (x^{(n)}\varphi,\,y^{(n)}\varphi,\,z^{(n)}\varphi ),\,\mu (x^{(n)},\,y^{(n)},\,z^{(n)})\varphi )\geq nq_{sj}$
, and that contradicts the fact that $\varphi$
is coarse-median preserving. If both $q_{rj}$
and $q_{sj}$
are negative, we can reach a contradiction in the same way. If, suppose $q_{rj}>0$
and $q_{sj}<0$
, putting, for all $n\in \mathbb {N}$
, $x^{(n)}\in \mathbb {Z}^{m}$
such that $x^{(n)}_{r}=-nq_{sj}$
, $x^{(n)}_{s}=nq_{rj}$
and all the other entries are $0$
; $y^{(n)}\in \mathbb {Z}^{m}$
such that $y^{(n)}_{r}=-2nq_{sj}$
, $y^{(n)}_{s}=-nq_{rj}$
and all the other entries are $0$
; and $z^{(n)}\in \mathbb {Z}^{m}$
such that $z^{(n)}_{r}=-3nq_{sj}$
, $z^{(n)}_{s}=4nq_{rj}$
and all the other entries are $0$
, we get that $\mu (x^{(n)},\,y^{(n)},\,z^{(n)})$
has $-2nq_{sj}$
in the $r$
-th entry, $nq_{rj}$
in the $s$
-th entry and all the other entries are $0$
, so $[\mu (x^{(n)},\,y^{(n)},\,z^{(n)})\varphi ]_j=-nq_{rj}q_{sj}$
. But
and so $d_{\ell ^{1}}(\mu (x^{(n)}\varphi,\,y^{(n)}\varphi,\,z^{(n)}\varphi ),\,\mu (x^{(n)},\,y^{(n)},\,z^{(n)})\varphi )\geq nq_{rj}q_{sj}$
, and that contradicts the fact that $\varphi$
is coarse-median preserving.
Hence, we have that $\varphi$
is uniformly continuous with respect to $d$
.
Conversely, suppose that $\varphi$
is uniformly continuous with respect to $d$
and recall the notation introduced in § 4. Consider three points $a,\,b,\,c\in \mathbb {Z}^{m}$
. Then
Thus, $\varphi$
is coarse-median preserving.
We are now able to prove the main result of this section.
Theorem 3.4 An endomorphism $\varphi \in \text {End}(\mathbb {Z}^{m}\times F_n)$
is uniformly continuous with respect to the product metric $d$
obtained by taking the prefix metric in each direct factor if and only if it is coarse-median preserving for the product coarse-median $\mu$
obtained by taking the median operator $\mu _1$
induced by the metric $\ell _1$
in $\mathbb {Z}^{m}$
and the coarse-median operator $\mu _2$
given by hyperbolicity in $F_n$
.
Proof. An endomorphism of $\mathbb {Z}^{m} \times F_n$
is of the form $(a,\,u)\mapsto (aQ+\mathbf {u}P,\, (a,\,u)\psi )$
, where $Q\in \mathcal {M}_m(\mathbb {Z})$
, $P\in \mathcal {M}_{n\times m}(\mathbb {Z})$
and $\psi$
is a homomorphism from $\mathbb {Z}^{m}\times F_n$
to $F_n$
. We start by proving that if $\varphi$
is coarse-median preserving for $\mu$
with constant $C > 0$
, then, $P=0$
. Suppose then that $P\neq 0$
and pick entries $p_{rs}\neq 0$
and $p_{ts}$
with $r\neq t$
. Take $\{x_1,\,\ldots,\,x_n\}$
to be a basis of $F_n$
and let $d_2$
be the word metric defined by this set of generators. Now, we have that
and
But taking the $\ell _1$
metric in $\mathbb {Z}^{m}$
, we have that
which contradicts the fact that $\varphi$
is coarse-median preserving with constant $C$
. So, $P$
must be zero.
If $\varphi$
is a type I coarse-median preserving endomorphism for $\mu$
, then $\varphi$
is of the form $(a,\,u)\mapsto (aQ,\, u\phi )$
, where $Q\in \mathcal {M}_m(\mathbb {Z})$
and $\phi \in \text {End}(F_n).$
By Lemma 3.2, we get that both the endomorphism $\theta$
of $\mathbb {Z}^{m}$
defined by $Q$
and $\phi \in \text {End}(F_n)$
must be coarse-median preserving. By Lemma 3.3, $\theta$
is uniformly continuous and by Remark 3.1, we have that the BRP holds for $\phi$
, and so $\phi$
is uniformly continuous. By Proposition 2.4, $\varphi$
is uniformly continuous for the metric $d$
.
Conversely, if $\varphi$
is a type I uniformly continuous with respect to the metric $d$
, then, by Proposition 2.4, $\varphi$
is of the form $(a,\,u)\mapsto (aQ,\, u\phi )$
, where $Q\in \mathcal {M}_m(\mathbb {Z})$
has at most one non-zero entry in each column and $\phi \in \text {End}(F_n)$
is uniformly continuous for the prefix metric. Combining Lemmas 3.2 and 3.3 with Remark 3.1, we get that $\varphi$
is coarse-median preserving for $\mu$
.
Now we deal with the type II endomorphisms. Suppose that $\varphi$
is a coarse-median preserving type II endomorphism with constant $C\geq 0$
. Then, it must be of the form $(a,\,u)\mapsto (aQ,\, z^{a\ell ^{T}+\textbf uh^{T}})$
, for some $\mathbf 0\neq \ell \in \mathbb {Z}^{m}$
and $h\in \mathbb {Z}^{n}$
. We will prove, proceeding in the same way we did above, that $h$
must be zero and that $\ell$
must have at most one non-zero entry. Suppose that $h$
is not zero and pick $h_s\neq 0$
and $h_t$
, with $t\neq s$
. Then
and
But we have that
which contradicts the fact that $\varphi$
is coarse-median preserving with constant $C$
. So, $h$
must be zero. To prove that $\ell$
must have at most one non-zero entry, we proceed as in the proof of Lemma 3.3. For all $n\in \mathbb {N}$
, we define $x^{(n)}$
, $y^{(n)}$
and $z^{(n)}$
in the same way replacing $q_{rj}$
and $q_{sj}$
by $l_r$
and $l_s$
, respectively. We have that the distance of the free component between $\mu ((x^{(n)},\,1),\,(y^{(n)},\,1),\,(z^{(n)},\,1))\varphi$
and $\mu ((x^{(n)},\,1)\varphi,\,(y^{(n)},\,1)\varphi,\,(z^{(n)},\,1)\varphi )$
will be unbounded, contradicting coarse-median preservation of $\varphi$
.
Conversely, if $\varphi$
is a uniformly continuous type II endomorphism, then it is of the form $(a,\,u)\mapsto (aQ,\,z^{\lambda a_k})$
, for some $Q\in \mathcal {M}_m(\mathbb {Z})$
with at most on non-zero entry in each column, $k\in [m]$
, $1\neq z\in F_n$
, which is not a proper power and $0\neq \lambda \in \mathbb {Z}$
. Then, taking $(a,\,u),\,(b,\,v),\, (c,\,w)\in \mathbb {Z}^{m}\times F_n$
, and letting $\mu _3:\mathbb {Z}^{3}\to \mathbb {Z}$
denote the usual median in $\mathbb {Z}$
, we have that
and
Since $Q$
defines a uniformly continuous endomorphism of $\mathbb {Z}^{m}$
, it follows from Lemma 3.3 that it is coarse-median preserving, thus, $\mu _1(aQ,\,bQ,\,cQ)$
and $\mu _1(a,\,b,\,c)Q$
are close. Letting $z=w\tilde z w^{-1}$
, where $\tilde z$
is the cyclically reduced core of $z$
, we have that $w\tilde z^{\mu _3(\lambda a_k,\lambda b_k,\lambda c_k)}=w\tilde z^{\lambda \mu _3( a_k, b_k, c_k)}$
belongs to every edge of the geodesic triangle defined by $z^{\lambda a_k},\,z^{\lambda b_k}$
and $z^{\lambda c_k}$
. Since
we have that the distance between $z^{\lambda \mu _3(a_k,b_k,c_k)}$
and $\mu _2(z^{\lambda a_k},\,z^{\lambda b_k},\,z^{\lambda c_k})$
is bounded.
4. Infinite fixed and periodic points
In this section, we will study infinite fixed and periodic points, i.e., considering a uniformly continuous endomorphism $\varphi$
and its continuous extension to the completion, $\hat \varphi$
, we study the behaviour of fixed and periodic points of $\hat \varphi$
belonging to the boundary of the group. An infinite fixed point is said to be singular if it belongs to the topological closure $(\text {Fix}(\varphi ))^{c}$
of $\text {Fix}(\varphi )$
and regular if it does not. We denote by $\text {Sing}(\hat \varphi )$
(respectively $\text {Reg}(\hat \varphi )$
) the set of all singular (respectively regular) infinite fixed points of $\hat \varphi.$![]()
We start by obtaining finiteness conditions on infinite fixed and periodic points, counting the number of $\text {Fix}(\varphi )$
-orbits of $\text {Fix}(\hat \varphi )$
and the number of $\text {Per}(\varphi )$
-orbits of $\text {Per}(\hat \varphi )$
, under natural actions of $\text {Fix}(\varphi )$
and $\text {Per}(\varphi )$
on $\text {Fix}(\hat \varphi )$
and $\text {Per}(\hat \varphi )$
, respectively, when $\varphi$
is a uniformly continuous type II endomorphism. In particular, the number of orbits is finite, which can be seen as some sort of infinite version of Proposition 6.2 in [Reference Delgado and Ventura12].
Finally, we classify infinite fixed points as attractors or repellers.
4.1. Finiteness conditions on infinite fixed points
Let $\varphi$
be a type I uniformly continuous endomorphism of $\mathbb {Z}^{m} \times F_n$
, with $n>1$
. Then $\varphi :\mathbb {Z}^{m} \times F_n \to \mathbb {Z}^{m}\times F_n$
is given by $(a,\,u)\mapsto (aQ,\,u\phi )$
, for some $Q\in \mathcal {M}_m(\mathbb {Z})$
such that every column of $Q$
contains at most one non-zero entry, and some either constant or injective $\phi \in End(F_n)$
. Consider $\varphi _1\in End(\mathbb {Z}^{m})$
to be defined as $a\mapsto aQ$
. Clearly, $\text {Fix}(\varphi )=\text {Fix}(\varphi _1)\times \text {Fix}(\phi )$
and it is finitely generated.
Let $\hat \varphi :\widehat {\mathbb {Z}^{m}}\times \widehat {F_n}\to \widehat {\mathbb {Z}^{m}}\times \widehat {F_n}$
be its continuous extension to the completion. By uniqueness of the extension, we have that $\hat \varphi$
is given by $(a,\,u)\mapsto (a\widehat \varphi _1,\,u\widehat \phi )$
. Then, we have that $\text {Fix}(\hat \varphi )= \text {Fix}(\hat \varphi _1)\times \text {Fix}(\hat \phi )$
; $\text {Sing}(\hat \varphi )=\text {Sing}(\hat \varphi _1)\times \text {Sing}(\hat \phi )$
and $\text {Reg}(\hat \varphi )=\text {Fix}(\hat \varphi _1)\times \text {Reg}(\hat \phi )\cup \text {Reg}(\widehat \varphi _1)\times \text {Fix}(\hat \phi )$
. There is no hope of finding a finiteness condition in this case that holds in general since, if $n=2$
and $\phi$
is the identity mapping, which is injective, then $\text {Sing}(\hat \phi )$
is uncountable, thus, so are both $\text {Reg}(\hat \varphi )$
and $\text {Sing}(\hat \varphi )$
.
However, we will see that this is not the case when dealing with type II endomorphisms.
Let $\varphi \in End(\mathbb {Z}^{m})$
defined by $a\mapsto aQ$
be a uniformly continuous endomorphism. From Corollary 2.3 we know that $Q$
has at most one non-zero entry in each column. Given a column $Q_j$
, if $Q_j\neq 0$
, we call $\lambda _j$
its non-zero entry and denote by $\alpha _j$
the corresponding row, so that $q_{ij}=\lambda _i$
if $i=\alpha _j$
and $q_{ij}=0$
otherwise. If $Q_j=0$
we put $\lambda _j=0$
and $\alpha _j=1$
. Then, we have that $[a_i]_{i\in [m]}$
is mapped to $[\lambda _ia_{\alpha _i}]_{i\in [m]}$
and $a\in \text {Fix}(\varphi )$
if $a_i=\lambda _ia_{\alpha _i}$
for every $i\in [m].$
Take $\hat \varphi _1:\widehat {\mathbb {Z}^{m}}\to \widehat {\mathbb {Z}^{m}}$
to be the continuous extension of $\varphi _1$
to the completion.
Given $a\in \widehat {\mathbb {Z}^{m}}$
, we set $i_1,\,\ldots,\,i_r$
to be the indices such that $a_{i_1}=\ldots =a_{i_r}=+\infty$
; $j_1,\,\ldots,\,j_s$
to be the indices such that $a_{j_1}=\ldots = a_{j_s}=-\infty$
and $k_1,\,\ldots,\,k_t$
to be the indices such that $a_{k_1},\,\ldots a_{k_t}\not \in \{-\infty,\,+\infty \}$
. Define, for every $n\in \mathbb {N}$
, $a_n\in \mathbb {Z}^{m}$
such that
We have that, given $\varepsilon >0$
, for every $n>\log _2(\frac 1\varepsilon )$
, $d(a_n,\,a)<\varepsilon$
, so $(a_n)\to a.$
Thus, $a\hat \varphi =(\lim a_n)\hat \varphi =\lim (a_n\varphi )$
. Since $(a_n\varphi )$
is such that $(a_n\varphi )_i=\lambda _ia_{\alpha _i}$
if $a_{\alpha _i}\not \in \{+\infty,\,-\infty \}$
, $(a_n\varphi )_i=n\lambda _i$
if $a_{\alpha _i}=+\infty$
, and $(a_n\varphi )_i=-n\lambda _i$
if $a_{\alpha _i}=-\infty$
, we have that $a\hat \varphi =[\lambda _ia_{\alpha _i}]$
, assuming that $0\times \infty =0$
. So, $a\in \text {Fix}(\hat \varphi )$
if and only if $a_i=\lambda _i a_{\alpha _i}$
for every $i\in [m]$
.
Defining the sum of an integer with infinite in the natural way, we have that the subgroup $\text {Fix}(\varphi )\leq \mathbb {Z}^{m}\times F_n$
acts on $\text {Fix}(\hat \varphi )$
by left multiplication. Given $a\in \text {Fix}(\varphi )$
and $b\in \text {Fix}(\hat \varphi )$
, then $(a+b)\hat \varphi =a\varphi +b\hat \varphi =a+b\in \text {Fix}(\hat \varphi )$
. We now count the number of orbits of this action.
Proposition 4.1 Let $\varphi \in \text {End}(\mathbb {Z}^{m})$
be a uniformly continuous endomorphism. Then $\text {Fix} (\hat \varphi )$
has $\sum \nolimits \limits _{i=0}^{m} 2^{i} {m\choose i}$
$\text {Fix}(\varphi )$
-orbits.
Proof. Let $a\in \text {Fix}(\hat \varphi )$
and define $r,\,s,\,t\in \{0,\,\ldots,\, m\}$
, and $i_l,\,j_l,\,k_l$
as above. We will prove that, for $b\in \text {Fix}(\hat \varphi )$
, we have that $b\in (\text {Fix} \varphi )a$
if and only if $b_{i_l}=a_{i_l}$
for every $l\in [r]$
, $b_{j_l}=a_{j_l}$
, for every $l\in [s]$
and $b_{k_l}\not \in \{+\infty,\,-\infty \}$
, for every $l\in [t]$
, i.e., if their infinite entries coincide. If that is the case, then every orbit is defined by the position and the signal of their infinite entries. Obviously, for $i\in \{0,\,\ldots,\,m\}$
, there are $m\choose i$
choices for $i$
infinite entries and each of them can be $+\infty$
or $-\infty$
, hence the $2^{i}$
factor.
Start by supposing that $b\in \text {Fix}(\hat \varphi )$
is such that $b\in (\text {Fix}\varphi )a$
. Then, there is some $c\in \text {Fix}\varphi$
such that $b=c+a$
. This means that for every $l\in [r]$
, we have that $b_{i_l}=c_{i_l}+a_{i_l}=c_{i_l}+ (+\infty )=+\infty$
, since $c\in \mathbb {Z}^{m}$
. Similarly, we have that $b_{j_l}=a_{j_l}$
, for every $j\in [s]$
and $b_{k_l}\not \in \{+\infty,\,-\infty \}.$
It is clear that $|b_{k_l}|<\infty$
for $l\in [t].$![]()
Now, suppose $b\in \text {Fix}(\hat \varphi )$
is such that $b_{i_l}=+\infty$
, for $l\in [r]$
, $b_{j_l}=-\infty$
, for $l\in [s]$
and $b_{k_l}\not \in \{+\infty,\,-\infty \}$
, for $l\in [t]$
. Consider $c\in \mathbb {Z}^{m}$
defined by $c_{k_l}=b_{k_l}-a_{k_l}$
and all other entries are $0$
. Clearly $b=c+a$
. We only have to check that $c\in \text {Fix}(\varphi ),$
i.e., $\lambda _ic_{\alpha _i}=c_i$
for every $i\in [m]$
. For $i$
such that $a_i=\pm \infty$
, we have that $c_i=0$
and $a_{\alpha _i}=sgn(\lambda _i)a_i=\pm \infty$
, which implies that $c_{\alpha _i}=0$
. If not, $c_{i}=b_i-a_i=\lambda _i(b_{\alpha _i}-a_{\alpha _i})=\lambda _ic_{\alpha _i}$
and we are done.
Now, let $\varphi$
be a type II uniformly continuous endomorphism of $\mathbb {Z}^{m} \times F_n$
, with $n>1$
. Then $\varphi :\mathbb {Z}^{m} \times F_n \to \mathbb {Z}^{m}\times F_n$
is given by $(a,\,u)\mapsto (aQ,\,z^{\lambda a_k})$
, for some $Q\in \mathcal {M}_m(\mathbb {Z})$
such that every column of $Q$
contains at most one non-zero entry, $0\neq \lambda \in \mathbb {Z}$
and $k\in [m]$
. Consider $\varphi _1\in End(\mathbb {Z}^{m})$
to be defined as $a\mapsto aQ$
and $\varphi _2: \mathbb {Z}^{m}\to F_n$
that maps $a$
to $z^{\lambda a_k}$
, which are both uniformly continuous. Observe that $\text {Fix} (\varphi )=\{(a,\,a\varphi _2)\mid a\in \text {Fix}(\varphi _1)\}$
and it is finitely generated (see Proposition 6.2 in [Reference Delgado and Ventura12]).
By uniqueness of extension, we have that $\hat \varphi : \widehat {\mathbb {Z}^{m}}\times \widehat {F_n}\to \widehat {\mathbb {Z}^{m}}\times \widehat {F_n}$
is defined by $(a,\,u)\mapsto (a\hat {\varphi _1},\,a\hat {\varphi _2})$
, thus, $\text {Fix}(\hat \varphi )=\{(a,\,a\hat {\varphi _2})\mid a\in \text {Fix}(\hat {\varphi _1})\}$
.
Proposition 4.2 Let $\varphi$
be a type II uniformly continuous endomorphism of $\mathbb {Z}^{m} \times F_n$
, with $n>1$
. Then, $\text {Sing}(\hat \varphi )=\{(a,\,a\hat {\varphi _2})\mid a\in \text {Sing}(\hat {\varphi _1})\}$
. Consequently, $\text {Reg}(\hat \varphi )=\{(a,\,a\hat {\varphi _2})\mid a\in \text {Reg}(\hat {\varphi _1})\}$
.
Proof. We start by showing that $\text {Sing}(\hat \varphi )\subseteq \{(a,\,a\hat {\varphi _2})\mid a\in \text {Sing}(\hat {\varphi _1})\}$
. Take some $(a,\,a\hat \varphi _2)\in (\text {Fix}(\varphi ))^{c}$
with $a\in \text {Fix}(\hat \varphi _1)$
. Then, for every $\varepsilon >0$
, the open ball of radius $\varepsilon$
centred in $(a,\,a\hat \varphi _2)$
contains an element $(b_\varepsilon,\,b_\varepsilon \varphi _2)\in \text {Fix}(\varphi )$
, with $b_\varepsilon \in \text {Fix}(\varphi _1).$
Notice that $d(a,\,b_\varepsilon )\leq d((a,\,a\hat \varphi _2),\,(b_\varepsilon,\,b_\varepsilon \varphi _2))<\varepsilon$
, thus, $a\in (\text {Fix}(\varphi _1))^{c}.$![]()
For the reverse inclusion, take some $a\in \text {Sing}(\hat \varphi _1)$
. As above, we know that for every $\varepsilon >0$
, there is some $b_\varepsilon \in B(a;\varepsilon )\cap \text {Fix}(\varphi _1)$
. Notice that, since $\hat \varphi _2$
is uniformly continuous, for every $\varepsilon >0$
, there is some $\delta _\varepsilon$
such that, for all $a,\,b\in \widehat {\mathbb {Z}^{m}}$
such that $d(a,\,b)<\delta _\varepsilon$
, we have that $d(a\hat \varphi _2,\,b\hat \varphi _2)<\varepsilon$
. We want to prove that $(a,\,a\hat \varphi _2)\in (\text {Fix}(\varphi ))^{c}$
, by showing that, for every $\varepsilon >0$
, the ball centred in $(a,\,a\hat \varphi _2)$
contains a fixed point of $\varphi$
. So, let $\varepsilon >0$
and consider $\delta =\min \{\delta _{\varepsilon },\,\varepsilon \}$
. We have that $(b_\delta,\,b_\delta \hat \varphi _2)\in B((a,\,a\hat \varphi _2);\varepsilon )$
since, by definition of $b_\delta$
, we have that $d(a,\,b_\delta )<\delta \leq \varepsilon$
and also, $d(a,\,b_\delta )<\delta _{\varepsilon }$
means that $d(a\hat \varphi _2,\,b_\delta \hat \varphi _2)<\varepsilon$
.
Corollary 4.3 Let $\varphi \in \text {End}(\mathbb {Z}^{m}\times F_n)$
be a uniformly continuous type II endomorphism. Then $\text {Fix} (\hat \varphi )$
has $\sum \nolimits \limits _{i=0}^{m} 2^{i} {m\choose i}$
$\text {Fix}(\varphi )$
-orbits.
Proof. For $(a,\,a\hat \varphi _2),\,(b,\,b\hat \varphi _2)\in \text {Fix}(\hat \varphi )$
, we have that $(a,\,a\hat \varphi _2)$
belongs to $(\text {Fix}\varphi )(b,\,b\hat \varphi _2)$
if and only if there is some $(c,\,c\varphi _2) \in \text {Fix}\varphi$
such that $(a,\,a\hat \varphi _2)=(c,\,c\varphi _2)(b,\,b\hat \varphi _2)$
, i.e., $a$
and $b$
belong to the same orbit of $\text {Fix}(\varphi _1)$
.
4.2. Finiteness conditions on infinite periodic points
We proceed in a similar way to the case of fixed points regarding periodic points.
We know that $\text {Per}(\varphi )$
acts on $\text {Per}(\hat \varphi )$
on the left, since $a\varphi ^{p}=a$
and $b\hat \varphi ^{q}=b$
implies that $(a+b)\hat \varphi ^{pq}=a\hat \varphi ^{pq}+b\hat \varphi ^{pq}=a+b$
and we want to count the orbits of such action.
When we consider a type I endomorphism, we have the same issue we had in the fixed points case, in the sense that we have $\text {Per} \hat \varphi =\text {Per}\hat \varphi _1\times \text {Per}\hat \phi$
, which might also be uncountable.
To obtain a result for type II endomorphisms, we start as above, by dealing with the free-abelian part first. Let $\varphi \in End(\mathbb {Z}^{m})$
defined by $a\mapsto aQ$
be a uniformly continuous endomorphism. As above, given a column $Q_j$
, if $Q_j\neq 0$
, we call $\lambda _j$
to its non-zero entry of column and $\alpha _j$
to its row, and if $Q_j=0$
we put $\lambda _j=0$
and $\alpha _j=1$
. Also, we will define the mapping $\psi :[m]\to [m]$
mapping $i$
to $\alpha _i$
. Take $\hat \varphi :\widehat {\mathbb {Z}^{m}}\to \widehat {\mathbb {Z}^{m}}$
to be the continuous extension of $\varphi$
to the completion.
This way, we have that $aQ=[\lambda _ia_{\alpha _i}]_{i\in [m]}$
and
To lighten notation, for $i\in [m]$
and $r\in \mathbb {N}$
, we will write
This notation will be used throughout this paper.
Proposition 4.4 Let $\varphi \in \text {End}(\mathbb {Z}^{m})$
be a uniformly continuous endomorphism. Then $\text {Per} (\hat \varphi )$
has $\sum \nolimits \limits _{i=0}^{m} 2^{i} {m\choose i}$
$\text {Per}(\varphi )$
-orbits.
Proof. Let $a\in \text {Per} (\hat \varphi )$
. As done in the fixed point case, we will prove that, for $b\in \text {Per}(\hat \varphi )$
, we have that $b\in (\text {Per}\varphi )a$
if and only if their infinite entries coincide. and that suffices.
Clearly, if $b\in \text {Per}(\hat \varphi )$
is such that $b=c+a$
for some $c\in \text {Per}(\varphi )$
, then the infinite entries of $a$
and $b$
coincide.
Now, suppose $a$
and $b$
are two infinite periodic points whose infinite entries coincide. Then, there are $p,\,q\in \mathbb {N}$
such that $a\hat \varphi ^{p}=a$
and $b\hat \varphi ^{q}=b$
, so $a\hat \varphi ^{pq}=a$
and $b\hat \varphi ^{pq}=b$
. Consider $c\in \mathbb {Z}^{m}$
defined by $c_i=0$
if $a_i,\,b_i\in \{+ \infty,\,-\infty \}$
and $c_i=b_i-a_i$
otherwise. Clearly, $b=c+a$
. We only have to check that $c\in \text {Per}(\varphi )$
and for that, we will show that $c\varphi ^{pq}=c.$
We have that, for $r>0$
, the mapping $\varphi ^{r}$
is defined by
Now, we only have to see that, for every $i\in [m]$
, we have that $c_i=\pi _i^{(pq)}c_{i\psi ^{pq}}$
. Let $i\in [m]$
such that $a_i,\,b_i\in \{+\infty,\,-\infty \}$
and so $c_i=0$
. Since $|a_i|=\infty$
, $a_i=(a\hat \varphi ^{pq})_i=\pi _i^{(pq)}a_{i\psi ^{pq}}$
and all $\lambda _k$
's are finite, then we have that $a_{i\psi ^{pq}} \in \{+\infty,\,-\infty \}$
(and the same holds for $b_{i\psi ^{pq}}$
), thus, $c_{i\psi ^{pq}}=0$
. Then, we have that $\pi _i^{(pq)}c_{i\psi ^{pq}}=0=c_i$
. Now, take $i\in [m]$
such that $a_i,\,b_i\not \in \{+\infty,\,-\infty \}$
. Then $c_i=b_i-a_i=(b\hat \varphi ^{pq})_i-(a\hat \varphi ^{pq})_i=\pi _i^{(pq)}b_{i\psi ^{pq}}- \pi _i^{(pq)}a_{i\psi ^{pq}}=\pi _i^{(pq)}(b_{i\psi ^{pq}}-a_{i\psi ^{pq}})=\pi _i^{(pq)}c_{i\psi ^{pq}}$
, since $a_{i\psi ^{pq}}$
and $b_{i\psi ^{pq}}$
are both finite.
Now, let $\varphi$
be a type II uniformly continuous endomorphism of $\mathbb {Z}^{m} \times F_n$
, with $n>1$
. Then $\varphi :\mathbb {Z}^{m} \times F_n \to \mathbb {Z}^{m}\times F_n$
is given by $(a,\,u)\mapsto (aQ,\,z^{\lambda a_k})$
, for some $Q\in \mathcal {M}_m(\mathbb {Z})$
such that every column of $Q$
contains at most one non-zero entry, $0\neq \lambda \in \mathbb {Z}$
, and $k\in [m]$
. Consider $\varphi _1\in End(\mathbb {Z}^{m})$
to be defined as $a\mapsto aQ$
and $\varphi _2: \mathbb {Z}^{m}\to F_n$
that maps $a$
to $z^{\lambda a_k}$
, which are both uniformly continuous.
By uniqueness of extension, we have that $\hat \varphi : \widehat {\mathbb {Z}^{m}}\times \widehat {F_n}\to \widehat {\mathbb {Z}^{m}}\times \widehat {F_n}$
is defined by $(a,\,u)\mapsto (a\hat {\varphi _1},\,a\hat {\varphi _2})$
. Hence, if $(a,\,u)\in \text {Per}(\hat \varphi )$
, then $a\in \text {Per}(\hat \varphi _1).$![]()
Proposition 4.5 Let $\varphi \in \text {End}(\mathbb {Z}^{m}\times F_n)$
be a uniformly continuous type II endomorphism. Then $\text {Per} (\hat \varphi )$
has $\sum \nolimits \limits _{i=0}^{m} 2^{i} {m\choose i}$
$\text {Per}(\varphi )$
-orbits.
Proof. It is easy to see, by induction on $r$
that, for every $r>0$
, we have that $(a,\,u)\hat \varphi ^{r}=(a\hat \varphi _1^{r},\,a\hat \varphi _1^{r-1}\hat \varphi _2)$
. Indeed, it is true for $r=1$
and if we have that $(a,\,u)\hat \varphi ^{r}=(a\hat \varphi _1^{r},\,a\hat \varphi _1^{r-1}\hat \varphi _2)$
, then $(a,\,u)\hat \varphi ^{r+1}=(a\hat \varphi _1^{r},\,a\hat \varphi _1^{r-1}\hat \varphi _2)\hat \varphi =(a\hat \varphi _1^{r+1},\,a\hat \varphi _1^{r}\hat \varphi _2).$
So we have that
Let $(a,\,u),\,(b,\,v)\in \text {Per}(\hat \varphi )$
. We have that $(b,\,v)\in (\text {Per} \varphi )(a,\,u)$
if and only if $b\in (\text {Per}(\varphi _1))a$
. Indeed, if $b\in (Per(\varphi _1))a$
, let $c\in \text {Per}(\varphi _1)$
, defined as in the proof of Proposition 4.4, be such that $b=c+a$
and denote by $p,\,q$
the periods of $a$
and $b$
, respectively.
Then $(c,\,c\hat \varphi _1^{pq-1}\hat \varphi _2)\varphi ^{pq}=(c,\,c\hat \varphi _1^{pq-1}\hat \varphi _2)$
, so $(c,\,c\hat \varphi _1^{pq-1}\hat \varphi _2)\in \text {Per}(\varphi )$
and
Hence, we have that $\text {Per} (\hat \varphi )$
has $\sum \nolimits \limits _{i=0}^{m} 2^{i} {m\choose i}$
$\text {Per}(\varphi )$
-orbits.
4.3. Classification of the infinite fixed points for automorphisms
Recall that a uniformly continuous automorphism of $\mathbb {Z}^{m}\times F_n$
is defined as $(a,\,u)\mapsto (aQ,\,u\phi )$
, where $Q$
is a uniform matrix and $\phi \in Aut(F_n)$
. As above, we define $\varphi _1:\mathbb {Z}^{m}\to \mathbb {Z}^{m}$
that maps $a$
to $aQ$
and we have that $\text {Fix}(\hat \varphi )=\text {Fix}(\hat \varphi _1)\times \text {Fix}(\hat \phi )$![]()
We are interested in classifying infinite fixed points. We start by presenting some standard definitions.
Definition 4.6 An infinite fixed point $\alpha \in \text {Fix}(\hat \varphi )$
is
• an attractor if
\[ \exists \varepsilon >0\,\,\forall\beta\in\widehat{\mathbb{Z}^{m} \times F_n} (d(\alpha,\beta)<\varepsilon\Rightarrow \lim\limits_{n\to +\infty} \beta\hat\varphi^{n}=\alpha) \]
• a repeller if
\[ \exists \varepsilon >0\,\,\forall\beta\in\widehat{\mathbb{Z}^{m} \times F_n}(d(\alpha,\beta)<\varepsilon\Rightarrow \lim\limits_{n\to +\infty} \beta\hat\varphi^{{-}n}=\alpha) \]
We will only consider these concepts regarding automorphisms because this definition of a repeller assumes the existence of an inverse. It is well known that, for an automorphism of a (virtually) free group, singular fixed points cannot be attractors nor repellers (see Proposition 1.1 in [Reference Gaboriau, Jaeger, Levitt and Lustig15]) and that every regular fixed point must be either an attractor or a repeller (see [Reference Silva24]). We will start by investigating what happens in the free-abelian part.
Proposition 4.7 Let $\varphi \in End(\mathbb {Z}^{m})$
be an endomorphism defined by $a\mapsto aQ,$
where $Q$
is a uniform matrix. Then $\text {Sing} (\hat \varphi )=\text {Fix}(\hat \varphi ).$![]()
Proof. By definition, $\text {Sing}(\hat \varphi )\subseteq \text {Fix}(\hat \varphi ).$![]()
Let $\pi \in S_m$
be a permutation such that $\varphi$
maps $[a_i]_{i\in [m]}$
to $[\lambda _i a_{\pi (i)}]_{i\in [m]}$
, and $\lambda _i=\pm 1$
. Then $\text {Fix}(\varphi )=\{a\in \mathbb {Z}^{m} \mid \forall i\in [m],\, a_i=\lambda _i a_{\pi (i)}\}$
and $\text {Fix}(\hat \varphi )=\{a\in \widehat {\mathbb {Z}^{m}} \mid \forall i\in [m],\, a_i=\lambda _i a_{\pi (i)}\}$
. Given $a\in \text {Fix}(\hat \varphi )$
and $\varepsilon >0$
, choosing some
consider $b\in \mathbb {Z}^{m}$
such that $b_i=n$
if $a_i=+\infty$
; $b_i=-n$
if $a_i=-\infty$
and $b_i=a_i$
, otherwise. Then $b_i\in \text {Fix}(\varphi )$
and $d(a,\,b)<\varepsilon$
. Thus, $b$
is a point of closure of $\text {Fix}(\varphi )$
and we are done.
Proposition 4.8 Let $\varphi \in End(\mathbb {Z}^{m})$
be defined by $a\mapsto aQ,$
where $Q$
is a uniform matrix. Then an infinite fixed point $\alpha \in \text {Fix}(\hat \varphi )\setminus \text {Fix}(\varphi )$
is neither an attractor nor a repeller.
Proof. Let $a\in \text {Fix}\hat \varphi \setminus \text {Fix}\varphi$
. Let $\varepsilon >0$
and define $q=\lceil \log _2(\tfrac {1}{\varepsilon })\rceil$
. Take $p=\max \limits _{a_i\in \mathbb {Z}}\{q,\,|a_i|\}$
. Take $b\in \mathbb {Z}^{m}$
such that $b_i=p$
for every $i$
such that $a_i=+\infty$
; $b_i=-p$
for every $i$
such that $a_i=-\infty$
and $b_i=a_i$
otherwise. Then $d(a,\,b)<\varepsilon$
but $b\hat \varphi ^{n}\not \to a$
since $\max \limits _{i\in [m]} |b_i|=p$
and applying $\hat \varphi$
simply changes order and signal of the entries, so for every $n\in \mathbb {N}$
, we have that $\max \limits _{i\in [m]} \{|({b\hat \varphi ^{n}})_i|\}=n$
. Hence $d(a,\,b\hat \varphi ^{n})\geq 2^{-p}$
since there is some $k$
such that $a_k\in \{+\infty,\,-\infty \}$
and $d(a_k,\,b_k)\geq d(a_k,\, sgn(a_k)|p|)=2^{-p}$
. The repeller case is analogous, since the inverse of a uniform matrix is uniform.
So, when an endomorphism is given by a uniform matrix, no infinite fixed point is an attractor or a repeller. The next result shows how that impacts the case of a general uniformly continuous automorphism, providing a full classification of infinite fixed points.
Theorem 4.9 An infinite fixed point $\alpha =(a,\,u),$
where $a\in \text {Fix}(\hat \varphi _1)$
and $u\in \text {Fix}(\hat \phi )$
is an attractor (respectively repeller) if and only if $a$
and $u$
are attractors (respectively repellers) for $\hat \varphi _1$
and $\hat \phi,$
respectively.
Proof. Let $\alpha =(a,\,u)$
be an infinite fixed point, where $a\in \text {Fix}(\hat \varphi _1)$
and $u\in \text {Fix}(\hat \phi )$
. Clearly, if $a\in \text {Fix}(\hat \varphi _1)$
and $u\in \text {Fix}(\hat \phi )$
are attractors, then, $(a,\,u)\in \text {Fix}(\hat \varphi )$
is an attractor. Indeed, in that case, there are $\varepsilon _1>0$
and $\varepsilon _2>0$
such that
and
Thus, taking $\varepsilon =\min \{\varepsilon _1,\,\varepsilon _2\}$
, we have that
Conversely, suppose w.l.o.g that $a$
is not an attractor for $\hat \varphi _1$
. Then, for every $\varepsilon >0$
, there is some $b_\varepsilon \in \widehat {\mathbb {Z}^{m}}$
such that $d(a,\,b)<\varepsilon$
but $b_\varepsilon \hat \varphi _1^n\not \to a$
. In this case, we have that, for every $\varepsilon >0$
, $d((a,\,u),\,(b_\varepsilon,\,u))<\varepsilon$
and $(b_\varepsilon,\, u)\hat \varphi ^{n}=(b_\varepsilon \hat \varphi _1^{n},\,u)\not \to (a,\,u)$
.
Corollary 4.10 Let $\varphi \in Aut(\mathbb {Z}^{m}\times F_n)$
be a uniformly continuous automorphism such that $(a,\,u)\hat \varphi =(a\hat \varphi _1,\,b\hat \phi ),$
where $\varphi _1$
is given by a uniform matrix and $\phi \in Aut(F_n)$
. Then an infinite fixed point $(a,\,u)\in \text {Fix}(\hat \varphi )\setminus \text {Fix}(\varphi )$
is an attractor (respectively repeller) if and only if $a\in Fix(\varphi _1)$
and $u$
is an attractor (respectively repeller) for $\hat \phi$
.
Notice that, given an infinite attractor (respectively repeller) $u\in \hat F_n$
and denoting by $S_u$
the set of points attracted (respectively repelled) to it, then the set of points attracted (respectively repelled) by $(a,\,u)$
is given by $T_{(a,u)}=\{(a,\,y)\mid y\in S_u\}$
.
5. Dynamics of infinite points
This section is devoted to the study of the dynamics of the extension of a uniformly continuous endomorphism to the completion. We will prove that if $\varphi$
is a uniformly continuous automorphism or a uniformly continuous type II endomorphism, then every point in the completion is either periodic or wandering, which implies that in this cases, the dynamics is asymptotically periodic.
5.1. The automorphism case
We have that a uniformly continuous automorphism of $\mathbb {Z}^{m}\times F_n$
is defined as $(a,\,u)\mapsto (aQ,\,u\phi )$
, where $Q$
is a uniform matrix and $\phi \in Aut(F_n)$
.
We start by observing that, for the abelian part, the dynamics is simple in the sense that every point is periodic.
Proposition 5.1 Let $\varphi \in Aut(\mathbb {Z}^{m})$
be defined by $a\mapsto aQ,$
where $Q$
is a uniform matrix and consider $\hat \varphi$
to be its continuous extension to the completion. Then, there is some constant $p\leq 2^{m} m!$
such that $\hat \varphi ^{p}=Id$
. Hence, $\text {Per}(\hat \varphi )=\widehat {\mathbb {Z}^{m}}$
and the period of every element divides $p$
.
Proof. There are only $2^{m}m!$
distinct uniform $m\times m$
matrices, so there are $0< p< q\leq 2^{m}m!+1$
such that $Q^{p}=Q^{q}$
, thus $I_m=Q^{q-p}$
.
We now present some standard dynamical definitions, that will be useful to the classification of infinite points.
Definition 5.2 Let $G$
be a group and $\varphi \in End(G).$
A point $x\in G$
is said to be a $\varphi$
-wandering point if there is a neighbourhood $U$
of $x$
and a positive integer $N$
such that for all $n>N$
, we have that $U\varphi ^{n}\cap U=\emptyset.$
When it is clear, we simply say $x$
is a wandering point.
Definition 5.3 Let $G$
be a group and $\varphi \in End(G).$
A point $x\in G$
is said to be a $\varphi$
-recurrent point if, for every neighbourhood $U$
of $x$
, there exists $n>0$
such that $x\varphi ^{n}\in U$
. When it is clear, we simply say $x$
is a recurrent point.
Definition 5.4 Let $f$
be a homeomorphism of a compact space $K$
. Given $y\in K$
, the $\omega$
-limit set $\omega (y,\,f)$
, or simply $\omega (y)$
, is the set of limit points of the sequence $f^{n}(y)$
as $n\to + \infty$
.
Definition 5.5 Let $G$
be a group. A uniformly continuous endomorphism $\varphi \in End(G)$
has asymptotically periodic dynamics on $\hat G$
if there exists $q\geq 1$
such that, for every $x\in \hat G$
, the sequence $x\hat \varphi ^{qn}$
converges to a fixed point of $\hat \varphi ^{q}$
.
The next proposition shows how being $\hat \varphi$
-recurrent (respectively wandering) relates with being $\hat \phi$
-recurrent (respectively wandering).
Proposition 5.6 Let $\varphi \in End(\mathbb {Z}^{m} \times F_n)$
be a uniformly continuous endomorphism defined by $(a,\,u)\mapsto (a\varphi _1,\,u\phi ),$
where $\varphi _1\in End(\mathbb {Z}^{m})$
and $\phi \in End(F_n)$
and $(a,\,u)\in \widehat {\mathbb {Z}^{m}\times F_n}$
. We have the following:
(1) $(a,\,u)$
is $\hat \varphi$
-periodic $\Rightarrow u$
is $\hat \phi$
-periodic.(2) $(a,\,u)$
is $\hat \varphi$
-wandering $\Leftarrow u$
is $\hat \phi$
-wandering.(3) $(a,\,u)$
is $\hat \varphi$
-recurrent $\Rightarrow u$
is $\hat \phi$
-recurrent.
Proof.
(1) This is obvious. Observe that if $Q$
is uniform, which is the case when we deal with automorphisms then the reverse implication holds as well, by Proposition 5.1.(2) Suppose $u$
is $\hat \phi$
-wandering. Then, take $\varepsilon >0$
and $N\in \mathbb {N}$
such that for all $n>N$
, we have that $B(u;\varepsilon )\hat \phi ^{n}\cap B(u;\varepsilon )=\emptyset$
. Let $n>N$
and take $V=B((a,\,u);\varepsilon )$
and $(b,\,v)\in V$
. Then $v\in B(u;\varepsilon )$
, thus $v\hat \phi ^{n}\not \in B(u;\varepsilon )$
and $(b,\,v)\hat \varphi ^{n}=(b\hat \varphi _1^{n},\,v\hat \phi ^{n})\not \in V$
. Since $(b,\,v)$
is an arbitrary point of $V$
, we have that $(a,\,u)$
is $\hat \phi$
-wandering.(3) Suppose $(a,\,u)$
is $\hat \varphi$
-recurrent. Take $\varepsilon >0$
. There is some $n\in \mathbb {N}$
such that $(a,\,u)\hat \varphi ^{n}\in B((a,\,u);\varepsilon )$
and so $u\hat \phi ^{n}\in B(u;\varepsilon ).$
Notice that, in case $u\in F_n$
and $\phi \in End(F_n)$
, if $u$
is non-wandering, then it must be periodic, since, taking $U=\{u\}$
, we have that there is some $n$
such that $U\hat \phi ^{n}\cap U\neq 0$
and so, the point is periodic. So, in case $\phi \in Aut(\mathbb {Z}^{m}\times F_n)$
, we have that a point $(a,\,u)\in \hat {\mathbb {Z}^{m}}\times F_n$
must be periodic or wandering, by Proposition 5.6.
We now present two results from [Reference Levitt and Lustig17] regarding free groups automorphisms, that will be very useful in this case.
Lemma 5.7 Levitt and Lustig [Reference Levitt and Lustig17]
Let $f$
be a homeomorphism of a compact space $K$
. Given $y\in K$
and $q\geq 1,$
the following conditions are equivalent:
(1) $\omega (y)$
is finite and has $q$
elements.(2) $\omega (y)$
is a periodic orbit of order $q$
.(3) The sequence $f^{qn}(y)$
converges as $n\to +\infty$
, and $q$
is minimal for this property.
Given $p\geq 2$
, the set $\omega (y,\,f^{p})$
is finite if and only if $\omega (y,\,f)$
is finite.
If these equivalent conditions hold, we say that the point $y$
is asymptotically periodic. If every point is asymptotically periodic, then the endomorphism has asymptotically periodic dynamics (this definition is equivalent to Definition 5.5).
Theorem 5.8 Levitt and Lustig [Reference Levitt and Lustig17]
Every automorphism $\alpha \in Aut(F_n)$
has asymptotically periodic dynamics.
In [Reference Carvalho6], it is proved that every uniformly continuous endomorphism $\varphi$
of a hyperbolic group $G$
with respect to a visual metric satisfies a Hölder condition of constants $(K,\,r)$
, i.e., there are $K,\,r>0$
such that
for all $x,\,y\in G$
. We will state Lemma 5.9 and Proposition 5.10 concerning only free groups, but the proofs work in the exact same way for all uniformly continuous endomorphisms of hyperbolic groups with respect to a visual metric.
Lemma 5.9 Let $\phi$
be a uniformly continuous endomorphism of a free group $F_n$
with respect to the prefix metric $d$
such that the unique continuous extension to the completion, $\widehat \phi$
, satisfies a Hölder condition with respect to the metric $\hat d$
of constants $(K,\,r)$
. Then
for all $x,\,y\in \hat F_n$
, $n\in \mathbb {N}$
.
Proof. We prove this by induction on $n$
. By hypothesis, we have that $\hat d(x\widehat \phi,\,y\widehat \phi )\leq Kd(x,\,y)^{r}$
, for all $x,\,y\in \hat F_n$
. Now suppose that the result holds for all $n\leq k$
, for some $k\in \mathbb {N}$
. Let $x,\,y\in \hat F_n$
. We have that

□
Proposition 5.10 Let $\phi$
be a uniformly continuous endomorphism of a free group $F_n$
with respect to the prefix metric $d$
. Then every non-wandering point is recurrent.
Proof. By [Reference Carvalho6, Theorem 5.6] and [Reference Araújo and Silva1, Proposition 4.2], we know that $\widehat \phi$
satisfies a Hölder condition. Let $(K,\,r)$
be the constants and $x\in \widehat F_n$
be a non-wandering point. Then
Let $\varepsilon \leq K^{\frac {1}{1-r}}$
. We then have that
Let $N\in \mathbb {N}$
and take $n$
given by the condition. By the previous lemma, we have that $d(x\phi ^{n},\,y_n\phi ^{n})\leq K^{\frac {1-r^{n}}{1-r}}d(x,\,y_n)^{r^{n}}\leq K^{\frac {1-r^{n}}{1-r}}\varepsilon ^{r^{n}}.$
Thus,
So, fixing $\varepsilon \leq K^{\frac {1}{1-r}}$
, we have arbitrarily large integers $n$
such that $d(x\phi ^{n},\,x)\leq 2\varepsilon$
. Thus, let $\varepsilon >0$
and take $\varepsilon '=\min \{\frac {\varepsilon }{2},\, \frac {K^{\frac {1}{1-r}}}{2} \}$
. Then
and so $x$
is recurrent.
In particular, if $\phi$
is an automorphism, we can apply Proposition 5.10. Thus, the following results follow:
Corollary 5.11 Let $\phi$
be an automorphism of $F_n$
and $\hat \phi$
be its continuous extension to the completion. Then every point $u\in \hat {F_n}$
is either wandering or periodic.
Proof. By Proposition 5.10, non-wandering points are recurrent. Since recurrent points belong to its own $\omega$
-limit, by Theorem 5.8, they must be periodic.
Corollary 5.12 Let $\varphi$
be a uniformly continuous automorphism of $\mathbb {Z}^{m}\times F_n$
defined by $(a,\,u)\mapsto (a\varphi _1,\,u\phi ),$
where $\varphi _1\in Aut(\mathbb {Z}^{m})$
is given by a uniform matrix and $\phi \in Aut(F_n).$
Consider $\hat \varphi,$
its continuous extension to the completion. Then every point $(a,\,u)\in \widehat {\mathbb {Z}^{m} \times F_n}$
is either wandering or periodic.
Proof. Let $(a,\,u)\in \widehat {\mathbb {Z}^{m} \times F_n}$
be a non-wandering point. Then, by Proposition 5.6, $u$
is a non-wandering point for $\phi$
, which means that $u$
is periodic, by Corollary 5.11. Since $a$
is also periodic by Proposition 5.1, then so is $(a,\,u)$
.
Corollary 5.13 Every uniformly continuous automorphism $\varphi \in Aut(\mathbb {Z}^{m} \times F_n)$
has asymptotically periodic dynamics on $\widehat {\mathbb {Z}^{m}\times F_n}$
.
Proof. Since $\widehat {\mathbb {Z}^{m}\times F_n}$
is compact then $\omega$
-limits are non-empty. Moreover, if a point $(a,\,u)$
belongs to an $\omega$
-limit set, then it must be non-wandering, which, by Corollary 5.12, means that $(a,\,u)$
is periodic.
5.2. Type II endomorphisms
The purpose of this subsection is to establish the dichotomy periodic vs wandering for Type II endomorphisms. Recall the notation introduced in 4.2. Also, recall (4.2) and the decomposition $z=w\tilde z w^{-1}$
where $\tilde z$
is the cyclically reduced core of $z$
.$B_i$
$i\in [m]$![]()
Remark 5.14 Assume $n>1$
. The set of periodic points of the extension of a uniformly continuous type II endomorphism to the completion is not dense in the entire space, even when we restrict ourselves to the boundary. Indeed, if we take a point $(a,\,u)$
such that $u$
does not share a prefix with $z$
and $z^{-1}$
, then $B((a,\,u);\frac 1 2)$
does not contain a periodic point. Also, the system does not admit the existence of a dense orbit: Indeed, given $(a,\,u)\in \widehat {\mathbb {Z}^{m}\times F_n}$
, choosing a point $(b,\,v)\in \widehat {\mathbb {Z}^{m}\times F_n}$
such that $b\neq a$
and $v$
does not share a prefix of size with neither $z$
nor $z^{-1}$
, we have that $B((b,\,v);\frac 1 2)$
does not contain any point in the orbit.
Also, in the automorphism case, we have that the first component is always periodic, so there is not a dense orbit, even when restricted to the boundary.
We will now prove two technical lemmas that will be very useful for proving the main result.
Lemma 5.15 Consider a uniformly continuous endomorphism $\varphi$
of a free-abelian group $\mathbb {Z}^{m}$
, take $i\in [m]$
and some positive integer $r>m$
. Then, the following conditions are equivalent:
(1) $\exists N \in \mathbb {N}\,\forall p>N \;|\lambda _{i\psi ^{p}}|=1$

(2) $\exists N \leq m \,\forall p>N \;|\lambda _{i\psi ^{p}}|=1$

(3) $|\pi _{i\psi ^{tr}}^{(r)}|=1,$
for every positive integer $t$
(4) $|\pi _{i\psi ^{tr}}^{(r)}|=1,$
for some positive integer $t$
Proof. It is obvious that (ii) $\Rightarrow$
(i), (ii) $\Rightarrow$
(iii) and (iii) $\Rightarrow$
(iv). We will prove that (i) $\Rightarrow$
(ii) and that (iv)$\Rightarrow$
(i).
(i)$\Rightarrow$
(ii): Suppose that there is some $N>m$
such that for every $p>N$
we have that $|\lambda _{i\psi ^{p}}|=1$
. We have that $\psi$
maps $[m]$
to a subset of $[m]$
, and so, for every $i\in [m]$
, there is some $k_i\leq m$
such that $i\psi ^{m+1}=i\psi ^{k_i}.$
This way, we have a periodic orbit (can be fixed) of $\psi$
given by $\{i\psi ^{k_i},\,\ldots i\psi ^{m}\}$
. So, for every $p\geq N$
, we define $j_p\in \{k_i,\,\ldots,\, m\}$
to be such that $i\psi ^{j_p}=i\psi ^{p}$
. Also, if for some $j>j_N$
, we had $|\lambda _{i\psi ^{j}}|>1$
, we could obtain $p$
arbitrarily large such that $|\lambda _{i\psi ^{p}}|>1$
, which is absurd. So, we have that,
and $j_N\leq m.$![]()
(iv)$\Rightarrow$
(i) If, for some $i\in [m]$
, we have that $|\pi _{i\psi ^{tr}}^{(r)}|=1$
, for some $t\in \mathbb {N}$
, then for every $j\in \{tr,\,\ldots,\,(t+1)r-1\}$
, we have that $|\lambda _{i\psi ^{j}}|=1$
. In this case, for some $s\geq (t+1)r$
, we have that $i\psi ^{s}=i\psi ^{j}$
for some $j\in \{tr,\,\ldots,\,(t+1)r-1\}$
and so $|\lambda _{i\psi ^{s}}|=1$
. Thus, (i) holds for $N=r$
.
Lemma 5.16 Consider a non-wandering point $(a,\,u)\in \widehat {\mathbb {Z}^{m} \times F_n}$
such that $a$
has finite entries. Let $\delta =\max \limits _{a_i\in \mathbb {Z}}\{|a_i|\}$
and $U=B((a,\,u);\frac 1 {2^{\delta }})$
. Consider a point $(b,\,v)\in U$
and a positive integer $r>m$
such that $(b,\,v)\hat \varphi ^{r}\in U$
. Then the conditions from Lemma 5.15 hold for every index $i\in [m]$
such that $a_i\neq \pi _i^{(r)}a_{i\psi ^{r}}$
.
Moreover, if $u=z^{+\infty }$
and $|a_{k\psi ^{r-1}}|<\infty,$
then the conditions from Lemma 5.15 hold when $i=k$
.
Proof. Consider a non-wandering point $(a,\,u)\in \widehat {\mathbb {Z}^{m} \times F_n}$
such that $a$
has finite entries, let $\delta =\max \limits _{a_i\in \mathbb {Z}}\{|a_i|\}$
and $U=B((a,\,u);\frac 1 {2^{\delta }})$
. Consider a point $(b,\,v)\in U$
and a positive integer $r>m$
such that $(b,\,v)\hat \varphi ^{r}\in U$
. So, for $i\in [m]$
, we have that:
and
If $a\hat \varphi _1^{r}=a$
, then $a_i= \pi _i^{(r)}a_{i\psi ^{r}}$
for every $i\in [m]$
and the first part of the lemma trivially holds.
If not, take $q\in [m]$
such that $a_q\neq \pi _q^{(r)}a_{q\psi ^{r}}$
. We start by observing that $a_q$
must be infinite since if that is not the case, then, by (5.1), we have that $a_q=b_q=\pi _q^{(r)}b_{q\psi ^{r}}$
. If $\pi _q^{(r)}=0$
, then $a_q=\pi _q^{(r)}b_{q\psi ^{r}}=0=\pi _q^{(r)}a_{q\psi ^{r}}$
. If not, then $b_{q\psi ^{r}}\leq b_q$
, which means that $b_{q\psi ^{r}}\leq \delta$
and by (5.2), we have that $a_{q\psi ^{r}}$
is finite and by (5.1), it follows that $a_{q\psi ^{r}}=b_{q\psi ^{r}}$
, so $a_q=\pi _q^{(r)}b_{q\psi ^{r}}=\pi _q^{(r)}a_{q\psi ^{r}}$
. Also, $a_{q\psi ^{r}}$
must be finite, since, if it is infinite, then by (5.2) we have that $sgn(a_{q\psi ^{r}})=sgn(b_{q\psi ^{r}})$
and $sgn(a_q)=sgn(\pi _q^{(r)}b_{q\psi ^{r}})$
, thus, $sgn(a_q)=sgn(\pi _q^{(r)}a_{q\psi ^{r}})$
and that implies that $a_q=\pi _q^{(r)}a_{q\psi ^{r}}$
, since $\pi _q^{(r)}\neq 0$
.
So, using (5.1) with $i=q\psi ^{r}$
, we have that
We have that $a_q$
is infinite, so, by (5.2), we know that $\pi _q^{(r)}b_{q\psi ^{r}}>\delta$
. This means in particular that $a_{q\psi ^{r}}\neq 0$
, because otherwise we would have $b_{q\psi ^{r}}=0$
, by (5.1).
Suppose now that for every positive integer $t$
, we have that $|\pi _{q\psi ^{tr}}^{(r)}|\neq 1$
. If $\pi _{q\psi ^{r}}^{(r)}=0$
, then $a_{q\psi ^{r}}=0$
, which is absurd. Then, we have that $|\pi _{q\psi ^{r}}^{(r)}|>1$
, and $|b_{q\psi ^{2r}}|<|b_{q\psi ^{r}}|<\infty$
and again, using (5.1) with $i=q\psi ^{2r}$
, we get that $a_{q\psi ^{2r}}=b_{q\psi ^{2r}}=\pi _{q\psi ^{2r}}^{(r)}b_{q\psi ^{3r}}$
. Again, if $\pi _{q\psi ^{2r}}^{(r)}=0,$
then $a_{q\psi ^{2r}}=0$
and by (5.1), it follows that $b_{q\psi ^{2r}}=0$
. From (5.3), we reach a contradiction. So, we must have $|\pi _{q\psi ^{r}}^{(r)}|>1$
and $|b_{q\psi ^{3r}}|<|b_{q\psi ^{2r}}|<\infty.$
Proceeding like this, since the value of $|b_{q\psi ^{pr}}|$
, for $p\in \mathbb {N}$
cannot decrease indefinitely, then we must have that $b_{q\psi ^{r}}=0$
and so $a_{q\psi ^{r}}=0$
, which is absurd.
So, the conditions from Lemma 5.15 hold when $i=q$
.
If we have that $u=z^{+\infty }$
and $|a_{k\psi ^{r-1}}|<\infty$
, then by (5.1), we have that $a_{k\psi ^{r-1}}=b_{k\psi ^{r-1}}=\pi _{k\psi ^{r-1}}^{(r)}b_{k\psi ^{2r-1}}$
. If the conditions from Lemma 5.15 do not hold when $i=k$
, then using the same argument as above, we obtain $a_{k\psi ^{r-1}}=b_{k\psi ^{r-1}}=0$
, which is absurd since $\left |z^{+\infty }\wedge z^{\lambda \pi _k^{(r-1)}b_{k\psi ^{r-1}}}\right |>\delta$
.
Notice that for every $i$
for which the conditions from Lemma 5.15 hold, there is some constant $B_i\geq 1$
such that any product of the form $\prod \limits _{j=s}^{t}\lambda _{i\psi ^{j}}$
, with $t\geq s$
is bounded above by $B_i$
. Also, we remark that if follows from the proof that for $q$
such that $a_q\neq \pi _q^{(r)}a_{q\psi ^{r}}$
we must have $\pi _q^{(r)}\neq 0$
, $a_q$
is infinite and $a_{q\psi ^{r}}$
is finite.
Theorem 5.17 Let $\varphi \in End(\mathbb {Z}^{m} \times F_n)$
be a type II uniformly continuous endomorphism defined by $(a,\,u)\mapsto (aQ,\,z^{\lambda a_k}),$
for some $k\in [m],$
$1\neq z\in F_n$
, which is not a proper power and $Q$
such that $a\mapsto aQ$
is uniformly continuous. Consider $\hat \varphi$
, its continuous extension to the completion. Then every point $(a,\,u)\in \widehat {\mathbb {Z}^{m} \times F_n}$
is either wandering or periodic.
Proof. Let $(a,\,u)\in \widehat {\mathbb {Z}^{m} \times F_n}$
. Clearly, if $(a,\,u)$
is wandering, it is not periodic. To prove the reverse implication, we will consider several cases.
Case 1: $u\in F_n$
. Start by supposing that every entry in $a$
is infinite. In this case, $(a,\,u)$
is never periodic, so we will prove it is wandering. Take $U=B((a,\,u);\frac 1 {2^{|u|}})$
, $r\in \mathbb {N}$
and $(b,\,v)\in U$
. We have that, if $(b,\,v)\in U$
, then $d(u,\,v)<\frac 1 {2^{|u|}}$
, which means $u=v$
and for every $i \in [m]$
, we have that $a_i=b_i$
, or $a_ib_i>0$
and $|a_i|,\,|b_i|>|u|$
.
Then, we have that $(b,\,v)\hat \varphi ^{r}=([\pi _i^{(r)}b_{i\psi ^{r}}]_{i\in [m]},\,z^{\lambda \pi _k^{(r-1)}b_{k\psi ^{r-1}}})$
. This means that $\pi _k^{(r)}\geq 1$
, because, if $\pi _k^{(r)}=0$
, then $\pi _k^{(r)}b_{k\psi ^{r}}=0<|u|$
, which is absurd. Since $|b_{k\psi ^{r-1}}|>|u|$
, then
and $(b,\,v)\hat \varphi ^{r}\not \in U$
. So, in this case, $(a,\,u)$
is wandering.
Now, we deal with the case where $a$
has finite entries. Suppose $(a,\,u)$
is not wandering. Then, for every neighbourhood $U$
of $(a,\,u)$
, we have that $U\varphi ^{r}\cap U\neq \emptyset$
for arbitrarily large $r$
. Set $\delta =\max \limits _{a_i\in \mathbb {Z}}\{|a_i|,\,|u|\}$
and consider $U=B((a,\,u);\frac 1 {2^{\delta }})$
. We have that, if $(b,\,v)\in U$
, then $u=v$
and for $i\in [m]$
, if $a_i$
is finite we have (5.1) and if $a_i$
is infinite, then we have (5.2). Take $r>m$
, $(b,\,v)\in U$
such that $(b,\,v)\varphi ^{r}\in U.$
If $a\hat \varphi _1^{r}=a$
, then if $\pi _k^{(r-1)}=0$
, we have that
If $\pi _k^{(r-1)}\geq 1$
, then, since $u=z^{\lambda \pi _k^{(r-1)}b_{k\psi ^{r-1}}}$
, we have that $|b_{k\psi ^{r-1}}|<|u|\leq \delta$
and so $a_{k\psi ^{r-1}}$
must be finite by (5.2). Thus, by (5.1), we have that $a_{k\psi ^{r-1}}=b_{k\psi ^{r-1}}$
and
So, we have that if $a\hat \varphi _1^{r}=a$
, then $(a,\,u)$
is periodic. If not, then by Lemma 5.16, we have that the conditions from Lemma 5.15 hold for every $i$
such that $a_i\neq \pi _i^{(r)}a_{i\psi ^{r}}$
. Thus, the set
is non-empty.
Now, take $\tau =\max \{B_q\mid q\in X\}$
and $U'=B((a,\,u);\frac 1 {2^{\tau \delta }})$
. Notice that $U'\subseteq U$
and so Lemma 5.16 can be applied. Since $(a,\,u)$
is non-wandering, there is some $r'>m$
and $(b',\,v')\in U'$
such that $(b',\,v')\hat \varphi ^{r'}\in U'$
. We will prove that $a\hat \varphi _1^{r'}=a$
. Suppose not and take $q\in [m]$
such that $a_q\neq \pi _q^{(r')}a_{q\psi ^{r'}}$
. So $q\in X$
and from the proof of the Lemma 5.16 it follows that $\pi _q^{(r')}\neq 0$
, $a_q$
is infinite and $a_{q\psi ^{r}}$
is finite. But then, since $(b',\,v')\hat \varphi ^{r'}\in U'$
, we must have $\pi _q^{(r')}b'_{q\psi ^{r'}}>\delta \tau$
, which is absurd since $\pi _q^{(r')}\leq \tau$
and $b'_{q\psi ^{r'}}=a_{q\psi ^{r'}}\leq \delta$
.
As done above, we can check that $a\hat \varphi _2^{r'}=u$
and so $(a,\,u)$
is periodic.
Case 2: $u\in \partial F_n\setminus \{z^{+\infty },\,z^{-\infty }\}$
. In this case $(a,\,u)$
is never periodic, so we will prove it is wandering. Take $\delta =\max \{|z^{-\infty }\wedge u|,\,|z^{+\infty }\wedge u|\}$
and consider $U=B((a,\,u);\frac 1 {2^{\delta }})$
. Let $(b,\,v)\in U$
. We have that $|v\wedge u|>\delta$
and for every $i\in [m]$
, $a_i=b_i$
or $a_ib_i>0$
and $|a_i|,\,|b_i|>\delta$
. So, for every $r\in \mathbb {N}$
, we have that $(b,\,v)\hat \varphi ^{r}\not \in U$
, since
Case 3: $u\in \{z^{+\infty },\,z^{-\infty }\}$
. Suppose $(a,\,u)$
is not wandering and assume w.l.o.g. that $u=z^{+\infty }$
. Suppose first that every entry of $a$
is infinite and consider $U=B((a,\,u),\,\frac 1{2^{|w|}})$
. Take $r>m$
, $(b,\,v)\in U$
such that $(b,\,v)\varphi ^{r}\in U.$
Denote the first letter of $\tilde z$
by $\tilde{z}_1$
. We have that $w\tilde z_1$
is a prefix of $v$
and for every $i\in [m]$
, either $a_i=b_i$
or $a_ib_i>0$
and $|a_i|,\,|b_i|>|w|$
.
From $(b,\,v)\hat \varphi ^{r}\in U$
we deduce that $w\tilde z_1$
is a prefix of $z^{\lambda \pi _k^{(r-1)}b_{k\psi ^{r-1}}}$
, so $\lambda \pi _k^{(r-1)}b_{k\psi ^{r-1}}>0$
and $\lambda \pi _k^{(r-1)}a_{k\psi ^{r-1}}=+\infty$
, since it has the same sign and every entry of $a$
is infinite. Also, $a\hat \varphi _1^{r}=a$
because $a_ib_i>0$
and $a_i(b\hat \varphi _1^{r})_i>0$
, so $\hat \varphi _1^{r}$
does not change the signs of the entries in $b$
, thus, it also does not change the ones in $a$
. In that case, $(a,\,u)\hat \varphi ^{r}=(a,\,u)$
and $a$
is periodic.
To complete the proof, we take $(a,\,z^{+\infty })$
such that $a$
has finite entries and suppose it is not wandering nor periodic. Take $\delta =\max \limits _{a_i\in \mathbb {Z}}\{|a_i|\}$
and $U=B((a,\,z^{+\infty });\frac 1 {2^{\delta }})$
. Take $r>m$
and $(b,\,v)\in U$
such that $(b,\,v)\hat \varphi ^{r}\in U$
. We now consider two subcases:
Subcase 3.1: $|a_{k\psi ^{r-1}}|=\infty$
. We have that
and so $\lambda \pi _k^{(r-1)}b_{k\psi ^{r-1}}>0$
. Thus, using (5.2) with $i=k\psi ^{r-1}$
, we have that $\lambda \pi _k^{(r-1)}a_{k\psi ^{r-1}}>0$
and, since $|a_{k\psi ^{r-1}}|=\infty$
, we have that $z^{\lambda \pi _k^{(r-1)}a_{k\psi ^{r-1}}}=z^{+\infty }$
. Since $(a,\,u)$
is not periodic, then we have that $a\hat \varphi _1^{r}=[\pi _i^{(r)}a_{i\psi ^{r}}]_{i\in [m]}\neq a$
. Take $q$
such that $a_q\neq \pi _q^{(r)}a_{q\psi ^{r}}$
. By Lemma 5.16, we have that the conditions from Lemma 5.15 hold when $i=q$
. Thus, the set $X=\{ j\in [m] \mid \text { the conditions from Lemma 5.15 hold for } i=j$
$\}$
is non-empty.
Consider $\delta =\max \limits _{a_i\in \mathbb {Z}}\{|a_i|\}$
, $\tau =\max \{B_q\mid q\in X\}$
and $\delta '=2|w|+\lambda \tau \sigma |\tilde z|$
and let $U'=B((a,\,u);\frac 1 {2^{\delta '}})$
. Since $(a,\,u)$
is non-wandering, there is some $r'>m$
and $(b',\,v')\in U'$
such that $(b',\,v')\hat \varphi ^{r'}\in U'$
. Notice that $U'\subseteq U$
and so Lemma 5.16 can be applied. We will prove that $(a,\,u)\hat \varphi ^{r'}=(a,\,u)$
, which is absurd.
We start by showing that $z^{\lambda \pi _k^{(r'-1)}a_{k\psi ^{r'-1}}}=z^{+\infty }$
. Indeed, if $|a_{k\psi ^{r'-1}}|<\infty,$
then by the last statement of Lemma 5.16, we have that $k\in X$
. Also, we know by (5.1) that $b'_{k\psi ^{r'-1}}=a_{k\psi ^{r'-1}}$
, so
which is absurd because $(b,\,v)\hat \varphi ^{r}\in U'$
implies that
So this can never happen and thus we must have $|a_{k\psi ^{r'-1}}|=\infty$
. Since we have (5.4), it follows that $\lambda \pi _k^{(r'-1)}b'_{k\psi ^{r'-1}}>0$
. Thus, by (5.2), we have that $\lambda \pi _k^{(r'-1)}a_{k\psi ^{r'-1}}>0$
and, since $|a_{k\psi ^{r'-1}}|=\infty$
, we have that $z^{\lambda \pi _k^{(r'-1)}a_{k\psi ^{r'-1}}}=z^{+\infty }$
.
We only have to see that $a\varphi _1^{r'}=a$
. If that is not the case, then there is some $q\in [m]$
such that $a_q\neq \pi _q^{(r')}a_{q\psi ^{r'}}$
. By Lemma 5.16, we have that $q\in X$
, which implies that $a_q$
is infinite and that $a_{q\psi ^{r'}}$
is finite. It follows from (5.2) that $\pi _q^{(r')}b'_{q\psi ^{r'}}>\delta '$
, which is absurd since $\pi _q^{(r')}\leq \tau$
and, by (5.1), we have that $b'_{q\psi ^{r'}}=a_{q\psi ^{r'}}\leq \delta$
.
Subcase 3.2: $|a_{k\psi ^{r-1}}|<\infty$
By Lemma 5.16, we know that $k\in X$
. Consider $\delta ''=2|w|+\lambda \delta B_k|\tilde z|$
and $U''=B((a,\,u);\frac 1 {2^{\delta ''}})$
. As usual, take $r''>m$
and $(b'',\,v'')\in U''$
such that $(b'',\,v'')\hat \varphi ^{r''}\in U''$
. We have that
But that cannot happen since
Since $\widehat {\mathbb {Z}^{m}\times F_n}$
is compact, then every $\omega$
-limit set is non-empty. Since such a set cannot contain wandering points, then, for every point, its limit set is a periodic orbit, which means that every point is asymptotically periodic.
We also remark that most of these results should be easily extended to the product of a free group with a finitely generated abelian group:consider $P= \mathbb {Z}_{p_1} \times \cdots \mathbb {Z}_{p_r}$
for some $r\in \mathbb {N}$
and powers of (not necessarily distinct) prime numbers $p_i$
, for $i\in [r]$
, endowed with the product metric given by taking the discrete metric in each component. This is a complete space. Take $G= F_n\times \mathbb {Z}^{m} \times P$
and $\varphi \in End(G)$
. We have that a point of the form $(1,\,0,\, x_1,\,\ldots,\, x_r)$
must be mapped to a point of the same form. Indeed, setting $(1,\,0,\, x_1,\,\ldots,\, x_r)\varphi = (w,\,a,\,y_1,\,\ldots y_r)$
, we have that $(1,\,0,\, x_1,\,\ldots,\, x_r)\varphi =(1,\,0,\, x_1,\,\ldots,\, x_r)^{p+1}\varphi$
, thus, $w=w^{p+1}$
and $a=(p+1)a$
, so $w=1$
and $a=0$
. It follows that $(u,\,a,\,p)\varphi =((u,\,a)\psi _1,\, (u,\,a,\,p)\psi _2)$
, for some $\psi _1\in End(F_n\times \mathbb {Z}^{m})$
and $\psi _2: F_n\times \mathbb {Z}^{m} \times P\to P$
, i.e., the $P$
-component has no influence in the $F_n\times \mathbb {Z}^{m}$
-component of the image.
If we want $\varphi$
to be uniformly continuous, we can see that $\varphi$
must be given by $(u,\,a,\,p)\varphi =((u,\,a)\psi _1,\, p\psi _2)$
, for some $\psi _1\in End(F_n\times \mathbb {Z}^{m})$
and $\psi _2\in End(P)$
, i.e., the ${F}_n\times \mathbb {Z}^{m}$
-component has no influence in the $P$
-component of the image. Indeed, for every element $x$
in the basis of $F_n$
, setting $(x,\,0,\,0,\,\ldots,\, 0)\varphi =(w,\,a,\, n_1,\,\ldots n_r)$
, we have that every $n_i$
must be equal to $0$
because if that was not the case taking $\varepsilon <1$
, for every delta, choosing $q$
such that $qp_1\cdots p_r>log_{2}(\frac 1 \delta )$
we would have that
but
and the same happens when we consider an element in the basis of $\mathbb {Z}^{m}$
.
Now observe that every point in $\psi _2$
must be periodic, since $P$
is finite. So, if the dichotomy periodic vs wandering holds for $\psi _1$
(in particular, if $\psi _1$
is type II), taking a non-wandering point $(w,\,a,\,p)\in G$
, we have that $(w,\,a)$
must be a non-wandering point of $\psi _1$
, thus periodic, and $p$
is periodic and so $(w,\,a,\,p)$
is $\varphi$
-periodic.
6. Further work
Although we were able to establish the dichotomy wandering/periodic for automorphisms and type II endomorphisms, we were not able to go very far in answering this question for type I endomorphisms (not bijective). It would be interesting to find conditions on $\phi \in End(F_n)$
such that a type I endomorphism defined by $(a,\,u)\mapsto (aQ,\,u\phi )$
satisfies that property. Another interesting question could be obtaining conditions on the properties $\phi \in End(F_n)$
must satisfy so that the converse implications of the ones in Proposition 5.6 also hold.
Acknowledgements
The author is grateful to Pedro Silva for fruitful discussions of these topics, which improved the paper, and to the anonymous referee for many helpful comments and suggestions that greatly improved the exposition and the overall quality of the paper.
The author was supported by the grant SFRH/BD/145313/2019 funded by Fundação para a Ciência e a Tecnologia (FCT).
Competing interests
The author declares none.