The subword complexity of fixed points of binary uniform morphisms

被引:0
|
作者
Frid, AE [1 ]
机构
[1] Novosibirsk State Univ, Novosibirsk 630090, Russia
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We obtain a formula for the subword complexity of every binary DOL word which is a fixed point of a uniform morphism, i.e. a morphism in which the images of all letters have the same length. We establish that the complexity function can be found from its values for little lengths and some simple parameters of the morphism. The property of circularity is important for the view of the formula. In general case the subword complexity function has much the same behavour as the complexity function of the Thue-Morse word. The proof of the formula is based on the properties of the function of first differences of subword complexity and some relations among subword complexity values.
引用
收藏
页码:179 / 187
页数:9
相关论文
共 50 条