Note on powers in three interval exchange transformations

DOI10.1016/J.TCS.2011.03.027MaRDI QIDQ551210zbMATH OpenOpenAlexFDO

Authors Z. Masáková, Edita Pelantová, Daniel Lenz

Publication date 14 July 2011

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0909.1109

zbMATH Keywords

interval exchange transformword complexity

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Abstract: We study repetitions in infinite words coding exchange of three intervals with permutation (3,2,1), called 3iet words. The language of such words is determined by two parameters $varepsilon,ell$. We show that finiteness of the index of 3iet words is equivalent to boundedness of the coefficients of the continued fraction of $varepsilon$. In this case we also give an upper and lower estimate on the index of the corresponding 3iet word.

Recommendations

• Structure of three interval exchange transformations. I: An arithmetic study
• scientific article; zbMATH DE number 1791942
• A self-dual induction for three-interval exchange transformations
• An Extension of the Three Gap Theorem to Interval Exchange Transformations
• Joinings of three-interval exchange transformations
• Structure of three-interval exchange transformations. III: Ergodic and spectral properties
• Exchange of three intervals and Sturmian sequences
• Structure of three-interval exchange transformations. II: A combinatorial description of the trajectories
• Three-interval exchange transformation and its odometer representation
• Möbius disjointness for interval exchange transformations on three intervals

Cites work

• Cantor singular continuous spectrum for operators along interval exchange transformations
• Gordon-type arguments in the spectral theory of one-dimensional quasicrystals
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• Infinite words with linear subword complexity
• Interval exchange transformations
• Joinings of three-interval exchange transformations
• Linearly recurrent circle map subshifts and an application to Schrödinger operators
• Linearly recurrent subshifts have a finite number of non-periodic subshift factors
• On powers of words occurring in binary codings of rotations
• Rotation encoding and self-similarity phenomenon
• Special factors, periodicity, and an application to Sturmian words
• Sturm numbers and substitution invariance of 3iet words
• The index of Sturmian sequences

Cited in

(4)

• Characterization of substitution invariant 3iet words
• A self-dual induction for three-interval exchange transformations
• On the number of factors in codings of three interval exchange
• Matrices of 3-iet preserving morphisms

This page was built for publication: Note on powers in three interval exchange transformations

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