Properties of four partial orders on standard Young tableaux

Details Properties of four partial orders on standard Young tableaux Properties of four partial orders on standard Young tableaux

2005-09-07

arxiv.org/abs/math/0509174v2

Mathematics

Combinatorics

24 pages, 3 figures

Scientific paper

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: (i)Intervals in any of these four orders essentially describe the product in a Hopf algebra of tableaux defined by Poirier and Reutenauer. (ii) The map 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\"obius function of these orders on tableaux is (-1)^{n-3}. (iii) For two 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\"obius function.

Affiliated with

Also associated with

No associations

Rating

Properties of four partial orders on standard Young tableaux does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Properties of four partial orders on standard Young tableaux, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Properties of four partial orders on standard Young tableaux will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-1840