Two trees enumerating the positive rationals
From MaRDI portal
Abstract: We give two trees allowing to represent all positive rational numbers. These trees can be seen as ternary and quinary analogues of the Calkin-Wilf tree. For each of these two trees, we give recurrence formulas allowing to compute the rational number corresponding to the node n. These are analogues of the formulas given by Donald Knuth and Moshe Newman for the Calkin-Wilf tree. Finally, we show that the two sequences we have obtained, together with Calkin-Wilf sequence, are the only ones which satisfy a relation analogue to Newman's relation and enumerate the positive rationals.
Recommendations
Cites work
- An analogue of Stern's sequence for \(\mathbb Z[\sqrt 2]\)
- Analogs of the Stern sequence
- Generalized q-Calkin-Wilf trees and c-hyper m-expansions of integers
- scientific article; zbMATH DE number 718142 (Why is no real title available?)
- Linking the Calkin-Wilf and Stern-Brocot trees
- Proofs from THE BOOK
- Recounting the Rationals
- Regularity properties of the Stern enumeration of the rationals
- Stern's diatomic sequence 0, 1, 1, 2, 1, 3, 2, 3, 1, 4,
- The \(q\)-Calkin-Wilf tree
- Two further generalizations of the Calkin-Wilf tree
Cited in
(19)- A calculational approach to path-based properties of the Eisenstein-Stern and Stern-Brocot trees via matrix algebra
- The \(q\)-Calkin-Wilf tree
- Forests of complex numbers
- scientific article; zbMATH DE number 3133629 (Why is no real title available?)
- scientific article; zbMATH DE number 3851188 (Why is no real title available?)
- Recounting the Rationals: Twice!
- Two further generalizations of the Calkin-Wilf tree
- Orderings of the rationals and dynamical systems
- scientific article; zbMATH DE number 15558 (Why is no real title available?)
- Representation and coding of rational pairs on a triangular tree and Diophantine approximation in R^2
- Reversing the paths in the Ducci tree
- Free monoids and forests of rational numbers
- The Calkin-Wilf tree of a quadratic surd
- Distant parents in complete binary trees
- scientific article; zbMATH DE number 7674023 (Why is no real title available?)
- Cluster duality between Calkin-Wilf tree and Stern-Brocot tree
- Listing the rationals using continued fractions
- Christoffel words and the Calkin-Wilf tree
- Palindrome partitions and the Calkin-Wilf tree
This page was built for publication: Two trees enumerating the positive rationals
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5383232)
