English

Anti-Powers in Primitive Uniform Substitutions

Combinatorics 2019-10-08 v2

Abstract

In a recent work, A. Berger and C. Defant showed that if xx is a fixed point of a binary uniform and primitive morphism, then there exists a constant CC such that for all positive integers i,k,i,k, beginning in position nn in xx is a kk-anti-power with block length at most CkCk. They ask whether this result extends to a broader class of morphic words. In this note we extend their results to fixed points of uniform primitive morphisms on arbitrary finite alphabets. Our methods make use of the recognisability of uniform primitive morphisms. This result was proved independantly by S. Garg, using a different technique.

Keywords

Cite

@article{arxiv.1908.10627,
  title  = {Anti-Powers in Primitive Uniform Substitutions},
  author = {Mickaël Postic},
  journal= {arXiv preprint arXiv:1908.10627},
  year   = {2019}
}
R2 v1 2026-06-23T10:58:49.364Z