Linking the Calkin-Wilf and Stern-Brocot trees

DOI10.1016/J.EJC.2010.04.002MaRDI QIDQ709233zbMATH OpenOpenAlexWikidataFDO

Authors Bruce Bates, Martin W. Bunder, Keith Tognetti

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)

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

Cites work

• scientific article; zbMATH DE number 1542661 (Why is no real title available?)
• scientific article; zbMATH DE number 2124078 (Why is no real title available?)
• scientific article; zbMATH DE number 5205524 (Why is no real title available?)
• scientific article; zbMATH DE number 5036194 (Why is no real title available?)
• scientific article; zbMATH DE number 7428930 (Why is no real title available?)
• Infinite 0-1 sequences without long adjacent identical blocks
• Locating terms in the Stern-Brocot tree
• Metric properties of the Tower of Hanoi graphs and Stern's diatomic sequence
• Recounting the Rationals
• Stern polynomials
• The On-Line Encyclopedia of Integer Sequences

Cited in

(23)

• Christoffel words and the Calkin-Wilf tree
• scientific article; zbMATH DE number 7674023 (Why is no real title available?)
• Locating terms in the Stern-Brocot tree
• \(q\)-Stern polynomials as numerators of continued fractions
• A calculational approach to path-based properties of the Eisenstein-Stern and Stern-Brocot trees via matrix algebra
• Listing the positive rationals
• Linear extension numbers of \(n\)-element posets
• A subtle symmetry of Lebesgue's measure
• scientific article; zbMATH DE number 5205524 (Why is no real title available?)
• Cluster duality between Calkin-Wilf tree and Stern-Brocot tree
• A variation of the Stern-Brocot tree
• Forests of complex numbers
• Child's addition in the Stern-Brocot tree
• A forest of linear fractional transformations
• Stern-Brocot sequences from weighted mediants
• The \((u,v)\)-Calkin-Wilf forest
• Free monoids and forests of rational numbers
• The \(q\)-Calkin-Wilf tree
• scientific article; zbMATH DE number 7498432 (Why is no real title available?)
• Left-right pairs and complex forests of infinite rooted binary trees
• Two trees enumerating the positive rationals
• Reversing the paths in the Ducci tree
• The Calkin-Wilf tree of a quadratic surd

Describes a project that uses

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)