Some results on the possible number of periodic factors in words

Kolpakov R.M.

Abstract:

The exponent of a formal 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 we present a review of some new results concerning the possible number of repetitions, subrepetitions and gapped repeats in words of fixed length .

Keywords:

combinatorics on words, maximal repetitions and subrepetitions, maximal gapped repeats, bounds on numbers

Publication language: russian, pages: 16 (p. 25-40)

Research direction:

Mathematical problems and theory of numerical methods

Russian source text:

List of publications citation:

Export link to publication in format:

About authors:

Kolpakov Roman Maksimovich, , , ;