Article ID Journal Published Year Pages File Type
4655470 Journal of Combinatorial Theory, Series A 2012 7 Pages PDF
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