A WELL-BEHAVED COUSIN OF THE HOFSTADTER SEQUENCE

被引：31
|
作者：
TANNY, SM
机构：
[1] Department of Mathematics, University of Toronto, Toronto
来源：
DISCRETE MATHEMATICS | 1992年 / 105卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(92)90145-6
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Very little is known about the Hofstadter sequence Q(n) defined by Q(1) = Q(2) = 1 and Q(n) = Q(n - Q(n - 1)) + Q(n - Q(n - 2)), n > 2. A seemingly close relative is the sequence T(n) given by T(n) = T(n - 1 - T(n - 1)) + T(n - 2 - T(n - 2)), n > 2 with T(0) = T(1) = T(2) = 1. In sharp contrast to the 'chaotic' behaviour of Q(n), T(n) behaves in a completely predictable fashion which is characterized precisely. In particular, T(n) is monotonic and hits every positive integer.
引用
收藏
页码：227 / 239
页数：13
相关论文
共 50 条
  • [41] Well-behaved women seldom make history
    Markgren, Susanne
    LIBRARY JOURNAL, 2007, 132 (13) : 102 - 103
  • [42] A REHABILITATION OF WELL-BEHAVED SOCIAL INDIFFERENCE CURVES
    VANEK, J
    REVIEW OF ECONOMIC STUDIES, 1964, 31 : 87 - 89
  • [43] A Well-Behaved Anisotropic Strange Star Model
    Mathias, Amos V.
    Sunzu, Jefta M.
    ADVANCES IN MATHEMATICAL PHYSICS, 2022, 2022
  • [44] On Lexicalized Well-Behaved Restarting Automata That Are Monotone
    Otto, Friedrich
    Platek, Martin
    Mraz, Frantisek
    DEVELOPMENTS IN LANGUAGE THEORY, 2010, 6224 : 352 - +
  • [45] Alternative conditions for a well-behaved travel time model
    Carey, M
    Ge, YE
    TRANSPORTATION SCIENCE, 2005, 39 (03) : 417 - 428
  • [46] As judged by your piers when forestry was well-behaved
    Maclaren, Piers
    New Zealand Journal of Forestry, 2007, 52 (01):
  • [47] Open questions on consensus performance in well-behaved runs
    Keidar, Idit
    Rajsbaum, Sergio
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2003, 2584 : 35 - 39
  • [48] Preservation under extensions on well-behaved finite structures
    Atserias, A
    Dawar, A
    Grohe, M
    AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2005, 3580 : 1437 - 1449
  • [49] Why Well-Behaved Women Seldom Make History
    Ulrich, Laurel Thatcher
    BYU STUDIES QUARTERLY, 2020, 59 (03) : 197 - 203
  • [50] Existence of well-behaved *-representations of locally convex *-algebras
    Bhatt, SJ
    Fragoulopoulou, M
    Inoue, A
    MATHEMATISCHE NACHRICHTEN, 2006, 279 (1-2) : 86 - 100
12345