Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-17T16:42:25.591Z Has data issue: false hasContentIssue false

Existence of an infinite ternary 64-abelian square-freeword

Published online by Cambridge University Press:  10 July 2014

Mari Huova*
Affiliation:
Department of Mathematics and Statistics & TUCS, University of Turku, 20014 Turku, Finland.. mari.huova@utu.fi

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We consider a recently defined notion of k-abelian equivalence of words byconcentrating on avoidance problems. The equivalence class of a word depends on thenumbers of occurrences of different factors of length k for a fixed naturalnumber k andthe prefix of the word. We have shown earlier that over a ternary alphabet k-abelian squares cannot beavoided in pure morphic words for any natural number k. Nevertheless,computational experiments support the conjecture that even 3-abelian squares can beavoided over ternary alphabets. In this paper we establish the first avoidance resultshowing that by choosing k to be large enough we have an infinitek-abeliansquare-free word over three letter alphabet. In addition, this word can be obtained as amorphic image of a pure morphic word.