Words and morphisms with Sturmian erasures

被引:0
|
作者
Durand, F [1 ]
Guerziz, A [1 ]
Koskas, M [1 ]
机构
[1] Univ Picardie, CNRS, UMR 6140, Lab Amienois Math Fondamentales & Appl, F-80039 Amiens 1, France
关键词
words with Sturmian erasures; Sturmian words; Sturmian morphisms;
D O I
10.36045/bbms/1102689122
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We say x is an element of { 0, 1, 2}(N) is a word with Sturmian erasures if for any a is an element of {0, 1, 2} the word obtained erasing all a in x is a Sturmian word. A large family of such words is given coding trajectories of balls in the game of billiards in the cube. We prove that the monoid of morphisms mapping all words with Sturmian erasures to words with Sturmian erasures is not finitely generated.
引用
收藏
页码:575 / 588
页数:14
相关论文
共 50 条
  • [21] A characterization of sturmian words by return words
    Vuillon, L
    EUROPEAN JOURNAL OF COMBINATORICS, 2001, 22 (02) : 263 - 275
  • [22] Sturmian words and words with a critical exponent
    Vandeth, D
    THEORETICAL COMPUTER SCIENCE, 2000, 242 (1-2) : 283 - 300
  • [23] A note on Sturmian words
    Perrin, Dominique
    Restivo, Antonio
    THEORETICAL COMPUTER SCIENCE, 2012, 429 : 265 - 272
  • [24] Palindromes and Sturmian words
    Droubay, X
    Pirillo, G
    THEORETICAL COMPUTER SCIENCE, 1999, 223 (1-2) : 73 - 85
  • [25] Sturmian words, Lyndon words and trees
    Berstel, J
    deLuca, A
    THEORETICAL COMPUTER SCIENCE, 1997, 178 (1-2) : 171 - 203
  • [26] Lyndon words and singular factors of sturmian words
    Melançon, G
    THEORETICAL COMPUTER SCIENCE, 1999, 218 (01) : 41 - 59
  • [27] Sturmian words:: Dynamical systems and derivated words
    Araújo, IM
    Bruyère, V
    DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2005, 3572 : 122 - 133
  • [28] Bifix codes and Sturmian words
    Berstel, Jean
    De Felice, Clelia
    Perrin, Dominique
    Reutenauer, Christophe
    Rindone, Giuseppina
    JOURNAL OF ALGEBRA, 2012, 369 : 146 - 202
  • [29] Rich, Sturmian, and trapezoidal words
    de Luca, Aldo
    Glen, Amy
    Zamboni, Luca Q.
    THEORETICAL COMPUTER SCIENCE, 2008, 407 (1-3) : 569 - 573
  • [30] On the permutations generated by Sturmian words
    M. A. Makarov
    Siberian Mathematical Journal, 2009, 50 : 674 - 680