Title of article
Fixed points avoiding Abelian k-powers
Author/Authors
Currie، نويسنده , , James D. and Rampersad، نويسنده , , Narad، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
7
From page
942
To page
948
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
Serial Year
2012
Journal title
Journal of Combinatorial Theory Series A
Record number
1531773
Link To Document