The \(q\)-Calkin-Wilf tree

DOI10.1016/J.JCTA.2010.09.002zbMath1232.05025OpenAlexW2084579420MaRDI QIDQ2431274

Bruce Bates, Toufik Mansour

Publication date: 11 April 2011

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcta.2010.09.002

zbMATH Keywords

\(q\)-analogueCalkin-Wilf sequenceCalkin-Wilf treehyperbinary expansion

Mathematics Subject Classification ID

Trees (05C05) (q)-calculus and related topics (05A30) Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex degrees (05C07)

Related Items (16)

Forests of complex numbers ⋮ q-Stern Polynomials as Numerators of Continued Fractions ⋮ Mean Row Values in (u, v)-Calkin–Wilf Trees ⋮ Continued fractions and polynomials related to hyperbinary representations ⋮ Left–right pairs and complex forests of infinite rooted binary trees ⋮ Continued fractions and Stern polynomials ⋮ Binary signed-digit integers and the Stern diatomic sequence ⋮ Free monoids and forests of rational numbers ⋮ Orphans in forests of linear fractional transformations ⋮ Two trees enumerating the positive rationals ⋮ A digit reversal property for Stern polynomials ⋮ On a graph connecting hyperbinary expansions ⋮ A forest of linear fractional transformations ⋮ Polynomial analogues of restricted multicolor b-ary partition functions ⋮ Hyperbinary expansions and Stern polynomials ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Linking the Calkin-Wilf and Stern-Brocot trees
• Euclid, Calkin \& Wilf --- playing with rationals
• Recounting the Rationals
• A Game Based on the Euclidean Algorithm and A Winning Strategy for it

This page was built for publication: The \(q\)-Calkin-Wilf tree