Flag-symmetry of the poset of shuffles and a local action of the symmetric group
| dc.creator | Simion, Rodica | |
| dc.creator | Stanley, Richard P. | |
| dc.date | 1998-06-10 | |
| dc.date.accessioned | 2026-07-07T05:24:59Z | |
| dc.date.available | 2026-07-07T05:24:59Z | |
| dc.description | 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. | |
| dc.description | 34 pages, 6 figures | |
| dc.identifier | https://arxiv.org/abs/math/9806057 | |
| dc.identifier | http://arxiv.org/abs/math/9806057 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/77028 | |
| dc.subject | Combinatorics | |
| dc.subject | 05A15 (Primary) 05E05, 05E25 (Secondary) | |
| dc.title | Flag-symmetry of the poset of shuffles and a local action of the symmetric group | |
| dc.type | text |