Languages of general interval exchange transformations

From MaRDI portal
Publication:6419306

arXiv2212.01024MaRDI QIDQ6419306FDOQ6419306


Authors: Sébastien Ferenczi, Pascal Hubert, Luca Q. Zamboni Edit this on Wikidata


Publication date: 2 December 2022

Abstract: The languages generated by interval exchange transformations have been characterized by Ferenczi-Zamboni (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 exchange transformations, natural codings of affine interval exchange transformations, grouped codings of affine interval exchange transformations, and natural codings of generalized interval exchange transformations. 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













This page was built for publication: Languages of general interval exchange transformations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6419306)