• 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