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 条
  • [1] On the distribution of characteristic parameters of words
    Carpi, A
    de Luca, A
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2002, 36 (01): : 67 - 96
  • [2] On the distribution of characteristic parameters of words II
    Carpi, A
    de Luca, A
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2002, 36 (01): : 97 - 127
  • [3] Generalized trapezoidal words
    Glen, Amy
    Leve, Florence
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2015, 136 : 96 - 125
  • [4] A Classification of Trapezoidal Words
    Fici, Gabriele
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2011, (63): : 129 - 137
  • [5] The effect of a conical HPLC column and trapezoidal TLC on characteristic chromatographic parameters
    Vovk, I
    Pecavar, A
    Prosek, M
    JPC-JOURNAL OF PLANAR CHROMATOGRAPHY-MODERN TLC, 1999, 12 (01) : 66 - 71
  • [6] A combinatorial problem on Trapezoidal words
    D'Alessandro, F
    THEORETICAL COMPUTER SCIENCE, 2002, 273 (1-2) : 11 - 33
  • [7] Enumeration and structure of trapezoidal words
    Bucci, Michelangelo
    De Luca, Alessandro
    Fici, Gabriele
    THEORETICAL COMPUTER SCIENCE, 2013, 468 : 12 - 22
  • [8] Rich, Sturmian, and trapezoidal words
    de Luca, Aldo
    Glen, Amy
    Zamboni, Luca Q.
    THEORETICAL COMPUTER SCIENCE, 2008, 407 (1-3) : 569 - 573
  • [9] Analysis for a special first order characteristic equation with delay dependent parameters
    Sun, Chengjun
    Lin, Yiping
    Han, Maoan
    Tang, Shoupeng
    CHAOS SOLITONS & FRACTALS, 2007, 33 (02) : 388 - 395
  • [10] Statistics on trapezoidal words and k-inversion sequences
    Liu, Shao-Hua
    DISCRETE APPLIED MATHEMATICS, 2023, 325 : 1 - 8
12345