University of Wollongong
Browse

Linking the Calkin-Wilf and Stern-Brocot trees

Download (297.34 kB)
journal contribution
posted on 2024-11-15, 04:05 authored by Bruce BatesBruce Bates, Martin BunderMartin Bunder, Keith Tognetti
Links between the Calkin-Wilif tree and the Stern-Brocot tree are discussed answering the questions: What is the jth vertex in the nth level of 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.

History

Citation

Bates, B., Bunder, M. & Tognetti, K. (2010). Linking the Calkin-Wilf and Stern-Brocot trees. European Journal of Combinatorics, 31 (7), 1637-1661.

Journal title

European Journal of Combinatorics

Volume

31

Issue

7

Pagination

1637-1661

Language

English

RIS ID

33113

Usage metrics

    Categories

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC