FACTOR AND PALINDROMIC COMPLEXITY OF THUE-MORSE’S AVATARS

Authors

  • Christiane Frougny LIAFA, CNRS UMR 7089, Case 7014, 75205 Paris Cedex 13
  • Karel Klouda Faculty of Information Technology, Czech Technical University in Prague, Thákurova 9, Praha 6, 160 00

DOI:

https://doi.org/10.14311/AP.2013.53.0868

Abstract

Two infinite words that are connected with some significant univoque numbers are studied. It is shown that their factor and palindromic complexities almost coincide with the factor and palindromic complexities of the famous Thue-Morse word.

Downloads

Published

2013-12-31

Issue

Section

Articles