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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arnoux, P., Berthé, V., Masáková, Z., Pelantová, E.: Sturm numbers and substitution invariance of 3iet words. Integers 8 (Article A14) (2008)
Blondin Massé, A., Brlek, S., Garon, A., Labbé, S.: Equations on palindromes and circular words. Theoret. Comput. Sci. 412, 2922–2930 (2011)
Blondin Massé, A., Brlek, S., Labbé, S.: Palindromic lacunas of the Thue-Morse word. In: Proc. GASCom 2008, pp. 53–67 (2008)
Ferenczi, S., Holton, C., Zamboni, L.: Structure of three-interval exchange transformations II: a combinatorial description of the tranjectories. J. Anal. Math. 89, 239–276 (2003)
Gawrychowski, P., Manea, F., Nowotka, D.: Testing generalised freeness of words. In: Mayr, E.W., Portier, N. (eds.) 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014). (LIPIcs), vol. 25, pp. 337–349. Dagstuhl, Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, Germany (2014)
Hof, A., Knill, O., Simon, B.: Singular continuous spectrum for palindromic Schrödinger operators. Comm. Math. Phys. 174, 149–159 (1995)
Kari, L., Mahalingam, K.: Watson-crick conjugate and commutative words. In: Garzon, M.H., Yan, H. (eds.) DNA 2007. LNCS, vol. 4848, pp. 273–283. Springer, Heidelberg (2008)
Keane, M.: Interval exchange transformations. Math. Z. 141, 25–31 (1975)
Labbé, S., Pelantová, E.: Palindromic sequences generated from marked morphisms. Eur. J. Comb. 51, 200–214 (2016)
Labbé, S.: A counterexample to a question of Hof, Knill and Simon. Electron. J. Comb. 21 (2014)
Lothaire, M.: Algebraic combinatorics on words. Encyclopedia of Mathematics and its Applications, vol. 90. Cambridge University Press (2002)
Masáková, Z., Pelantová, E., Starosta, Š: Interval exchange words and the question of Hof, Knill, and Simon (2015). (preprint available at) http://arxiv.org/abs/1503.03376
Tan, B.: Mirror substitutions and palindromic sequences. Theoret. Comput. Sci. 389, 118–124 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
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. https://doi.org/10.1007/978-3-319-21500-6_30
Download citation
DOI: https://doi.org/10.1007/978-3-319-21500-6_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-21499-3
Online ISBN: 978-3-319-21500-6
eBook Packages: Computer ScienceComputer Science (R0)