Various Properties of Sturmian Words

被引：0
|
作者：
Balazi, P. [1 ]
机构：
[1] Czech Tech Univ, Fac Nucl Sci & Phys Engn, Dept Math, Trojanova 13, Prague 12000 2, Czech Republic
来源：
ACTA POLYTECHNICA | 2005年 / 45卷 / 05期
关键词：
Sturmian words; mechanical words; 2-interval exchange map; palindromes; return words; substitutions;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
This overview paper is devoted to Sturmian words. The first part summarizes different characterizations of Sturmian words. Besides the well known theorem of Hedlund and Morse it also includes recent results on the characterization of Sturmian words using return words or palindromes. The second part deals with substitution invariant Sturmian words, where we present our recent results. We generalize one-sided Sturmian words using the cut-and-project scheme and give a full characterization of substitution invariant Sturmian words.
引用
收藏
页码：19 / 23
页数：5
相关论文
共 50 条
  • [21] Words and morphisms with Sturmian erasures
    Durand, F
    Guerziz, A
    Koskas, M
    BULLETIN OF THE BELGIAN MATHEMATICAL SOCIETY-SIMON STEVIN, 2004, 11 (04) : 575 - 588
  • [22] Abelian returns in Sturmian words
    Puzynina, Svetlana
    Zamboni, Luca Q.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (02) : 390 - 408
  • [23] A Characterization of Bispecial Sturmian Words
    Fici, Gabriele
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2012, 2012, 7464 : 383 - 394
  • [24] On Minimal Sturmian Partial Words
    Blanchet-Sadri, Francine
    Lensmire, John
    28TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2011), 2011, 9 : 225 - 236
  • [25] Lyndon factorization of sturmian words
    Melançon, G
    DISCRETE MATHEMATICS, 2000, 210 (1-3) : 137 - 149
  • [26] Sturmian words and the Stern sequence
    de Luca, Aldo
    De Luca, Alessandro
    THEORETICAL COMPUTER SCIENCE, 2015, 581 : 26 - 44
  • [27] Generalized balances in Sturmian words
    Fagnot, I
    Vuillon, L
    DISCRETE APPLIED MATHEMATICS, 2002, 121 (1-3) : 83 - 101
  • [28] Sturmian words, β-shifts, and transcendence
    Chi, DP
    Kwon, D
    THEORETICAL COMPUTER SCIENCE, 2004, 321 (2-3) : 395 - 404
  • [29] Fractional powers in Sturmian words
    Justin, J
    Pirillo, G
    THEORETICAL COMPUTER SCIENCE, 2001, 255 (1-2) : 363 - 376
  • [30] On a combinatorial property of Sturmian words
    Justin, J
    Pirillo, G
    THEORETICAL COMPUTER SCIENCE, 1996, 154 (02) : 387 - 394
12345