Marc Kesseböhmer, Mehdi Slassi
We study large deviation asymptotics for processes defined in terms of continued fraction digits. We use the continued fraction digit sum process to define a stopping time and derive a joint large deviation asymptotic for the upper and lower fluctuation process. Also a large deviation asymptotic for single digits is given.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
We establish the (level-1) large deviation principles for three kinds of means associated with the backward continued fraction expansion. We show that: for the harmonic and geometric means, the rate functions vanish exactly at one point; for the arithmetic mean, it is completely degenerate, vanishing at every point in its effective domain. Our method of proof employs the thermodynamic formalism for finite Markov shifts, and a multifractal analysis for the Rényi map generating the backward continued fraction digits. We completely determine the class of unbounded arithmetic functions for which t…
On Euler polynomial continued fractions
本文提出多项式连分数概念，研究其与简单连分数的关系及内在模式，并针对欧拉连分数给出识别算法。
Validated numerics for the Gauss problem on continued fractions
本文通过验证数值方法估计连分数中的Gauss-Kuzmin-Wirsing常数，给出其高精度数值界限。
We prove a result on the structure of a Diophantine spectrum associated with Minkowski diagonal continued fraction.
We adjust Arnoux's coding, in terms of regular continued fractions, of the geodesic flow on the modular surface to give a cross section on which the return map is a double cover of the natural extension for the α-continued fractions, for each $α$ in (0,1]. The argument is sufficiently robust to apply to the Rosen continued fractions and their recently introduced α-variants.
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.
We prove the convergence and ergodicity of a wide class of real and higher-dimensional continued fraction algorithms, including folded and $α$-type variants of complex, quaternionic, octonionic, and Heisenberg continued fractions, which we combine under the framework of Iwasawa continued fractions. The proof is based on the interplay of continued fractions and hyperbolic geometry, the ergodicity of geodesic flow in associated modular manifolds, and a variation on the notion of geodesic coding that we refer to as geodesic marking. As a corollary of our study of markable geodesics, we obtain a g…
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}…
Khinchin proved that the arithmetic mean of continued fraction digits of Lebesgue almost every irrational number in $(0,1)$ diverges to infinity. Hence, none of the classical limit theorems such as the weak and strong laws of large numbers or central limit theorems hold. Nevertheless, we prove the existence of a large deviations rate function which estimates exponential probabilities with which the arithmetic mean of digits stays away from infinity.
We show the ergodicity of Tanaka-Ito type $α$-continued fraction maps and construct their natural extensions. We also discuss the relation between entropy and the size of the natural extension domain.
We prove a quantitative distortion theorem for iterated function systems that generate sets of continued fractions. As a consequence, we obtain upper and lower bounds on the Hausdorff dimension of any set of real or complex continued fractions. These bounds are solutions to Moran-type equations in the convergents that can be easily implemented in a computer algebra system.
Superoptimal continued fractions
本文提出超优化连分数算法，通过产生同时具备高精度有理数近似和快速收敛性的展开式，改进了传统连分数方法的性能。
We establish arithmetical properties and provide essential bounds for bi-sequences of approximation coefficients associated with the natural extension of maps, leading to continued fraction-like expansions. These maps are realized as the fractional part of M$\operatorname{\ddot{o}}$bius transformations which carry the end points of the unit interval to zero and infinity, extending the classical regular and backwards continued fractions expansions.
The purpose of this paper is to describe the relation between the Legendre and the Lenstra constants. Indeed we show that they are equal whenever the Legendre constant exists; in particular, this holds for both Rosen continued fractions and $α$-continued fractions. We also give the explicit value of the entropy of the Rosen map with respect to the absolutely continuous invariant probability measure.
We study the strong convergence of certain multidimensional continued fraction algorithms. In particular, in the two-dimensional case, we prove that the second Lyapunov exponent of Selmer's algorithm is negative and bound it away from zero. Moreover, we give heuristic results on several other continued fraction algorithms. Our results indicate that all classical multidimensional continued fraction algorithms cease to be strongly convergent for high dimensions. The only exception seems to be the Arnoux-Rauzy algorithm which, however, is defined only on a set of measure zero.
Odd-odd continued fraction algorithm
本文提出奇-奇连分数算法，其主收敛子为奇分母奇分子有理数，并证明其与最佳逼近有理数等价。
We prove results concerning the joint limiting distribution of the renewal time of denominators and consecutive digits of random irrational numbers in the case of continued fractions with even partial quotients, with odd partial quotients, and for Nakada's α-expansions.
Inducing contractions of the mother of all continued fractions
本文提出一类新的收缩Farey展开连分数算法，通过在Ito自然扩展中耦合诱导变换与收缩技术，统一了正则连分数、$S$-展开和Nakada的$α$-连分数，并给出其平面自然扩展的新描述。
In this paper we define "a continued fraction expansion of the exponential integral $E_{1}(x)$ at infinity", which is analogous to the regular continued fraction expansion of real numbers, and prove that this expansion gives the same continued fraction. Moreover, we give concrete representations of rational functions which are obtained by truncating the continued fraction.
We construct a class of quadratic irrationals having continued fractions of period $n\geq2$ with "small" partial quotients for which certain integer multiples have continued fractions of period $1$, $2$ or $4$ with "large" partial quotients. We then show that numbers in the period of the new continued fraction are simple functions of the numbers in the periods of the original continued fraction. We give generalizations of some of the continued fractions and show that polynomials arising from the generalizations are related to Chebyshev and Fibonacci polynomials. We then show that some of these…
The Hurwitz complex continued fraction is a generalization of the nearest integer continued fraction. In this paper we prove various results concerning extremes of the modulus of Hurwitz complex continued fraction digits. This includes a Poisson law and an extreme value law. The results are based on cusp estimates of the invariant measure about which information is still limited. In the process, we get several results concerning extremes of nearest integer continued fractions as well.
On new identities connecting Ramanujan-Göllnitz-Gordon continued fraction and Ramanujan's continued fraction of order four
本文利用q级数和theta函数理论，建立连接拉马努金-戈尔尼茨-戈登连续分数与四阶拉马努金连续分数的新恒等式，并利用拉马努金的_1ψ_1求和公式获得Lambert级数恒等式。
We give continued fraction expansions of the generating functions of Bernoulli numbers, Cauchy numbers, Euler numbers, harmonic numbers, and their generalized or related numbers. In particular, we focus on explicit forms of the convergents of these continued fraction expansions. Linear fractional transformations of such continued fractions are also discussed. We show more continued fraction expansion for different numbers and types, in particular, on Cauchy numbers.
Several conjectural continued fractions found with the help of various algorithms are published in this paper.
We prove that the formula giving the exact value of the irrationality exponent of regular continued fractions remains valid for semi-regular continued fractions satisfyiong certain conditions.
The classical continued fraction is generalized for studying the rational approximation problem on multi-formal Laurent series in this paper, the construction is called m-continued fraction. It is proved that the approximants of an m-continued fraction converge to a multi-formal Laurent series, and are best rational approximations to it; conversely for any multi-formal Laurent series an algorithm called m-CF transform is introduced to obtain its m-continued fraction expansions; moreover, strict m-continued fractions, which are m-continued fractions imposed with some additional conditions, and …
We show, for each $q$-continued fraction $G(q)$ in a certain class of continued fractions, that there is an uncountable set of points on the unit circle at which $G(q)$ diverges in the general sense. This class includes the Rogers-Ramanujan continued fraction and the three Ramanujan-Selberg continued fraction. We discuss the implications of our theorems for the general convergence of other $q$-continued fractions, for example the Göllnitz-Gordon continued fraction, on the unit circle.
In this paper, we investigate the monotone property of the continued fractions $G(m,λ)$ as a function of $m$ and $λ$. In particular, we obtain new inequality for the relative continued fractions.
Fundamental to the theory of continued fractions is the fact that every infinite continued fraction with positive integer coefficients converges; however, it is unknown precisely which continued fractions with integer coefficients (not necessarily positive) converge. Here we present a simple test that determines whether an integer continued fraction converges or diverges. In addition, for convergent continued fractions the test specifies whether the limit is rational or irrational. An attractive way to visualise integer continued fractions is to model them as paths on the Farey graph, which is…
In this work we prove a criterion for an algebraic continued fraction to have a proper palindromic symmetry in dimension $4$. As a multidimensional generalization of continued fractions, we consider Klein polyhedra.
We establish a new transcendence criterion of $p$-adic continued fractions which are called Ruban continued fractions. By this result, we give explicit transcendental Ruban continued fractions with bounded $p$-adic absolute value of partial quotients. This is $p$-adic analogy of Baker's result. We also prove that $p$-adic analogy of Lagrange Theorem for Ruban continued fractions is not true.
Corrections are brought to an article of Friesen on continued fractions of a given period.
Generalization of Ramanujan's Continued Fractions for Even Order
该研究借助拉马努金连分数恒等式推导偶数阶广义连分数，建立theta函数恒等式，以76阶连分数为例得到分拆理论恒等式等，推广了拉马努金连分数。
We study continued logarithms as introduced by Bill Gosper and studied by J. Borwein et. al.. After providing an overview of the type I and type II generalizations of binary continued logarithms introduced by Borwein et. al., we focus on a new generalization to an arbitrary integer base $b$. We show that all of our so-called type III continued logarithms converge and all rational numbers have finite type III continued logarithms. As with simple continued fractions, we show that the continued logarithm terms, for almost every real number, follow a specific distribution. We also generalize Khinc…
We state and prove three general formulas allowing to transform formal finite sums into formal continued fractions and apply them to generalize certain expansions in continued fractions given by Hone and Varona.
We prove an analog of Lagrange's Theorem for continued fractions on the Heisenberg group: points with an eventually periodic continued fraction expansion are those that satisfy a particular type of quadratic form, and vice-versa.
For $α_0 = \left[a_0, a_1, \ldots\right]$ an infinite continued fraction and $σ$ a linear fractional transformation, we study the continued fraction expansion of $σ(α_0)$ and its convergents. We provide the continued fraction expansion of $σ(α_0)$ for four general families of continued fractions and when $\left|\det σ\right| = 2$. We also find nonlinear recurrence relations among the convergents of $σ(α_0)$ which allow us to highlight relations between convergents of $α_0$ and $σ(α_0)$. Finally, we apply our results to some special and well-studied continued fractions, like Hurwitzian and Taso…
This work is devoted to the proof of the statement about the existence of palindromic continued fractions in an arbitrary dimension. In addition, it is proved the criterion that an algebraic continued fraction has proper cyclic palindromic symmetry in the case $n = 4$. Klein polyhedra are considered as a multidimensional generalization of continued fractions.
In this paper we prove in detail a criterion for an algebraic continued fraction to have a proper palindromic symmetry in dimension $4$. We also present a new proof of the criterion for an algebraic continued fraction to have a proper cyclic palindromic symmetry in dimension $4$. As a multidimensional generalization of continued fractions, we consider Klein polyhedra.
The study of combinatorial properties of mathematical objects is a very important research field and continued fractions have been deeply studied in this sense. However, multidimensional continued fractions, which are a generalization arising from an algorithm due to Jacobi, have been poorly investigated in this sense, up to now. In this paper, we propose a combinatorial interpretation of the convergents of multidimensional continued fractions in terms of counting some particular tilings, generalizing some results that hold for classical continued fractions.
Ramanujan recorded four reciprocity formulas for the Roger-Ramanujan continued fraction. Two reciprocity formulas each are also associated with the Ramanujan--Göllnitz--Gordon continued fraction and a level-13 analog of the Roger-Ramanujan continued fraction. We show that all eight reciprocity formulas are related to a pair of quadratic equations. The solution to the first equation generalizes the golden ratio and is used to set the value of a coefficient in the second equation; and the solution to the second equation gives a pair of values for a continued fraction. We relate the coefficients …
We give the first transcendence results for the Rosen continued fractions. Introduced over half a century ago, these fractions expand real numbers in terms of certain algebraic numbers.
In this paper we show how to apply various techniques and theorems (including Pincherle's theorem, an extension of Euler's formula equating infinite series and continued fractions, an extension of the corresponding transformation that equates infinite products and continued fractions, extensions and contractions of continued fractions and the Bauer-Muir transformation) to derive infinite families of in-equivalent polynomial continued fractions in which each continued fraction has the same limit. This allows us, for example, to construct infinite families of polynomial continued fractions for f…
Hurwitz (1887) defined a continued fraction algorithm for complex numbers which is better behaved in many respects than a more "natural" extension of the classical continued fraction algorithm to the complex plane would be. Although the Hurwitz complex continued fraction algorithm is not "reducible" to another complex continued fraction algorithm, over the reals the story is different. In this note we make clear the relation between the restriction of Hurwitz's algorithm to the real numbers and the classical continued fraction algorithm. As an application we reprove the main result of Choudhur…
This paper is devoted to a detailed exposition of geometry of continued fractions. We pay particular interest to the case of quadratic irrationalities and use the technique described to prove a criterion for the continued fraction of a quadratic surd to have a symmetric period.
Multidimensional continued fractions generalize classical continued fractions with the aim of providing periodic representations of algebraic irrationalities by means of integer sequences. However, there does not exist any algorithm that provides a periodic multidimensional continued fraction when algebraic irrationalities are given as inputs. In this paper, we provide a characterization for periodicity of Jacobi--Perron algorithm by means of linear recurrence sequences. In particular, we prove that partial quotients of a multidimensional continued fraction are periodic if and only if numerato…
Polynomial Continued Fractions for Algebraic Numbers
本文证明任何实三次代数数可展开为多项式系数的连分数，并提及若干推广。
We present a general introduction to continued fractions, with special consideration to the function fields case. These notes were prepared for a summer class given this year in Beijing at Beihang university.
We show how to obtain infinitely many continued fractions for certain Z-linear combinations of zeta and L values. The methods are completely elementary.
We give a concise introduction to the theory of continuants and show how Perron used them in his proof of Tietze theorem on the convergence of infinite semi-regular continued fractions, as well as for the study of the convergence of purely periodic continued fractions.
Continued fractions have been introduced in the field of $p$--adic numbers $\mathbb{Q}_p$ by several authors. However, a standard definition is still missing since all the proposed algorithms are not able to replicate all the properties of continued fractions in $\mathbb{R}$. In particular, an analogue of the Lagrange's Theorem is not yet proved for any attempt of generalizing continued fractions in $\mathbb{Q}_p$. Thus, it is worth to study the definition of new algorithms for $p$--adic continued fractions. The main condition that a new method needs to fulfill is the convergence in $\mathbb Q…
We provide a generalization of continued fractions to the Heisenberg group. We prove an explicit estimate on the rate of convergence of the infinite continued fraction and several surprising analogs of classical formulas about continued fractions. We then discuss dynamical properties of the associated Gauss map, comparing them with base-$b$ expansions on the Heisenberg group and continued fractions on the complex plane.
We will provide a family of continued fractions for which there is no correspondence between dynamic and approximation pairs, leading to an anomaly in their corresponding Spaces of Jager Pairs.
We study Ramanujan's cubic continued fraction and explicit evaluations of theta-functions
In a previous paper, we showed the existence of an uncountable set of points on the unit circle at which the Rogers-Ramanujan continued fraction does not converge to a finite value. In this present paper, we generalise this result to a wider class of $q$-continued fractions, a class which includes the Rogers-Ramanujan continued fraction and the three Ramanujan-Selberg continued fractions. We show, for each $q$-continued fraction, $G(q)$, in this class, that there is an uncountable set of points, $Y_{G}$, on the unit circle such that if $y \in Y_{G}$ then $G(y)$ does not converge to a finite va…
Transcendence criteria for multidimensional continued fractions
本文针对 Jacobi 引入的多维连分数建立超越性判据，证明某些 Liouville 型和拟周期多维连分数是超越的，并通过周期多维连分数产生的三次无理数高度上界完成拟周期情形的证明。
Some Identities of Ramanujan's q-Continued Fractions of Order Fourteen and Twenty-Eight, and Vanishing Coefficients
本文从Ramanujan的一般连分数恒等式推导出十四阶和二十八阶连分数，建立theta函数恒等式，并推导色分区恒等式及消失系数结果。
We study some properties of the function $μ_α(t)$ associated with the Minkowski diagonal continued fraction for real $α$.
If the odd and even parts of a continued fraction converge to different values, the continued fraction may or may not converge in the general sense. We prove a theorem which settles the question of general convergence for a wide class of such continued fractions. We apply this theorem to two general classes of $q$ continued fraction to show, that if $G(q)$ is one of these continued fractions and $|q|>1$, then either $G(q)$ converges or does not converge in the general sense. We also show that if the odd and even parts of the continued fraction $K_{n=1}^{\infty}a_{n}/1$ converge to different va…
Legendre found that the continued fraction expansion of $\sqrt N$ having odd period leads directly to an explicit representation of $N$ as the sum of two squares. Similarly, it is shown here that the continued fraction expansion of $\sqrt N$ having even period directly produces a factor of a composite $N$. Shanks' infrastructural method is then revisited, and some consequences of its application to factorization by means of the continued fraction expansion of $\sqrt N$ are derived.
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。