Linking the Calkin-Wilf and Stern-Brocot trees

DOI10.1016/j.ejc.2010.04.002zbMath1209.05045OpenAlexW2077727434WikidataQ59487319 ScholiaQ59487319MaRDI QIDQ709233

Bruce Bates, Keith P. Tognetti, Martin W. Bunder

Publication date: 18 October 2010

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2010.04.002

zbMATH Keywords

Hyperbinary sequence

Mathematics Subject Classification ID

Trees (05C05)

Related Items

A calculational approach to path-based properties of the Eisenstein-Stern and Stern-Brocot trees via matrix algebra ⋮ Forests of complex numbers ⋮ Stern-Brocot sequences from weighted mediants ⋮ Linear extension numbers of \(n\)-element posets ⋮ q-Stern Polynomials as Numerators of Continued Fractions ⋮ The \(q\)-Calkin-Wilf tree ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A subtle symmetry of Lebesgue's measure ⋮ Child's addition in the Stern-Brocot tree ⋮ Left–right pairs and complex forests of infinite rooted binary trees ⋮ Free monoids and forests of rational numbers ⋮ Two trees enumerating the positive rationals ⋮ The (u,v)-Calkin–Wilf forest ⋮ The Calkin–Wilf Tree of a Quadratic Surd ⋮ Listing the Positive Rationals ⋮ A forest of linear fractional transformations

Uses Software

• OEIS

Cites Work

• Locating terms in the Stern-Brocot tree
• Infinite 0-1 sequences without long adjacent identical blocks
• Metric properties of the Tower of Hanoi graphs and Stern's diatomic sequence
• Stern polynomials
• Recounting the Rationals
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item