Coding rotations on intervals

Morphisms preserving the set of words coding three interval exchange

Any amicable pair ϕ, ψ of Sturmian morphisms enables a construction of a ternary morphism η which preserves the set of infinite words coding 3-interval exchange. We determine the number of amicable pairs with the same incidence matrix in $SL^\pm(2,N)$ and we study incidence matrices associated with the corresponding ternary morphisms η.

On the number of factors in codings of three interval exchange

We consider exchange of three intervals with permutation $(3,2,1)$. The aim of this paper is to count the cardinality of the set $3\iet(N)$ of all words of length $N$ which appear as factors in infinite words coding such transformations. We use the strong relation of 3iet words and words coding exchange of two intervals, i.e., Sturmian words. The known asymptotic formula $# 2\iet(N)/N^3\sim\frac1{π^2}$ for the number of Sturmian factors allows us to find bounds $\frac1{3π^2} + o(1) \leq # 3\iet(N)/N^4 \leq \frac2{π^2} + o(1)$.

Note on powers in three interval exchange transformations

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.

聚类、顺序条件和区间交换变换的语言

Clustering, order conditions, and languages of interval exchanges

本文研究了Burrows-Wheeler变换的聚类与区间交换变换语言之间的联系，证明了原始词在特定顺序下聚类的条件，并探讨了标准与广义区间交换变换的语言特性差异。

Matrices of 3iet preserving morphisms

We study matrices of morphisms preserving the family of words coding 3-interval exchange transformations. It is well known that matrices of morphisms preserving sturmian words (i.e. words coding 2-interval exchange transformations with the maximal possible factor complexity) form the monoid $\{\boldsymbol{M}\in\mathbb{N}^{2\times 2} | \det\boldsymbol{M}=\pm1\} = \{\boldsymbol{M}\in\mathbb{N}^{2\times 2} | \boldsymbol{M}\boldsymbol{E}\boldsymbol{M}^T = \pm\boldsymbol{E}\}$, where $\boldsymbol{E} = (\begin{smallmatrix}0&1 -1&0\end{smallmatrix})$. We prove that in case of exchange of three interv…

Characterization of substitution invariant 3iet words

We study infinite words coding an orbit under an exchange of three intervals which have full complexity $\C(n)=2n+1$ for all $n\in\N$ (non-degenerate 3iet words). In terms of parameters of the interval exchange and the starting point of the orbit we characterize those 3iet words which are invariant under a primitive substitution. Thus, we generalize the result recently obtained for sturmian words.