Interval Exchange Words and the Question of Hof, Knill, and Simon
- Cite this paper as:
- Masáková Z., Pelantová E., Starosta Š. (2015) Interval Exchange Words and the Question of Hof, Knill, and Simon. In: Potapov I. (eds) Developments in Language Theory. DLT 2015. Lecture Notes in Computer Science, vol 9168. Springer, Cham
We consider words coding non-degenerate 3 interval exchange transformation. It is known that such words contain infinitely many palindromic factors. We show that for any morphism \(\xi \) fixing such a word, either \(\xi \) or \(\xi ^2\) is conjugate to a class P morphism. By this, we provide a new family of palindromic infinite words satisfying the conjecture of Hof, Knill and Simon, as formulated by Tan.
KeywordsPalindrome Morphism Interval exchange
Unable to display preview. Download preview PDF.