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 条

[1] Note on a Fibonacci parity sequence
Jeffrey Shallit
Cryptography and Communications, 2023, 15 : 309 - 315
[2] On the Parity of the Order of Appearance in the Fibonacci Sequence
Trojovsky, Pavel
MATHEMATICS, 2021, 9 (16)
[3] A NOTE ON THE FAREY-FIBONACCI SEQUENCE
PRASAD, KC
FIBONACCI QUARTERLY, 1982, 20 (03): : 242 - 244
[4] A NOTE ON THE FIBONACCI SEQUENCE AND SCHREIER-TYPE SETS
Chu, Hung Viet
FIBONACCI QUARTERLY, 2023, 61 (03): : 194 - 196
[5] A NOTE ON THE MODIFIED k-FIBONACCI-LIKE SEQUENCE
Kwon, Youngwoo
COMMUNICATIONS OF THE KOREAN MATHEMATICAL SOCIETY, 2016, 31 (01): : 1 - 16
[6] A NOTE ON THE FIBONACCI SEQUENCE OF ORDER-K AND THE MULTINOMIAL COEFFICIENTS
PHILIPPOU, AN
FIBONACCI QUARTERLY, 1983, 21 (02): : 82 - 86
[7] The Fibonacci sequence
Zaeperel
COMPTES RENDUS DES SEANCES DE LA SOCIETE DE BIOLOGIE ET DE SES FILIALES, 1919, 82 : 853 - 855
[8] Fibonacci Sequence
Graubart, Michael
TEMPO, 2009, 250 : 58 - 59
[9] A NOTE ON FIBONACCI CUBATURE
GIRSE, RD
FIBONACCI QUARTERLY, 1983, 21 (02): : 129 - 131
[10] A NOTE ON A FIBONACCI IDENTITY
ROSE, NJ
FIBONACCI QUARTERLY, 1985, 23 (02): : 151 - 152

← 1 2 3 4 5 →