{"id":"arxiv/2603.08492","url":"https://arxiv.org/abs/2603.08492","tags":["cs.DM","math.CO"],"score":0,"title":"WELLDOC property for words generated by morphisms","domain":"cs.DM","source":"arxiv","authors":["Svetlana Puzynina","Vladimir Schavelev"],"reviews":0,"subject":"cs.DM","summary":"In this paper, we study an abelian-type property of infinite words called well distributed occurrences, or WELLDOC for short. An infinite word $w$ on a $d$-ary alphabet has the WELLDOC property if, for each factor $u$ of $w$, positive integer $m$, and vector $v\\in \\mathbb{N}^d$, there is an occurrence of $u$ such that the Parikh vector of the prefix of $w$ preceding such occurrence is congruent to $v$ modulo $m$. The Parikh vector of a finite word $v$ on an alphabet has its $i$-th component equal to the number of occurrences of the $i$-th letter in $v$. We provide a criterion of the WELLDOC…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-09","reactions":{}}