English

WELLDOC property for words generated by morphisms

Discrete Mathematics 2026-03-10 v1 Combinatorics

Abstract

In this paper, we study an abelian-type property of infinite words called well distributed occurrences, or WELLDOC for short. An infinite word ww on a dd-ary alphabet has the WELLDOC property if, for each factor uu of ww, positive integer mm, and vector vNdv\in \mathbb{N}^d, there is an occurrence of uu such that the Parikh vector of the prefix of ww preceding such occurrence is congruent to vv modulo mm. The Parikh vector of a finite word vv on an alphabet has its ii-th component equal to the number of occurrences of the ii-th letter in vv. We provide a criterion of the WELLDOC property for words generated by morphisms.

Cite

@article{arxiv.2603.08492,
  title  = {WELLDOC property for words generated by morphisms},
  author = {Svetlana Puzynina and Vladimir Schavelev},
  journal= {arXiv preprint arXiv:2603.08492},
  year   = {2026}
}
R2 v1 2026-07-01T11:10:30.543Z