Geodesic
Cardinality of Rauzy classes
[Cardinalités des classes de Rauzy]
Delecroix, Vincent1
1 Institut de Mathématiques de Luminy (UMR 6206) Campus de Luminy, Case 907 13288 MARSEILLE Cedex 9
Annales de l'Institut Fourier, Tome 63 (2013) no. 5, pp. 1651-1715

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

Rauzy classes form a partition of the set of irreducible permutations. They were introduced as part of a renormalization algorithm for interval exchange transformations. We prove an explicit formula for the cardinality of each Rauzy class. Our proof uses a geometric interpretation of permutations and Rauzy classes in terms of translation surfaces and moduli spaces.

Les classes de Rauzy forment des partitions de l’ensemble des permutations irréductibles. Elles ont été introduites par G. Rauzy dans l’étude d’un algorithme de renormalisation des échanges d’intervalles. Nous démontrons une formule explicite pour la cardinalité de chaque classe de Rauzy. La preuve que nous développons utilise une interprétation géométrique des permutations et des classes de Rauzy en termes de surfaces de translation et d’espace de modules.

DOI : 10.5802/aif.2811
Classification : 05A15, 37A05, 37B10
Keywords: Rauzy classes, Rauzy induction, interval exchange transformations, irreducible permutations, indecomposable permutations
Mots-clés : classes de Rauzy, induction de Rauzy, échanges d’intervalles, permutation irréductible, permutation indécomposable

Delecroix, Vincent 1

1 Institut de Mathématiques de Luminy (UMR 6206) Campus de Luminy, Case 907 13288 MARSEILLE Cedex 9 
@article{AIF_2013__63_5_1651_0,
     author = {Delecroix, Vincent},
     title = {Cardinality of {Rauzy} classes},
     journal = {Annales de l'Institut Fourier},
     pages = {1651--1715},
     publisher = {Association des Annales de l{\textquoteright}institut Fourier},
     volume = {63},
     number = {5},
     year = {2013},
     doi = {10.5802/aif.2811},
     zbl = {1285.05007},
     mrnumber = {3186505},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.5802/aif.2811/}
}
TY  - JOUR
AU  - Delecroix, Vincent
TI  - Cardinality of Rauzy classes
JO  - Annales de l'Institut Fourier
PY  - 2013
SP  - 1651
EP  - 1715
VL  - 63
IS  - 5
PB  - Association des Annales de l’institut Fourier
UR  - http://geodesic.mathdoc.fr/articles/10.5802/aif.2811/
DO  - 10.5802/aif.2811
LA  - en
ID  - AIF_2013__63_5_1651_0
ER  - 
%0 Journal Article
%A Delecroix, Vincent
%T Cardinality of Rauzy classes
%J Annales de l'Institut Fourier
%D 2013
%P 1651-1715
%V 63
%N 5
%I Association des Annales de l’institut Fourier
%U http://geodesic.mathdoc.fr/articles/10.5802/aif.2811/
%R 10.5802/aif.2811
%G en
%F AIF_2013__63_5_1651_0
Delecroix, Vincent. Cardinality of Rauzy classes. Annales de l'Institut Fourier, Tome 63 (2013) no. 5, pp. 1651-1715. doi: 10.5802/aif.2811

Cité par Sources :