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 on a -ary alphabet has the WELLDOC property if, for each factor of , positive integer , and vector , there is an occurrence of such that the Parikh vector of the prefix of preceding such occurrence is congruent to modulo . The Parikh vector of a finite word on an alphabet has its -th component equal to the number of occurrences of the -th letter in . 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}
}