An infinite word is called weak abelian periodic if it can be represented as an infinite concatenation of finite words with identical frequencies of letters. In the paper we undertake a general study of the weak abelian periodicity property. We consider its relation with the notions of balance and letter frequency, and study operations preserving weak abelian periodicity. We establish necessary and sufficient conditions for the weak abelian periodicity of fixed points of uniform binary morphisms. Finally, we discuss weak abelian periodicity in minimal subshifts.

Original languageEnglish
Pages (from-to)161-179
Number of pages19
JournalTheory of Computing Systems
Volume59
Issue number2
DOIs
StatePublished - 1 Aug 2016
Externally publishedYes

    Research areas

  • Abelian equivalence, Fixed points of morphisms, Infinite word, Letter frequency, Periodicity, Subshifts

    Scopus subject areas

  • Theoretical Computer Science
  • Computational Theory and Mathematics

ID: 35284956