A note on the maximum number of $k$-powers in a finite word
Combinatorics
2022-05-23 v1
Abstract
A \emph{power} is a word of the form , where is a word and is a positive integer; the power is also called a {\em -power} and is its {\em exponent}. We prove that for any , the maximum number of different non-empty -power factors in a word of length is between and . We also show that the maximum number of different non-empty power factors of exponent at least 2 in a length- word is at most . Both upper bounds generalize the recent upper bound of on the maximum number of different square factors in a length- word by Brlek and Li (2022).
Cite
@article{arxiv.2205.10156,
title = {A note on the maximum number of $k$-powers in a finite word},
author = {Shuo Li and Jakub Pachocki and Jakub Radoszewski},
journal= {arXiv preprint arXiv:2205.10156},
year = {2022}
}