{"id":"arxiv/2607.00674","url":"https://arxiv.org/abs/2607.00674","tags":["math.CO"],"score":0,"title":"Relaxation of Square-Freeness","domain":"math.CO","source":"arxiv","authors":["Hiroki Shibata","Takuya Mieno","Dominik Köppl","Shunsuke Inenaga"],"reviews":0,"subject":"math.CO","summary":"We extend the analysis of nonrepetitive sequences of Entringer et al. [Journal of Combinatorial Theory, 1974] to relaxations of equality testing under nonstandard equivalence relations, in particular parameterized equivalence and order-preserving equivalence. For this setting, we introduce $\\ell^+$-squares, defined as squares whose total length is at least $2\\ell$. We obtain an infinite $3^+$-parameterized-square-free ternary word and an infinite $3^+$-order-preserving-square-free binary word through an approach based on combinatorics on words. In addition, we report the longest…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-01","reactions":{}}