1 Introduction
Let
$(X, \mathcal {B}, \mu , T)$
be a measure-preserving dynamical system with a compatible metric
$\rho $
, that is,
$(X, \rho )$
is a metric space,
$\mathcal {B}$
is a Borel
$\sigma $
-algebra of X and
$\mu $
is a T-invariant probability measure. Suppose that
$(X, \rho )$
is complete and separable. Poincaré’s recurrence theorem, one of the most fundamental results in dynamical systems and ergodic theory (see [Reference Einsiedler and Ward3, Theorem 2.11]), states that
$\mu $
-almost every point returns close to itself under a measure-preserving map T, that is,
Boshernitzan proved the first general quantitative recurrence result in [Reference Boshernitzan2, Theorem 1.2]. Specifically, assume that the
$\alpha $
-dimensional Hausdorff measure of X is
$\sigma $
-finite for some
$\alpha>0$
. Then,
Here,
$\mu $
-a.e. denotes ‘almost every’ with respect to
$\mu $
. Put differently, for
$\mu $
-a.e.
$x \in X$
, there is a constant
$c(x)>0$
such that
$\rho (T^n x, x)<c(x) n^{-1 / \alpha }$
for infinitely many
$n \in \mathbb {N}$
. This result motivates the study of the size of the set
Here,
$\psi : \mathbb {N} \rightarrow \mathbb {R}^{+}$
is a positive function and i.m. denotes ‘infinitely many’. The zero-full law for the
$\mu $
-measure of the recurrence set
$\mathcal {R}(\psi )$
, often referred to as the quantitative recurrence property or dynamical Borel–Cantelli lemma for recurrence theory, has been extensively studied in various dynamical systems (see, for example, [Reference He, Li and Velani4–Reference Hussain, Li, Simmons and Wang6]). In other words, Boshernitzan’s result states
${\sum _{n=1}^{\infty } \mathbb {1}_{B(x, c(x) n^{-1 / \alpha })}(T^n x)=\infty }$
for
$\mu $
-a.e.
$x \in X$
, where
$\mathbb {1}_{B(x, c(x) n^{-1 / \alpha })}$
denotes the characteristic function of the open ball
${B(x, c(x) n^{-1 / \alpha })}$
with centre
$x \in X$
and radius
$c(x) n^{-1 / \alpha }$
. This result motivates us to study a significantly stronger quantitative statement for the counting function
where
$N\in \mathbb N$
, often referred to as the quantitative dynamical Borel–Cantelli lemma (for related results, see [Reference He, Li and Velani4, Reference Levesley, Li, Simmons and Velani8, Reference Li, Liao, Velani and Zorin9]). Of particular relevance to our work is the recent study by Levesley et al. [Reference Levesley, Li, Simmons and Velani8], which gives the recurrence counting function for piecewise expanding linear maps on
$[0,1]^d$
, and clarifies the distinct proofs for the recurrence counting function and the shrinking target problem introduced as follows.
The shrinking target problem involves determining the rate at which the orbit of a
$\mu $
-typical point accumulates near a given point
$y \in X$
. More specifically, for
$\psi : \mathbb {N} \rightarrow ~ \mathbb {R}^{+}$
, define
In [Reference Li, Liao, Velani and Zorin9], Li et al. prove that the results for the counting function hold for a large class of measure-preserving dynamical systems and the ‘target’ sets can be any measurable subset centred at a given point of X.
These two problems are among the most commonly studied, but they are typically treated separately using different methods, as in [Reference He, Li and Velani4, Reference Levesley, Li, Simmons and Velani8]. A more general definition, known as the twisted recurrence or modified shrinking target problem, unifies the two problems. Specifically, for
$\psi : \mathbb {N} \rightarrow \mathbb {R}^{+}$
and a sequence
$\{f_n\}$
of Borel measurable functions on X, define
It follows that if
$f_1=f_2=\cdots =f_n=\cdots =\mathrm {Id}_X$
, then
$ \mathcal {R}^f(\psi )=\mathcal {R}(\psi )$
. Moreover, if
${f_1=f_2=\cdots =f_n=\cdots \equiv y}$
, then
$ \mathcal {R}^f(\psi )=\mathcal {R}^y(\psi )$
. The zero-full law for the
$\mu $
-measure of the twisted recurrence set has been the subject of significant study in various dynamical systems (see [Reference Kleinbock and Zheng7, Reference Li and Ma10, Reference Shen11, Reference Wu14]). For Hausdorff dimension results, see [Reference Shen11–Reference Yuan and Wang16]. However, the quantitative dynamical Borel–Cantelli lemma has not yet been established for twisted recurrences.
Following the same setup and similar methods as in [Reference Levesley, Li, Simmons and Velani8], our goal in this paper is to establish, via a unified proof, the counting function for both the shrinking target and recurrence problems. Throughout the paper, we take X to be the unit hypercube
$[0,1]^d$
endowed with a metric
$\rho $
. Let
$m_d$
denote the d-dimensional Lebesgue measure. Let
$\mathcal {P}_m$
denote the collection of cylinder sets
$J_m$
of order m that partition
$[0,1]^d$
. Let
$D_x T$
denote the derivative of T at
$x \in X$
.
The following definition introduces the class of measure-preserving systems
$([0,1]^d, T, m_d)$
, as defined in [Reference Levesley, Li, Simmons and Velani8].
Definition 1.1 (Piecewise expanding linear map [Reference Levesley, Li, Simmons and Velani8])
We say that
$T:[0,1]^d \rightarrow [0,1]^d$
is a piecewise expanding linear map if each domain of linearity
$J_1$
is a coordinate-parallel hyperrectangle that T sends to
$[0,1]^d$
such that
$D_{\mathbf {x}} T|_{J_1}$
is a diagonal matrix and the following conditions hold.
-
(i) For general $m \in \mathbb {N}$
,
$J_m=\prod _{i=1}^d J_m^{(i)} \in \mathcal {P}_m$
is the coordinate-parallel hyperrectangle of linearity for
$T^m$
such that
$D_{\mathbf {x}} T$
is the same for any
$\mathbf {x} \in J_m$
, so we simply write
$T^{\prime }|_{J_m}$
. For
$1 \leq i \leq d$
, let
$K_{J_m}^{(i)}$
be the
$(i, i)$
th component of the diagonal matrix
$(T^m)^{\prime }|_{J_m}$
and
$K_{J_m}:=\prod _{i=1}^d K_{J_m}^{(i)}$
so that
$T^m|_{J_m}$
is a similarity with the dilatation factor
$|K_{J_m}|$
. -
(ii) T is expanding in all directions, that is, there exists a constant $\lambda>1$
such that for
$1 \leq i \leq d$
,
$m \in \mathbb {N}$
and
$J_m \in \mathcal {P}_m$
, (1.1) $$ \begin{align} |K_{J_m}^{(i)}| \geq \lambda^m. \end{align} $$
-
(iii) T is a measure-preserving transformation with respect to $m_d$
, that is,
$m_d$
is a T-invariant probability measure. For any measurable set
$F \subseteq J_m$
, due to linearity, $$ \begin{align*} m_d(T^m F)=|K_{J_m}| m_d(F). \end{align*} $$
-
(iv) [Reference Levesley, Li, Simmons and Velani8, Proposition 4.1]. T is hyperrectangular exponentially mixing with respect to $m_d$
, that is, there is a constant
$\gamma $
with
$0<\gamma <1$
such that for any
${n \in \mathbb {N}}$
, any coordinate-parallel hyperrectangle
$R \subset [0,1]^d$
and any measurable set
$F \subset ~ [0,1]^d$
, $$ \begin{align*} m_d(R \cap T^{-n}F)=m_d(R) m_d(F)+O(\gamma^n) m_d(F). \end{align*} $$
Remark 1.2. Given the set up as above, for
$1 \leq i \leq d$
and any
$\mathbf {x}, \mathbf {y} \in J_m$
with
$x_i \neq y_i$
,
so that
$|K_{J_m}|=1 / m_d(J_m)$
. As a result,
$\sum _{J_m \in \mathcal {P}_m}|K_{J_m}|^{-1}=1$
. From [Reference Levesley, Li, Simmons and Velani8, Proposition 4.1], we can take
$\gamma :=1 / \lambda $
and rewrite (1.1) as
Well-known dynamical systems that satisfy the conditions of Definition 1.1 include the tent map, the Lüroth map and expanding, diagonal integer matrix transformations of the d-dimensional torus
$\mathbb {T}^d$
.
Next, we specify the class of functions f that can be treated by our technique.
Definition 1.3 (Piecewise Lipschitz coordinate-wise vector function)
Let
$p>0$
. We say that
$f:[0,1]^d \rightarrow [0,1]^d$
is a Lipschitz coordinate-wise vector function, if for
${1 \leq i \leq d}$
and any
$\mathbf {x}, \mathbf {y} \in [0,1]^d$
,
Furthermore, f is piecewise Lipschitz if there exist finitely many measurable subsets
$U_j$
in
$[0,1]^d$
such that
$m_d([0,1]^d \backslash \bigcup _{j}U_j )=0$
and
$f|_{U_j}: U_j \rightarrow [0,1]^d$
is a Lipschitz function for each j.
For example, when
$d=1$
, the function
$f(x)=2x \bmod 1$
is piecewise Lipschitz but not Lipschitz on
$[0,1)$
.
Motivated by the weighted theory of Diophantine approximation, for a sequence of piecewise Lipschitz coordinate-wise vector functions
$\{f_n:[0,1]^d \rightarrow [0,1]^d\}$
with a uniform Lipschitz constant p and a sequence
$\{\mathbf {r}_n\}$
of vectors with
$\mathbf {r}_n=(r_{n, 1}, \ldots , r_{n, d}) \in (\mathbb {R}_{\geq 0})^d$
, define
and similarly for
$N\in \mathbb N$
, define
We now proceed to our main theorem.
Theorem 1.4. Let
$T:[0,1]^d \rightarrow [0,1]^d$
be a piecewise expanding linear map. Let
$\{f_n\}$
be a sequence of piecewise Lipschitz coordinate-wise vector functions on
$[0,1]^d$
with a uniform Lipschitz constant p. For any sequence of vectors
$\{\mathbf {r}_n\}$
in
$(\mathbb {R}_{\geq 0})^d $
and any given
$\varepsilon>0$
,
for
$m_d$
-a.e.
$\mathbf {x} \in [0,1]^d$
, where
$\Psi (N):=2^d \sum _{n=1}^N r_{n, 1} \cdots r_{n, d}$
. In particular,
2 Proof of Theorem 1.4
For a sequence of piecewise Lipschitz coordinate-wise vector functions
$\{f_n\}$
on
$[0,1]^d$
with a uniform Lipschitz constant p and a sequence
$\{\mathbf {r}_n\}$
of vectors with
$\mathbf {r}_n=(r_{n, 1}, \ldots , r_{n, d}) \in (\mathbb {R}_{\geq 0})^d$
, define
Unlike the shrinking target case, the sets
$A_n$
cannot be expressed in the form
$T^{-n} R_n$
for some hyperrectangles
$R_n$
. To address this, we follow the approach from [Reference Li and Ma10, Lemma 3.2], which considers
$A_n$
locally by studying its intersection with
where
$\mathbf {r}=(r_1, \ldots , r_d) \in (\mathbb {R}_{\geq 0})^d$
. This intersection can be approximated by the preimages of hyperrectangles under T.
Lemma 2.1 [Reference Li and Ma10, Lemma 3.2]
Let
$R(f_n(\mathbf {x}), p \mathbf {r})$
be a coordinate-parallel hyperrectangle centred at
$f_n(\mathbf {x}) \in [0,1]^d$
, where
$p\mathbf {r}=(pr_1, \ldots , pr_d) \in (\mathbb {R}_{\geq 0})^d$
. For any
$n \in \mathbb {N}$
and any subset S of
$f_n^{-1} R(f_n(\mathbf {x}), p\mathbf {r})$
, we have
Furthermore, if
$pr_i \leq r_{n, i}$
for
$1 \leq i \leq d$
, then
The following result [Reference Beresnevich, Ramírez, Velani, Badziahin, Gorodnik and Peyerimhoff1, Lemma 1.5] serves as a key tool in metric Diophantine approximation for proving counting statements.
Lemma 2.2 [Reference Beresnevich, Ramírez, Velani, Badziahin, Gorodnik and Peyerimhoff1, Lemma 1.5]
Let
$(X, \mathcal {B}, \mu )$
be a probability space, let
$(f_n(x))_{n \in \mathbb {N}}$
be a sequence of nonnegative
$\mu $
-measurable functions defined on X and let
$(c_n)_{n \in \mathbb {N}},(\phi _n)_{n \in \mathbb {N}}$
be sequences of real numbers such that
$ 0 \leq c_n \leq \phi _n \ (n=1,2, \ldots ). $
Suppose that for arbitrary
$a, b \in \mathbb {N}$
with
$a<b$
,
for an absolute constant
$C>0$
. Then, for any given
$\varepsilon>0$
,
for
$\mu $
-a.e.
$x \in X$
, where
$\Phi (N):=\sum _{n=1}^N \phi _n$
.
To establish our result, we apply Lemma 2.2 with
so that
$\Phi (N):=\sum _{n=1}^N m_d(A_n)$
. For any
$a, b \in \mathbb {N}$
with
$a<b$
,
so the left-hand side of (2.1) is equal to
2.1 Calculating the measure of
$A_n$
In this section, we aim to obtain the relationship between
$\Phi (N)$
and
$\Psi (N)$
, thereby connecting the above lemma with our result.
Proposition 2.3. For arbitrary
$N \in \mathbb {N}$
,
Proof. Consider a sequence of real numbers
$\{\varepsilon _n\}_{n \in \mathbb {N}}$
such that
$\varepsilon _n \in (0,1 / p)$
for all
$n \in \mathbb {N}$
and
$\lim _{n \rightarrow \infty } \varepsilon _n=0$
, where p is the Lipschitz constant in Definition 1.3. For sufficiently large
$n \in \mathbb {N}$
and
$1 \leq i \leq d$
, we have
$2\varepsilon _n r_{n, i}<r_{n, i}<1$
. Accordingly, for
$1 \leq i \leq d$
, we partition the unit interval
$[0,1]$
into
$ \lceil {1}/{(2\varepsilon _n r_{n, i})}\rceil $
pairwise disjoint subintervals of equal length
Taking the product, we obtain a decomposition of the unit hypercube
$[0,1]^d$
into
pairwise disjoint coordinate-parallel hyperrectangles
where
$\mathbf {t}_n=(t_{n,1}, \ldots , t_{n,d}):=\tfrac 12\mathbf {l}_n=(\tfrac 12l_{n,1}, \ldots ,\tfrac 12l_{n,d})$
, and the sidelength
$l_{n,i}$
of each coordinate-parallel hyperrectangle in the ith direction is defined in (2.3) and satisfies
$l_{n,i} \leq 2\varepsilon _n r_{n, i}$
for
$1 \leq i \leq d$
.
For any
$\mathbf {y} \in R(\mathbf {x}, \mathbf {t}_n)$
, we have
$f_n(\mathbf {y})=(f_n^{(1)}(y_1),f_n^{(2)}(y_2),\ldots ,f_n^{(d)}(y_d))$
and
$\rho (f_n^{(i)}(y_i),f_n^{(i)}(x_i)) \leq p\rho (y_i,x_i) \leq pt_{n,i}$
for
$1 \leq i \leq d$
so that
$\mathbf {y} \in f_n^{-1}R(f_n(\mathbf {x}), \mathbf {t}_n)$
. Consequently, for each
$j \in \mathcal {I}$
, we have
$R(\mathbf {x}_j, \mathbf {t}_n) \subset f_n^{-1}R(f_n(\mathbf {x}_j), p\mathbf {t}_n)$
.
Since
$\varepsilon _n \in (0,1 / p)$
for all
$n \in \mathbb {N}$
, we have
$p\varepsilon _n r_{n, i}<r_{n, i}$
for
$1 \leq i \leq d$
. By Lemma 2.1 and since
$t_{n,i}=\tfrac 12l_{n,i} \leq \varepsilon _n r_{n, i}$
for
$1 \leq i \leq d$
,
By the hyperrectangular exponentially mixing property, there exists a constant
$C_1>0$
such that
Since
$\lim _{n \rightarrow \infty } \varepsilon _n=0$
, for sufficiently large
$n \in \mathbb {N}$
, we have
$(1-p\varepsilon _n)^d \geq 1-dp\varepsilon _n$
. Together with
$\# \mathcal {I} \geq {1}/{(2^d\varepsilon _n^dr_{n, 1} \cdots r_{n, d})}$
, we consequently obtain
Similarly, for the other side,
Since
$\lim _{n \rightarrow \infty } \varepsilon _n=0$
, for sufficiently large
$n \in \mathbb {N}$
, we have
$(1+p \varepsilon _n)^d \leq 1+2^{d} p^d \varepsilon _n $
. Together with the upper bound
this yields
Since
$r_{n, i} < 1$
for
$1 \leq i \leq d$
,
The proof is completed by setting
$\varepsilon _n={1}/{((p+1) n^{2})}$
and noting that both series
$\sum _{n \in \mathbb {N}} \varepsilon _n$
and
$\sum _{n \in \mathbb {N}} \gamma ^n / \varepsilon _n^d$
converge.
2.2 Estimating the measure of
$A_m \cap A_n$
To see if condition (2.1) of Lemma 2.2 holds, we must estimate (2.2), that is,
$2\mathop {\sum \sum }_{a\leq m<n\leq b} m_d(A_m \cap A_n)$
. Accordingly, we consider a coordinate-parallel hyperrectangle of linearity
$J_m$
for a sufficiently large
$m\, \in \mathbb {N}$
.
Lemma 2.4. For a sufficiently large
$m \in \mathbb {N}$
and each coordinate-parallel hyperrectangle of linearity
$J_m$
for
$T^m$
, the coordinate-parallel hyperrectangle
$I_{J_m}:=J_m \cap A_m$
has sidelengths
$\mathbf {\ell }_m=(\ell _{m,1}, \ldots , \ell _{m,d}) \in (\mathbb {R}_{\geq 0})^d$
, where the i-dimensional sidelength
$\ell _{m, i}$
satisfies
where p is the Lipschitz constant in Definition 1.3.
Proof. Choose any
$\mathbf {x}, \mathbf {y} \in J_m \cap A_m$
. From Remark 1.2,
However, by Definition 1.3,
Thus,
$|K_{J_m}^{(i)}| \rho (x_i, y_i) \leq 2 r_{m, i}+p \rho (x_i, y_i)$
. For sufficiently large
$m \in \mathbb {N}$
, we have
$|K_{J_m}^{(i)}|\geq p$
, so that
$\rho (x_i, y_i) \leq {2 r_{m, i}}/{(|K_{J_m}^{(i)}|-p)}$
. Consequently,
$I_{J_m}:= J_m \cap A_m$
is a coordinate-parallel hyperrectangle and
Proposition 2.5. For arbitrary
$a, b \in \mathbb {N}$
with
$a<b$
,
Proof. Fix
$m<n$
and a coordinate-parallel hyperrectangle of linearity
$J_m=\prod _i J_m^{(i)}$
for
$T^m$
. We estimate the measure of the intersection
${I_{J_m} \cap A_n:=(J_m \cap A_m) \cap A_n}$
. Throughout the proof,
$\{\varepsilon _n\}_{n \in \mathbb {N}}$
denotes a sequence with each
$\varepsilon _n \in (0,1/p)$
and
$\lim _{n \to \infty } \varepsilon _n=0$
, in accordance with the construction used in the proof of Proposition 2.3. From Lemma 2.4,
$I_{J_m}=\prod _{i=1}^d I_{J_m}^{(i)}$
, where each
$I_{J_m}^{(i)}$
is an interval of length
$\ell _{m,i} \leq ~ 2 r_{m, i} /(|K_{J_m}^{(i)}|-p)$
. For
$1 \leq i \leq d$
, partition the interval
$I_{J_m}^{(i)}$
into
pairwise disjoint subintervals of equal length
Taking the product, we obtain a decomposition of the coordinate-parallel hyperrectangle
$I_{J_m}$
into
pairwise disjoint coordinate-parallel hyperrectangles
$\{R(\mathbf {x}_j, \mathbf {t}_n): \mathbf {x}_j \in I_{J_m}\}_{j \in \mathcal {I}}$
, where
$\mathbf {t}_n=(t_{n,1}, \ldots , t_{n,d})=\tfrac 12\mathbf {l}_n=(\tfrac 12l_{n,1}, \ldots ,\tfrac 12l_{n,d})$
and the sidelength of each coordinate- parallel hyperrectangle in the ith direction is
$l_{n, i}$
, which by construction satisfies
$l_{n, i} \leq ~ 2\varepsilon _n r_{n, i}$
for
$1 \leq i \leq d$
. Following the same argument as in Proposition 2.3,
$R(\mathbf {x}_j, \mathbf {t}_n) \subset f_n^{-1} R(f_n(\mathbf {x}_j), p \mathbf {t}_n)$
for each
$j \in \mathcal {I}$
. Applying Lemma 2.1,
so that
By the hyperrectangular exponentially mixing property, there exists a constant
$C_1>0$
such that
Summing over
$j \in \mathcal {I}=\prod _{i=1}^d\lceil {r_{m, i}/(|K_{J_m}^{(i)}|-p) }{\varepsilon _n r_{n, i}}\rceil $
,
According to Definition 1.1(iii), for any measurable set
$F \subseteq J_m$
, due to linearity, we have
$m_d(T^m F)=|K_{J_m}| m_d(F)$
, giving
Next, we estimate
$m_d(A_m \cap A_n)$
by summing over all cylinder sets
$J_m \in \mathcal {P}_m$
. Recall that
$|K_{J_m}|=1 / m_d(J_m)$
,
$\sum _{J_m \in \mathcal {P}_m}|K_{J_m}|^{-1}=1$
and
$|K_{J_m}^{(i)}| \geq \gamma ^{-m}$
for
$1 \leq i \leq d$
from Remark 1.2. It follows that there exists a constant
$C_2>1$
such that
$(|K_{J_m}^{(i)}|-p)^{-1} \leq (\gamma ^{-m}-p)^{-1}= {\gamma ^{m}}/{(1-p\gamma ^{m})} \leq C_2 \gamma ^{m}$
whenever
$m \in \mathbb {N}$
is large enough so that
$1-p\gamma ^{m}\geq 1/C_2$
. Since
$r_{n, i} < 1$
for
$1 \leq i \leq d$
, we obtain
where
$C_3, C_4, C_5>0$
are absolute constants. By setting
$\varepsilon _n={1}/{(p+1) n^{2}}$
and using Proposition 2.3, for arbitrary
$a, b \in \mathbb {N}$
with
$a<b$
,
where
$C_3^{\prime }, C_4^{\prime }, C_5^{\prime }, C_6^{\prime }, C_7^{\prime }>0$
are absolute constants.
Proof of Theorem 1.4
It follows from Proposition 2.5 that there exists a constant
$C>0$
such that (2.2) is less than
$ C\sum _{n=a}^b m_d(A_n). $
Therefore, (2.1) holds and for any given
$\varepsilon>0$
,
for
$m_d$
-a.e.
$\mathbf {x} \in [0,1]^d$
. By Proposition 2.3, for any given
$\varepsilon>0$
,
for
$m_d$
-a.e.
$\mathbf {x} \in [0,1]^d$
, where
$\Psi (N)=2^d \sum _{n=1}^N r_{n, 1} \cdots r_{n, d}$
.
For any such
$\mathbf {x}$
, if
$\sum _{n=1}^{\infty } r_{n, 1} \cdots r_{n, d}=\infty $
, we have
$\sum _{n=1}^{\infty } \mathbb {1}_{R(f_n(\mathbf {x}), \mathbf {r}_n)}(T^n \mathbf {x}) =\infty $
so that
$\mathbf {x} \in \mathcal {R}^f(\{\mathbf {r}_n\})$
. If
$\sum _{n=1}^{\infty } r_{n, 1} \cdots r_{n, d}<\infty $
, then
$\sum _{n=1}^{\infty } \mathbb {1}_{R(f_n(\mathbf {x}), \mathbf {r}_n)}(T^n \mathbf {x}) <\infty $
so that
$m_d(\mathcal {R}^f(\{\mathbf {r}_n\}))=0$
. Hence,
This completes the proof of Theorem 1.4.
Acknowledgement
The authors would like to thank the anonymous referees for their valuable comments and suggestions.
















