Morphisms preserving the set of words coding three interval exchange

DOI10.1051/ITA/2012009MaRDI QIDQ2911430zbMATH OpenOpenAlexFDO

Authors Tomáš Hejda

Publication date 31 August 2012

Published in RAIRO. Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1111.1578, https://eudml.org/doc/221983

zbMATH Keywords

amicable Sturmian morphismsincidence matrix of morphisminterval exchangethree interval exchange

Mathematics Subject Classification ID

Word problems (aspects of algebraic structures) (08A50) Combinatorics on words (68R15)

Abstract: Any amicable pair phi, psi{} of Sturmian morphisms enables a construction of a ternary morphism eta{} which preserves the set of infinite words coding 3-interval exchange. We determine the number of amicable pairs with the same incidence matrix in $S{L}^{p}m(2,N)$ and we study incidence matrices associated with the corresponding ternary morphisms eta.

Recommendations

• Morphisms fixing words associated with exchange of three intervals
• Matrices of 3-iet preserving morphisms
• Exchange of three intervals: substitutions and palindromicity
• Exchange of three intervals and Sturmian sequences
• Interval exchange words and the question of Hof, Knill, and Simon

Cites work

• APPROXIMATIONS IN ERGODIC THEORY
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 5051583 (Why is no real title available?)
• Matrices of 3-iet preserving morphisms
• Morphisms fixing words associated with exchange of three intervals
• On the conjugation of standard morphisms
• Sequences with minimal block growth
• Structure of three-interval exchange transformations. II: A combinatorial description of the trajectories
• Sturm numbers and substitution invariance of 3iet words
• Sturmian morphisms
• Symbolic Dynamics II. Sturmian Trajectories

Cited in

(3)

• Exchange of three intervals: substitutions and palindromicity
• Morphisms fixing words associated with exchange of three intervals
• Matrices of 3-iet preserving morphisms

This page was built for publication: Morphisms preserving the set of words coding three interval exchange

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2911430)