pith. sign in

arxiv: 1107.4654 · v1 · pith:22EI4VG6new · submitted 2011-07-23 · 🧮 math.CO

On abelian and additive complexity in infinite words

classification 🧮 math.CO
keywords complexityinfinitewordsabelianadditiveboundedrichommesaari
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.