Weak abelian periodicity of infinite words.



: S Avgustinovich, S Puzynina

: A Bulatov, A Shur

: 2013

: Lecture Notes in Computer Science

: Computer Science - Theory and Applications

: LNCS

: 258

: 270

: 13

: 978-3-642-38535-3

: 978-3-642-38536-0

: 0302-9743

DOI: https://doi.org/10.1007/978-3-642-38536-0


We say that an infinite word w is weak abelian periodic if it can be factorized into finite words with the same frequencies of letters. In the paper we study properties of weak abelian periodicity, its relations with balance and frequency. We establish necessary and sufficient conditions for weak abelian periodicity of fixed points of uniform binary morphisms. Also, we discuss weak abelian periodicity in minimal subshifts.



Last updated on 2024-26-11 at 14:39