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]   On Terms of Generalized Fibonacci Sequences which are Powers of their Indexes [J].
Trojovsky, Pavel .
MATHEMATICS, 2019, 7 (08)
[22]   FORMULAS FOR QUADRATIC SUMS THAT INVOLVE GENERALIZED FIBONACCI AND LUCAS NUMBERS [J].
Cerin, Zvonko .
RAD HRVATSKE AKADEMIJE ZNANOSTI I UMJETNOSTI-MATEMATICKE ZNANOSTI, 2015, 19 (523) :1-12
[23]   A secure steganographic algorithm based on Cellular Automata using Fibonacci representation [J].
Tuan Duc Nguyen ;
Arch-it, Somjit .
2013 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND APPLICATIONS (ICISA 2013), 2013,
[24]   An Exponential Diophantine Equation Related to Powers of Three Consecutive Fibonacci Numbers [J].
Patel, Bijan Kumar ;
Teh, Wen Chean .
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (02) :927-939
[25]   Decision algorithms for Fibonacci-automatic words, II: Related sequences and avoidability [J].
Du, Chen Fei ;
Mousavi, Hamoon ;
Rowland, Eric ;
Schaeffer, Luke ;
Shallit, Jeffrey .
THEORETICAL COMPUTER SCIENCE, 2017, 657 :146-162
[26]   Decision Algorithms for Fibonacci-Automatic Words, III: Enumeration and Abelian Properties [J].
Du, Chen Fei ;
Mousavi, Hamoon ;
Schaeffer, Luke ;
Shallit, Jeffrey .
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2016, 27 (08) :943-963
[27]   A Note on Eulerian Polynomials [J].
Kim, D. S. ;
Kim, T. ;
Kim, W. J. ;
Dolgy, D. V. .
ABSTRACT AND APPLIED ANALYSIS, 2012,
[28]   A Note on Dimension Modules [J].
Lomp, Christian ;
Puczylowski, Edmund .
COMMUNICATIONS IN ALGEBRA, 2015, 43 (06) :2267-2271
[29]   A Note on Regular Qclean Rings [J].
Ghumde, R. G. ;
Patel, M. K. .
ALGEBRA AND ITS APPLICATIONS, ICAA-2023, 2025, 474 :167-173
[30]   A NOTE ON STRONGLY *-CLEAN RINGS [J].
Cui, Jian ;
Wang, Zhou .
JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2015, 52 (04) :839-851