Languages of (more and more) general interval exchanges

Sébastien FERENCZI
I2M, CNRS, Marseille

Date(s) : 06/05/2022   iCal
10 h 00 min - 11 h 30 min

The languages 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 languages are strictly increasing, and give necessary and\or sufficient (but not all equally explicit) combinatorial criteria to describe each of them. These work also, mutatis mutandis, for interval exchanges with flips.

Exceptionnellement au CMI.


Site Nord, CMI, Salle de Séminaire R164 (1er étage)


Retour en haut 

Secured By miniOrange