Geodesic
Interval exchanges, admissibility and branching Rauzy induction
Dolce, Francesco1   ; Perrin, Dominique2 
1 Universitédu Québec à Montréal, LaCIM, Canada.
2 Université Paris Est, LIGM, France.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 51 (2017) no. 3, pp. 135-139

Voir la notice de l'article provenant de la source Numdam

We introduce a definition of admissibility for subintervals in interval exchange transformations. We characterize the admissible intervals using a branching version of the Rauzy induction. Using this notion, we prove a property of the natural codings of interval exchange transformations, namely that any derived set of a regular interval exchange set is a regular interval exchange set with the same number of intervals. Derivation is taken here with respect to return words. We also study the case of regular interval exchange transformations defined over a quadratic field and show that the set of factors of such a transformation is primitive morphic. The proof uses an extension of a result of Boshernitzan and Carroll.

Reçu le :
Accepté le :
DOI : 10.1051/ita/2017004
Classification : 68R15, 37B10, 37E05
Keywords: Interval exchange, Rauzy induction, return words, derived sets

Dolce, Francesco 1 ; Perrin, Dominique 2

1 Universitédu Québec à Montréal, LaCIM, Canada.
2 Université Paris Est, LIGM, France. 
@article{ITA_2017__51_3_135_0,
     author = {Dolce, Francesco and Perrin, Dominique},
     title = {Interval exchanges, admissibility and branching {Rauzy} induction},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {135--139},
     publisher = {EDP-Sciences},
     volume = {51},
     number = {3},
     year = {2017},
     doi = {10.1051/ita/2017004},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ita/2017004/}
}
TY  - JOUR
AU  - Dolce, Francesco
AU  - Perrin, Dominique
TI  - Interval exchanges, admissibility and branching Rauzy induction
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 2017
SP  - 135
EP  - 139
VL  - 51
IS  - 3
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ita/2017004/
DO  - 10.1051/ita/2017004
LA  - en
ID  - ITA_2017__51_3_135_0
ER  - 
%0 Journal Article
%A Dolce, Francesco
%A Perrin, Dominique
%T Interval exchanges, admissibility and branching Rauzy induction
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 2017
%P 135-139
%V 51
%N 3
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ita/2017004/
%R 10.1051/ita/2017004
%G en
%F ITA_2017__51_3_135_0
Dolce, Francesco; Perrin, Dominique. Interval exchanges, admissibility and branching Rauzy induction. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 51 (2017) no. 3, pp. 135-139. doi: 10.1051/ita/2017004

Cité par Sources :