arXiv++ Combinatorics

We give a simple proof of the property discovered by Xavier Grandsart: let $W$ be a circular binary word; then the differences in the number of occurences $|W|_{0011}-|W|_{1100}$, $ |W|_{1101}-|W|_{1011}$ , $|W|_{1010}-|W|_{0101}$ and $|W|_{0100}-|W|_{0010}$ are equal.

In this paper, we give a necessary condition for an infinite word defined by a non-degenerate interval exchange on three intervals (3iet word) to be invariant by a substitution: a natural parameter associated to this word must be a Sturm number. We deduce some algebraic consequences from this condition concerning the incidence matrix of the associated substitution. As a by-product of our proof, we give a combinatorial characterization of 3iet words.