Linking the Calkin-Wilf and Stern-Brocot trees

DOI10.1016/J.EJC.2010.04.002zbMATH Open1209.05045OpenAlexW2077727434WikidataQ59487319 ScholiaQ59487319MaRDI QIDQ709233FDOQ709233

Bruce Bates, Keith 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

Recommendations

• Cluster duality between Calkin-Wilf tree and Stern-Brocot tree
• Two further generalizations of the Calkin-Wilf tree
• scientific article; zbMATH DE number 5205524
• The \(q\)-Calkin-Wilf tree
• scientific article; zbMATH DE number 7069635
• On Mallows' variation of the Stern-Brocot tree
• The \(n\)-dimensional Stern-Brocot tree
• scientific article; zbMATH DE number 3981190
• Stern-Brocot tree and Ducci map
• scientific article; zbMATH DE number 1890112

zbMATH Keywords

Hyperbinary sequence

Mathematics Subject Classification ID

Trees (05C05)

Cites Work

• The On-Line Encyclopedia of Integer Sequences
• Metric properties of the Tower of Hanoi graphs and Stern's diatomic sequence
• Infinite 0-1 sequences without long adjacent identical blocks
• Title not available (Why is that?)
• Stern polynomials
• Locating terms in the Stern-Brocot tree
• Recounting the Rationals
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (20)

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

Uses Software

• OEIS

This page was built for publication: Linking the Calkin-Wilf and Stern-Brocot trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q709233)