The distribution of badly approximable rationals and continuants with bounded digits. II
type: Item
instance of: scholarly article
title: The distribution of badly approximable rationals and continuants with bounded digits. II
zbMATH Open document ID: 0712.11036
DOI: 10.1016/0022-314X(90)90139-I
author: Doug Hensley
published in: Journal of Number Theory
publication date: 1990-01-01T00:00:00Z
review text: [For Part I cf. C. R. Conf. Int., Québec/Can. 1987, 371-385 (1989; Zbl 0689.10042).] Theorems are proven on the density of ``badly approximable rationals'', that is on the relative frequency of the fractions a/b with \(1\leq a\leq b\leq x\), \((a,b)=1\) and, setting \(a/b=[0;a_ 1,...,a_ r]\), which denotes the finite regular continued fraction expansion of a/b, we have \(a_ k\leq n\) for \(k=1,.2,...,r\). The theorems establish the existence of distribution functions and contain statements about the behaviour of \[ Q_ n(x)=\sum_{1\leq a\leq b\leq x,a_ k<n,k<r}1\quad as\quad x\to \infty. \] Let us quote two of the results. Theorem 1. We have \(\lim_{x\to \infty}x^{-2E_ n}Q_ n(x)=C_ n,\) where \(E_ n\) is the Hausdorff dimension of the set \(t\in (0,1)\) whose partial quotients do not exceed n and \(C_ n\) is a constant depending only on n. Theorem 2. There is a continuous probability density function \(B_ n(\vartheta)\) such that \[ \lim_{x\to \infty}Q_ n(x)^{-1}\sum_{1\leq a\leq b\leq x,(a,b)=1,a| b\leq \vartheta,a_ k\leq n}1=B_ n(\vartheta). \]
Mathematics Subject Classification ID: 11J70
Mathematics Subject Classification ID: 11K50
Mathematics Subject Classification ID: 11A55
zbMATH DE Number: 4171022
zbMATH Keywords: distribution of badly approximable rationals
zbMATH Keywords: continuants with bounded digits
zbMATH Keywords: finite regular continued fraction expansion
zbMATH Keywords: distribution functions
MaRDI profile type: Publication
cites work: Q3695527
cites work: Continuants with bounded digits
cites work: Continuants with bounded digits—II
cites work: Continuants with bounded digits. III
cites work: Q5838540
cites work: A Truncated Gauss-Kuzmin Law
cites work: Q4207981
cites work: The Hausdorff dimensions of some continued fraction Cantor sets
full work available at URL: 0022-314x(90)90139-i
OpenAlex ID: W2090522020
description: scientific article; zbMATH DE number 4171022