Some results on the number of periodic factors in words

被引：0
|
作者：
Kolpakov, R. [1 ,2 ]
机构：
[1] Moscow MV Lomonosov State Univ, Moscow 119992, Russia
[2] RAS, CSC, FRC, Dorodnicyn Comp Ctr, Vavilov St 40, Moscow 119333, Russia
来源：
INFORMATION AND COMPUTATION | 2020年 / 270卷
关键词：
Combinatorics on words; Maximal repetitions and subrepetitions; Maximal gapped repeats; Bounds on numbers; MAXIMAL REPETITIONS; GAPPED REPEATS; RUNS;
D O I：
10.1016/j.ic.2019.104459
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The exponent of a word is the relation between its length and its minimal period. A repetition (subrepetition) in a word is a factor of exponent not less than 2 (less than 2). A gapped repeat in a word is a pair of identical factors with a positive gap between these factors. In the paper a review of some recent results concerning the number of repetitions, subrepetitions and gapped repeats in words of fixed length is presented. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页数：10
相关论文
共 50 条
12345