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 language | English |
|---|---|
| Pages (from-to) | 161-179 |
| Number of pages | 19 |
| Journal | Theory of Computing Systems |
| Volume | 59 |
| Issue number | 2 |
| DOIs | |
| State | Published - 1 Aug 2016 |
| Externally published | Yes |
ID: 35284956