On critical exponents in fixed points of binary κ-uniform morphisms

被引:0
|
作者
Krieger, D [1 ]
机构
[1] Univ Waterloo, Sch Comp Sci, Waterloo, ON N2L 3G1, Canada
来源
STACS 2006, PROCEEDINGS | 2006年 / 3884卷
关键词
critical exponent; binary k-uniform morphism;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Let w be an infinite fixed point of a binary k-uniform morphism f, and let E(w) be the critical exponent of w. We give necessary and sufficient conditions for E(w) to be bounded, and an explicit formula to compute it when it is. In particular, we show that E(w) is always rational. We also sketch an extension of our method to non-uniform morphisms over general alphabets.
引用
收藏
页码:104 / 114
页数:11
相关论文
共 50 条