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.
| Main Authors: | , |
|---|---|
| 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 |
| _version_ | 1818856354852372480 |
|---|---|
| author | Christiane Frougny Karel Klouda |
| author_facet | Christiane Frougny Karel Klouda |
| author_sort | Christiane Frougny |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-19T08:23:10Z |
| format | Article |
| id | doaj.art-a2f43a41ed874a4596745efaa17338e3 |
| institution | Directory Open Access Journal |
| issn | 1210-2709 1805-2363 |
| language | English |
| last_indexed | 2024-12-19T08:23:10Z |
| publishDate | 2013-12-01 |
| publisher | CTU Central Library |
| record_format | Article |
| series | Acta Polytechnica |
| spelling | doaj.art-a2f43a41ed874a4596745efaa17338e32022-12-21T20:29:22ZengCTU Central LibraryActa Polytechnica1210-27091805-23632013-12-0153610.14311/AP.2013.53.08682003FACTOR AND PALINDROMIC COMPLEXITY OF THUE-MORSE’S AVATARSChristiane Frougny0Karel Klouda1LIAFA, CNRS UMR 7089, Case 7014, 75205 Paris Cedex 13Faculty of Information Technology, Czech Technical University in Prague, Thákurova 9, Praha 6, 160 00Two 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.https://ojs.cvut.cz/ojs/index.php/ap/article/view/2015 |
| spellingShingle | Christiane Frougny Karel Klouda FACTOR AND PALINDROMIC COMPLEXITY OF THUE-MORSE’S AVATARS Acta Polytechnica |
| title | FACTOR AND PALINDROMIC COMPLEXITY OF THUE-MORSE’S AVATARS |
| title_full | FACTOR AND PALINDROMIC COMPLEXITY OF THUE-MORSE’S AVATARS |
| title_fullStr | FACTOR AND PALINDROMIC COMPLEXITY OF THUE-MORSE’S AVATARS |
| title_full_unstemmed | FACTOR AND PALINDROMIC COMPLEXITY OF THUE-MORSE’S AVATARS |
| title_short | FACTOR AND PALINDROMIC COMPLEXITY OF THUE-MORSE’S AVATARS |
| title_sort | factor and palindromic complexity of thue morse s avatars |
| url | https://ojs.cvut.cz/ojs/index.php/ap/article/view/2015 |
| work_keys_str_mv | AT christianefrougny factorandpalindromiccomplexityofthuemorsesavatars AT karelklouda factorandpalindromiccomplexityofthuemorsesavatars |