Two Binary trees of Rational numbers -- the S-tree and the SC-tree
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2023
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866911748919918592 |
|---|---|
| author | Wang, Ziting Guo, Ruijia Zhu, Yixin |
| author_facet | Wang, Ziting Guo, Ruijia Zhu, Yixin |
| contents | In this study, we explore a novel approach to demonstrate the countability of rational numbers and illustrate the relationship between the Calkin-Wilf tree and the Stern-Brocot tree in a more intuitive manner. By employing a growth pattern akin to that of the Calkin-Wilf tree, we construct the S-tree and establish a one-to-one correspondence between the vertices of the S-tree and the rational numbers in the interval $(0,1]$ using 0-1 sequences. To broaden the scope of this concept, we further develop the SC-tree, which is proven to encompass all positive rational numbers, with each rational number appearing only once. We also delve into the interplay among these four trees and offer some applications for the newly introduced tree structures. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_02434 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Two Binary trees of Rational numbers -- the S-tree and the SC-tree Wang, Ziting Guo, Ruijia Zhu, Yixin History and Overview In this study, we explore a novel approach to demonstrate the countability of rational numbers and illustrate the relationship between the Calkin-Wilf tree and the Stern-Brocot tree in a more intuitive manner. By employing a growth pattern akin to that of the Calkin-Wilf tree, we construct the S-tree and establish a one-to-one correspondence between the vertices of the S-tree and the rational numbers in the interval $(0,1]$ using 0-1 sequences. To broaden the scope of this concept, we further develop the SC-tree, which is proven to encompass all positive rational numbers, with each rational number appearing only once. We also delve into the interplay among these four trees and offer some applications for the newly introduced tree structures. |
| title | Two Binary trees of Rational numbers -- the S-tree and the SC-tree |
| topic | History and Overview |
| url | https://arxiv.org/abs/2401.02434 |