On a combinatorial property of Sturmian words

被引:4
|
作者
Justin, J
Pirillo, G
机构
[1] INST BLAISE PASCAL,LITP,F-75252 PARIS 05,FRANCE
[2] CNR,IAMI,I-50134 FLORENCE,ITALY
关键词
D O I
10.1016/0304-3975(95)00077-1
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Recall that a semigroup has the property P-n* if for any sequence of n of its elements, two differently permuted products of these n elements are equal. Let s be an infinite Sturmian word (on a 2-letter alphabet A). We prove that the Rees quotient of A* by the set of the non-factors of s has P-4* and that this result is the best possible. We prove also that if St is the set of all finite Sturmian words, then the Rees quotient A*/(A* - St) has P-8*.
引用
收藏
页码:387 / 394
页数:8
相关论文
共 50 条
  • [31] Lyndon factorization of sturmian words
    Melançon, G
    DISCRETE MATHEMATICS, 2000, 210 (1-3) : 137 - 149
  • [32] Sturmian words and the Stern sequence
    de Luca, Aldo
    De Luca, Alessandro
    THEORETICAL COMPUTER SCIENCE, 2015, 581 : 26 - 44
  • [33] Generalized balances in Sturmian words
    Fagnot, I
    Vuillon, L
    DISCRETE APPLIED MATHEMATICS, 2002, 121 (1-3) : 83 - 101
  • [34] Sturmian words, β-shifts, and transcendence
    Chi, DP
    Kwon, D
    THEORETICAL COMPUTER SCIENCE, 2004, 321 (2-3) : 395 - 404
  • [35] Various Properties of Sturmian Words
    Balazi, P.
    ACTA POLYTECHNICA, 2005, 45 (05) : 19 - 23
  • [36] Fractional powers in Sturmian words
    Justin, J
    Pirillo, G
    THEORETICAL COMPUTER SCIENCE, 2001, 255 (1-2) : 363 - 376
  • [37] On the permutations generated by Sturmian words
    Makarov, M. A.
    SIBERIAN MATHEMATICAL JOURNAL, 2009, 50 (04) : 674 - 680
  • [38] Combinatorics of standard Sturmian words
    de Luca, A
    STRUCTURES IN LOGIC AND COMPUTER SCIENCE, 1997, 1261 : 249 - 267
  • [39] On the Lie complexity of Sturmian words
    De Luca, Alessandro
    Fici, Gabriele
    THEORETICAL COMPUTER SCIENCE, 2022, 938 : 81 - 85
  • [40] Abelian returns in Sturmian words
    Puzynina, Svetlana
    Zamboni, Luca Q.
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2011, (63): : 179 - 188