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