A WALK ALONG THE BRANCHES OF THE EXTENDED FAREY TREE

被引：20
|
作者：
LAGARIAS, JC [1 ]
TRESSER, CP [1 ]
机构：
[1] IBM CORP, THOMAS J WATSON RES CTR, YORKTOWN HTS, NY 10598 USA
来源：
IBM JOURNAL OF RESEARCH AND DEVELOPMENT | 1995年 / 39卷 / 03期
关键词：
D O I：
10.1147/rd.393.0283
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The rational numbers can be presented as the set of vertices of a degree-three tree. If p/q and p'/q' are two rational numbers written in lowest terms, the difference pq' - p'q depends only on the shape of the path joining p/q to p'/g' on this tree.
引用
收藏
页码：283 / 294
页数：12
相关论文
共 50 条
  • [1] Walk along the branches of the extended Farey tree
    Lagarias, J.C.
    Tresser, C.P.
    [J]. 1600, IBM, Armonk, NY, United States (39):
  • [2] STRESS ANALYSIS ALONG TREE BRANCHES
    Kaminski, Allison
    Mysliwiec, Simon
    Shahbazi, Zahra
    Evans, Lance
    [J]. ASME INTERNATIONAL MECHANICAL ENGINEERING CONGRESS AND EXPOSITION, 2014, VOL 5, 2015,
  • [3] A property of Farey tree
    Kocic, L
    Stefanovska, L
    [J]. NUMERICAL ANALYSIS AND ITS APPLICATIONS, 2005, 3401 : 345 - 351
  • [4] Evolution of Cellular Organization Along the First Branches of the Tree of Life
    Kailing, Freya
    Lieberman, Jules
    Wang, Joshua
    Turner, Joshua L.
    Goldman, Aaron D.
    [J]. JOURNAL OF MOLECULAR EVOLUTION, 2024, 92 (05) : 618 - 623
  • [5] Rotation orbits and the Farey tree
    Goldberg, L
    Tresser, C
    [J]. ERGODIC THEORY AND DYNAMICAL SYSTEMS, 1996, 16 : 1011 - 1029
  • [6] ITERATIVE OPERATORS FOR FAREY TREE
    Kocic, Ljubisa
    Stefanovska, Liljana
    Gegovska-Zajkova, Sonja
    [J]. KRAGUJEVAC JOURNAL OF MATHEMATICS, 2007, 30 : 253 - 262
  • [7] Fraction interpolation walking a Farey tree
    Mosko, M
    Garcia-Luna-Aceves, JJ
    [J]. INFORMATION PROCESSING LETTERS, 2006, 98 (01) : 19 - 23
  • [8] Random variables associated with the Farey tree
    Golubeva E.P.
    [J]. Journal of Mathematical Sciences, 2013, 193 (1) : 32 - 39
  • [9] TREE BRANCHES
    COMER, D
    [J]. COMPUTING SURVEYS, 1979, 11 (04) : 412 - 412
  • [10] Quantum accelerator modes from the Farey tree
    Buchleitner, A
    d'Arcy, MB
    Fishman, S
    Gardiner, SA
    Guarneri, I
    Ma, ZY
    Rebuzzini, L
    Summy, GS
    [J]. PHYSICAL REVIEW LETTERS, 2006, 96 (16)
12345