{
  "id": "math/0301299",
  "version": "v3",
  "published": "2003-01-26T19:15:09.000Z",
  "updated": "2006-12-18T21:37:08.000Z",
  "title": "Symmetric groups and random matrices",
  "authors": [
    "Piotr Sniady"
  ],
  "comment": "This paper has been withdrawn by the author because preprints math.CO/0301299 and math.CO/0304275 were superceded by the paper math.CO/0411647 (Piotr Sniady, \"Asymptotics of characters of symmetric groups, genus expansion and free probability\". Discrete Math., 306 (7):624-665, 2006) which was created later by merging (and editing) these two preprints",
  "categories": [
    "math.CO",
    "math.RT"
  ],
  "abstract": "The convolution of indicators of two conjugacy classes on the symmetric group S_q is usually a complicated linear combination of indicators of many conjugacy classes. Similarly, a product of the moments of the Jucys--Murphy element involves many conjugacy classes with complicated coefficients. In this article we consider a combinatorial setup which allows us to manipulate such products easily and we show that it very closely related to the combinatorial approach to random matrices. Our formulas are exact (in a sense that they hold not only asymptotically for large q). This result has many interesting applications, for example it allows to find precise asymptotics of characters of large symmetric groups and asymptotics of the Plancherel measure on Young diagrams.",
  "revisions": [
    {
      "version": "v3",
      "updated": "2006-12-18T21:37:08.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "20C30",
      "42A85",
      "15A52"
    ],
    "keywords": [
      "random matrices",
      "conjugacy classes",
      "large symmetric groups",
      "young diagrams",
      "plancherel measure"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}