Mathematics – Combinatorics
Scientific paper
1998-06-10
Mathematics
Combinatorics
34 pages, 6 figures
Scientific paper
We show that the poset of shuffles introduced by Greene in 1988 is flag-symmetric, and we describe a "local" permutation action of the symmetric group on the maximal chains which is closely related to the flag symmetric function of the poset. A key tool is provided by a new labeling of the maximal chains of a poset of shuffles, which is also used to give bijective proofs of enumerative properties originally obtained by Greene. In addition we define a monoid of multiplicative functions on all posets of shuffles and describe this monoid in terms of a new operation on power series in two variables.
Simion Rodica
Stanley Richard P.
No associations
LandOfFree
Flag-symmetry of the poset of shuffles and a local action of the symmetric group 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 Flag-symmetry of the poset of shuffles and a local action of the symmetric group, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Flag-symmetry of the poset of shuffles and a local action of the symmetric group will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-611659