51 research outputs found

    Non-commutative Pieri operators on posets

    Get PDF
    We consider graded representations of the algebra NC of noncommutative symmetric functions on the Z-linear span of a graded poset P. The matrix coefficients of such a representation give a Hopf morphism from a Hopf algebra HP generated by the intervals of P to the Hopf algebra of quasi-symmetric functions. This provides a unified construction of quasi-symmetric generating functions from different branches of algebraic combinatorics, and this construction is useful for transferring techniques and ideas between these branches. In particular we show that the (Hopf) algebra of Billera and Liu related to Eulerian posets is dual to the peak (Hopf) algebra of Stembridge related to enriched P-partitions, and connect this to the combinatorics of the Schubert calculus for isotropic flag manifolds.Comment: LaTeX 2e, 22 pages Minor corrections, updated references. Complete and final version, to appear in issue of J. Combin. Th. Ser. A dedicated to G.-C. Rot

    Symmetric Grothendieck polynomials, skew Cauchy identities, and dual filtered Young graphs

    Full text link
    Symmetric Grothendieck polynomials are analogues of Schur polynomials in the K-theory of Grassmannians. We build dual families of symmetric Grothendieck polynomials using Schur operators. With this approach we prove skew Cauchy identity and then derive various applications: skew Pieri rules, dual filtrations of Young's lattice, generating series and enumerative identities. We also give a new explanation of the finite expansion property for products of Grothendieck polynomials

    Fomin-Greene monoids and Pieri operations

    Full text link
    We explore monoids generated by operators on certain infinite partial orders. Our starting point is the work of Fomin and Greene on monoids satisfying the relations (r˘+r+1˘)r+1˘r˘=r+1˘r˘(r˘+r+1˘)(\u{r}+\u{r+1})\u{r+1}\u{r}=\u{r+1}\u{r}(\u{r}+\u{r+1}) and r˘t˘=s˘r˘\u{r}\u{t}=\u{s}\u{r} if rt>1.|r-t|>1. Given such a monoid, the non-commutative functions in the variables ˘\u{} are shown to commute. Symmetric functions in these operators often encode interesting structure constants. Our aim is to introduce similar results for more general monoids not satisfying the relations of Fomin and Greene. This paper is an extension of a talk by the second author at the workshop on algebraic monoids, group embeddings and algebraic combinatorics at The Fields Institute in 2012.Comment: 33 pages, this is a paper expanding on a talk given at Fields Institute in 201
    corecore