3-anti-power uniform morphisms

Francis Wlazinski (1)

1 LAMFA - Laboratoire Amiénois de Mathématique Fondamentale et Appliquée - UMR CNRS 7352

Words whose three successive factors of the same length are all different i.e. 3-anti-power words are a natural extension of square-free words (two successive factors of the same length are different). We give a way to verify whether a uniform morphism preserves 3-anti-power words (the image of a 3-anti-power word is a 3-anti-power word). A consequence of the existence of such morphisms is the possibility of generating an infinite 3-anti-power word.

Domaines: Théorie et langage formel [cs.FL]

Francis Wlazinski. 3-anti-power uniform morphisms. 2023. ⟨hal-02279489v4⟩