arXiv Analytics

Sign in

arXiv:1107.4654 [math.CO]AbstractReferencesReviewsResources

On abelian and additive complexity in infinite words

Hayri Ardal, Tom Brown, Veselin Jungić, Julian Sahasrabudhe

Published 2011-07-23Version 1

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 Z^m. We provide an alternative proof of one of the results of Richomme, Saari, and Zamboni.

Related articles: Most relevant | Search more
arXiv:1901.06351 [math.CO] (Published 2019-01-18)
Some further results on squarefree arithmetic progressions in infinite words
arXiv:1702.06438 [math.CO] (Published 2017-02-21)
The meet operation in the imbalance lattice of maximal instantaneous codes: alternative proof of existence
arXiv:1307.2828 [math.CO] (Published 2013-07-10, updated 2014-03-25)
A Coloring Problem for Infinite Words