• Title of article

    Domino tableaux, Schützenberger involution, and the symmetric group action Original Research Article

  • Author/Authors

    Arkady Berenstein، نويسنده , , Anatol N. KirilloV، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2000
  • Pages
    10
  • From page
    15
  • To page
    24
  • Abstract
    We define an action of the symmetric group S[n/2] on the set of domino tableaux, and prove that the number of domino tableaux of weight β′ does not depend on the permutation of the weight β′. A bijective proof of the well known result due to J. Stembridge that the number of self-evacuating tableaux of a given shape and weight β=(β1,…,β[(n+1)/2],β[n/2],…,β1), is equal to that of domino tableaux of the same shape and weight β′=(β1,…,β[(n+1)/2]) is given. Résumé Nous définissons une action du groupe symétrique S[n/2] sur lʹensemble des tableaux domino (‘domino tableaux’) et prouvons que le nombre de tableaux domino de poids β′ ne dépend pas de la permutation du poids β′. Une preuve bijective du résultat bien connu de J. Stembridge, voulant que le nombre de ‘self-evacuating tableaux’ dʹune forme donnée et de poids β=(β1,…,β[(n+1)/2],β[n/2],…,β1) soit égal au nombre des tableaux domino de la même forme et de poids β=(β1,…,β[(n+1)/2]), est donnée.
  • Journal title
    Discrete Mathematics
  • Serial Year
    2000
  • Journal title
    Discrete Mathematics
  • Record number

    950599