{
  "id": "math/0304059",
  "version": "v4",
  "published": "2003-04-04T12:24:35.000Z",
  "updated": "2005-11-17T17:42:10.000Z",
  "title": "Minimal and maximal elements in Kazhdan-Lusztig double sided cells of $S_n$ and Robinson-Schensted correspondance",
  "authors": [
    "Christophe Hohlweg"
  ],
  "comment": "10 pages, final version. This is the final version, to appear in Discrete math",
  "journal": "Discrete Math. 304 (1) (2005), 79-87",
  "categories": [
    "math.RT",
    "math.CO"
  ],
  "abstract": "In symmetric groups, a two-sided cell is the set of all permutations which are mapped by the Robinson-Schensted correspondence on a pair of tableaux of the same shape. In this article, we show that the set of permutations in a two-sided cell which have a minimal number of inversions is the set of permutations which have a maximal number of inversions in conjugated Young subgroups. We also give an interpretation of these sets with particular tableaux, called reading tableaux. As corollary, we give the set of elements in a two-sided cell which have a maximal number of inversions.",
  "revisions": [
    {
      "version": "v4",
      "updated": "2005-11-17T17:42:10.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05E15",
      "05E10",
      "20C08"
    ],
    "keywords": [
      "kazhdan-lusztig double sided cells",
      "maximal elements",
      "robinson-schensted correspondance",
      "two-sided cell",
      "maximal number"
    ],
    "tags": [
      "journal article"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 10,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2003math......4059H"
    }
  }
}