arXiv:1201.2109 [math.CO]AbstractReferencesReviewsResources
Abelian complexity and Abelian co-decomposition
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
Keywords: abelian complexity, abelian co-decomposition, recurrent infinite words, tribonacci word attains, parry numbers
Tags: journal article
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