arXiv:1106.0807 Abstract | arXiv Analytics

arXiv:1106.0807 [math.CO]Abstract References Reviews Resources

Cardinality of Rauzy classes

Published 2011-06-04Version 1

Rauzy classes define a partition of the set of irreducible (or indecomposable) permutations. They were defined by G. Rauzy as part of an induction algorithm for interval exchange transformations. In this article we prove an explicit formula for the cardinality of all Rauzy classes.

Comments: 43 pages, 22 figures

Categories: math.CO, math.DS

Subjects: 30F60, 32G15, 37A05, 37B05

Keywords: cardinality, rauzy classes define, interval exchange transformations, explicit formula, induction algorithm

Related articles: Most relevant | Search more

arXiv:2009.05925 [math.CO] (Published 2020-09-13)

Possible cardinalities of the center of a graph

Yanan Hu, Xingzhi Zhan

arXiv:1304.3650 [math.CO] (Published 2013-04-12, updated 2015-09-11)

A note on a sumset in $\mathbb{Z}_{2k}$

Octavio A. Agustín-Aquino

arXiv:1309.2191 [math.CO] (Published 2013-09-09)