English

Weak abelian periodicity of infinite words

Combinatorics 2013-02-19 v1 Discrete Mathematics

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.

Keywords

Cite

@article{arxiv.1302.4359,
  title  = {Weak abelian periodicity of infinite words},
  author = {Sergey Avgustinovich and Svetlana Puzynina},
  journal= {arXiv preprint arXiv:1302.4359},
  year   = {2013}
}

Comments

This is a preliminary version an extended abstract accepted for CSR 2013