Abstract
In this paper we classify all Schur functions and skew Schur functions that are multiplicity free when expanded in the basis of fundamental quasisymmetric functions, termed F-multiplicity free. Combinatorially, this is equivalent to classifying all skew shapes whose standard Young tableaux have distinct descent sets. We then generalize our setting, and classify all F-multiplicity free quasisymmetric Schur functions with one or two terms in the expansion, or one or two parts in the indexing composition. This identifies composition shapes such that all standard composition tableaux of that shape have distinct descent sets. We conclude by providing such a classification for quasisymmetric Schur function families, giving a classification of Schur functions that are in some sense almost F-multiplicity free.
Similar content being viewed by others
References
Bessenrodt C.: On multiplicity-free products of Schur P-functions. Ann. Combin. 6(2), 119–124 (2002)
Bessenrodt C., Luoto K., van Willigenburg S.: Skew quasisymmetric Schur functions and noncommutative Schur functions. Adv. Math. 226(5), 4492–4532 (2011)
Billera L.J., Hsiao S.K., van Willigenburg S.: Peak quasisymmetric functions and Eulerian enumeration. Adv. Math. 176(2), 248–276 (2003)
Ehrenborg R.: On posets and Hopf algebras. Adv. Math. 119(1), 1–25 (1996)
Gessel, I.M.: Multipartite P-partitions and inner products of skew Schur functions. In: Greene, C. (Ed.) Combinatorics and Algebra, Contemp. Math. 34, pp. 289–301. Amer. Math. Soc., Providence, RI (1984)
Gutschwager C.: On multiplicity-free skew characters and the Schubert calculus. Ann. Combin. 14(3), 339–353 (2010)
Haglund J., Luoto K., Mason S., vanWilligenburg S.: Quasisymmetric Schur functions. J. Combin. Theory Ser. A 118(2), 463–490 (2011)
Haglund J., Luoto K., Mason S., van Willigenburg S.: Refinements of the Littlewood- Richardson rule. Trans. Amer. Math. Soc. 363(3), 1665–1686 (2011)
Hersh P., Hsiao S.K.: Random walks on quasisymmetric functions. Adv. Math. 222(3), 782–808 (2009)
Hivert F.: Hecke algebras, difference operators, and quasi-symmetric functions. Adv. Math. 155(2), 181–238 (2000)
Lam, T., Lapointe, L., Morse, J., Shimozono, M.: Affine Insertion and Pieri Rules for the Affine Grassmannian. Amer. Math. Soc., Providence (2010)
Lauve A., Mason S.K.: QSym over Sym has a stable basis. J. Combin. Theory Ser. A 118(5), 1661–1673 (2011)
Malvenuto C., Reutenauer C.: Duality between quasi-symmetric functions and the Solomon descent algebra. J. Algebra 177(3), 967–982 (1995)
Shaw K.M., van Willigenburg S.: Multiplicity free expansions of Schur P-functions. Ann. Combin. 11(1), 69–77 (2007)
Stanley R.: Enumerative Combinatorics Vol. 2. Cambridge University Press, Cambridge (1999)
Stembridge J.R.: Multiplicity-free products of Schur functions. Ann. Combin. 5(2), 113–121 (2001)
Thomas H., Yong A.: Multiplicity-free Schubert calculus. Canad. Math. Bull. 53(1), 171–186 (2010)
Author information
Authors and Affiliations
Corresponding author
Additional information
The authors’ collaboration was supported in part by the Alexander von Humboldt Foundation and the National Sciences and Engineering Research Council of Canada.
Rights and permissions
About this article
Cite this article
Bessenrodt, C., van Willigenburg, S. Multiplicity Free Schur, Skew Schur, and Quasisymmetric Schur Functions. Ann. Comb. 17, 275–294 (2013). https://doi.org/10.1007/s00026-013-0177-6
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00026-013-0177-6