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 条
  • [21] Entropies of the partitions of the unit interval generated by the Farey tree
    Moshchevitin, N
    Zhigljsky, A
    [J]. ACTA ARITHMETICA, 2004, 115 (01) : 47 - 58
  • [22] INTERCHANGING BRANCHES AND SIMILARITY IN A TREE
    KRASIKOV, I
    [J]. GRAPHS AND COMBINATORICS, 1991, 7 (02) : 165 - 175
  • [23] A Farey tree organization of locking regions for simple circle maps
    Brucks, KM
    Tresser, C
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1996, 124 (02) : 637 - 647
  • [24] TOP BRANCHES OF THE VASCULAR TREE
    GILLIS, A
    MERSKEY, H
    [J]. LANCET, 1959, 2 (AUG29): : 242 - 242
  • [25] THINNING BRANCHES OF A SEMICOMPUTABLE TREE
    MCLAUGHL.TG
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 18 (07): : 1088 - &
  • [26] Dead branches on the tree of life
    David M. Irwin
    [J]. Nature, 2000, 403 (6769) : 480 - 481
  • [27] TOP BRANCHES OF THE VASCULAR TREE
    不详
    [J]. LANCET, 1959, 2 (AUG8): : 94 - 95
  • [28] The early branches in the tree of life
    Pace, NR
    [J]. ASSEMBLING THE TREE OF LIFE, 2004, : 76 - 85
  • [29] TREE BRANCHES AS POPULATIONS OF TWIGS
    WILSON, BF
    [J]. CANADIAN JOURNAL OF BOTANY-REVUE CANADIENNE DE BOTANIQUE, 1989, 67 (02): : 434 - 442
  • [30] Lost Branches on the Tree of Life
    Drew, Bryan T.
    Gazis, Romina
    Cabezas, Patricia
    Swithers, Kristen S.
    Deng, Jiabin
    Rodriguez, Roseana
    Katz, Laura A.
    Crandall, Keith A.
    Hibbett, David S.
    Soltis, Douglas E.
    [J]. PLOS BIOLOGY, 2013, 11 (09)
12345