Another Way to Lower the Bound for Distinct Squares

Abstract

A square is a word of the form $xx$ for a non-empty word $x$. Brlek and Li [Comb. Theory, 2025] proved that the number of distinct squares in a word $w$ of length $n$ is at most $n-\ddot{I}ƒ$, where $\ddot{I}ƒ$ is the number of letters used in $w$. The same authors extended the proof to lower the upper bound to $n-\hat{I}˜(\log n)$ in [WORDS, 2023]. In this paper, we present another proof to obtain the same bound $n-\hat{I}˜(\log n)$.

The manuscript has been revised to include an important reference that was missing in the previous version