本文讨论了关于连分数的高斯问题。我们提出了一个新的证明定理,Szüsz适用于为了解决这个问题。值得注意的是,我们获得了$q$的值$0.7594...$,这已经由Szüsz在他1961年的论文“Über einen Kusminschen Satz”中优化,其中获得了$q$的值0.485。在我们的证明中,我们利用了Perron-Frobenius算子在$γ$下的$τ$的一个重要性质,其中$τ$是连分数变换,$γ$是高斯测度.
英文摘要:
The present paper deals with Gauss' problem on continued fractions. We present a new proof of a theorem which Szüsz applied in order to solve this problem. To be noted, that we obtain the value $0.7594...$ for $q$, which has been optimized by Szüsz in his 1961 paper "Über einen Kusminschen Satz", where the value 0.485 is obtained for $q$. In our proof, we make use of an important property of the Perron-Frobenius operator of $τ$ under $γ$, where $τ$ is the continued fraction transformation, and $γ$ is the Gauss' measure.
We consider an interval map which is a generalization of the Rényi transformation. For the continued fraction expansion arising from this transformation, we prove a result concerning the asymptotic behavior of the distribution functions of this map. More exactly, we use Szüsz's method to prove a Gauss-Kuzmin-Lévy-type theorem.
Our aim is to find a complex continued fraction algorithm finding all the best Diophantine approximations to a complex number. Using the sequence of minimal vectors in a two dimensional lattice over Gaussian integers, we obtain an algorithm defined on a submanifold of the space of unimodular two dimensional Gauss lattices. This submanifold is transverse to the diagonal flow. Thanks to the correspondence between minimal vectors and best Diophantine approximations, the algorithm finds all the best approximations to a complex number. A byproduct of the algorithm is the best constant for the compl…
Jordan Normal Forms serve as excellent representatives of conjugacy classes of matrices over closed fields. Once we knows normal forms, we can compute functions of matrices, their main invariant, etc. The situation is much more complicated if we search for normal forms for conjugacy classes over fields that are not closed and especially for rings. In this paper we study PGL(2,Z)-conjugacy classes of GL(2,Z) matrices. For the ring of integers Jordan approach has various limitations and in fact it is not effective. The normal forms of conjugacy classes of GL(2,Z) matrices are provided by alterna…
This paper continues our investigation of Renyi-type continued fractions studied in \cite{Sebe&Lascu-2018}. A Wirsing-type approach to the Perron-Frobenius operator of the Rényi-type continued fraction transformation under its invariant measure allows us to study the optimality of the convergence rate. Actually, we obtain upper and lower bounds of the convergence rate which provide a near-optimal solution to the Gauss-Kuzmin-Lévy problem.
We introduce and study in detail a special class of backward continued fractions that represents a generalization of Rényi continued fractions. We investigate the main metrical properties of the digits occurring in these expansions and we construct the natural extension for the transformation that generates the Rényi-type expansion. Also we define the associated random system with complete connections whose ergodic behavior allows us to prove a variant of Gauss-Kuzmin-type theorem.
We study the generalized continued fraction expansions of complex numbers in term of elements from Euclidean subrings, especially Gaussian or Eisenstein integers, in a general framework as pursued in [3] and [1]. We introduce a common approach to studying the continued fraction expansions of zeroes of binary forms, via consideration of the action of the general linear group, and apply it to discuss expansions of quadratic surds on the one hand and of badly approximable numbers on the other hand. Also, we generalize the property of the simple continued fraction expansions that the convergents a…
Let x be a quadratic irrational and let P be the set of prime numbers. We show the existence of an infinite subset S of P such that the statistics of the period of the continued fraction expansions along the sequence {px: p\in S} approach the normal statistics given by the Gauss-Kuzmin measure. Under the generalized Riemann hypothesis, we prove that there exist full density subsets S of P and T of N satisfying the same assertion. We give a rate of convergence in all cases.
This paper investigates the quadratic irrationals that arise as periodic points of the Gauss type shift associated to the odd continued fraction expansion. It is shown that these numbers, which we call O-reduced, when ordered by the length of the associated closed primitive geodesic on some modular surface $Γ\backslash \mathbb{H}$, are equidistributed with respect to the Lebesgue absolutely continuous invariant probability measure of the Odd Gauss shift.
We attempt to investigate a two-dimensional Gauss-Kuzmin theorem for Rényi-type continued fraction expansions. More precisely speaking, our focus is to obtain specific lower and upper bounds for the error term considered which imply the convergence rate of the distribution function involved to its limit. To achieve our goal, we exploit the significant properties of the Perron-Frobenius operator of the Rényi-type map under its invariant measure on the Banach space of functions of bounded variation. Finally, we give some numerical calculations to conclude the paper.
We define a continued fraction map associated with the $\mathfrak o(\sqrt{-3})$-module $\mathcal J = η\cdot\mathfrak o(\sqrt{-3})$, $η= \frac{3 + \sqrt{-3}}{2}$, which is an Eisenstein field version of the continued fraction map associated with $\mathfrak o(\sqrt{-1}) \cdot (1 + i)$ defined by J.~Hurwitz in the case of the Gaussian field. Together with $T$, we show that all complex numbers $z$ can be expanded as $\mathcal J$-coefficients. We discuss some basic properties of these continued fraction expansions such as the monotonicity of the absolutely value of the principal convergent $q_{n}$ …
We present and develop different approaches to study the asymptotic behavior of the distribution functions in the odd continued fractions case. Firstly, by considering the transition operator of the Markov chain associated with these expansions on a certain Banach space of complex-valued functions of bounded variation we make a brief survey of the solution in the Gauss-Kuzmin-type problem. Secondly, we use the method of Szüsz to obtain a similar asymptotic result and to give a good estimate of the convergence rate involved.
This paper investigates the periodic points of the Gauss type shifts associated to the even continued fraction (Schweiger) and to the backward continued fraction (Rényi). We show that they coincide exactly with two sets of quadratic irrationals that we call $E$-reduced, and respectively $B$-reduced. We prove that these numbers are equidistributed with respect to the (infinite) Lebesgue absolutely continuous invariant measures of the corresponding Gauss shift.
Motivated by applications in noncommutative geometry we prove several value range estimates for even convergents and tails, and odd reverse sequences of Stieltjes type continued fractions with bounded ratio of consecutive elements, and show how those estimates control growth of solutions of a system of discrete Dirac equations.
We study the limiting distributions of Birkhoff sums of a large class of cost functions (observables) evaluated along orbits, under the Gauss map, of rational numbers in $(0,1]$ ordered by denominators. We show convergence to a stable law in a general setting, by proving an estimate with power-saving error term for the associated characteristic function. This extends results of Baladi and Vallée on Gaussian behaviour for costs of moderate growth. We apply our result to obtain the limiting distribution of values of several key examples of quantum modular forms. We show that central values of th…
We study analogues of Minkowski's question mark function $?(x)$ related to continued fractions with even or odd partial quotients. We prove that these functions are Hölder continuous with precise exponents, and that they linearize the appropriate versions of the Gauss and Farey maps.
Slow continued fractions, transducers, and the Serret theorem
连分数初等理论中的一个基本结果是:两个实数的连分数展开式具有相同的尾部当且仅当它们在PGL(2,Z)的射影作用下属于同一轨道.这个结果最早是在Serret's Cours d 'algèbre supériminals中提出的,所以我们将把它称为Serret定理。尽管在文献中有丰富的连分数算法,但似乎缺少对Serret结果的统一处理。本文证明了在一个大的算法族中,由Gauss映射的分支生成的PGL(2,Z)的子群Sigma有1000多种可能性,并且证明了实数的每个Sigma-等价类可划分为1000多种尾等价类,并给出了尾等价类的个数的界.我们的方法是通过有限状态传感器,高斯映射相互关联。它们构成了群的Schreier图的opfibrations,它们的同步性--可能成立也可能不成立--保证了a.e. Serret定理的有效性
In this note, we study the problem of existence of sequences of consecutive 1's in the periodic part of the continued fractions expansions of square roots of primes. We prove unconditionally that, for a given $N\gg 1$, there are at least $N\log^{-3/2}N$ prime numbers $p\leq N$ such that the continued fraction expansion of $\sqrt{p}$ contains three consecutive 1's on the beginning of the periodic part. We also present results of our computations related to the considered problem and some related problems, formulate several open questions and conjectures and get some results under the assumption…
We prove the convergence of a wide class of continued fractions, including generalized continued fractions over quaternions and octonions. Fractional points in these systems are not bounded away from the unit sphere, so that the iteration map is not uniformly expanding. We bypass this problem by analyzing digit sequences for points that converge to the unit sphere under iteration, expanding on previous methods of Dani-Nogueira.
We introduce a notion of $q$-deformed rational numbers and $q$-deformed continued fractions. A $q$-deformed rational is encoded by a triangulation of a polygon and can be computed recursively. The recursive formula is analogous to the $q$-deformed Pascal identitiy for the Gaussian binomial coefficients, but the Pascal triangle is replaced by the Farey graph. The coefficients of the polynomials defining the $q$-rational count quiver subrepresentations of the maximal indecomposable representation of the graph dual to the triangulation. Several other properties, such as total positivity propertie…
In this paper we study the properties of an algorithm for generating continued fractions in the field of p-adic numbers $\mathbb{Q}_p$. First of all, we obtain an analogue of the Galois' Theorem for classical continued fractions. Then, we investigate the length of the preperiod for periodic expansions of square roots. Finally, we prove that there exist infinitely many square roots of integers in $\mathbb{Q}_p$ that have a periodic expansion with period of length four, solving an open problem left by Browkin.
We establish a central limit theorem for counting large continued fraction digits $(a_n)$, i.e. we count occurrences $\{a_n>b_n\}$, where $(b_n)$ is a sequence of positive integers. Our result improves a similar result by Philipp which additionally assumes that $b_n$ tends to infinity. Moreover, we give a refinement of the famous Borel-Bernstein Theorem for continued fractions regarding the event that the $n$-th continued fraction digit lies infinitely often between $d_n$ and $d_n(1+1/c_n)$ for given sequences $(c_n)$ and $(d_n)$. Also for these sets we obtain a central limit theorem. As an in…