Characteristic Parameters and Special Trapezoidal Words

被引:0
|
作者
D'Aniello, Alma [1 ]
De Luca, Alessandro [2 ]
机构
[1] Univ Napoli Federico II, Dipartimento Matemat & Applicaz R Caccioppoli, Naples, Italy
[2] Univ Napoli Federico II, DIETI, Via Claudio 21, I-80125 Naples, Italy
来源
COMBINATORICS ON WORDS, WORDS 2019 | 2019年 / 11682卷
关键词
Trapezoidal word; Closed word; Periodic-like word; COMBINATORICS;
D O I
10.1007/978-3-030-28796-2_12
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Following earlier work by Aldo de Luca and others, we study trapezoidal words and their prefixes, with respect to their characteristic parameters K and R (length of shortest unrepeated suffix, and shortest length without right special factors, respectively), as well as their symmetric versions H and L. We consider the distinction between closed (i.e., periodic-like) and open prefixes, and between Sturmian and non-Sturmian ones. Our main results characterize right special and strictly bispecial trapezoidal words, as done by de Luca and Mignosi for Sturmian words.
引用
收藏
页码:159 / 166
页数:8
相关论文
共 50 条
  • [21] Closed, palindromic, rich, privileged, trapezoidal, and balanced words in automatic sequences
    Schaeffer, Luke
    Shallit, Jeffrey
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (01):
  • [22] How words get special
    Colunga, E
    Smith, LB
    PROCEEDINGS OF THE TWENTY-SECOND ANNUAL CONFERENCE OF THE COGNITIVE SCIENCE SOCIETY, 2000, : 1021 - 1021
  • [23] On a special class of primitive words
    Czeizler, Elena
    Kari, Lila
    Seki, Shinnosuke
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2008, PROCEEDINGS, 2008, 5162 : 265 - 277
  • [24] On a special class of primitive words
    Czeizler, Elena
    Kari, Lila
    Seki, Shinnosuke
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (03) : 617 - 630
  • [25] TCS Special Issue: Combinatorics on Words - WORDS 2015 preface
    Manea, Florin
    Nowotka, Dirk
    THEORETICAL COMPUTER SCIENCE, 2017, 684 : 1 - 2
  • [26] A Corpus-based Contrastive Study of Characteristic of Economic Words and Common Words
    WANG Lin-zhuo
    海外英语, 2013, (18) : 258 - 260
  • [27] Heat transfer performance and flow characteristic in enhanced tube with the trapezoidal dimples
    Dagdevir, Toygun
    Keklikcioglu, Orhan
    Ozceyhan, Veysel
    INTERNATIONAL COMMUNICATIONS IN HEAT AND MASS TRANSFER, 2019, 108
  • [28] HAMPERED PRODUCTION OF WORDS AS A CHARACTERISTIC OF SCHOOL FAILURE
    VANDERWISSEL, A
    JOURNAL OF LEARNING DISABILITIES, 1988, 21 (08) : 517 - 518
  • [29] alpha-Words and factors of characteristic sequences
    Chuan, WF
    DISCRETE MATHEMATICS, 1997, 177 (1-3) : 33 - 50
  • [30] Conjugates of characteristic Sturmian words generated by morphisms
    Glen, A
    EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (07) : 1025 - 1037