Languages of more and more general interval exchanges
1 : Institut de Mathématiques de Marseille
(I2M)
-
Site web
Aix Marseille Université : UMR7373, Ecole Centrale de Marseille : UMR7373, Centre National de la Recherche Scientifique : UMR7373
Centre de Mathématiques et Informatique (CMI)Technopôle Château-Gombert39, rue Frédéric Joliot Curie13453 Marseille Cedex 13 -
France
2 : Université Lyon 1
Université Claude Bernard - Lyon I (UCBL)
The languges generated by interval exchange transformations have been characterized by the authors (2008) and Belov-Cernyatev (2010) under some extra conditions on the system. Lifting these conditions leads us to consider successively natural codings of standard interval exchanges, natural codings of affine interval exchanges, grouped codings of affine interval exchanges, and natural codings of generalized interval exchanges. We show that these four classes of languges are strictly increasing, and give necesssary and sufficient (but not all equally explicit) combinatorial criteria to describe each of them. These work also, mutatis mutandis, for interval exchanges with flips.