Some results on the number of periodic factors in words
Information and Computation（2020）
摘要
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.
更多查看译文
关键词
Combinatorics on words,Maximal repetitions and subrepetitions,Maximal gapped repeats,Bounds on numbers
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要