Abstract
This note provides an effective bound in the Gauss-Kuzmin-Lévy problem for some Gauss type shifts associated with nearest integer continued fractions, acting on the interval \(I_0=\left[ 0,\frac{1}{2}\right] \) or \(I_0=\left[ -\frac{1}{2},\frac{1}{2}\right] \). We prove asymptotic formulas \(\lambda (T^{-n}I) =\mu (I)(\lambda ( I_0) +O(q^n))\) for such transformations T, where \(\lambda \) is the Lebesgue measure on \({\mathbb {R}}\), \(\mu \) the normalized T-invariant Lebesgue absolutely continuous measure, I subinterval in \(I_0\), and \(q=0.288\) is smaller than the Wirsing constant \(q_W\approx 0.3036\).
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
The regular continued fraction establishes a one-to-one correspondence between the set of infinite words with letters in the alphabet \(\mathbb {N}\) and the set \([0,1]\setminus {{\mathbb {Q}}}\):
The Gauss shift \(\mathcal {G}\) acts on \(\mathbb {N}^\mathbb {N}\) by \(\mathcal {G}(a_1,a_2,a_3,\ldots )=(a_2,a_3,a_4,\ldots )\), and on [0, 1] by \(\mathcal {G}(x)=\{ \frac{1}{x}\} =\frac{1}{x}-\lfloor \frac{1}{x}\rfloor \) if \(x\ne 0\) and \(\mathcal {G}(0)=0\). Gauss discovered that the probability measure \(d\mu =\frac{dx}{(1+x)\log 2}\) is \(\mathcal {G}\)-invariant on [0, 1] and stated in his diary (October 25, 1800) that
where \(\lambda \) denotes the Lebesgue measure on \(\mathbb {R}\). In a 1812 letter to Laplace ( [3], see also Appendix III of [24]), Gauss raised the problem of providing an effective version of (1) and estimate the error
The problem was thoroughly investigated much later, with significant contributions by Kuzmin [9] and Lévy [10]. Kuzmin proved that, uniformly in x, \(E_n(x)=O(q^{\sqrt{n}})\) for some \(q\in (0,1)\), while Lévy proved that \(E_n(x)=O(q^n)\) with \(q< 0.7\). The breakthrough result of Wirsing [26] proved that
with \(q_W =0.3036\ldots \) denoting the Wirsing (optimal) constant, \(0<q_1 <q_W\) and \(\psi \) some real analytic function on [0, 1]. The spectral approach due to Babenko [2] and Mayer-Roepstorff [11] provided a complete solution to the problem, showing that the restriction of the Perron–Frobenius operator of \(\mathcal {G}\) to some Hardy space on the right half-plane \({\text {Re}} z > -\frac{1}{2}\) is similar to a self-adjoint trace-class operator with explicit kernel, and thus the expression of \(E_n(x)\) in (2) can be completed to the eigenfunction expansion of this compact operator. A detailed discussion of the Gauss problem with complete proofs can be found in the monograph [6].
It is natural to study the analogue of the Gauss problem for other classes of continued fractions. This note takes an elementary look at the situation of the nearest integer continued fraction (NICF), originally considered in Minnigerode’s work on the Pell equation [12] and furthered by Hurwitz [4]. NICF provides a better rate of approximation than the regular continued fraction. Actually, each nearest integer convergent of an irrational number is a regular continued fraction convergent of that number [1, 25]. Other Diophantine approximation properties, such as analogues of Vahlen’s theorem, were studied in [7, 23]. Analogues of the Gauss problem for other types of continued fractions have been recently studied in [20,21,22].
In this paper we denote \(G=\frac{\sqrt{5}+1}{2}\), \(g=\frac{\sqrt{5}-1}{2}\), and employ the equalities \(G-1=g\), \(G+1=G^2\) and \((2-G)(G+1)=1\).
The NICF can appear in various guises. We will consider three possible situations, as follows:
(A) The folded NICF map \(T:[0,\frac{1}{2}]\longrightarrow [0,\frac{1}{2}]\) defined by \(T(0)=0\), and, for \(x \ne 0\), by
is continuous on \((0,\frac{1}{2}]\). For every \(x\in [0,\frac{1}{2}] {\setminus } \mathbb {Q}\), let \(a_1=a_1(x):=\lfloor x+\frac{1}{2}\rfloor \ge 2\), \(e_1=e_1 (x):={\text {sign}} (\frac{1}{x}-a_1)\in \{ \pm 1\}\). They satisfy \(a_1+e_1 \ge 2\). Note that \(T(x)=e_1 (\frac{1}{x}-a_1)=|\frac{1}{x}-a_1|\), \(\forall x\in [0,\frac{1}{2}]{\setminus } \mathbb {Q}\). Taking \(a_i=a_i(x):=a_1 (T^{i-1}(x))\), \(e_i=e_i(x):=e_1(T^{i-1}(x))\) if \(i\ge 2\), every irrational \(x\in [0,\frac{1}{2}]\) is represented as
with \(a_i\ge 2\), \(e_i\in \{ \pm 1\}\) and \(a_i+e_i \ge 2\).
The map T is called a Gauss type shift because it acts on \([0,\frac{1}{2}]\setminus \mathbb {Q}\) by shifting the digits \((a_i,e_i)\):
According to Lemma 1 below, the probability measure
is T-invariant.
(B) The odd map \(T_o:[-\frac{1}{2},\frac{1}{2}]\longrightarrow [-\frac{1}{2},\frac{1}{2}]\), investigated by Nakada, Ito and Tanaka [15] and defined by \(T_o(0)=0\), and, for \(x \ne 0\), by
represents the Gauss shift associated with the continued fraction expansion
of irrationals in \([-\frac{1}{2},\frac{1}{2}]\), with digits \(b_i=b_i(x) \in \mathbb {Z}\) given by \(b_1:=\lfloor \frac{1}{x}+\frac{1}{2}\rfloor \), \(b_i:=b_1(T_o^{i-1}(x)) \) if \(i\ge 2\). Then \(|b_i |\ge 2\), \(b_i=2 \Longrightarrow b_{i+1}\ge 2\), and \(b_i=-2 \Longrightarrow b_{i+1}\le -2\). Indeed, it is plain that \(T_o (x)=\frac{1}{x}-b_1\), \(\forall x\in [-\frac{1}{2},\frac{1}{2}]{\setminus } {{\mathbb {Q}}}\), and \(T_o ([b_1,b_2,\ldots ])=[b_2,b_3,\ldots ]\). As shown in [15], the probability measure
is \(T_o\)-invariant.
The identity shows that \(T_o\) can also be viewed as the Gauss shift generated by the NICF expansion considered in [1, 4].
(C) The even map \(T_e:[-\frac{1}{2},\frac{1}{2}]\longrightarrow [-\frac{1}{2},\frac{1}{2}]\), considered by Rieger [18, 19] and defined by \(T_e(0)=0\), and, for \(x \ne 0\), by
generates the NICF expansion
of irrationals in \([-\frac{1}{2},\frac{1}{2}]\), with digits \(a_1=a_1(x):=\lfloor \frac{1}{|x|}+\frac{1}{2}\rfloor \), \(e_1=e_1(x):={\text {sign}} (\frac{1}{|x|}-a_1)\), \(a_i:=a_1(T_e^{i-1}(x))\), \(e_i:=e_1 (T_e^{i-1}(x))\) if \(i\ge 2\) satisfying \(a_i\ge 2\), \(e_i \in \{ \pm 1\}\), \(a_i+e_{i+1} \ge 2\). This NICF expansion is also considered in [7, 16, 23].
We have \(T_e (x) =\frac{e_1}{x}-a_1=\frac{1}{|x|}-a_1\) and \(T_e ([\![ (a_1,e_1),(a_2,e_2),\ldots ]\!])=[\![(a_2,e_2),(a_3,e_3),\ldots ]\!]\), so \(T_e\) is the Gauss shift associated with this NICF expansion.
The map \(T_e\) coincides with Nakada’s map \(f_{1/2}\) [14]. In particular, the probability measure
is \(T_e\)-invariant.
The main result of this note provides quantitative estimates for the analogue of the Gauss-Kuzmin-Lévy problem in the situations of the Gauss type shifts T, \(T_o\) and \(T_e\), as follows:
Theorem 1
-
(i)
With \(q=0.288\), for every Borel set \(E\subseteq [0,\frac{1}{2}]\),
$$\begin{aligned} \lambda (T^{-n} E)=\frac{1}{2}\,\mu (E) +O(\mu (E) q^n). \end{aligned}$$ -
(ii)
With \(q=0.288\), for every Borel set \(E\subseteq [-\frac{1}{2},\frac{1}{2}]\),
$$\begin{aligned} \lambda (T_o^{-n} E)=\mu _o (E)+O (\mu _o (E) q^n). \end{aligned}$$ -
(iii)
With \(q=0.234\), for every Borel set \(E\subseteq [-\frac{1}{2},\frac{1}{2}]\),
$$\begin{aligned} \lambda (T_e^{-n} E)=\mu _e (E) +O(\mu _e (E) q^n). \end{aligned}$$
The estimate in (ii) improves upon \(q=g^2 \approx 0.382\) obtained in [15, Thm.2.1(ii)]. The estimate in (iii) improves upon \(q=\frac{2}{3}\) obtained in [18]. Note that \(q=0.288\) is smaller that the Wirsing constant \(q_W =0.3036\ldots \).
To prove Theorem 1, we perform an elementary analysis of the Perron-Frobenius operators associated to the transformations T and \(T_e\) with respect to their invariant Lebesgue absolutely continuous measures along the line of [18].
In [5] and [17], the authors investigated a problem similar to (iii). However, their transition operator U coincides with the Perron-Frobenius operator associated to the dual of the NICF Gauss map, rather than the NICF Gauss map itself. This dual is the folded Hurwitz transformation S, which acts on [0, g] by \(S(0)=0\) and
with S-invariant probability measure
We also provide some estimates on the rate of mixing of the map T.
Corollary 1
With \(q=0.288\), for any Borel set \(E\subseteq [0,\frac{1}{2}]\) and any T-cylinder F,
Corollary 2
With \(q=0.288\), for any Borel set \(E\subseteq [-\frac{1}{2},\frac{1}{2}]\) symmetric with respect to the origin, and any \(T_o\)-cylinder F,
Corollary 2 was proved with \(q=g^2\) in [15, Thm.2.1(iii)] without assuming E symmetric.
An analogue of Corollaries 1 and 2 for the transformation \(T_e\) will be discussed at the end of Section 3.
2 The folded NICF map T and the Nakada-Ito-Tanaka map \(T_o\)
The folded NICF can be obtained as a particular example of a folded Japanese continued fraction, investigated by Moussa, Cassa and Marmi [13]. The following lemma follows by taking \(\alpha =\frac{1}{2}\) in [13, Thm.15], or it can be verified directly through a plain calculation.
Lemma 1
The probability measure \(d\mu =C h(x) dx\), with
is T-invariant.
Denote
Following [8, Sect.2.3], the Perron-Frobenius (Ruelle) operator \(P ={\widehat{T}}_\lambda \) of T with respect to the Lebesgue measure \(\lambda \) acts on \(L^1([0,\frac{1}{2}],\lambda )\) by
The Perron-Frobenius (transfer) operator \(U:={\widehat{T}}_\mu \) of T with respect to the invariant measure \(\mu \) acts on \(L^1([0,\frac{1}{2}],\mu )\) by
where \(M_H\) denotes the operator of multiplication by \(H:=\frac{1}{h}\). Since \(\mu \) is a T-invariant measure, one has \(U1=1\). One can also consider U as the transpose (dual) of the Koopman operator defined by \(K_T f:=f\circ T\).
lead to
with
The equalities (7) and (8) show that \(U(C[0,\frac{1}{2}]) \subseteq C[0,\frac{1}{2}]\) and \(U(C^1[0,\frac{1}{2}]) \subseteq C^1[0,\frac{1}{2}]\).
Since \(U1=1\), the weights \( P_{(k,e)} \) satisfy
The first identity in (9) allows us to write
Inserting \(A=k+ey\), \(B=G-2=-\frac{1}{G^2}\), which satisfy \(\frac{1}{B}-\frac{1}{B+1}=-G^3\) and \(\frac{1}{B}+\frac{1}{B+1}=-1\), in the identity
we infer
Proposition 1
\( \Vert (Uf)^\prime \Vert _\infty \le 0.288\Vert f^\prime \Vert _\infty \), \(\forall f\in C^1 [0,\tfrac{1}{2}]. \)
Proof
Employing (7), (9), the Mean Value Theorem, and \(|w_{(k,e)} (y)-\frac{1}{4}|\le \frac{1}{4}\), we can write
with
The identity
leads to
Note that \(\Phi _1 (0^+)=\frac{\pi ^2}{3}-\frac{9}{4}\).
We also have
Combining (10) with the last two equations above and using \(H(y)=\frac{(G+y)(G+1-y)}{G^3}\) we find
where
Numerically, Mathematica gives
To bound \(S_{II}(y)\), we write \(P_{(k,e)} =L_{(k,e)}-L_{(k+1,e)}\), with
and compute
Summing over \((k,e)\in W\), we find
We infer \(S_I(y)+S_{II}(y) < 0.097+0.191 =0.288\), \(\forall y\in [0,\frac{1}{2}]\). \(\square \)
Proof of (i) and (ii) in Theorem 1
(i) Consider \(\gamma _n:=U^n H \in C^1 [0,\frac{1}{2}]\). With h as in Lemma 1, \(H:=\frac{1}{h}\), and taking \(d\nu : =h(x) dx\), we have
Proposition 1 shows that
The Mean Value Theorem then yields
or equivalently
Therefore, we have
In the last line above we also used \(\lambda \ll \mu \ll \lambda \).
(ii) The probability measure \(\mu _o\) from the introduction is \(T_o\)-invariant. Furthermore, the measure \(\mu \) is equal to two times the push-forward of \(\mu _o\) under the map \(|\ |:[-\frac{1}{2},\frac{1}{2}]\longrightarrow [0,\frac{1}{2}]\).
Consider a Borel set \(E\subseteq [0,\frac{1}{2}]\). We have \(T(x)=|T_o (x)|\), \(\forall x\in [0,\frac{1}{2}]\), so \(T=|T_o |\, \big \vert _{[0,1/2]}\) and \(T^n =|T_o|^n \,\big \vert _{[0,1/2]}\), \(\forall n\ge 1\). Each map \(T_o^n\) is odd, so \(T_o^{-n} (-E)=-T_o^{-n} E\). This entails
The conclusion follows from
and Theorem 1 (i), using also \(\mu (E)=2\mu _o (E)\).
When \(E\subseteq [-\tfrac{1}{2},0]\), we use again \(T_o^{-n}(E)=-T_o^{-n}(-E)\) and \(\mu _o(-E)=\mu _o(E)\). \(\square \)
The T-cylinders are given by \(\Delta _{[(a_1,e_1)]}:=\{\frac{1}{a_1+e_1 y}:y\in [0,\frac{1}{2}]\}\) and when \(r\ge 2\) by
Proof of Corollary 1
Let \(F=\Delta _{[(a_1,e_1), \ldots ,(a_r,e_r)]}\). We will estimate
From \(\chi _F \circ w_{(k,e)}=\delta _{(k,e),(a_1,e_1)} \chi _{\Delta _{[(a_2,e_2),\ldots ,(a_r,e_r)]}}\) and equality (7) we infer
and finally,
where the term corresponding to \(i=r\) is just \(P_{(a_r,e_r)}\).
Proposition 1 and equality (15) entail \(\Vert (U^n \chi _F)^\prime \Vert _\infty =\Vert (U^{n-r} C_F)^\prime \Vert _\infty \ll _F q^n\), \(\forall n\ge r\), with \(q=0.288\). Applying the Mean Value Theorem we get
Integrating on \([0,\frac{1}{2}]\) this yields
Plugging this back in (16) we find
Integrating on E and employing (14) we reach the desired conclusion. \(\square \)
The \(T_o\)-cylinders are given by \(\Delta _{[b_1]}:=\{ \frac{1}{b_1+y}: y\in [-\tfrac{1}{2},\tfrac{1}{2}]\}\) and when \(r\ge 2\) by \(\Delta _{[b_1,\ldots ,b_r]} =\Delta _{[b_1]} \cap T_o^{-1} \Delta _{[b_2]} \cap \ldots \cap T_o^{-(r-1)} \Delta _{[b_r]}\).
Proof of Corollary 2
Writing \(E=E_+ \cup (-E_+)\) with \(E_+ \subseteq [0,\frac{1}{2}]\), we have \(\mu _o(E)=\mu (E_+)=2\mu _o (E_+)\). Every \(T_o\)-cylinder F is either a T-cylinder or the union of two T-cylinders, so we can assume that F is a T-cylinder. We have either \(F\subseteq (0,\frac{1}{2}]\) or \(F\subseteq [-\frac{1}{2},0)\).
Assume first \(F\subseteq (0,\frac{1}{2}]\). The equality
and Corollary 1 entail
When \(F\subseteq [-\frac{1}{2},0)\), we employ \(\mu _o (T_o^{-n}E \cap F)=\mu _o (-T_o^{-n} E \cap F) =\mu _o (T_o^{-n}E \cap (-F))\). \(\square \)
3 A refinement of Rieger’s bound
Conjugating the map \(T_e\) by \(J:[-\frac{1}{2},\frac{1}{2}] \longrightarrow [0,1]\), \(J(x):={\left\{ \begin{array}{ll} x &{} \text { if } 0\le x< \frac{1}{2} \\ x+1 &{} \text { if } -\frac{1}{2} \le x \le 0 \end{array}\right. } \) with \(J^{-1}(y)={\left\{ \begin{array}{ll} y &{} \text { if } 0\le y<\frac{1}{2} \\ y-1 &{} \text { if } \frac{1}{2} \le y\le 1 \end{array}\right. }\), one gets \({\widetilde{T}}_e =JT_e J^{-1}:[0,1]\longrightarrow [0,1]\), which satisfies
Observe that
The push-forward probability measure \({\widetilde{\mu }}_e=J_* \mu _e ={\widetilde{h}}_e d\lambda \), \({\widetilde{h}}_e(x)=\frac{1}{(G+x)\log G}\), is \({\widetilde{T}}_e\)-invariant. We also have \(\lambda (S) =\lambda (JS)\) for every Borel set \(S\subseteq [-\frac{1}{2},\frac{1}{2}]\).
The Perron-Frobenius operator \({\widetilde{P}}=\widehat{({\widetilde{T}}_e)}_\lambda \) associated with the transformation \({\widetilde{T}}_e\) and the Lebesgue measure is given by
It satisfies \({\widetilde{P}} {\widetilde{h}}_e={\widetilde{h}}_e\), emphasizing that \({\widetilde{\mu }}_e\) is \({\widetilde{T}}_e\)-invariant. Set \({\widetilde{H}}_e=\frac{1}{{\widetilde{h}}_e}\). The Perron-Frobenius operator \({\widetilde{U}}:=\widehat{({\widetilde{T}}_e)}_{{\widetilde{\mu }}_e}\) associated with the \({\widetilde{T}}_e\)-invariant measure \({\widetilde{\mu }}_e\), given by \({\widetilde{U}}=M_{{\widetilde{H}}_e} {\widetilde{P}} M_{{\widetilde{h}}_e}\), is explicitly computed as
where
Formulas (17) and (18) define a bounded linear operator \({\widetilde{U}}:C[0,1] \longrightarrow C[0,1]\). Furthermore, \({\widetilde{U}}1=1\) and \({\widetilde{U}} (C^1[0,1])\subseteq C^1[0,1]\). We have
We also have
We write \(({\widetilde{U}} f)^\prime =S_I f+S_{II} f\), with
Lemma 2
\(\Vert S_I f \Vert _\infty \le 0.1346 \Vert f^\prime \Vert _\infty \), \(\forall f\in C^1[0,1]\).
Proof
We have \(|(S_I f)(x)|\le \Phi (x)\Vert f^\prime \Vert _\infty \), where \(\Phi =\Phi _2+\Phi _3+\Phi _4+\Phi _5\), with
The function \(\Phi \) is decreasing on [0, 1] with \(\Vert \Phi \Vert _\infty \le \Phi (0) < 0.1346\). \(\square \)
Lemma 3
\(\Vert S_{II} f\Vert _\infty \le 0.092 \Vert f^\prime \Vert _\infty \), \(\forall f\in C^1[0,1]\).
Proof
Compute
Using the second identity in (19) we can write
In conjunction with the Mean Value Theorem and \(|\frac{1}{2+x} -\frac{1}{2}|\le \frac{1}{6}\), \(|\frac{1}{3+x} -\frac{1}{2}|\le \frac{1}{4}\), \(|\frac{1}{4+x} -\frac{1}{2}|\le \frac{3}{10}\), \(|\frac{1}{k+x} -\frac{1}{2}|\le \frac{1}{2}\), \(k\ge 5\), this yields
with \(\Psi =\Psi _2+\Psi _3+\Psi _4+\Psi _5\), where
When \(k\ge 5\) we have \(A_k^\prime >0\) and \(B_k^\prime >0\) on [0, 1]. The above expression for \(A_k^\prime +B_k^\prime \) allows us to compute
On the other hand we have \(A_2^\prime <0\) and \(B_2^\prime <0\) on [0, 1], leading to
Numerically, we see that \(\Psi _3(x) \le \frac{1}{4} ( |A_3^\prime (1)|+|B_3^\prime (1)|) <0.0019\) and \(\Psi _4(x)\le \frac{3}{10} ( |A_4^\prime (0)|+|B_4^\prime (0)|)<0.0025\). Thus \(\Vert S_{II} f\Vert _\infty \le 0.0992 \Vert f^\prime \Vert _\infty \). \(\square \)
Corollary 3
\(\Vert ({\widetilde{U}} f)^\prime \Vert _\infty \le 0.234 \Vert f^\prime \Vert _\infty \), \(\forall f\in C^1[0,1]\).
The proof of the following asymptotic formula follows ad litteram the proof of Theorem 1 (i).
Proposition 2
With \(q=0.234\), for every Borel set \({\widetilde{E}}\subseteq [0,1]\),
Let \(E\subseteq [-\frac{1}{2},\frac{1}{2}]\) be a Borel set and \({\widetilde{E}}:=JE\). The equality \(JT_e ={\widetilde{T}}_e J\) yields \(JT_e^{-n} E={\widetilde{T}}_e^{-n} JE\). Theorem 1 (iii) now follows from \(\lambda (JS)=\lambda (S)\) for every Borel set \(S\subseteq [-\frac{1}{2},\frac{1}{2}]\), Proposition 2, \({\widetilde{\mu }}_e({\widetilde{E}})=\mu _e(E)\), and
The \(T_e\)-cylinders are given (up to null sets) by \(\Delta ^e_{[\![(a_1,\pm 1)]\!]} =\pm (\frac{2}{2a_1+1},\frac{2}{2a_1-1})\), \(a_1 \ge 3\), \(\Delta ^e_{[\![(2,\pm 1)]\!]} =\pm (\frac{2}{5},\frac{1}{2})\), and when \(r\ge 2\) by \(\Delta ^e_{[\![(a_1,e_1),\ldots ,(a_r,e_r)]\!]} =\Delta ^e_{[\![(a_1,e_1)]\!]} \cap T_e^{-1} \Delta ^e_{[\![(a_2,e_2)]\!]} \cap \ldots \cap T_e^{-(r-1)} \Delta ^e_{[\![(a_r,e_r)]\!]}\).
The \({\widetilde{T}}_e\)-cylinders are given by \({\widetilde{\Delta }}^e_{[\![(a_1,+1)]\!]}=(\frac{1}{a_1+1},\frac{1}{a_1})\), \({\widetilde{\Delta }}^e_{[\![(a_1,-1)]\!]} =1-{\widetilde{\Delta }}^e_{[\![(a_1,+1)]\!]}\), \(a_1 \ge 2\), and when \(r\ge 2\) by \({\widetilde{\Delta }}^e_{[\![(a_1,e_1),\ldots ,(a_r,e_r)]\!]} ={\widetilde{\Delta }}^e_{[\![(a_1,e_1)]\!]} \cap {\widetilde{T}}_e^{-1} {\widetilde{\Delta }}^e_{[\![(a_2,e_2)]\!]} \cap \ldots \cap {\widetilde{T}}_e^{-(r-1)} {\widetilde{\Delta }}^e_{[\![(a_r,e_r)]\!]}\).
Note that J does not map \(T_e\)-cylinders into \({\widetilde{T}}_e\)-cylinders.
Nevertheless, formula (17) shows in particular that \({\widetilde{U}}\) acts as
where \({\widetilde{w}}_{(k,+1)}(x)=\frac{1}{k+x}\) and \({\widetilde{w}}_{(k,-1)}(x)=1-\frac{1}{k+x}\) map the interval (0, 1) onto the rank one cylinders \({\widetilde{\Delta }}^e_{[\![(k,\pm 1)]\!]}\) respectively. As a result, the argument in the proof of Corollary 1 applies, entailing
for any Borel set \({\widetilde{E}} \subseteq [0,1]\) and any \({\widetilde{T}}_e\)-cylinder \({\widetilde{F}}\), with \(q=0.234\).
Corollary 4
With \(q=0.234\), for any Borel set \(E\subseteq [-\frac{1}{2},\frac{1}{2}]\) and \(F=J^{-1} {\widetilde{F}} \subseteq [-\frac{1}{2},\frac{1}{2}]\), \({\widetilde{F}}\) \({\widetilde{T}}_e\)-cylinder,
Proof
Employing \(\mu _e (S)={\widetilde{\mu }}_e (JS)\), \(JT_e^{-n} S={\widetilde{T}}_e^{-n} JS\) with \(S\subseteq [-\frac{1}{2},\frac{1}{2}]\), and equation (20) with \({\widetilde{E}}:=JE\), we find
which concludes the proof. \(\square \)
References
Adams, W.W.: On a relationship between the convergents of the nearest integer and regular continued fractions. Math. Comp. 33, 1321–1331 (1979)
Babenko, K.I.: On a problem of Gauss. Soviet Math. Dokl. 19, 136–140 (1978)
Gauss, C. F.: Werke, Band X.1, p.371, Teubner, (1917)
Hurwitz, A.: Über eine besondere Art der Kettenbruch-Entwicklung reeller Grössen. Acta Math. 12, 367–405 (1889)
Iosifescu, M., Kalpazidou, S.: The nearest integer continued fraction: an approach in the spirit of Doeblin. Contemp. Math. 149, 125–137 (1993)
Iosifescu, M., Kraaikamp, C.: Metrical Theory of Continued Fractions. Kluwer Academic Publishers, Dordrecht (2002)
Jager, H., Kraaikamp, C.: On the approximation by continued fractions. Indag. Math. 51, 289–307 (1989)
Kesseböhmer, M., Munday, S., Stratmann, B.O.: Infinite Ergodic Theory. De Gruyter, Berlin (2016)
Kuzmin, R. O.: On a problem of Gauss, Dokl. Akad. Nauk SSSR Ser. A (1928), 375–380
Lévy, P.: Sur les lois de probabilité dont dépend les quotients complets et incomplets d’une fraction continue. Bull. Soc. Math. France 57, 178–194 (1929)
Mayer, D., Roepstorff, G.: On the relaxation time of Gauss’ continued-fraction map. I. The Hilbert space approach (Koopmanism). J. Stat. Phys. 47, 149–171 (1987)
Minnigerode, B.: Über eine neue Methode, die Pellische Gleichung aufzulösen. Gött. Nachr. 23, 619–653 (1873)
Moussa, P., Cassa, A., Marmi, S.: Continued fractions and Brjuno functions. J. Comput. Appl. Math. 105, 403–415 (1999)
Nakada, H.: Metrical theory for a class of continued fraction transformations and their natural extensions. Tokyo J. Math. 4, 399–426 (1981)
Nakada, H., Ito, S., Tanaka, S.: On the invariant measure for the transformations associated with some real continued fractions. Keio Engrg. Rep. 30, 159–175 (1977)
Perron, O.: Die Lehre von den Kettenbrüchen, Band 1, Teubner, (1954)
Popescu, C.: On the rate of convergence in Gauss’ problem for the nearest integer continued fraction expansions. Rev. Roumaine Math. Pures Appl. 44, 257–267 (1999)
Rieger, G.J.: Ein Gauss-Kusmin-Lévy-Satz für Kettenbrüche nach Nächsten Ganzen. Manuscripta Math. 24, 437–448 (1978)
Rieger, G.J.: On the metrical theory of continued fractions with odd partial quotients, Topics in Classical Number Theory (Budapest, 1981). Colloquia Mathematica Societatis János Bolyai 34, 1371–1418 (1984)
Sebe, G.I., Lascu, D.: Convergence rate for Rényi-type continued fraction expansions. Period. Math. Hungar. 81, 239–249 (2020)
Sebe, G.I., Lascu, D.: Some asymptotic results for the continued fraction expansions with odd partial quotients. Turkish J. Math. 46, 3011–3026 (2022)
Sun, P.: A generalization of the Gauss-Kuzmin-Wirsing constant. Monatsh. Math. 196, 911–925 (2021)
Tong, J.: Approximation by nearest integer continued fractions. Math. Scandinavica 71, 161–166 (1992)
Uspensky, J.V.: Introduction to Mathematical Probability. McGraw-Hill Book Company Inc., New York (1937)
Williams, H.C.: Some results concerning the nearest integer continued fraction of \(\sqrt{D}\). J. Reine Angew. Math. 315, 1–15 (1980)
Wirsing, E.: On the theorem of Gauss-Kusmin-Lévy and a Frobenius type theorem for function spaces. Acta Arith. 24, 507–528 (1974)
Acknowledgements
This research was supported by NSF award DMS-1449269 and University of Illinois Research Board Award RB-22069. We are grateful to Joseph Vandehey for constructive comments and to the referees for careful reading and valuable suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by H. Bruin.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Boca, F.P., Siskaki, M. On the Gauss-Kuzmin-Lévy problem for nearest integer continued fractions. Monatsh Math 204, 409–426 (2024). https://doi.org/10.1007/s00605-024-01968-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00605-024-01968-w