Large and Moderate Deviation Principles for Engel Continued Fractions

Lulu Fang,Min Wu,Lei Shang

DOI: https://doi.org/10.1007/s10959-016-0715-3

IF: 0.718

2015-01-01

Statistics & Probability Letters

Abstract:Large and moderate deviation principles are proved for Engel continued fractions, a new type of continued fraction expansion with non-decreasing partial quotients in number theory.

What problem does this paper attempt to address?

Moderate Deviation Principles for Engel'S, Sylvester'S Series and Cantor'S Products

Wei Hu

DOI: https://doi.org/10.1016/j.spl.2014.10.006

IF: 0.718

2015-01-01

Statistics & Probability Letters

Abstract:In this paper, we obtain the moderate deviation principles for Engel’s series, Sylvester’s series and Cantor’s products, which is a complement to Zhu (2014).
Large deviations for denominators of continued fractions

Hiroki Takahasi

DOI: https://doi.org/10.1088/1361-6544/ab9a1d

2019-04-13

Abstract:We give an exponential upper bound on the probabilitywith which the denominator of the $n$th convergent in the regular continued fraction expansion stays away from the mean $\frac{n\pi^2}{12\log2}$. The exponential rate is best possible, given by an analytic function related to the dimension spectrum of Lyapunov exponents for the Gauss transformation.

Dynamical Systems
Large and Moderate Deviation Principles for the Erdös–Kac Theorem in Function Fields

Tingting Feng,Shaochen Wang,Guangyu Yang

DOI: https://doi.org/10.1016/j.spl.2020.108780

IF: 0.718

2020-01-01

Statistics & Probability Letters

Abstract:Recently, there is an increasing interest to study number theory by using large and moderate deviations from probability theory. In this paper, we prove the large and moderate deviation principles for the Erdös–Kac theorem in the polynomial rings of finite fields, which extends the results of Mehrdad and Zhu (2016).
SOME RESULTS ON THE LARGEST PARTIAL QUOTIENT IN CONTINUED FRACTIONS

L. E. SHANG,M. I. N. WU

DOI: https://doi.org/10.1142/s0218348x22500955

2022-01-01

Fractals

Abstract:Let [Formula: see text] be a function satisfying [Formula: see text] as [Formula: see text]. Write [Formula: see text] where [Formula: see text] denotes the largest partial quotient among the first [Formula: see text] terms in the continued fraction expansion of [Formula: see text]. We prove that [Formula: see text] has full Hausdorff dimension for a large class of functions [Formula: see text], which strengthens the result of [L. Fang and J. Liu, On the largest partial quotients in continued fraction expansions, Fractals 29 (2021) 2150099.].
On a New Continued Fraction Expansion with Non-Decreasing Partial Quotients

Cor Kraaikamp,Jun Wu

DOI: https://doi.org/10.1007/s00605-004-0246-3

2004-01-01

Monatshefte für Mathematik

Abstract:. We investigate metric properties of the digits occurring in a new continued fraction expansion with non-decreasing partial quotients, the so-called Engel continued fraction (ECF) expansion.
On Sums of Degrees of the Partial Quotients in Continued Fraction Expansions of Laurent Series

Mei-Ying Lue,Bao-Wei Wang,Jian Xu

DOI: https://doi.org/10.1016/j.jmaa.2011.03.011

IF: 1.417

2011-01-01

Journal of Mathematical Analysis and Applications

Abstract:For any formal Laurent series x=∑n=v∞cnz−n with coefficients cn lying in some given finite field, let x=[a0(x);a1(x),a2(x),…] be its continued fraction expansion. It is known that, with respect to the Haar measure, almost surely, the sum of degrees of partial quotients dega1(x)+⋯+degan(x) grows linearly. In this note, we quantify the exceptional sets of points with faster growth orders than linear ones by their Hausdorff dimension, which covers an earlier result by J. Wu.
Metrical properties of the large products of partial quotients in continued fractions

Bo Tan,Qing-Long Zhou

DOI: https://doi.org/10.1088/1361-6544/ad140f

2024-01-04

Nonlinearity

Abstract:Abstract The study of products of consecutive partial quotients in the continued fraction arises naturally out of the improvements to Dirichlet’s theorem. We study the distribution of the two large products of partial quotients among the first n terms. More precisely, writing [ a 1 ( x ) , a 2 ( x ) , ... ] the continued fraction expansion of an irrational number x ∈ ( 0 , 1 ) , for a non-decreasing function φ : N → R , we completely determine the size of the set F 2 ( φ ) = x ∈ [ 0 , 1 ) : ∃ 1 ⩽ k ≠ l ⩽ n , a k ( x ) a k + 1 ( x ) ⩾ φ ( n ) , a l ( x ) a l + 1 ( x ) ⩾ φ ( n ) for infinitely many n ∈ N in terms of Lebesgue measure and Hausdorff dimension.

mathematics, applied,physics, mathematical
Moderate deviation principles and Mod-Gaussian convergence for lacunary trigonometric sums

Joscha Prochno,Marta Strzelecka

2023-12-15

Abstract:Classical works of Kac, Salem and Zygmund, and Erdős and Gál have shown that lacunary trigonometric sums despite their dependency structure behave in various ways like sums of independent and identically distributed random variables. For instance, they satisfy a central limit theorem and a law of the iterated logarithm. Those results have only recently been complemented by large deviation principles by Aistleitner, Gantert, Kabluchko, Prochno, and Ramanan, showing that interesting phenomena occur on the large deviation scale that are not visible in the classical works. This raises the question on what scale such phenomena kick in. In this paper, we provide a first step towards a resolution of this question by studying moderate deviation principles for lacunary trigonometric sums. We show that no arithmetic affects are visible between the CLT scaling $\sqrt{n}$ and a scaling $n/\log(n)$ that is only a logarithmic gap away from the large deviations scale. To obtain our results, inspired by the notion of a dependency graph, we introduce correlation graphs and use the method of cumulants. In this work we also obtain results on the mod-Gaussian convergence using different tools.

Probability,Classical Analysis and ODEs,Number Theory
Derangements and Continued Fractions for $e$

Peter Lynch

DOI: https://doi.org/10.48550/arXiv.2012.12692

2020-12-22

Abstract:Several continued fraction expansions for $e$ have been produced by an automated conjecture generator (ACG) called \emph{The Ramanujan Machine}. Some of these were already known, some have recently been proved and some remain unproven. While an ACG can produce interesting putative results, it gives very limited insight into their significance. In this paper, we derive an elegant continued fraction expansion, equivalent to a result from the Ramanujan Machine, using the sequence of ratios of factorials to subfactorials or derangement numbers.

History and Overview,Combinatorics
The denominators of convergents for continued fractions

Lulu Fang,Min Wu,Bing Li

2016-01-01

Abstract:For any real number $x in [0,1)$, we denote by $q_n(x)$ the denominator of the $n$-th convergent of the continued fraction expansion of $x$ $(n in mathbb{N})$. It is well-known that the Lebesgue measure of the set of points $x in [0,1)$ for which $log q_n(x)/n$ deviates away from $pi^2/(12log2)$ decays to zero as $n$ tends to infinity. In this paper, we study the rate of this decay by giving an upper bound and a lower bound. What is interesting is that the upper bound is closely related to the Hausdorff dimensions of the level sets for $log q_n(x)/n$. As a consequence, we obtain a large deviation type result for $log q_n(x)/n$, which indicates that the rate of this decay is exponential.
Convergence, Finiteness and Periodicity of Several New Algorithms of p-adic Continued Fractions

Zhaonan Wang,Yingpu Deng

DOI: https://doi.org/10.1090/mcom/3948

2024-03-03

Abstract:$p$-adic continued fractions, as an extension of the classical concept of classical continued fractions to the realm of $p$-adic numbers, offering a novel perspective on number representation and approximation. While numerous $p$-adic continued fraction expansion algorithms have been proposed by the researchers, the establishment of several excellent properties, such as the Lagrange Theorem for classic continued fractions, which indicates that every quadratic irrationals can be expanded periodically, remains elusive. In this paper, we present several new algorithms that can be viewed as refinements of the existing $p$-adic continued fraction algorithms. We give an upper bound of the length of partial quotients when expanding rational numbers, and prove that for small primes $p$, our algorithm can generate periodic continued fraction expansions for all quadratic irrationals. As confirmed through experimentation, one of our algorithms can be viewed as the best $p$-adic algorithm available to date. Furthermore, we provide an approach to establish a $p$-adic continued fraction expansion algorithm that could generate periodic expansions for all quadratic irrationals in $\mathbb{Q}_p$ for a given prime $p$.

Number Theory
Hausdorff Dimension of Certain Sets Arising in Engel Continued Fractions

Lulu Fang,Min Wu

DOI: https://doi.org/10.3934/dcds.2018098

2018-01-01

Discrete and Continuous Dynamical Systems

Abstract:In the present paper, we are concerned with the Hausdorff dimension of certain sets arising in Engel continued fractions. In particular, the Hausdorff dimension of sets {x is an element of [0,1) : b(n)(x) >= Phi(n) i.m. n is an element of N} and {x is an element of [0, 1) : b(n)(x) >= Phi(n), for all n >= 1} are completely determined, where i.m. means infinitely many, {b(n)(x)}(n >= 1) is the sequence of partial quotients of the Engel continued fraction expansion of x and Phi is a positive function defined on natural numbers.
On the exponent of convergence of the digit sequence of Engel series

Lei Shang,Min Wu

DOI: https://doi.org/10.1016/j.jmaa.2021.125368

IF: 1.417

2021-01-01

Journal of Mathematical Analysis and Applications

Abstract:For x∈(0,1), let 〈d1(x),d2(x),d3(x),⋯〉 be the Engel series expansion of x. Denote by λ(x) the exponent of convergence of the sequence {dn(x)}, namelyλ(x)=inf⁡{s≥0:∑n≥1dn−s(x)<∞}. It follows from Erdős, Rényi and Szüsz (1958) that λ(x)=0 for Lebesgue almost all x∈(0,1). This paper is concerned with the topological and fractal properties of the level set {x∈(0,1):λ(x)=α} for α∈[0,∞]. For the topological properties, it is proved that each level set is uncountable and dense in (0,1), and the level set is of first category for α∈[0,∞) but residual for α=∞. For the fractal properties, we prove that the Hausdorff dimensions of the level sets are as follows:dimH⁡{x∈(0,1):λ(x)=α}={1−α,0≤α≤1;0,1<α≤∞.
Moderate Deviations and Central Limit Theorem for Positive Diffusions

Yumeng Li,Shuguang Zhang

DOI: https://doi.org/10.1186/s13660-016-1031-2

2016-01-01

Journal of Inequalities and Applications

Abstract:In this paper, we establish a central limit theorem and a moderate deviation principle for the positive diffusions, including the CEV and CIR models. The proof is based on the exponential approximations theorem and Burkholder-Davis-Gundy's inequality.
A Generalization of the Jarník–Besicovitch Theorem by Continued Fractions

Bao-Wei Wang,Jun Wu,Jian Xu

DOI: https://doi.org/10.1017/etds.2014.98

2015-01-01

Ergodic Theory and Dynamical Systems

Abstract:We apply the tools of continued fractions to tackle the Diophantine approximation, including the classic Jarník–Besicovitch theorem, localized Jarník–Besicovitch theorem and its several generalizations. As is well known, the classic Jarník–Besicovitch sets, expressed in terms of continued fractions, can be written as $$\begin{eqnarray}\{x\in [0,1):a_{n+1}(x)\geq e^{{\it\tau}(\log |T^{\prime }x|+\cdots +\log |T^{\prime }(T^{n-1}x)|)}~\text{for infinitely many}~n\in \mathbb{N}\},\end{eqnarray}$$ where $T$ is the Gauss map and $a_{n}(x)$ is the $n$th partial quotient of $x$. In this paper, we consider the size of the generalized Jarník–Besicovitch set $$\begin{eqnarray}\{x\in [0,1):a_{n+1}(x)\geq e^{{\it\tau}(x)(f(x)+\cdots +f(T^{n-1}x))}~\text{for infinitely many}~n\in \mathbb{N}\},\end{eqnarray}$$ where ${\it\tau}(x)$ and $f(x)$ are positive functions defined on $[0,1]$.
Fractal geometry of continued fractions with large coefficients and dimension drop problems

Lulu Fang,Carlos Gustavo Moreira,Yiwei Zhang

2024-09-01

Abstract:In 1928, Jarn\'ık \cite{Jar} obtained that the set of continued fractions with bounded coefficients has Hausdorff dimension one. Good \cite{Goo} observed a dimension drop phenomenon by proving that the Hausdorff dimension of the set of continued fractions whose coefficients tend to infinity is one-half. For the set of continued fractions whose coefficients tend to infinity rapidly, Luczak \cite{Luc} and Feng et al. \cite{FWLT} showed that its Hausdorff dimension decreases even further. Recently, Liao and Rams \cite{LR16} also observed an analogous dimension drop phenomenon when they studied the subexponential growth rate of the sum of coefficients. In this paper, we consolidate and considerably extend the studies of the abovementioned problem into a general dimension drop problem on the distribution of continued fractions with large coefficients. As applications, we use a different approach to reprove a result of Wang and Wu on the dimensions of the Borel-Bernstein sets \cite{WW}, fulfil the dimension gap proposed by Liao and Rams \cite{LR16}, and establish several new results concerning the dimension theory of liminf and limsup sets related to the maximum of coefficients.

Number Theory
New normality constructions for continued fraction expansions

Joseph Vandehey

DOI: https://doi.org/10.48550/arXiv.1507.00390

2015-07-02

Abstract:Adler, Keane, and Smorodinsky showed that if one concatenates the finite continued fraction expansions of the sequence of rationals \[ \frac{1}{2}, \frac{1}{3}, \frac{2}{3}, \frac{1}{4}, \frac{2}{4}, \frac{3}{4}, \frac{1}{5}, \cdots \] into an infinite continued fraction expansion, then this new number is normal with respect to the continued fraction expansion. We show a variety of new constructions of continued fraction normal numbers, including one generated by the subsequence of rationals with prime numerators and denominators: \[ \frac{2}{3}, \frac{2}{5}, \frac{3}{5}, \frac{2}{7}, \frac{3}{7}, \frac{5}{7},\cdots. \]

Number Theory,Dynamical Systems
Asymptotic Behaviour For Products Of Consecutive Partial Quotients In Continued Fractions

XIAO CHEN,LULU FANG,JUNJIE LI,LEI SHANG,XIN ZENG

DOI: https://doi.org/10.1017/s000497272400025x

2024-04-20

Bulletin of the Australian Mathematical Society

Abstract:Let be the continued fraction expansion of an irrational number . We are concerned with the asymptotic behaviour of the product of consecutive partial quotients of x. We prove that, for Lebesgue almost all , We also study the Baire category and the Hausdorff dimension of the set of points for which the above liminf and limsup have other different values and similarly analyse the weighted product of consecutive partial quotients.

mathematics
On Convergents of Proper Continued Fractions

Niels Langeveld,David Ralston

2024-12-06

Abstract:Proper continued fractions are generalized continued fractions with positive integer numerators $a_i$ and integer denominators with $b_i\geq a_i$. In this paper we study the strength of approximation of irrational numbers to their convergents and classify which pairs of integers $p,q$ yield a convergent $p/q$ to some irrational $x$. Notably, we reduce the problem to finding convergence only of index one and two. We completely classify the possible choices for convergents of odd index and provide a near-complete classification for even index. We furthermore propose a natural two-dimensional generalization of the classical Gauss map as a method for dynamically generating all possible expansions and establish ergodicity of this map.

Dynamical Systems,Number Theory
General Large Deviations and Functional Iterated Logarithm Law for Multivalued Stochastic Differential Equations

Jiagang Ren,Jing Wu,Hua Zhang

DOI: https://doi.org/10.1007/s10959-013-0531-y

2013-01-01

Journal of Theoretical Probability

Abstract:In this paper, we prove a large deviation principle of Freidlin–Wentzell type for multivalued stochastic differential equations (MSDEs) that is a little more general than the results obatined by Ren et al. (J Theor Prob 23:1142–1156, 2010 ). As an application, we derive a functional iterated logarithm law for the solutions of MSDEs.

Large and Moderate Deviation Principles for Engel Continued Fractions

Moderate Deviation Principles for Engel'S, Sylvester'S Series and Cantor'S Products

Large deviations for denominators of continued fractions

Large and Moderate Deviation Principles for the Erdös–Kac Theorem in Function Fields

SOME RESULTS ON THE LARGEST PARTIAL QUOTIENT IN CONTINUED FRACTIONS

On a New Continued Fraction Expansion with Non-Decreasing Partial Quotients

On Sums of Degrees of the Partial Quotients in Continued Fraction Expansions of Laurent Series

Metrical properties of the large products of partial quotients in continued fractions

Moderate deviation principles and Mod-Gaussian convergence for lacunary trigonometric sums

Derangements and Continued Fractions for $e$

The denominators of convergents for continued fractions

Convergence, Finiteness and Periodicity of Several New Algorithms of p-adic Continued Fractions

Hausdorff Dimension of Certain Sets Arising in Engel Continued Fractions

On the exponent of convergence of the digit sequence of Engel series

Moderate Deviations and Central Limit Theorem for Positive Diffusions

A Generalization of the Jarník–Besicovitch Theorem by Continued Fractions

Fractal geometry of continued fractions with large coefficients and dimension drop problems

New normality constructions for continued fraction expansions

Asymptotic Behaviour For Products Of Consecutive Partial Quotients In Continued Fractions

On Convergents of Proper Continued Fractions

General Large Deviations and Functional Iterated Logarithm Law for Multivalued Stochastic Differential Equations