Diophantine aspects of the Calkin-Wilf iteration (Q550541)

From MaRDI portal





scientific article; zbMATH DE number 5919429
Language Label Description Also known as
default for all languages
No label defined
    English
    Diophantine aspects of the Calkin-Wilf iteration
    scientific article; zbMATH DE number 5919429

      Statements

      Diophantine aspects of the Calkin-Wilf iteration (English)
      0 references
      0 references
      0 references
      0 references
      12 July 2011
      0 references
      The Calkin-Wilf tree is defined as a binary tree with a root \(1/1\) and the left and right child of a node \(a/b\) are \(a/(a+b)\) and \((a+b)/b\), respectively. In this paper, the authors studied new diophantine aspects of this tree as follows. Let \(U(z)=z+1\) and \(T(z)=z+1\) be two Möbius transformations. For given \(\alpha\) a complex number, the \(\alpha\)-Calkin-Wilf tree is defined as a binary tree with a root \(\alpha\) and the left and right child of a node \(z\) are \(U(z)\) and \(T(z)\), respectively. The authors described the relation of the \(\alpha\)-Calkin-Wilf iteration to continued fractions. Then they showed that the \(\alpha\)-Calkin-Wilf tree contains any positive number \(\beta\) of the form \(\beta=\frac{a\alpha+b}{c\alpha+d}\) with \(a,b,c,d\geq1\) and \(ad-bc=1\). all these numbers \(\beta\) have the same tail in their continued fraction expansion as \(\alpha\).
      0 references
      Calkin-Wilf tree
      0 references
      continued fraction
      0 references
      Möbius transformation
      0 references

      Identifiers