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 条
  • [31] A NOTE ON FIBONACCI NUMBERS IN MUSIC
    Blaine, Larry G.
    INTERDISCIPLINARITY FOR THE TWENTY-FIRST CENTURY, 2011, 11 : 347 - 350
  • [32] A note on generalized Fibonacci sequences
    Yayenie, Omer
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (12) : 5603 - 5611
  • [33] A NOTE ON PRIME FIBONACCI SEQUENCES
    Alm, Jeremy F.
    Herald, Taylor
    FIBONACCI QUARTERLY, 2016, 54 (01): : 55 - 58
  • [34] A Probabilistic Approach to the Fibonacci Sequence
    Huber, Mark
    MATHEMATICAL INTELLIGENCER, 2020, 42 (03): : 29 - 33
  • [35] SUMS RELATED TO THE FIBONACCI SEQUENCE
    Kinlaw, Paul
    Morris, Michael
    Thiagarajan, Samanthak
    FIBONACCI QUARTERLY, 2022, 60 (02): : 136 - 150
  • [36] The Fibonacci sequence and an elliptic curve
    Chang, Sungkon
    JOURNAL DE THEORIE DES NOMBRES DE BORDEAUX, 2022, 34 (02): : 483 - 495
  • [37] ADDITIVE PROPERTIES OF THE FIBONACCI SEQUENCE
    Radziejewska, Miroslawa
    Schoen, Tomasz
    FIBONACCI QUARTERLY, 2011, 49 (01): : 22 - 27
  • [38] A Probabilistic Approach to the Fibonacci Sequence
    Mark Huber
    The Mathematical Intelligencer, 2020, 42 : 29 - 33
  • [39] NOTE ON PARITY OPERATOR
    CANIVELL, V
    SEGLAR, P
    PHYSICS LETTERS A, 1978, 67 (04) : 249 - 250
  • [40] PARTIAL SUMS OF THE FIBONACCI SEQUENCE
    Hung Viet Chu
    FIBONACCI QUARTERLY, 2021, 59 (02): : 132 - 135
12345