Interval Exchange Words and the Question of Hof, Knill, and Simon

  • Zuzana Masáková
  • Edita Pelantová
  • Štěpán Starosta
Conference paper

DOI: 10.1007/978-3-319-21500-6_30

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9168)
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

Abstract

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.

Keywords

Palindrome Morphism Interval exchange 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Zuzana Masáková
    • 1
  • Edita Pelantová
    • 1
  • Štěpán Starosta
    • 2
  1. 1.Faculty of Nuclear Sciences and Physical EngineeringCzech Technical University in PraguePraha 2Czech Republic
  2. 2.Faculty of Information TechnologyCzech Technical University in PraguePraha 6Czech Republic

Personalised recommendations