ON ABELIAN AND ADDITIVE COMPLEXITY IN INFINITE WORDS

摘要

The study of the structure of infinite words having bounded abelian complexity was initiated by G. Richomme, K. Saari, and L. Q. Zamboni. In this note we define bounded additive complexity for infinite words over a finite subset of Zm. We provide an alternative proof of one of the results of the aforementioned authors.