arXiv Analytics

Sign in

arXiv:1201.2109 [math.CO]AbstractReferencesReviewsResources

Abelian complexity and Abelian co-decomposition

Ondřej Turek

Published 2012-01-10Version 1

We propose a technique for exploring the abelian complexity of recurrent infinite words, focusing particularly on infinite words associated with Parry numbers. Using that technique, we give the affirmative answer to the open question posed by Richomme, Saari and Zamboni, whether the abelian complexity of the Tribonacci word attains each value in $\{4,5,6\}$ infinitely many times.

Comments: 23 pages
Journal: Theor. Comput. Sci. 469 (2013), 77-91
Categories: math.CO
Subjects: 68R15
Related articles: Most relevant | Search more
arXiv:1003.1486 [math.CO] (Published 2010-03-07)
Balances and Abelian Complexity of a Certain Class of Infinite Ternary Words
arXiv:2403.12791 [math.CO] (Published 2024-03-19)
2-balanced sequences coding rectangle exchange transformation
arXiv:1101.1490 [math.CO] (Published 2011-01-07)
Abelian Complexity of Infinite Words Associated with Quadratic Parry Numbers