Linear fractional transformations of continued fractions with bounded partial quotients
Let \(\theta\) be a real number with continued fraction expansion \(\theta=[a_0,a_1,a_2,\dots]\), and let \(M=\left[\begin{smallmatrix} a&b\\ c&d \end{smallmatrix} \right]\) be an integer matrix with \(\det(M)\neq 0\). Set \(K(\theta)=\sup_{i\geq 1}a_i\) and \(K_\infty\limsup_{i\geq 1}a_i\). Then \[ {1\over| \det(M)| }K_\infty(\theta)-2\leq K_\infty \Biggl({a\theta+b\over c\theta+d}\Biggr) \leq| \det(M)| (K_\infty(\theta)+2) \] and \[ K\Biggl( {a\theta+b\over c\theta+d} \Biggr)\leq| \det(M)| (K(\theta)+2)+| c(c\theta+d)| . \] The proofs use the type \(L(\theta)=\sup_{q\geq 1}(q\| q\theta\|)^{-1}\) and the Lagrange constant \[ L_\infty(\theta)= \limsup_{q\geq 1}(q\| q\theta\|)^{-1} \] for an irrational \(\theta\). The former follows from the facts \(L_{\infty}({a\theta+b\over c\theta+d})=L_{\infty}(\theta)\), and \(\sup(L_{\infty}({a\theta+b\over c\theta+d}))=m L_{\infty}(\theta)\) and \(\inf(L_{\infty}({a\theta+b\over c\theta+d}))\geq{1\over m}L_{\infty}(\theta)\), where \(M\) takes all the matrices such that \(| \det(M)| =m\). The latter follows from the result \[ L\Biggl( {a\theta+b\over c\theta+d} \Biggr)\leq| \det(M)| L(\theta)+| c(c\theta+d)| . \] The authors also show as one of the remarks that \[ {1\over| \det(M)| }L_\infty(\theta)\leq L_\infty \Biggl({a\theta+b\over c\theta+d}\Biggr) \leq| \det(M)| L_\infty(\theta). \]
- Linear fractional transformations of continued fractions with bounded partial quotients in the field of formal series
- scientific article; zbMATH DE number 1810496
- Correction to: Linear fractional transformations of continued fractions with bounded partial quotients
- Continued fractions and linear fractional transformations
- Linear fractional transformations and nonlinear leaping convergents of some continued fractions
- Continued fractions related to a group of linear fractional transformations
- Continued fractions for linear fractional transformations of power series
- Continued compositions of linear fractional transformations
- Continued fractions with bounded partial quotients
- scientific article; zbMATH DE number 589153
- A remark on continued fractions
- Diophantine approximation
- scientific article; zbMATH DE number 3882509 (Why is no real title available?)
- scientific article; zbMATH DE number 3750146 (Why is no real title available?)
- scientific article; zbMATH DE number 43747 (Why is no real title available?)
- scientific article; zbMATH DE number 3520470 (Why is no real title available?)
- scientific article; zbMATH DE number 3315310 (Why is no real title available?)
- scientific article; zbMATH DE number 3032896 (Why is no real title available?)
- On a theorem of Davenport concerning continued fractions
- On continued fractions and finite automata
- On the sum and product of continued fractions
- Real numbers with bounded partial quotients: A survey
- Sur les fractions continues limitées
- The Lagrange spectrum of a set
- Continued compositions of linear fractional transformations
- Matrix-fractional invariance of Diophantine systems of linear forms
- Linear fractional transformations and nonlinear leaping convergents of some continued fractions
- Bounds on the period of the continued fraction after a Möbius transformation
- Continued fractions for linear fractional transformations of power series
- Lower bound of a linear form in continued fractions with integer power
- scientific article; zbMATH DE number 1810496 (Why is no real title available?)
- Linear fractional transformations of continued fractions with bounded partial quotients in the field of formal series
- Continued fraction as a discrete nonlinear transform
- Continued fractions with bounded partial quotients
- Encoding of rational numbers and their homomorphic computations for FHE-based applications
- The Möbius transformation of continued fractions with bounded upper and lower partial quotients
- On the multiples of a badly approximable vector
- Correction to: Linear fractional transformations of continued fractions with bounded partial quotients
- Badly approximable numbers, Kronecker's theorem, and diversity of Sturmian characteristic sequences
- On robustness for the Skolem, positivity and ultimate positivity problems
- Robust positivity problems for linear recurrence sequences: the frontiers of decidability for explicitly given neighbourhoods
This page was built for publication: Linear fractional transformations of 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 Q1388986)