Linear fractional transformations of continued fractions with bounded partial quotients (Q1388986): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Normalize DOI. |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.5802/jtnb.202 / rank | |||
Property / author | |||
Property / author: Jeffrey C. Lagarias / rank | |||
Property / author | |||
Property / author: Jeffrey O. Shallit / rank | |||
Property / reviewed by | |||
Property / reviewed by: Takao Komatsu / rank | |||
Property / author | |||
Property / author: Jeffrey C. Lagarias / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Jeffrey O. Shallit / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Takao Komatsu / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2093972771 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3216717 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3993084 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Lagrange spectrum of a set / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A remark on continued fractions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the sum and product of continued fractions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5772619 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3935355 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sur les fractions continues limitées / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4100137 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a theorem of Davenport concerning continued fractions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On continued fractions and finite automata / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Diophantine approximation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Real numbers with bounded partial quotients: A survey / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5596313 / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.5802/JTNB.202 / rank | |||
Normal rank |
Latest revision as of 19:17, 10 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Linear fractional transformations of continued fractions with bounded partial quotients |
scientific article |
Statements
Linear fractional transformations of continued fractions with bounded partial quotients (English)
0 references
22 November 1998
0 references
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). \]
0 references
Lagrange spectrum
0 references
diophantine approximation
0 references
linear fractional transformation
0 references
continued fractions
0 references
bounded partial quotients
0 references