A convergence theorem for random continued fractions
نویسندگان
چکیده
منابع مشابه
Duke’s Theorem and Continued Fractions
For uniformly chosen random α ∈ [0, 1], it is known the probability the nth digit of the continued-fraction expansion, [α]n converges to the Gauss-Kuzmin distribution P([α]n = k) ≈ log2(1 + 1/k(k + 2)) as n → ∞. In this paper, we show the continued fraction digits of √ d, which are eventually periodic, also converge to the Gauss-Kuzmin distribution as d → ∞ with bounded class number, h(d). The ...
متن کاملConvergence Conditions for Vector Stieltjes Continued Fractions
Necessary and sufficient conditions for the convergence of vector S-fractions are obtained, generalizing classical results of Stieltjes. A class of unbounded difference operators of high order possessing a set of spectral measures is described.
متن کاملSingularity of Some Random Continued Fractions
We prove singularity of some distributions of random continued fractions that correspond to iterated function systems with overlap and a parabolic point. These arose while studying the conductance of GaltonWatson trees. §
متن کاملEpisturmian morphisms and a Galois theorem on continued fractions
We associate with a word w on a finite alphabet A an episturmian (or Arnoux-Rauzy) morphism and a palindrome. We study their relations with the similar ones for the reversal of w. Then when |A| = 2 we deduce, using the Sturmian words that are the fixed points of the two morphisms, a proof of a Galois theorem on purely periodic continued fractions whose periods are the reversal of each other. Ma...
متن کاملOn the convergence acceleration of some continued fractions
A well known method for convergence acceleration of a continued fraction K(an/bn) is based on the use of modified approximants Sn(ωn) in place of the classical ones Sn(0), where ωn are close to tails f (n) of the continued fraction. Recently (Numer. Algorithms 41 (2006), 297–317), the author proposed an iterative method producing tail approximations whose asymptotic expansion’s accuracy is impr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Approximation Theory
سال: 2015
ISSN: 0021-9045
DOI: 10.1016/j.jat.2014.07.009