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 条
  • [41] A Characterization of Bispecial Sturmian Words
    Fici, Gabriele
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2012, 2012, 7464 : 383 - 394
  • [42] Abelian returns in Sturmian words
    Puzynina, Svetlana
    Zamboni, Luca Q.
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (02) : 390 - 408
  • [43] Sturmian words, β-shifts, and transcendence
    Chi, DP
    Kwon, D
    [J]. THEORETICAL COMPUTER SCIENCE, 2004, 321 (2-3) : 395 - 404
  • [44] Fractional powers in Sturmian words
    Justin, J
    Pirillo, G
    [J]. THEORETICAL COMPUTER SCIENCE, 2001, 255 (1-2) : 363 - 376
  • [45] On the permutations generated by Sturmian words
    Makarov, M. A.
    [J]. SIBERIAN MATHEMATICAL JOURNAL, 2009, 50 (04) : 674 - 680
  • [46] On a combinatorial property of Sturmian words
    Justin, J
    Pirillo, G
    [J]. THEORETICAL COMPUTER SCIENCE, 1996, 154 (02) : 387 - 394
  • [47] Various Properties of Sturmian Words
    Balazi, P.
    [J]. ACTA POLYTECHNICA, 2005, 45 (05) : 19 - 23
  • [48] On Minimal Sturmian Partial Words
    Blanchet-Sadri, Francine
    Lensmire, John
    [J]. 28TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2011), 2011, 9 : 225 - 236
  • [49] Sturmian words and the Stern sequence
    de Luca, Aldo
    De Luca, Alessandro
    [J]. THEORETICAL COMPUTER SCIENCE, 2015, 581 : 26 - 44
  • [50] Generalized balances in Sturmian words
    Fagnot, I
    Vuillon, L
    [J]. DISCRETE APPLIED MATHEMATICS, 2002, 121 (1-3) : 83 - 101
12345