Note on a Fibonacci parity sequence

被引：0
|
作者：
Shallit, Jeffrey [1 ]
机构：
[1] Univ Waterloo, Sch Comp Sci, Waterloo, ON N2L 3G1, Canada
来源：
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES | 2023年 / 15卷 / 02期
基金：
加拿大自然科学与工程研究理事会;
关键词：
Fibonacci representation; Zeckendorf expansion; Binary sequence; Maximum order complexity; ZECKENDORF; SUM;
D O I：
10.1007/s12095-022-00592-5
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Let ftm = 0111010010001MIDLINE HORIZONTAL ELLIPSIS be the analogue of the Thue-Morse sequence in Fibonacci representation. In this note we show how, using the Walnut theorem-prover, to obtain the exact value of its maximum order complexity, previously studied by Jamet, Popoli, and Stoll. We strengthen one of their theorems and disprove one of their conjectures.
引用
收藏
页码：309 / 315
页数：7
相关论文
共 50 条
  • [21] INTERESTING SEQUENCE OF FIBONACCI SEQUENCE GENERATORS
    HEED, JJ
    KELLY, L
    FIBONACCI QUARTERLY, 1975, 13 (01): : 29 - 30
  • [22] Fibonacci Polynomials and Parity Domination in Grid Graphs
    John Goldwasser
    William Klostermeyer
    Henry Ware
    Graphs and Combinatorics, 2002, 18 : 271 - 283
  • [23] Fibonacci polynomials and parity domination in grid graphs
    Goldwasser, J
    Klostermeyer, W
    Ware, H
    GRAPHS AND COMBINATORICS, 2002, 18 (02) : 271 - 283
  • [24] Note on Fibonacci primality testing
    Brillhart, J
    FIBONACCI QUARTERLY, 1998, 36 (03): : 222 - 228
  • [25] A NOTE ON STRONG FIBONACCI PSEUDOPRIMES
    LIDL, R
    MULLER, WB
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 453 : 311 - 317
  • [26] On the Fibonacci Almost Convergent Sequence Space and Fibonacci Core
    Demiriz, Serkan
    Kara, Emrah Evren
    Basarir, Metin
    KYUNGPOOK MATHEMATICAL JOURNAL, 2015, 55 (02): : 355 - 372
  • [27] A NOTE ON THE GENERALIZED FIBONACCI NUMBERS
    LEE, JZ
    LEE, JS
    FIBONACCI QUARTERLY, 1988, 26 (01): : 14 - 19
  • [28] A NOTE ON GENERALIZED FIBONACCI NUMBERS
    LEE, GY
    LEE, SG
    FIBONACCI QUARTERLY, 1995, 33 (03): : 273 - 278
  • [29] NOTE ON FIBONACCI TYPE GROUPS
    CAMPBELL, CM
    ROBERTSON, EF
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1975, 18 (02): : 173 - 175
  • [30] A NOTE ON FIBONACCI PRIMITIVE ROOTS
    MAYS, ME
    FIBONACCI QUARTERLY, 1982, 20 (02): : 111 - 111
12345