Factorizations of the Fibonacci Infinite Word

被引：0
|
作者：
Fici, Gabriele [1 ]
机构：
[1] Univ Palermo, Dipartimento Matemat & Informat, I-90123 Palermo, Italy
来源：
JOURNAL OF INTEGER SEQUENCES | 2015年 / 18卷 / 09期
关键词：
Fibonacci word; Zeckendorf representation; Lyndon factorization; Lempel-Ziv; factorization; Crocheinore factorization;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The aim of this note is to survey the factorizations of the Fibonacci ifinite word that make use of the Fibonacci words and other related words, and to show that all these factorizations can be easily derived in sequence starting from elementary properties of the Fibonacci numbers.
引用
收藏
页数：14
相关论文
共 50 条
  • [1] Some factorizations of the Fibonacci word
    Pirillo, G
    [J]. ALGEBRA COLLOQUIUM, 1999, 6 (04) : 361 - 368
  • [2] REPETITIONS IN THE FIBONACCI INFINITE WORD
    MIGNOSI, F
    PIRILLO, G
    [J]. RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1992, 26 (03): : 199 - 204
  • [3] Locating factors of the infinite Fibonacci word
    Chuan, WF
    Ho, HL
    [J]. THEORETICAL COMPUTER SCIENCE, 2005, 349 (03) : 429 - 442
  • [4] More properties of the Fibonacci word on an infinite alphabet
    Glen, Amy
    Simpson, Jamie
    Smyth, W. F.
    [J]. THEORETICAL COMPUTER SCIENCE, 2019, 795 : 301 - 311
  • [5] Fibonacci word patterns in two-way infinite Fibonacci words
    Chuan, Wai-Fong
    Liao, Fang-Yi
    Ho, Hui-Ling
    Yu, Fei
    [J]. THEORETICAL COMPUTER SCIENCE, 2012, 437 : 69 - 81
  • [6] A FORMULA FOR AN INFINITE FAMILY OF FIBONACCI-WORD SEQUENCES
    Griffiths, Martin
    [J]. FIBONACCI QUARTERLY, 2018, 56 (01): : 75 - 80
  • [7] Factorizations and eigenvalues of fibonacci and symmetric fibonacci matrices
    Lee, GY
    Kim, JS
    Lee, SG
    [J]. FIBONACCI QUARTERLY, 2002, 40 (03): : 203 - 211
  • [8] TABLES OF FIBONACCI AND LUCAS FACTORIZATIONS
    BRILLHART, J
    MONTGOMERY, PL
    SILVERMAN, RD
    [J]. MATHEMATICS OF COMPUTATION, 1988, 50 (181) : 251 - &
  • [9] Complex factorizations of the Fibonacci and Lucas numbers
    Cahill, ND
    D'Errico, JR
    Spence, JP
    [J]. FIBONACCI QUARTERLY, 2003, 41 (01): : 13 - 19
  • [10] The number of valid factorizations of Fibonacci prefixes
    Bonardo, Pierre
    Frid, Anna E.
    Shallit, Jeffrey
    [J]. THEORETICAL COMPUTER SCIENCE, 2019, 775 : 68 - 75
12345