Title of article :
Fixed points avoiding Abelian k-powers
Author/Authors :
Currie، نويسنده , , James D. and Rampersad، نويسنده , , Narad، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
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.
Keywords :
Combinatorics on words , Abelian repetitions , patterns
Journal title :
Journal of Combinatorial Theory Series A
Journal title :
Journal of Combinatorial Theory Series A