{ "id": "1106.0807", "version": "v1", "published": "2011-06-04T09:52:37.000Z", "updated": "2011-06-04T09:52:37.000Z", "title": "Cardinality of Rauzy classes", "authors": [ "Vincent Delecroix" ], "comment": "43 pages, 22 figures", "categories": [ "math.CO", "math.DS" ], "abstract": "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.", "revisions": [ { "version": "v1", "updated": "2011-06-04T09:52:37.000Z" } ], "analyses": { "subjects": [ "30F60", "32G15", "37A05", "37B05" ], "keywords": [ "cardinality", "rauzy classes define", "interval exchange transformations", "explicit formula", "induction algorithm" ], "note": { "typesetting": "TeX", "pages": 43, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2011arXiv1106.0807D" } } }