The \((u,v)\)-Calkin-Wilf forest (Q2810676)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The (u,v)-Calkin–Wilf forest |
scientific article; zbMATH DE number 6589279
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The \((u,v)\)-Calkin-Wilf forest |
scientific article; zbMATH DE number 6589279 |
Statements
3 June 2016
0 references
Calkin-Wilf tree
0 references
Calkin-Wilf sequence
0 references
The \((u,v)\)-Calkin-Wilf forest (English)
0 references
The Calkin-Wilf tree [\textit{N. Calkin} and \textit{H. S. Wilf}, Am. Math. Mon. 107, No. 4, 360--363 (2000; Zbl 0983.11009)] is an infinite binary tree generated by two rules. The number 1, represented as 1/1, is the root of the tree and each vertex a/b has a left child \(a/(a + b)\) and a right child \((a + b)/b\).NEWLINE \par In this paper, the authors consider a Nathanson's refinement (see [\textit{M. B. Nathanson}, ``Free monoids and forest of rational numbers'', Preprint, \url{arXiv:1406.2054}]) of the Calkin-Wilf tree. They study several properties of such trees associated with the matricesNEWLINENEWLINE\(L_u =\begin{pmatrix}1&0\\u&1\end{pmatrix}\)NEWLINE and \(R_v =\begin{pmatrix}1&v\\0&1\end{pmatrix}\),NEWLINE where \(u\) and \(v\) are non-negative integers. In particular, they extend several known results of the original Calkin-Wilf tree, including the successor and numerator-denominator formulas.
0 references