Some Characterizations of Sturmian Words in Terms of the Lexicographic Order

被引：2
|
作者：
Bucci, Michelangelo [1 ]
De Luca, Alessandro [1 ,2 ]
Zamboni, Luca Q. [1 ,3 ]
机构：
[1] Univ Turku, Dept Math, FI-20014 Turku, Finland
[2] Univ Naples Federico II, Dipartimento Sci Fis, I-80126 Naples, Italy
[3] Univ Lyon 1, CNRS, Inst Camille Jordan, UMR 5208, F-69622 Villeurbanne, France
来源：
FUNDAMENTA INFORMATICAE | 2012年 / 116卷 / 1-4期
基金：
芬兰科学院;
关键词：
Sturmian words; lexicographic order; SYMBOLIC DYNAMICS; SEQUENCES;
D O I：
10.3233/FI-2012-665
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
In this paper we present three new characterizations of Sturmian words based on the lexicographic ordering of their factors.
引用
收藏
页码：25 / 33
页数：9
相关论文
共 50 条
  • [1] Some characterizations of finite Sturmian words
    de Luca, A
    De Luca, A
    THEORETICAL COMPUTER SCIENCE, 2006, 356 (1-2) : 118 - 125
  • [2] SOME COMBINATORIAL PROPERTIES OF STURMIAN WORDS
    DELUCA, A
    MIGNOSI, F
    THEORETICAL COMPUTER SCIENCE, 1994, 136 (02) : 361 - 385
  • [3] Characterizations of finite and infinite episturmian words via lexicographic orderings
    Glen, Amy
    Justin, Jacques
    Pirillo, Giuseppe
    EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (01) : 45 - 58
  • [4] Sturmian sequences and the lexicographic world
    Gan, SB
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2001, 129 (05) : 1445 - 1451
  • [5] Some Recent Results of Fibonacci Numbers, Fibonacci Words and Sturmian Words
    Pirillo, G.
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2019, 43 (02) : 273 - 286
  • [6] Sturmian and episturmian words - (A survey of some recent results)
    Berstel, Jean
    ALGEBRAIC INFORMATICS, 2007, 4728 : 23 - 47
  • [7] Some Minimax Problems in Lexicographic Order
    Yu ZHANG
    Sheng-jie LI
    Acta Mathematicae Applicatae Sinica, 2017, 33 (01) : 193 - 200
  • [8] Some minimax problems in lexicographic order
    Yu Zhang
    Sheng-jie Li
    Acta Mathematicae Applicatae Sinica, English Series, 2017, 33 : 193 - 200
  • [9] Some Minimax Problems in Lexicographic Order
    Zhang, Yu
    Li, Sheng-jie
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2017, 33 (01): : 193 - 200
  • [10] Return words in Sturmian and Episturmian words
    Justin, J
    Vuillon, L
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 2000, 34 (05): : 343 - 356
12345