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 条
  • [21] Polynomial-time algorithm for fixed points of nontrivial morphisms
    Holub, Stepan
    DISCRETE MATHEMATICS, 2009, 309 (16) : 5069 - 5076
  • [22] Morphisms of ANN and the computation of least fixed points of semantic operators
    Seda, Anthony Karel
    BIO-INSPIRED MODELING OF COGNITIVE TASKS, PT 1, PROCEEDINGS, 2007, 4527 : 224 - +
  • [23] FIXED-POINTS OF UNIFORM TRANSDUCTIONS
    BLEUZENGUERNALEC, N
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1985, 300 (03): : 85 - 88
  • [24] Polynomial automaticity, context-free languages, and fixed points of morphisms
    Glaister, I
    Shallit, J
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 1996, 1996, 1113 : 382 - 393
  • [25] There are k-uniform cubefree binary morphisms for all k ≥ 0
    Currie, James
    Rampersad, Narad
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (11) : 2548 - 2551
  • [26] Stability of common fixed points in uniform spaces
    Swaminath Mishra
    Shyam Lal Singh
    Simfumene Stofile
    Fixed Point Theory and Applications, 2011
  • [27] TRIPLE FIXED POINTS IN ORDERED UNIFORM SPACES
    Le Khanh Hung
    BULLETIN OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2014, 6 (02): : 1 - 22
  • [28] Stability of common fixed points in uniform spaces
    Mishra, Swaminath
    Singh, Shyam Lal
    Stofile, Simfumene
    FIXED POINT THEORY AND APPLICATIONS, 2011, : 1 - 8
  • [29] Uniform interpolation, bisimulation quantifiers, and fixed points
    D'Agostino, Giovanna
    LOGIC, LANGUAGE, AND COMPUTATION, 2007, 4363 : 96 - 116
  • [30] FIXED POINTS AND VARIATIONAL PRINCIPLE IN UNIFORM SPACES
    Aamri, M.
    Bennani, S.
    El Moutawakil, D.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2006, 3 : 137 - 142
12345