English

The (u,v)-Calkin-Wilf Forest

Number Theory 2020-01-30 v2 Combinatorics

Abstract

In this paper we consider a refinement, due to Nathanson, of the Calkin-Wilf tree. In particular, we study the properties of such trees associated with the matrices Lu=[10u1]L_u=\begin{bmatrix} 1 & 0 \\ u & 1\end{bmatrix} and Rv=[1v01]R_v=\begin{bmatrix} 1 & v \\ 0& 1\end{bmatrix}, where uu and vv are nonnegative integers. We extend several known results of the original Calkin-Wilf tree, including the symmetry, numerator-denominator, and successor formulas, to this new setting. Additionally, we study the ancestry of a rational number appearing in a generalized Calkin-Wilf tree.

Keywords

Cite

@article{arxiv.1411.1747,
  title  = {The (u,v)-Calkin-Wilf Forest},
  author = {Sandie Han and Ariane M. Masuda and Satyanand Singh and Johann Thiel},
  journal= {arXiv preprint arXiv:1411.1747},
  year   = {2020}
}

Comments

18 pages

R2 v1 2026-06-22T06:50:32.902Z