{ "id": "math/0302203", "version": "v1", "published": "2003-02-18T19:17:39.000Z", "updated": "2003-02-18T19:17:39.000Z", "title": "The Algebra of Conjugacy Classes in Symmetric Groups and Partial Permutations", "authors": [ "Vladimir Ivanov", "Sergei Kerov" ], "comment": "AMS-TeX, 19 pages, no figures", "journal": "Journal of Mathematical Sciences (Kluwer) 107 (2001) no.5 4212-4230", "categories": [ "math.CO", "math.RT" ], "abstract": "We prove a convolution formula for the conjugacy classes in symmetric groups conjectured by the second author. A combinatorial interpretation of coefficients is provided. As a main tool we introduce new semigroup of partial permutations. We describe its structure, representations, and characters. We also discuss filtrations on the subalgebra of invariants in the semigroup algebra.", "revisions": [ { "version": "v1", "updated": "2003-02-18T19:17:39.000Z" } ], "analyses": { "subjects": [ "05E10", "20B30", "20C30", "20C32", "20E45" ], "keywords": [ "conjugacy classes", "partial permutations", "convolution formula", "main tool", "combinatorial interpretation" ], "tags": [ "journal article" ], "note": { "typesetting": "AMS-TeX", "pages": 19, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2003math......2203I" } } }