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 条
12345