FACTOR AND PALINDROMIC COMPLEXITY OF THUE-MORSE’S AVATARS

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.

Bibliographic Details
Main Authors: Christiane Frougny, Karel Klouda
Format: Article
Language:English
Published: CTU Central Library 2013-12-01
Series:Acta Polytechnica
Online Access:https://ojs.cvut.cz/ojs/index.php/ap/article/view/2015