pith. sign in

arxiv: 2605.30306 · v1 · pith:N575XNK7new · submitted 2026-05-28 · 💻 cs.DM

On abelian periodicity of purely morphic words

classification 💻 cs.DM
keywords abelianwordsperiodiccalledequivalentpurelybinarycharacterization
0
0 comments X
read the original abstract

Deciding periodicity of infinite words generated by morphisms is a classical result in combinatorics on words from 80's by Harju, Linna and Pansiot. In this paper, we are interested in this question in the abelian setting. Two words are called \textit{abelian equivalent} if they contain the same numbers of occurrences of each letter. An infinite word $s$ is called \emph{ultimately abelian periodic} if it can be factorized as $s=uv_1v_2v_3\cdots$, where $v_i$'s are abelian equivalent words. If $u$ is empty, then $s$ is called \emph{purely abelian periodic}. We provide the following characterization of binary morphisms generating abelian periodic words: A word generated by a binary morphism $f$ is abelian periodic if and only if either it is periodic or there exist an integer $K$ and words $u$, $v$, $u'$, $v'$ such that $f^K(a) = uv$, $f^K(b) = u'v'$, $u\sim_{ab} u'$, and $vu$ and $v'u'$ are abelian periodic with abelian equivalent periods. For the case of the purely abelian periodic words, we also provide an upper bound on $K$ which makes the obtained characterization algorithmic.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.