1 Introduction
Every
$x\in (0,1]$
admits an Engel expansion
with integer digits
$2\le d_1(x)\le d_2(x)\le \cdots $
. For
$x\in (0,1]$
, set
and define, for
$n\ge 1$
,
where
$T^n$
denotes the nth iterate of T. If
$1/x\notin \mathbb N$
, then
$d_1(x)=\lceil 1/x\rceil $
and
${0<T(x)<1}$
; if
$x=1/m$
(
$m\in \mathbb N$
), then
$d_1(x)=m+1$
and
$T(1/m)=1/m$
. Thus,
$(d_n(x))_{n\ge 1}$
is nondecreasing and eventually constant equal to
$m+1$
. It is a classical result that expansion (1.1) with digits given by (1.3) converges to x (see, for example, [Reference Galambos6]).
Two standard, coexisting conventions for rationals are common. One stops the iteration of
$x\mapsto x\lceil 1/x\rceil -1$
at
$0$
and yields a finite expansion. If we adopt the conventions
$c\cdot \infty {:=}q \infty $
(
$c>0$
) and
$1/\infty {:=}q 0$
, then appending an
$\infty $
-tail to this finite expansion does not affect the resulting sum in (1.1). The other, which we used in (1.2)–(1.3), always replaces
$\lceil 1/x\rceil $
by
$\lfloor 1/x\rfloor +1$
; at
$x=1/m$
it fixes
$1/m$
and thus yields the constant tail
$m{+}1,m{+}1,\ldots $
automatically. Both conventions agree on irrationals and differ only at rationals. We adopt the nonterminating convention (without
$\infty $
-tails) throughout.
Let
$\mathbb N_\infty {:=}q \mathbb N\cup \{\infty \}$
, and let
$\Sigma _E$
denote the space of Engel digit sequences (nondecreasing sequences in
$\mathbb N_\infty $
); its precise definition, along with the metric topology, is given in Section 2.1. Let
$\varphi \colon \Sigma _E\to [0,1]$
and
$f\colon (0,1]\to \Sigma _E$
denote the evaluation and digit coding maps, respectively; precise definitions and basic properties are given in Section 2.3.
Fractal aspects of Engel expansions have been widely studied (see [Reference Fang and Shang4, Reference Fang and Wu5, Reference Liu and Wu7–Reference Wu13]). Metric and number-theoretic topics trace back at least to Erdős et al. [Reference Erdős, Rényi and Szűsz3]. Topological uniqueness on irrationals and the behaviour at rationals are classical [Reference Galambos6]; Baire category results for certain level sets were analysed in [Reference Shang and Wu11]. Nevertheless, to the best of our knowledge, a canonical topology on the space of Engel digit sequences, together with a systematic analysis of
$\varphi $
and f in that topology, appears to be missing.
We establish this framework by showing that the evaluation map
$\varphi $
is globally Lipschitz continuous (Theorem 3.1) and that the digit coding map f is continuous precisely at the irrationals (Theorem 3.3) and one-sided continuous at the rationals (Theorem 3.4). This structure simplifies the Baire category arguments for functions of the digits; in particular, it yields a concise proof that
$\{x\in (0,1]:\lambda (x)=\infty \}$
, where
$\lambda \colon (0,1]\to [0,\infty ]$
denotes the convergence exponent of Engel digit sequences, is comeagre in
$(0,1]$
, as previously established in [Reference Shang and Wu11, Theorem 3.5]. For comparison, an analogous approach for the Pierce expansion (also known as the alternating Engel expansion) appears in [Reference Ahn1, Reference Ahn2].
This paper is organised as follows. Section 2 introduces the symbolic space, the metric and the associated maps, and recalls the classical fundamental intervals. Section 3 establishes continuity properties of
$\varphi $
and f. Section 4 applies the framework to show that broad divergence sets contain dense
$G_\delta $
subsets (and are therefore comeagre), and concludes that
$\{x\in (0,1]:\lambda (x)=\infty \}$
is comeagre.
2 Preliminaries
2.1 Symbolic space and metric
Equip
$\mathbb N$
with the discrete topology and set
${X{:=}q \mathbb N_\infty =\mathbb N\cup \{\infty \}}$
. Define
By [Reference Ahn1, Lemma 3.1],
$\rho $
induces the one-point compactification topology on X. On
$X^{\mathbb N}$
, we use the product metric
which metrises the product topology and is topologically equivalent to the factorial-weight metric in [Reference Ahn1, Section 3.2].
Define the space of Engel sequences
with the subspace topology from
$X^{\mathbb N}$
. Put
Note that
$\Sigma _E^{\mathrm {rat}}$
consists of sequences that are eventually constant in
$\mathbb {N}$
or attain
$\infty $
at some index.
Lemma 2.1. The space of Engel sequences
$\Sigma _E$
is closed in
$X^{\mathbb N}$
.
Proof. We show that
$X^{\mathbb N}\setminus \Sigma _E$
is open. Let
$\beta \in X^{\mathbb N}\setminus \Sigma _E$
. Then either
$\beta _1=1$
or there exists
$k\ge 1$
with
$\beta _{k}>\beta _{k+1}$
.
If
$\beta _1=1$
, the cylinder
$\{\alpha \in X^{\mathbb N}:\alpha _1=1\}$
is an open neighbourhood of
$\beta $
disjoint from
$\Sigma _E$
(since Engel sequences satisfy
$\alpha _1\ge 2$
).
Otherwise pick k with
$\beta _{k}>\beta _{k+1}$
. There are two subcases. (Note that
$\beta _{k+1}\neq \infty $
, since
$\beta _k>\beta _{k+1}$
would be impossible.)
Case I: Both coordinates finite. If
$\beta _k,\beta _{k+1}\in \mathbb N$
, the cylinder
is open and every
$\alpha \in U$
still violates monotonicity at k. Hence U is disjoint from
$\Sigma _E$
.
Case II: Left coordinate
$\infty $
. If
$\beta _k=\infty $
and
$\beta _{k+1}\in \mathbb N$
, let
Then
$U_k$
is an open neighbourhood of
$\infty $
in
$\mathbb N_\infty $
(its complement is finite) and
$U_{k+1}$
is open (singleton in the discrete part
$\mathbb {N}$
). The basic open set
contains
$\beta $
and is disjoint from
$\Sigma _E$
, because for any
$\alpha \in V$
one has either
$\alpha _k=\infty>\alpha _{k+1}$
or
$\alpha _k\ge \beta _{k+1}+1>\alpha _{k+1}$
.
In all cases we have found an open neighbourhood of
$\beta $
disjoint from
$\Sigma _E$
, so
$X^{\mathbb N}\setminus \Sigma _E$
is open, that is,
$\Sigma _E$
is closed.
Lemma 2.2. The product space
$X^{\mathbb N}$
is compact; therefore
$\Sigma _E$
is compact.
2.2 Cylinders and fundamental intervals
A finite sequence
$\sigma =(\sigma _1,\ldots ,\sigma _n)$
of integers with
$2\le \sigma _1\le \cdots \le \sigma _n$
is called an admissible word of length n (see [Reference Shang and Wu11, Definition 2.1 and Proposition 2.2]). We write
$|\sigma |=n$
for the length of
$\sigma $
.
For an admissible word
$\sigma $
of length n, define the level-n cylinder
The corresponding level-n fundamental interval is the preimage under f:
Proposition 2.3 [Reference Galambos6, page 84].
For an admissible word
$\sigma $
of length n as above,
where
In particular,
$C_n(\sigma )$
is clopen in
$\Sigma _E$
and
$\varphi (C_n(\sigma ))=[\ell (\sigma ),r(\sigma )]$
.
Remark 2.4. The image
$\varphi (C_n(\sigma ))$
attains its left endpoint
$\ell (\sigma )$
by appending
$\sigma $
with an
$\infty $
-tail,
$(\sigma _1,\ldots ,\sigma _n,\infty ,\infty ,\ldots )$
, and its right endpoint
$r(\sigma )$
by the nonterminating sequence in the cylinder that maximises
$\varphi (\sigma _1,\ldots ,\sigma _{n-1},\sigma _n,\sigma _n,\ldots )$
(which is the nonterminating code for
$r(\sigma )$
).
2.3 Evaluation and coding
The evaluation map
$\varphi \colon \Sigma _E\to [0,1]$
is defined by
Since
$(\eta _n)_{n\ge 1}$
is nondecreasing with
$\eta _n\ge 2$
, the tail is dominated by a geometric series, so
$\varphi $
is well defined on
$\Sigma _E$
. (We adopt the conventions
$\infty ^{-1}{:=}q 0$
and, for products, that if
$\eta _k=\infty $
, then
$(\eta _1\cdots \eta _n)^{-1}=0$
for all
$n\ge k$
; hence the tail vanishes once a coordinate equals
$\infty $
.)
The digit coding map
$f\colon (0,1]\to \Sigma _E$
is given by
$f(x){:=}q (d_n(x))_{n\ge 1}$
, where
$d_1,\,T,\,d_{n+1}$
are as in (1.2)–(1.3). Under our nonterminating convention, rationals are encoded by eventually constant integer sequences; for instance,
$f(3/4)=(2,3,3,3,\ldots )$
. Note that
$\varphi (2,3,3,\ldots )=3/4=\varphi (2,2,\infty ,\infty ,\ldots )$
, so
$\varphi $
is not injective on
$\Sigma _E$
at rationals.
Proposition 2.5 [Reference Galambos6].
We have
$\varphi \circ f=\operatorname {\mathrm {id}}_{(0,1]}$
and
$f\circ \varphi =\operatorname {\mathrm {id}}$
on
$\Sigma _E^{\mathrm {irr}}$
.
Proof. By construction, the Engel expansion of
$x\in (0,1]$
is unique, so
$\varphi (f(x))=x$
. If
$\eta \in \Sigma _E^{\mathrm {irr}}$
, then
$\eta _n\in \mathbb N$
with
$\eta _n\to \infty $
, and
$\varphi (\eta )$
has Engel digits
$\eta _n$
; hence,
$f(\varphi (\eta ))=\eta $
.
3 Main results: continuity and symbolic structure
3.1 Continuity of the evaluation map
Theorem 3.1. The evaluation map
$\varphi \colon \Sigma _E\to [0,1]$
is Lipschitz (for d in (2.1) and the Euclidean metric).
Proof. Let
$\eta ,\eta '\in \Sigma _E$
and let n be the first index at which they differ. Put
${A{:=}q 1/(\eta _1\cdots \eta _{n-1})=1/(\eta _1'\cdots \eta _{n-1}')}$
. Then
Since the digits are nondecreasing,
$\eta _{n+\ell }\ge \eta _n$
and
$\eta _{n+\ell }'\ge \eta _n'$
for all
$\ell \ge 0$
. Hence,
and similarly with
$\eta $
replaced by
$\eta '$
. Therefore,
since
$\eta _k,\eta _k'\ge 2$
imply
$A\le 2^{-(n-1)}$
. On the other hand,
Combining gives
$|\varphi (\eta )-\varphi (\eta ')|\le 4\,d(\eta ,\eta ')$
.
3.2 Continuity properties of the coding map
Throughout this subsection we work in the compact metric space
$(\Sigma _E,d)$
(Lemma 2.2) where
$\varphi $
is Lipschitz (Theorem 3.1). We also recall Proposition 2.5:
$\varphi \circ f=\operatorname {\mathrm {id}}_{(0,1]}$
and
$f\circ \varphi =\operatorname {\mathrm {id}}$
on
$\Sigma _E^{\mathrm {irr}}$
.
Lemma 3.2. Let
$x\in (0,1)\cap\mathbb Q$
. Then there is a unique admissible word
$\sigma =(\sigma _1,\ldots ,\sigma _n)$
such that
Under the nonterminating convention,
The terminating Engel code of the same x is obtained by decreasing the last eligible digit by
$1$
and appending an
$\infty $
-tail: there exists an index
such that
In particular,
$\varphi ^{-1}(\{x\})=\{\alpha ,\alpha '\}$
and
$f(x)=\alpha $
.
Proof. The description of
$J_n(\sigma )=(\ell (\sigma ),r(\sigma )]$
in Proposition 2.3 shows that x is the (right) endpoint of a unique fundamental interval, giving the stated
$\sigma $
and
$\alpha $
. For the terminating code, one checks directly that replacing the rightmost digit greater than or equal to
$3$
by
$1$
less and appending an
$\infty $
-tail preserves admissibility and the value under
$\varphi $
(the usual carry rule); see also [Reference Galambos6]. Uniqueness of the two codes follows from monotonicity and the endpoint structure of fundamental intervals.
Theorem 3.3. The map
$f:(0,1]\to \Sigma _E$
is continuous at every irrational x.
Proof. Suppose
$x\in (0,1]\setminus \mathbb Q$
and f is not continuous at x. Then there are
$\varepsilon>0$
and
$x_m\to x$
with
$d(f(x_m),f(x))\ge \varepsilon $
for all m. Since
$(\Sigma _E,d)$
is compact (Lemma 2.2), the sequence
$(f(x_m))_{m\ge 1}$
has a convergent subsequence, say
$f(x_{m_k})\to \beta \in \Sigma _E$
. Since
$\varphi $
is continuous (Theorem 3.1),
As x is irrational,
$\beta \in \Sigma _E^{\mathrm {irr}}$
and, hence,
$\beta =f(\varphi (\beta ))=f(x)$
(Proposition 2.5). Thus
$f(x_{m_k})\to f(x)$
, contradicting
$d(f(x_{m_k}),f(x))\ge \varepsilon $
.
Theorem 3.4. Let
$x\in(0,1]\cap\mathbb Q$
. Then f is left-continuous at x. Moreover, if
${x\in(0,1)\cap\mathbb Q}$
, then f is not right-continuous at x.
Proof. If
$x=1$
, the proof is similar to that of Theorem 3.3, using the fact that
Thus f is left-continuous at
$1$
. We may therefore assume that
$x\in(0,1)\cap\mathbb Q$
.
Let
$\sigma =(\sigma _1,\ldots ,\sigma _n)$
be as in Lemma 3.2, so
$x=r(\sigma )$
and
$J_n(\sigma )=(\ell (\sigma ),r(\sigma )]$
with right endpoint x. Write
$\alpha {:=}q f(x)=(\sigma _1,\ldots ,\sigma _{n-1},\sigma _n,\sigma _n,\ldots )$
and
$\alpha '{:=}q (\sigma _1,\ldots ,\sigma _{j-1},\sigma _j-1,\infty ,\infty ,\ldots )$
for the terminating code (Lemma 3.2). Recall from Proposition 2.3 that the cylinder
is clopen in
$\Sigma _E$
.
Left-continuity. Take any sequence
$y_m\uparrow x$
with
$y_m<x$
. For m large,
$y_m\in J_n(\sigma )$
, hence
$f(y_m)\in C_n(\sigma )$
. Because
$C_n(\sigma )$
is closed, any subsequential limit
$\gamma $
of
$(f(y_m))_{m\ge 1}$
lies in
$C_n(\sigma )$
. On the other hand,
$\varphi $
is continuous (Theorem 3.1), so
$\varphi (\gamma )=\lim _m \varphi (f(y_m))=\lim _m y_m=x$
. Thus,
$\gamma \in \varphi ^{-1}(\{x\})=\{\alpha ,\alpha '\}$
(Lemma 3.2). Since
$\alpha \in C_n(\sigma )$
but
${\alpha '\notin C_n(\sigma )}$
(as its first n digits do not match
$\sigma $
), we must have
$\gamma =\alpha =f(x)$
. Therefore,
$f(y_m)\to f(x)$
as
$m\to \infty $
.
Failure of right-continuity. Take any sequence
$z_m\downarrow x$
with
$z_m>x$
. For each m,
$z_m\notin J_n(\sigma )$
, hence
$f(z_m)\notin C_n(\sigma )$
. Since
$\Sigma _E\setminus C_n(\sigma )$
is also closed (as
$C_n(\sigma )$
is clopen), any subsequential limit
$\delta $
of
$(f(z_m))_{m\ge 1}$
must lie in
$\Sigma _E\setminus C_n(\sigma )$
. Again by continuity of
$\varphi $
,
$\varphi (\delta )=\lim _m \varphi (f(z_m))=\lim _m z_m=x$
, so
$\delta \in \{\alpha ,\alpha '\}$
. But
$\alpha \in C_n(\sigma )$
while
$\alpha '\in \Sigma _E\setminus C_n(\sigma )$
, hence
$\delta =\alpha '\neq f(x)$
. Therefore
$\lim _{t\downarrow x} f(t)=\alpha '\ne f(x)$
, and f is not right-continuous at x.
Corollary 3.5. The restriction
$\varphi :\Sigma _E^{\mathrm {irr}}\to (0,1]\setminus \mathbb Q$
is a homeomorphism with inverse f.
Proof. The bijectivity of
$\varphi \colon \Sigma ^{\mathrm {irr}}_E \to (0,1] \setminus \mathbb {Q}$
with inverse f is established by Proposition 2.5. The continuity of
$\varphi $
is a consequence of Theorem 3.1 (Lipschitz continuity). The continuity of the inverse map f on
$(0,1]\setminus \mathbb {Q}$
is established by Theorem 3.3. Since
$\varphi $
is a continuous bijection with a continuous inverse, it is a homeomorphism.
4 Applications: comeagre divergence sets and further remarks
In [Reference Ahn2] we studied Pierce digits; here we use the present Engel topology to obtain a general Baire category statement for Engel digits.
4.1 Comeagre divergence for functions of the digits
For a nonnegative function
$\phi \colon \{2,3,\ldots \}\to [0,\infty )$
, write
Theorem 4.1. Let
$\phi \colon \{2,3,\ldots \}\to [0,\infty )$
and assume that the set
$\{t\ge 2: \phi (t)>0\}$
is unbounded. Then there exists a dense
$G_\delta $
set
$\mathcal G_\phi \subseteq (0,1]$
with
$\mathcal G_\phi \subseteq \mathcal D_\phi $
. In particular,
$\mathcal D_\phi $
is comeagre (residual) in
$(0,1]$
.
Proof. For
$m\in \mathbb N$
, define
Each
$\Upsilon _m$
is open (union of clopen cylinders). We claim that
$\Upsilon _m\cap \Sigma _E^{\mathrm {irr}}$
is dense in
$\Sigma _E^{\mathrm {irr}}$
. Indeed, given a nonempty cylinder
$C_N(\tau )$
with
$\tau _N\in \mathbb N$
(equivalently,
$C_N(\tau )\cap \Sigma _E^{\mathrm {irr}}\neq \varnothing $
), choose
$t\ge \max \{2,\tau _N\}$
with
$\phi (t)>0$
(possible since
$\{t: \phi (t)>0\}$
is unbounded), and append a long enough t-tail to
$\tau $
so that
$\sum _{k=1}^{|\sigma |}\phi (\sigma _k)>m$
. Then
$C_{|\sigma |}(\sigma )\subseteq C_N(\tau )\cap \Upsilon _m$
, proving density in
$\Sigma _E^{\mathrm {irr}}$
.
Hence,
is such that
$\Gamma _\phi \cap \Sigma _E^{\mathrm {irr}}$
is a dense
$G_\delta $
in
$\Sigma _E^{\mathrm {irr}}$
; moreover, if
$\eta \in \Gamma _\phi \cap \Sigma _E^{\mathrm {irr}}$
, then the partial sums
$\sum _{k=1}^n\phi (\eta _k)$
are unbounded in n, so
$\sum _{k\ge 1}\phi (\eta _k)=\infty $
.
Set
By Corollary 3.5,
$\varphi :\Sigma _E^{\mathrm {irr}}\to (0,1]\setminus \mathbb Q$
is a homeomorphism; hence
$\mathcal G_\phi $
is a dense
$G_\delta $
in
$(0,1]\setminus \mathbb Q$
, and for
$x\in \mathcal G_\phi $
with
$\eta {:=}q f(x)$
,
Since
$(0,1]\setminus \mathbb Q$
is dense
$G_\delta $
in
$(0,1]$
, it follows that
$\mathcal G_\phi $
is a dense
$G_\delta $
set in
$(0,1]$
. As
$\mathcal G_\phi \subseteq \mathcal D_\phi $
, we conclude that
$\mathcal D_\phi $
is comeagre (residual) in
$(0,1]$
.
Corollary 4.2. For
$s>0$
, put
Then
$\mathcal D (s)$
contains a dense
$G_\delta $
and is comeagre in
$(0,1]$
.
Proof. Apply Theorem 4.1 with
$\phi (t){:=}q t^{-s}$
.
Recall the convergence exponent of Engel digit sequences
$\lambda :(0,1]\to [0,\infty ]$
defined by
For irrational x, it is classical that
$\lambda (x){:=}q\limsup _{n\to \infty }{\log n}/{\log d_n(x)}$
(see [Reference Shang and Wu11]).
Corollary 4.3 [Reference Shang and Wu11, Theorem 3.5].
The set
$\{x\in (0,1]: \lambda (x)=\infty \}$
is comeagre in
$(0,1]$
. Equivalently, for every
$\alpha \in [0,\infty )$
, the set
$\{x\in (0,1]: \lambda (x)\le \alpha \}$
is meagre in
$(0,1]$
.
Proof. For each
$k\in \mathbb N$
, Corollary 4.2 shows that
$\mathcal D (k)$
is comeagre. Since
this set is a countable intersection of comeagre sets and is therefore comeagre. For the equivalence, note that if
$\lambda (x)> \alpha $
, there exists a rational
$q> \alpha $
such that
${\sum _{n=1}^\infty d_n(x)^{-q} = \infty }$
. Thus,
As a countable union of comeagre sets, this set is comeagre, which implies that its complement
$\{x\in (0,1]:\lambda (x)\le \alpha \}$
is meagre.
4.2 Concluding remarks
The symbolic topology for Engel expansions yields a clean qualitative picture:
$\varphi $
is globally Lipschitz, while f is continuous exactly at irrationals and one-sided continuous at rationals. The comeagre divergence phenomena in Theorem 4.1 and Corollary 4.2 follow from the clopen cylinder structure on
$\Sigma _E$
together with the homeomorphism
$\varphi \colon \Sigma _E^{\mathrm {irr}}\to (0,1]\setminus \mathbb {Q}$
; the fundamental intervals in
$(0,1]$
are simply the mirror of this structure under
$\varphi $
. In short, the canonical Engel topology renders the continuity and Baire category results as immediate consequences of the symbolic structure.
