190 research outputs found

    Super quasi-symmetric functions via Young diagrams

    Get PDF
    We consider the multivariate generating series FPF_P of PP-partitions in infinitely many variables x1,x2,…x_1, x_2 , \dots. For some family of ranked posets PP, it is natural to consider an analog NPN_P with two infinite alphabets. When we collapse these two alphabets, we trivially recover FPF_P. Our main result is the converse, that is, the explicit construction of a map sending back FPF_P onto NPN_P. We also give a noncommutative analog of the latter. An application is the construction of a basis of WQSym with a non-negative multiplication table, which lifts a basis of QSym introduced by K. Luoto.Comment: 12 pages, extended abstract of arXiv:1312.2727, presented at FPSAC conference. The presentation of the results is quite different from the long versio

    A geometric Littlewood-Richardson rule

    Full text link
    We describe an explicit geometric Littlewood-Richardson rule, interpreted as deforming the intersection of two Schubert varieties so that they break into Schubert varieties. There are no restrictions on the base field, and all multiplicities arising are 1; this is important for applications. This rule should be seen as a generalization of Pieri's rule to arbitrary Schubert classes, by way of explicit homotopies. It has a straightforward bijection to other Littlewood-Richardson rules, such as tableaux, and Knutson and Tao's puzzles. This gives the first geometric proof and interpretation of the Littlewood-Richardson rule. It has a host of geometric consequences, described in the companion paper "Schubert induction". The rule also has an interpretation in K-theory, suggested by Buch, which gives an extension of puzzles to K-theory. The rule suggests a natural approach to the open question of finding a Littlewood-Richardson rule for the flag variety, leading to a conjecture, shown to be true up to dimension 5. Finally, the rule suggests approaches to similar open problems, such as Littlewood-Richardson rules for the symplectic Grassmannian and two-flag varieties.Comment: 46 pages, 43 figure
    • …
    corecore