3-anti-power uniform morphisms
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2023
- DOI:
- 10.48550/arXiv.2312.14514
- arXiv:
- arXiv:2312.14514
- Bibcode:
- 2023arXiv231214514W
- Keywords:
-
- Computer Science - Formal Languages and Automata Theory