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 条
  • [41] From unweighted to weighted generalized Farey organized tree and the pyramid networks
    Yong Li
    Jinqing Fang
    Qiang Liu
    [J]. Journal of Systems Science and Complexity, 2010, 23 : 681 - 700
  • [42] Euler walk on a Cayley tree
    Patrick, A. E.
    [J]. JOURNAL OF STATISTICAL PHYSICS, 2007, 127 (03) : 629 - 653
  • [43] Euler Walk on a Cayley Tree
    A. E. Patrick
    [J]. Journal of Statistical Physics, 2007, 127 : 629 - 653
  • [44] Calculation of Farey tree and mod 1 contracting linear transformation dynamics
    Bugeaud, Y
    Conze, JP
    [J]. ACTA ARITHMETICA, 1999, 88 (03) : 201 - 218
  • [45] Modeling fractures and cracks on tree branches
    Yang, Liuming
    Yang, Meng
    Yang, Gang
    [J]. COMPUTERS & GRAPHICS-UK, 2019, 80 : 63 - 72
  • [46] On the optimal shape of tree roots and branches
    Bressan, Alberto
    Sun, Qing
    [J]. MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES, 2018, 28 (14): : 2763 - 2801
  • [47] INFINITE BRANCHES OF THE PHI-TREE
    JACOBSON, ET
    PARKS, AE
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1986, 93 (07): : 552 - 554
  • [48] Evolution: New Branches on the Alvarersaur Tree
    Holtz, Thomas R., Jr.
    [J]. CURRENT BIOLOGY, 2018, 28 (17) : R941 - R943
  • [49] On a disease of the fig tree branches.
    Prunet, A
    [J]. COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES, 1903, 136 : 395 - 397
  • [50] New branches on the neuregulin family tree
    Zhang, D
    Frantz, G
    Godowski, PJ
    [J]. MOLECULAR PSYCHIATRY, 1998, 3 (02) : 112 - 115
12345