Derived sequences of complementary symmetric Rote sequences
| Autor: | Edita Pelantová, Kateřina Medková, Laurent Vuillon |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Interval exchange transformation
010505 oceanography General Mathematics 010102 general mathematics Sturmian word Binary number Fixed point 01 natural sciences Computer Science Applications Prefix Combinatorics Morphism 0101 mathematics Software 0105 earth and related environmental sciences Mathematics |
| Zdroj: | RAIRO - Theoretical Informatics and Applications. 53:125-151 |
| ISSN: | 1290-385X 0988-3754 |
| DOI: | 10.1051/ita/2019004 |
| Popis: | Complementary symmetric Rote sequences are binary sequences which have factor complexityC(n) = 2nfor all integersn≥ 1 and whose languages are closed under the exchange of letters. These sequences are intimately linked to Sturmian sequences. Using this connection we investigate the return words and the derived sequences to the prefixes of any complementary symmetric Rote sequencevwhich is associated with a standard Sturmian sequenceu. We show that any non-empty prefix ofvhas three return words. We prove that any derived sequence ofvis coding of three interval exchange transformation and we determine the parameters of this transformation. We also prove thatvis primitive substitutive if and only ifuis primitive substitutive. Moreover, if the sequenceuis a fixed point of a primitive morphism, then all derived sequences ofvare also fixed by primitive morphisms. In that case we provide an algorithm for finding these fixing morphisms. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|