1,445 research outputs found
Flag-symmetry of the poset of shuffles and a local action of the symmetric group
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.Comment: 34 pages, 6 figure
Operads with compatible CL-shellable partition posets admit a Poincar\'e-Birkhoff-Witt basis
In 2007, Vallette built a bridge across posets and operads by proving that an
operad is Koszul if and only if the associated partition posets are
Cohen-Macaulay. Both notions of being Koszul and being Cohen-Macaulay admit
different refinements: our goal here is to link two of these refinements. We
more precisely prove that any (basic-set) operad whose associated posets admit
isomorphism-compatible CL-shellings admits a Poincar\'e-Birkhoff-Witt basis.
Furthermore, we give counter-examples to the converse
Omitting parentheses from the cyclic notation
The purpose of this article is to initiate a combinatorial study of the
Bruhat-Chevalley ordering on certain sets of permutations obtained by omitting
the parentheses from their standard cyclic notation. In particular, we show
that these sets form a bounded, graded, unimodal, rank-symmetric and
EL-shellable posets. Moreover, we determine the homotopy types of the
associated order complexes.Comment: new results adde
- …