An upper bound of the number of distinct powers in binary words
Combinatorics
2022-09-16 v1
Abstract
A power is a word of the form , where is a word and is a positive integer and a square is a word of the form . Fraenkel and Simpson conjectured in 1998 that the number of distinct squares in a word is bounded by the length of the word. This conjecture was proven recently by Brlek and Li. Besides, there exists a stronger upper bound for binary words conjectured by Jonoska, Manea and Seki stating that for a word of length over the alphabet , if we let be the least of the number of a's and the number of b's and , then the number of distinct squares is upper bounded by . In this article, we prove this conjecture by giving a stronger statement on the number of distinct powers in a binary word.
Keywords
Cite
@article{arxiv.2209.06891,
title = {An upper bound of the number of distinct powers in binary words},
author = {Shuo Li},
journal= {arXiv preprint arXiv:2209.06891},
year = {2022}
}