Enumerating Trees
Number Theory
2012-01-10 v1 Combinatorics
Abstract
In this note we discuss trees similar to the Calkin-Wilf tree, a binary tree that enumerates all positive rational numbers in a simple way. The original construction of Calkin and Wilf is reformulated in a more algebraic language, and an elementary application of methods from analytic number theory gives restrictions on possible analogues.
Keywords
Cite
@article{arxiv.1201.1851,
title = {Enumerating Trees},
author = {Robert A. Kucharczyk},
journal= {arXiv preprint arXiv:1201.1851},
year = {2012}
}
Comments
15 pages, 1 figure