Annals of Combinatorics

, Volume 20, Issue 2, pp 283–300 | Cite as

The Pieri Rule for Dual Immaculate Quasi-Symmetric Functions

  • Nantel Bergeron
  • Juana Sánchez-Ortega
  • Mike Zabrocki


The immaculate basis of the non-commutative symmetric functions was recently introduced by the first and third authors to lift certain structures in the symmetric functions to the dual Hopf algebras of the non-commutative and quasi-symmetric functions. It was shown that immaculate basis satisfies a positive, multiplicity free right Pieri rule. It was conjectured that the left Pieri rule may contain signs but that it would be multiplicity free. Similarly, it was also conjectured that the dual quasi-symmetric basis would also satisfy a signed multiplicity free Pieri rule. We prove these two conjectures here.


non-commutative symmetric functions quasi-symmetric functions tableaux Schur functions 

Mathematics Subject Classification



Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aguiar M., Bergeron N., Sottile F.: Combinatorial Hopf algebras and generalized Dehn-Sommerville relations. Compositio Math. 142(1), 1–30 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Berg C., Bergeron N., Saliola F., Serrano L., Zabrocki M.: A lift of the Schur and Hall-Littlewood bases to non-commutative symmetric functions. Canad. J. Math. 66(3), 525–565 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Berg C., Bergeron N., Saliola F., Serrano L., Zabrocki M.: Indecomposable modules for the dual immaculate basis of quasi-symmetric functions. Proc. Amer. Math. Soc. 143(3), 991–1000 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Berg, C., Bergeron, N., Saliola, F., Serrano, L., Zabrocki, M.: Multiplicative structures of the immaculate basis of non-commutative symmetric functions. arXiv:1305.4700 (2013)
  5. 5.
    Bergeron N., Mykytiuk S., Sottile F., van Willigenburg S.: Noncommutative Pieri operators on posets. J. Combin. Theory Ser. A 91(1-2), 84–110 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Chapoton, F., Hivert, F., Novelli, J.-C., Thibon, J.-Y.: An operational calculus for the Mould operad. Int. Math. Res. Not. IMRN 2008(9), Art. 018 (2008)Google Scholar
  7. 7.
    Ehrenborg R.: On posets and Hopf algebras. Adv. Math. 119(1), 1–25 (1996)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Gessel, I.M.: Multipartite P-partitions and inner products of skew Schur functions. In: Greene, C. (ed.) Combinatorics and Algebra. Contemp. Math., Volume 34, pp. 289–317. Amer. Math. Soc., Providence, RI (1984)Google Scholar
  9. 9.
    Gessel I.M., Reutenauer C.: Counting permutations with given cycle structure and descent set. J. Combin. Theory Ser. A 64(2), 189–215 (1993)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Haglund J., Haiman M., Loehr N.: A combinatorial formula for nonsymmetric Macdonald polynomials. Amer. J. Math. 130(2), 359–383 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Haglund J., Haiman M., Loehr N., Remmel J.B., Ulyanov A.: A combinatorial formula for the character of the diagonal coinvariants. Duke J. Math. 126(2), 195–232 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Haglund J., Luoto K., Mason S., van Willigenburg S.: Quasisymmetric Schur functions. J. Combin. Theory Ser. A 118(2), 463–490 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Krob D., Thibon J.-Y.: Noncommutative symmetric functions IV: quantum linear groups and Hecke algebras at q = 0. J. Algebraic Combin. 6(4), 339–376 (1997)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Macdonald I.G.: Symmetric Functions and Hall Polynomials. Second Edition. Oxford University Press, New York (1995)zbMATHGoogle Scholar
  15. 15.
    Malvenuto C., Reutenauer C.: Duality between quasi-symmetric functions and the Solomon descent algebra. J. Algebra 177(3), 967–982 (1995)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Sagan B.: The Symmetric Group: Representations, Combinatorial Algorithms, and Symmetric Functions. 2nd Edition. Springer-Verlag, New York (2001)CrossRefzbMATHGoogle Scholar
  17. 17.
    Stein, W.A. et al.: Sage Mathematics Software (Version 4.3.3). The Sage Development Team. (2010)
  18. 18.
    The Sage-Combinat community: Sage-Combinat: enhancing Sage as a toolbox for computer exploration in algebraic combinatorics. (2008)
  19. 19.
    Stanley R.P.: On the number of reduced decompositions of elements of Coxeter groups. European J. Combin. 5(4), 359–372 (1984)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Zelevinsky A.V.: Representations of Finite Classical Groups: a Hopf Algebra Approach. Springer-Verlag, Berlin (1981)zbMATHGoogle Scholar

Copyright information

© Springer International Publishing 2016

Authors and Affiliations

  • Nantel Bergeron
    • 1
    • 2
  • Juana Sánchez-Ortega
    • 1
    • 2
    • 3
    • 4
  • Mike Zabrocki
    • 1
    • 2
  1. 1.Fields Institute for Research in Mathematical SciencesTorontoCanada
  2. 2.Department of Mathematics and StatisticsYork UniversityNorth YorkCanada
  3. 3.Department of MathematicsUniversity of TorontoTorontoCanada
  4. 4.Department of Algebra, Geometry and TopologyUniversidad de MálagaMálagaSpain

Personalised recommendations