Diophantine aspects of the Calkin-Wilf iteration (Q550541)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Diophantine aspects of the Calkin-Wilf iteration |
scientific article |
Statements
Diophantine aspects of the Calkin-Wilf iteration (English)
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