Graph explorer

Enumerating Trees

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.

4 nodes3 linksoverview mapEnumerating Trees
4 nodes3 links
Enumerating Trees4 visible / 4 total nodes / 3 links
AuthorshipTopic signalTopic signalWEnumerating Treespreprint / 2012ARobert A. KucharczykResearcherTmath.CO8936 worksTmath.NT5493 works
PaperSignal 103 links

Enumerating Trees

preprint / 2012

Open