• Title of article

    Properties of four partial orders on standard Young tableaux

  • Author/Authors

    Ta?kin، نويسنده , , Müge، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    28
  • From page
    1092
  • To page
    1119
  • Abstract
    Let SYT n be the set of all standard Young tableaux with n cells. After recalling the definitions of four partial orders, the weak, KL, geometric and chain orders on SYT n and some of their crucial properties, we prove three main results:• als in any of these four orders essentially describe the product in a Hopf algebra of tableaux defined by Poirier and Reutenauer. p sending a tableau to its descent set induces a homotopy equivalence of the proper parts of all of these orders on tableaux with that of the Boolean algebra 2 [ n − 1 ] . In particular, the Möbius function of these orders on tableaux is ( − 1 ) n − 3 . o of the four orders, one can define a more general order on skew tableaux having fixed inner boundary, and similarly analyze their homotopy type and Möbius function.
  • Keywords
    Robinson–Schensted algorithm (RSK) , Standard Young tableaux , Skew standard tableaux , Partial orders , M?bius function and poset homotopy type
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2006
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531102