English

3-anti-power uniform morphisms

Formal Languages and Automata Theory 2023-12-25 v1

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.

Cite

@article{arxiv.2312.14514,
  title  = {3-anti-power uniform morphisms},
  author = {Francis Wlazinski},
  journal= {arXiv preprint arXiv:2312.14514},
  year   = {2023}
}
R2 v1 2026-06-28T13:59:37.484Z