Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request

On two conjectures of Shallit about Thue-Morse-like sequences

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
  • معلومة اضافية
    • بيانات النشر:
      Elsevier, 2025.
    • الموضوع:
      2025
    • نبذة مختصرة :
      We study a class of infinite words $\xx_k$, $k \in \N, k\geq 1$, recently introduced by J. Shallit. This class includes the Thue-Morse sequence $\xx_1$, the Fibonacci-Thue-Morse sequence $\xx_2$,and the Allouche-Johnson sequence $\xx_3$. Shallit stated and for $k=3$ proved two conjectures on properties of $\xx_k$. The first conjecture concerns the factor complexity, the second one the critical exponent of these words. We confirm the validity of both conjectures for every $k$.
    • Relation:
      https://doi.org/10.48550/arXiv.2506.04407; urn:issn:0195-6698; urn:issn:1095-9971
    • الرقم المعرف:
      10.1016/j.ejc.2025.104250
    • Rights:
      open access
      http://purl.org/coar/access_right/c_abf2
      info:eu-repo/semantics/openAccess
    • الرقم المعرف:
      edsorb.333319