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
Link To Document :
بازگشت