{"id":"arxiv/2605.29853","url":"https://arxiv.org/abs/2605.29853","tags":["math.CO"],"score":0,"title":"Pairs of square-free arithmetic progressions in infinite words","domain":"math.CO","source":"arxiv","authors":["Thomas Delépine","Pascal Ochem","Matthieu Rosenfeld"],"reviews":0,"subject":"math.CO","summary":"We study a question of Harju from 2019 regarding the existence of infinite ternary square-free words whose subsequences modulo $p$ and $q$ are also square-free for relatively prime integers $p$ and $q$. Among such pairs $(p, q)$ with $p, q \\geq 3$, the only two pairs with this property known prior to this work were $(3, 11)$ and $(5, 6)$. We prove that there are finitely many pairs $(p, q)$ of relatively prime integers with $p, q \\geq 3$ for which there is no infinite ternary square-free word whose subsequences modulo $p$ and $q$ are square-free. To prove our result, we combine different…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-28","reactions":{}}