• Title of article

    There are image-uniform cubefree binary morphisms for all image

  • Author/Authors

    James Currie and Narad Rampersad، نويسنده , , Narad Rampersad، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    4
  • From page
    2548
  • To page
    2551
  • Abstract
    A word is cubefree if it contains no non-empty subword of the form image. A morphism image is k-uniform if image has length k for all image. A morphism is cubefree if it maps cubefree words to cubefree words. We show that for all image there exists a k-uniform cubefree binary morphism. By a result of Leconte, this implies the following stronger result: for all image and image, there exists a k-uniform image-power-free binary morphism.
  • Keywords
    Cubefree word , Cubefree morphism , Uniform morphism , n-power-free morphism
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Applied Mathematics
  • Record number

    887189