On the number of $k$-powers in a finite word
Combinatorics
2022-04-01 v1
Abstract
This note is an attempt to attack a conjecture of Fraenkel and Simpson stated in 1998 concerning the number of distinct squares in a finite word. By counting the number of (right-)special factors, we give an upper bound of the number of {\em -powers} in a finite word for any integer . By {\em -power}, we mean a word of the form .
Cite
@article{arxiv.2203.16742,
title = {On the number of $k$-powers in a finite word},
author = {Shuo Li},
journal= {arXiv preprint arXiv:2203.16742},
year = {2022}
}