Continued fractions with bounded partial quotients
Let \(\theta\) be a real number with continued fraction expansion \([a_0; a_1, a_2, \dots]\) and \(M=\left(\begin{smallmatrix} a&b\\c&d\end{smallmatrix}\right)\) a matrix with integer entries such that \(|\det(M)|=D\geq 1\). Put \((a\theta+b)/(c\theta+d)=[a_0^\ast; a_1^\ast, a_2^\ast, \dots]\) and \(y_K=[K;\overline{1,K}]=(K+\sqrt{K^2+4K})/2\). \textit{J. C. Lagarias} and \textit{J. O. Shallit} obtained the following result in [J. Théor. Nombres Bordx. 9, 267-279 (1997; Zbl 0901.11024)]. If \(\theta\) has bounded partial quotients with \(a_j\leq K\) for all sufficiently large \(j\), then \(a_j^\ast\leq D(K+2)\) for all sufficiently large \(j\). In this paper the exact bound \(a_j^\ast\leq D-1+[D y_K]\) is given. When \((a-c)(b-d)<0\), if \(a_j\leq K\) for all integers \(j\), then \(a_j^\ast\leq D-1+[D y_K]\) for all integers \(j\). The main tool to prove the result is transducers, which are described in [J. Number Theory 73, 92-121 (1998; Zbl 0929.11066)] by \textit{P. Liardet} and \textit{P. Stambul}.
- Linear fractional transformations of continued fractions with bounded partial quotients
- The Möbius transformation of continued fractions with bounded upper and lower partial quotients
- CONTINUED FRACTIONS WITH BOUNDED PARTIAL QUOTIENTS
- Linear fractional transformations of continued fractions with bounded partial quotients in the field of formal series
- Real numbers with bounded partial quotients: A survey
- Real numbers with bounded partial quotients: A survey
- Linear fractional transformations of continued fractions with bounded partial quotients
- Continued fractions with positive density of the sequence of partial quotients
- Exponentially small lower bounds for the splitting of separatrices to whiskered tori with frequencies of constant type
- Partial quotients of continued fractions and β-expansions
- scientific article; zbMATH DE number 1215980 (Why is no real title available?)
- Continued fractions for (d with constant partial quotients
- CONTINUED FRACTIONS WITH BOUNDED PARTIAL QUOTIENTS
- Encoding of rational numbers and their homomorphic computations for FHE-based applications
- A problem of Hirst on continued fractions with sequences of partial quotients
- Discrepancy of Weyl sequences \((n\alpha)\) perturbed by rationally periodic functions
- Bounding differences in Jager pairs
This page was built for publication: Continued fractions with bounded partial quotients
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4942811)
