DOI

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.

Язык оригиналаанглийский
Страницы (с-по)161-179
Число страниц19
ЖурналTheory of Computing Systems
Том59
Номер выпуска2
DOI
СостояниеОпубликовано - 1 авг 2016
Опубликовано для внешнего пользованияДа

    Предметные области Scopus

  • Теоретические компьютерные науки
  • Математика и теория расчета

ID: 35284956