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 , where are and are relatively prime positive integers. For every 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