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 条

[21] PICTURES VS WORDS - SOME DISCREPANT RESULTS
SHEPARD, WO
PSYCHOLOGICAL REPORTS, 1973, 32 (02) : 619 - 624
[22] SOME RESULTS ON BINARY CODES WITH EQUIDISTANT WORDS
SHIVA, SGS
IEEE TRANSACTIONS ON INFORMATION THEORY, 1969, 15 (02) : 328 - +
[23] SOME FACTORS INFLUENCING THE DISTRIBUTION OF ASSOCIATED WORDS
Cook, Stuart W.
Skinner, B. F.
PSYCHOLOGICAL RECORD, 1939, 3 (14): : 178 - 184
[24] SOME RESULTS ON ADDITIVE NUMBER THEORY
ERDOS, P
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1954, 5 (06) : 847 - 853
[25] On some results in probabilistic number theory
Kubilius, J
ACTA APPLICANDAE MATHEMATICAE, 1999, 58 (1-3) : 175 - 188
[26] Some elementary results in number theory
Machale, Des
MATHEMATICAL GAZETTE, 2021, 105 (563): : 282 - 285
[27] Some results on majority bad number
Hamid, I. Sahul
Prabhavathy, S. Anandha
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (03)
[28] On Some Results in Probabilistic Number Theory
Jonas Kubilius
Acta Applicandae Mathematica, 1999, 58 : 175 - 188
[29] Some Results on Primitive Words, Square-Free Words, and Disjunctive Languages
Moriya, Tetsuo
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2008, E91D (10) : 2514 - 2516
[30] WHY ARE SOME WORDS MORE DIFFICULT THAN OTHERS - SOME INTRALEXICAL FACTORS THAT AFFECT THE LEARNING OF WORDS
LAUFER, B
IRAL-INTERNATIONAL REVIEW OF APPLIED LINGUISTICS IN LANGUAGE TEACHING, 1990, 28 (04): : 293 - 307

← 1 2 3 4 5 →