Sequences of low arithmetical complexity

Arithmetical complexity of a sequence is the number of words of length n that can be extracted from it according to arithmetic progressions. We study uniformly recurrent words of low arithmetical complexity and describe the family of such words having lowest complexity. Mathematics Subject Classification. 68R15.

• Type: Journal
• Year: 2006
• Where: ITA
• Authors: Sergey V. Avgustinovich, Julien Cassaigne, Anna E. Frid
• Keywords: Arithmetic Progressions, Arithmetical Complexity, Communications, ITA 2006, Low Arithmetical Complexity