Lyndon words and singular factors of sturmian words

被引：17
|
作者：
Melançon, G [1 ]
机构：
[1] Univ Bordeaux 1, UMR 5800 CNRS, LaBRI, F-33405 Talence, France
来源：
THEORETICAL COMPUTER SCIENCE | 1999年 / 218卷 / 01期
关键词：
Lyndon words; sturmian words; singular words;
D O I：
10.1016/S0304-3975(98)00249-7
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Two different factorizations of the Fibonacci infinite word were given independently in Wen and Wen (1994) and Melancon (1996). In a certain sense, these factorizations reveal a selfsimilarity property of the Fibonacci word. We first describe the intimate links between these two factorizations. We then propose a generalization to characteristic sturmian words. (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：41 / 59
页数：19
相关论文
共 50 条
  • [1] Sturmian words, Lyndon words and trees
    Berstel, J
    deLuca, A
    [J]. THEORETICAL COMPUTER SCIENCE, 1997, 178 (1-2) : 171 - 203
  • [2] Lyndon factorization of sturmian words
    Melançon, G
    [J]. DISCRETE MATHEMATICS, 2000, 210 (1-3) : 137 - 149
  • [3] Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words
    Richomme, G.
    [J]. THEORETICAL COMPUTER SCIENCE, 2007, 380 (03) : 393 - 400
  • [4] STANDARD FACTORS OF STURMIAN WORDS
    Richomme, Gwenael
    Saari, Kalle
    Zamboni, Luca Q.
    [J]. RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2010, 44 (01): : 159 - 174
  • [5] ON THE NUMBER OF FACTORS OF STURMIAN WORDS
    MIGNOSI, F
    [J]. THEORETICAL COMPUTER SCIENCE, 1991, 82 (01) : 71 - 84
  • [6] Unbordered factors and Lyndon words
    Duval, J. -P.
    Harju, T.
    Nowotka, D.
    [J]. DISCRETE MATHEMATICS, 2008, 308 (11) : 2261 - 2264
  • [7] Partitioned factors in Christoffel and Sturmian words
    Carey, Norman
    Clampitt, David
    [J]. THEORETICAL COMPUTER SCIENCE, 2018, 743 : 53 - 63
  • [8] Abelian periods of factors of Sturmian words
    Peltomaki, Jarkko
    [J]. JOURNAL OF NUMBER THEORY, 2020, 214 : 251 - 285
  • [9] Inverse Lyndon words and inverse Lyndon factorizations of words
    Bonizzoni, Paola
    De Felice, Clelia
    Zaccagnino, Rocco
    Zizza, Rosalba
    [J]. ADVANCES IN APPLIED MATHEMATICS, 2018, 101 : 281 - 319
  • [10] ω-Lyndon words
    Postic, Mickael
    Zamboni, Luca Q.
    [J]. THEORETICAL COMPUTER SCIENCE, 2020, 834 : 60 - 65
12345