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 条
  • [31] ALL TREE, FEWER BRANCHES
    Kasadha, Bakita
    [J]. WASAFIRI, 2022, 37 (04) : 73 - 73
  • [32] Broken Farey tree and fractal in a hexagonal centrifugal governor with a spring
    Rao, Xiao-Bo
    Chu, Yan-Dong
    Chang, Ying-Xiang
    Zhang, Jian-Gang
    [J]. CHAOS SOLITONS & FRACTALS, 2018, 107 : 251 - 255
  • [33] Farey maps, Diophantine approximation and Bruhat-Tits tree
    Kim, Dong Han
    Lim, Seonhee
    Nakada, Hitoshi
    Natsui, Rie
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2014, 30 : 14 - 32
  • [34] FAREY GRAPH AND RATIONAL FIXED POINTS OF THE EXTENDED MODULAR GROUP
    Dem, Bilal
    Karatas, Mustafa
    [J]. COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS, 2022, 71 (04): : 1029 - 1043
  • [35] Branches From the Same Tree
    Jette, A. M.
    [J]. PHYSICAL THERAPY, 2018, 98 (10): : 825 - 826
  • [36] A walk along the boulevard of expression
    Hickson, Helen
    [J]. AUSTRALIAN JOURNAL OF EMERGENCY MANAGEMENT, 2011, 26 (02): : 41 - 42
  • [37] A Walk Along Lakeshore Drive
    Sherman, Kenneth
    [J]. CANADIAN LITERATURE, 2020, (242): : 117 - 117
  • [38] A walk along the signal path
    Rentel, Kurt
    Kuehnel, Juergen
    [J]. Electronic Design, 2005, 53 (11) : 1 - 7
  • [39] FROM UNWEIGHTED TO WEIGHTED GENERALIZED FAREY ORGANIZED TREE AND THE PYRAMID NETWORKS
    Yong LI·Jinqing FANG·Qiang LIU China Institute of Atomic Energy
    [J]. Journal of Systems Science & Complexity, 2010, 23 (04) : 681 - 700
  • [40] From unweighted to weighted generalized Farey organized tree and the pyramid networks
    Li, Yong
    Fang, Jinqing
    Liu, Qiang
    [J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2010, 23 (04) : 681 - 700
12345