Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4655470 | Journal of Combinatorial Theory, Series A | 2012 | 7 Pages |
Abstract
We show that the problem of whether the fixed point of a morphism avoids Abelian k-powers is decidable under rather general conditions, the most important being that the frequency matrix M of the morphism be invertible and that |M−1|<1, where |⋅| denotes a certain matrix norm.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics