English

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 kk-powers} in a finite word for any integer k3k\geq 3. By {\em kk-power}, we mean a word of the form uu...uk  times\underbrace{uu...u}_{k \; \text{times}}.

Keywords

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}
}