当前位置: X-MOL 学术J. Differ. Equ. Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Reversing the paths in the Ducci tree
Journal of Difference Equations and Applications ( IF 1.1 ) Pub Date : 2021-07-18 , DOI: 10.1080/10236198.2021.1944125
Takanori Hida 1
Affiliation  

It is known that the tree obtained by reversing the paths in the Stern–Brocot tree coincides with the Calkin–Wilf tree [J. Gibbons, D. Lester, and R. Bird, FUNCTIONAL PEARL: Enumerating the rationals, J. Funct. Programming 16 (2006), pp. 281–291]. Motivated by this fact, we shall introduce and study the tree R-DT obtained by reversing the paths in the Ducci tree. We shall show that the path in the tree R-DT from the root to a vertex nm can be described by the (unique part of) Ducci matrix sequence associated with nm. We then look at the relationships between the Stern–Brocot tree and the tree R-DT and present, among other things, algorithms for conversion between each levels of these trees. Using these results, we shall prove a number of properties of the tree R-DT.



中文翻译:

反转 Ducci 树中的路径

已知通过反转 Stern-Brocot 树中的路径获得的树与 Calkin-Wilf 树重合 [J. Gibbons、D. Lester 和 R. Bird,FUNCTIONAL PEARL:枚举有理数,J. Funct。编程 16 (2006),第 281-291 页]。受此启发,我们将介绍和研究通过反转 Ducci 树中的路径获得的树 R-DT。我们将证明树 R-DT 中从根到顶点的路径n 可以通过(唯一的)杜奇矩阵序列来描述 n. 然后,我们查看 Stern-Brocot 树和树 R-DT 之间的关系,并提出这些树的每个级别之间的转换算法等。使用这些结果,我们将证明树 R-DT 的许多属性。

更新日期:2021-08-15
down
wechat
bug