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 条
  • [31] On the number of occurrences of all short factors in almost all words
    Tomescu, I
    THEORETICAL COMPUTER SCIENCE, 2003, 290 (03) : 2031 - 2035
  • [32] Some factors in the copper number of cellulose
    Gray, HL
    Stand, CJ
    INDUSTRIAL AND ENGINEERING CHEMISTRY, 1927, 19 (01): : 854 - 855
  • [33] Some results on primitive words, palindromes and polyslender languages
    Dömösi, P
    Horváth, S
    Ito, M
    Katsura, M
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 2004, 65 (1-2): : 13 - 28
  • [34] Sturmian and episturmian words - (A survey of some recent results)
    Berstel, Jean
    ALGEBRAIC INFORMATICS, 2007, 4728 : 23 - 47
  • [35] PERIODIC WORDS CONNECTED WITH THE FIBONACCI WORDS
    Barabash, G. M.
    Kholyavka, Ya M.
    Tytar, I., V
    CARPATHIAN MATHEMATICAL PUBLICATIONS, 2016, 8 (01) : 11 - 15
  • [36] On the Piecewise Complexity of Words and Periodic Words
    Praveen, M.
    Schnoebelen, Ph.
    Veron, J.
    Vialard, I.
    SOFSEM 2024: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2024, 14519 : 456 - 470
  • [37] SOME NEW RESULTS ON THE PERIODIC COMPETITION MODEL
    KORMAN, P
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1992, 171 (01) : 131 - 138
  • [38] SOME STABILITY RESULTS ON PERIODIC HAMILTONIAN TRAJECTORIES
    GIRARDI, M
    MATZEU, M
    BOLLETTINO DELLA UNIONE MATEMATICA ITALIANA, 1988, 2A (03): : 383 - 390
  • [39] Periodic and almost periodic results for some differential equations in Banach spaces
    Dads, EA
    Ezzinbi, K
    Arino, O
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1998, 31 (1-2) : 163 - 170
  • [40] Periodic and almost periodic results for some differential equations in Banach spaces
    Universite Cadi Ayyad, Marrakech, Morocco
    Nonlinear Anal Theory Methods Appl, 1-2 (163-170):
12345