Free monoids and forests of rational numbers
Number Theory
2016-12-22 v2
Abstract
The Calkin-Wilf tree is an infinite binary tree whose vertices are the positive rational numbers. Each such number occurs in the tree exactly once and in the form , where are and are relatively prime positive integers. This tree is associated with the matrices and , which freely generate the monoid of matrices with determinant 1 and nonnegative integral coordinates. For other pairs of matrices and that freely generate submonoids of , there are forests of infinitely many rooted infinite binary trees that partition the set of positive rational numbers, and possess a remarkable symmetry property.
Keywords
Cite
@article{arxiv.1406.2054,
title = {Free monoids and forests of rational numbers},
author = {Melvyn B. Nathanson},
journal= {arXiv preprint arXiv:1406.2054},
year = {2016}
}
Comments
10 pages