{"id":"arxiv/2609.32084","url":"https://arxiv.org/abs/2609.32084","tags":["math.CO","cs.DS"],"score":0,"title":"The Tight Upper Bound on the Number of Distinct Squares in Circular Words","domain":"math.CO","source":"arxiv","authors":["Rikuya Hamai"],"reviews":0,"subject":"math.CO","summary":"A square is a word $xx$, where $x$ is nonempty. We show that a circular word of length $n$ contains at most $\\lfloor 3n/2 \\rfloor$ distinct squares of length at most $n$. The proof combines known results relating squares to circuits in Rauzy graphs. The coefficient $3/2$ agrees with the known lower bound.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-25","reactions":{}}