Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654204 | European Journal of Combinatorics | 2010 | 25 Pages |
Abstract
Links between the Calkin–Wilf tree and the Stern–Brocot tree are discussed answering the questions: What is the jjth vertex in the nnth level of the Calkin–Wilf tree? and Where is the vertex rslocated in the Calkin–Wilf tree? A simple mechanism is described for converting the jjth vertex in the nnth level of the Calkin–Wilf tree into the jjth entry in the nnth level of the Stern–Brocot tree. We also provide a simple method for evaluating terms in the Hyperbinary sequence thus answering a challenge raised in Quantum in September 1997. We also examine successors and predecessors in both trees.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Bruce Bates, Martin Bunder, Keith Tognetti,