English

A forest of linear fractional transformations

Number Theory 2020-04-22 v3

Abstract

The Calkin-Wilf tree is an infinite binary tree whose vertices are the positive rational numbers. Each number occurs in the tree exactly once and in the form a/ba/b, where are aa and bb are relatively prime positive integers. For every 2×22\times 2 matrix with nonnegative integral coordinates and nonzero determinant, it is possible to construct an analogous tree with this root. If the root is the identity matrix, then the tree consists all matrices with determinant 1, and this tree possesses the basic properties of the Calkin-Wilf tree of positive rational numbers. The set of all matrices with nonzero determinant decomposes into a forest of rooted infinite binary trees.

Keywords

Cite

@article{arxiv.1401.0012,
  title  = {A forest of linear fractional transformations},
  author = {Melvyn B. Nathanson},
  journal= {arXiv preprint arXiv:1401.0012},
  year   = {2020}
}

Comments

22 pages

R2 v1 2026-06-22T02:37:17.210Z