Title of article :
Two Generalizations of Posets of Shuffles
Author/Authors :
Hersh، نويسنده , , Patricia، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
26
From page :
1
To page :
26
Abstract :
We study posets defined by Stanley as a multiset generalization of Greeneʹs posets of shuffles. Ehrenborg defined a quasi-symmetric function encoding for the flag f-vector, denoted FP, and we determine FP for shuffle posets of multisets, expressing it as a Schur-positive symmetric function. This leads to several combinatorial formulas as well as proofs that shuffle posets of multisets are supersolvable and have symmetric chain decompositions. We also generalize posets of shuffles to posets for shuffling k words, answering a question of Stanley. Finally, we extend our results about shuffle posets of multisets to k-shuffle posets.
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2002
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1530667
Link To Document :
بازگشت