Substitutions and interval exchange transformations of rotation class (Q5941075)

We propose a method for obtaining the symbolic orbits of interval exchange transformations of rotation class over \(n\) intervals by composing a finite set of basic substitutions, i.e. by doing simple parallel rewriting. Based on surface theory, this method is shown to be closely related to Rauzy induction. Sturmian objects are known to correspond to interval exchange transformations over \(2\) intervals. In this respect, our \(n\) intervals case is shown to be also related to continued fractions and the obtained words have also linear complexity.