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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-01 Page: https://delphi.science/r/arxiv/2607.00674 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…