Abstract | ||
---|---|---|
Links between the Calkin-Wilf tree and the Stern-Brocot tree are discussed answering the questions: What is thejth vertex in thenth level of the Calkin-Wilf tree? and Where is the vertexrslocated in the Calkin-Wilf tree? A simple mechanism is described for converting the jth vertex in the nth level of the Calkin-Wilf tree into the jth entry in the nth 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. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1016/j.ejc.2010.04.002 | Eur. J. Comb. |
Keywords | Field | DocType |
simple method,nth level,thejth vertex,jth vertex,calkin-wilf tree,thenth level,stern-brocot tree,hyperbinary sequence,simple mechanism,jth entry,stern | Discrete mathematics,Range tree,Combinatorics,Tree traversal,K-ary tree,Binary tree,Stern–Brocot tree,Calkin–Wilf tree,Tree structure,Mathematics,Search tree | Journal |
Volume | Issue | ISSN |
31 | 7 | 0195-6698 |
Citations | PageRank | References |
4 | 0.77 | 6 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Bruce Bates | 1 | 13 | 2.74 |
Martin Bunder | 2 | 15 | 3.01 |
Keith P. Tognetti | 3 | 11 | 3.66 |