A4 Refereed article in a conference publication
Weak abelian periodicity of infinite words.
Authors: S Avgustinovich, S Puzynina
Editors: A Bulatov, A Shur
Publication year: 2013
Journal: Lecture Notes in Computer Science
Book title : Computer Science - Theory and Applications
Series title: LNCS
First page : 258
Last page: 270
Number of pages: 13
ISBN: 978-3-642-38535-3
eISBN: 978-3-642-38536-0
ISSN: 0302-9743
DOI: https://doi.org/10.1007/978-3-642-38536-0
Abstract
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.
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.
UTU Research Portal