• Title of article

    Minimal and maximal elements in two-sided cells of image and Robinson–Schensted correspondence

  • Author/Authors

    Christophe Hohlweg ، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    9
  • From page
    79
  • To page
    87
  • 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 a corollary, we give the set of elements in a two-sided cell which have a maximal number of inversions.
  • Keywords
    Robinson–Schensted correspondence , Number of inversions , Two-sided cells
  • Journal title
    Discrete Mathematics
  • Serial Year
    2005
  • Journal title
    Discrete Mathematics
  • Record number

    948304