ON THE LONGEST BLOCK FUNCTION IN CONTINUED FRACTIONS

2020 ◽  
Vol 102 (2) ◽  
pp. 196-206
Author(s):  
TENG SONG ◽  
QINGLONG ZHOU

For an irrational number $x\in [0,1)$, let $x=[a_{1}(x),a_{2}(x),\ldots ]$ be its continued fraction expansion with partial quotients $\{a_{n}(x):n\geq 1\}$. Given $\unicode[STIX]{x1D6E9}\in \mathbb{N}$, for $n\geq 1$, the $n$th longest block function of $x$ with respect to $\unicode[STIX]{x1D6E9}$ is defined by $L_{n}(x,\unicode[STIX]{x1D6E9})=\max \{k\geq 1:a_{j+1}(x)=\cdots =a_{j+k}(x)=\unicode[STIX]{x1D6E9}~\text{for some}~j~\text{with}~0\leq j\leq n-k\}$, which represents the length of the longest consecutive sequence whose elements are all $\unicode[STIX]{x1D6E9}$ from the first $n$ partial quotients of $x$. We consider the growth rate of $L_{n}(x,\unicode[STIX]{x1D6E9})$ as $n\rightarrow \infty$ and calculate the Hausdorff dimensions of the level sets and exceptional sets arising from the longest block function.

Author(s):  
LINGLING HUANG ◽  
CHAO MA

Abstract This paper is concerned with the growth rate of the product of consecutive partial quotients relative to the denominator of the convergent for the continued fraction expansion of an irrational number. More precisely, given a natural number $m,$ we determine the Hausdorff dimension of the following set: $$ \begin{align*} E_m(\tau)=\bigg\{x\in [0,1): \limsup\limits_{n\rightarrow\infty}\frac{\log (a_n(x)a_{n+1}(x)\cdots a_{n+m}(x))}{\log q_n(x)}=\tau\bigg\}, \end{align*} $$ where $\tau $ is a nonnegative number. This extends the dimensional result of Dirichlet nonimprovable sets (when $m=1$ ) shown by Hussain, Kleinbock, Wadleigh and Wang.


2016 ◽  
Vol 37 (4) ◽  
pp. 1323-1344
Author(s):  
JUN WU ◽  
JIAN-SHENG XIE

Let $\unicode[STIX]{x1D714}=[a_{1},a_{2},\ldots ]$ be the infinite expansion of a continued fraction for an irrational number $\unicode[STIX]{x1D714}\in (0,1)$, and let $R_{n}(\unicode[STIX]{x1D714})$ (respectively, $R_{n,k}(\unicode[STIX]{x1D714})$, $R_{n,k+}(\unicode[STIX]{x1D714})$) be the number of distinct partial quotients, each of which appears at least once (respectively, exactly $k$ times, at least $k$ times) in the sequence $a_{1},\ldots ,a_{n}$. In this paper, it is proved that, for Lebesgue almost all $\unicode[STIX]{x1D714}\in (0,1)$ and all $k\geq 1$, $$\begin{eqnarray}\displaystyle \lim _{n\rightarrow \infty }\frac{R_{n}(\unicode[STIX]{x1D714})}{\sqrt{n}}=\sqrt{\frac{\unicode[STIX]{x1D70B}}{\log 2}},\quad \lim _{n\rightarrow \infty }\frac{R_{n,k}(\unicode[STIX]{x1D714})}{R_{n}(\unicode[STIX]{x1D714})}=\frac{C_{2k}^{k}}{(2k-1)\cdot 4^{k}},\quad \lim _{n\rightarrow \infty }\frac{R_{n,k}(\unicode[STIX]{x1D714})}{R_{n,k+}(\unicode[STIX]{x1D714})}=\frac{1}{2k}.\end{eqnarray}$$ The Hausdorff dimensions of certain level sets about $R_{n}$ are discussed.


Author(s):  
JINHUA CHANG ◽  
HAIBO CHEN

AbstractLet 0 ⩽ α ⩽ ∞ and ψ be a positive function defined on (0, ∞). In this paper, we will study the level sets L(α, {ψ(n)}), B(α, {ψ(n)}) and T(α, {ψ(n)}) which are related respectively to the sequence of the largest digits among the first n partial quotients {Ln(x)}n≥1, the increasing sequence of the largest partial quotients {Bn(x)}n⩾1 and the sequence of successive occurrences of the largest partial quotients {Tn(x)}n⩾1 in the continued fraction expansion of x ∈ [0,1) ∩ ℚc. Under suitable assumptions of the function ψ, we will prove that the sets L(α, {ψ(n)}), B(α, {ψ(n)}) and T(α, {ψ(n)}) are all of full Hausdorff dimensions for any 0 ⩽ α ⩽ ∞. These results complement some limit theorems given by J. Galambos [4] and D. Barbolosi and C. Faivre [1].


2009 ◽  
Vol 29 (5) ◽  
pp. 1451-1478 ◽  
Author(s):  
FRANCESCO CELLAROSI

AbstractWe prove the existence of the limiting distribution for the sequence of denominators generated by continued fraction expansions with even partial quotients, which were introduced by Schweiger [Continued fractions with odd and even partial quotients. Arbeitsberichte Math. Institut Universtät Salzburg4 (1982), 59–70; On the approximation by continues fractions with odd and even partial quotients. Arbeitsberichte Math. Institut Universtät Salzburg1–2 (1984), 105–114] and studied also by Kraaikamp and Lopes [The theta group and the continued fraction expansion with even partial quotients. Geom. Dedicata59(3) (1996), 293–333]. Our main result is proven following the strategy used by Sinai and Ulcigrai [Renewal-type limit theorem for the Gauss map and continued fractions. Ergod. Th. & Dynam. Sys.28 (2008), 643–655] in their proof of a similar renewal-type theorem for Euclidean continued fraction expansions and the Gauss map. The main steps in our proof are the construction of a natural extension of a Gauss-like map and the proof of mixing of a related special flow.


2002 ◽  
Vol 45 (3) ◽  
pp. 653-671 ◽  
Author(s):  
J. L. Davison

AbstractPrecise bounds are given for the quantity$$ L(\alpha)=\frac{\limsup_{m\rightarrow\infty}(1/m)\ln q_m}{\liminf_{m\rightarrow\infty}(1/m)\ln q_m}, $$where $(q_m)$ is the classical sequence of denominators of convergents to the continued fraction $\alpha=[0,u_1,u_2,\dots]$ and $(u_m)$ is assumed bounded, with a distribution.If the infinite word $\bm{u}=u_1u_2\dots$ has arbitrarily large instances of segment repetition at or near the beginning of the word, then we quantify this property by means of a number $\gamma$, called the segment-repetition factor.If $\alpha$ is not a quadratic irrational, then we produce a specific sequence of quadratic irrational approximations to $\alpha$, the rate of convergence given in terms of $L$ and $\gamma$. As an application, we demonstrate the transcendence of some continued fractions, a typical one being of the form $[0,u_1,u_2,\dots]$ with $u_m=1+\lfloor m\theta\rfloor\Mod n$, $n\geq2$, and $\theta$ an irrational number which satisfies any of a given set of conditions.AMS 2000 Mathematics subject classification: Primary 11A55. Secondary 11B37


Author(s):  
Jingcheng Tong

AbstractLet ξ be an irrational number with simple continued fraction expansion be its ith convergent. Let Mi = [ai+1,…, a1]+ [0; ai+2, ai+3,…]. In this paper we prove that Mn−1 < r and Mn R imply which generalizes a previous result of the author.


2001 ◽  
Vol 64 (2) ◽  
pp. 331-343 ◽  
Author(s):  
Alfred J. van der Poorten

Dedicated to George Szekeres on his 90th birthdayWe discuss the exponential growth in the height of the coefficients of the partial quotients of the continued fraction expansion of the square root of a generic polynomial.


2018 ◽  
Vol 61 (1) ◽  
pp. 283-293
Author(s):  
Poj Lertchoosakul ◽  
Radhakrishnan Nair

AbstractLet 𝔽q be the finite field of q elements. An analogue of the regular continued fraction expansion for an element α in the field of formal Laurent series over 𝔽q is given uniquely by $$\alpha = A_0(\alpha ) + \displaystyle{1 \over {A_1(\alpha ) + \displaystyle{1 \over {A_2(\alpha ) + \ddots }}}},$$ where $(A_{n}(\alpha))_{n=0}^{\infty}$ is a sequence of polynomials with coefficients in 𝔽q such that deg(An(α)) ⩾ 1 for all n ⩾ 1. In this paper, we provide quantitative versions of metrical results regarding averages of partial quotients. A sample result we prove is that, given any ϵ > 0, we have $$\vert A_1(\alpha ) \ldots A_N(\alpha )\vert ^{1/N} = q^{q/(q - 1)} + o(N^{ - 1/2}(\log N)^{3/2 + {\rm \epsilon }})$$ for almost everywhere α with respect to Haar measure.


2014 ◽  
Vol 2014 ◽  
pp. 1-10
Author(s):  
Jordan Schettler

Let l>3 be a prime such that l≡3 (mod 4) and Q(l) has class number 1. Then Hirzebruch and Zagier noticed that the class number of Q(-l) can be expressed as h(-l)=(1/3)(b1+b2+⋯+bm)-m where the bi are partial quotients in the “minus” continued fraction expansion l=[[b0;b1,b2,…,bm¯]]. For an odd prime p≠l, we prove an analogous formula using these bi which computes the sum of Iwasawa lambda invariants λp(-l)+λp(-4) of Q(-l) and Q(-1). In the case that p is inert in Q(-l), the formula pleasantly simplifies under some additional technical assumptions.


2009 ◽  
Vol 148 (1) ◽  
pp. 179-192 ◽  
Author(s):  
AI-HUA FAN ◽  
LINGMIN LIAO ◽  
JI-HUA MA

AbstractWe consider sets of real numbers in [0, 1) with prescribed frequencies of partial quotients in their regular continued fraction expansions. It is shown that the Hausdorff dimensions of these sets, always bounded from below by 1/2, are given by a modified variational principle.


Sign in / Sign up

Export Citation Format

Share Document