Skip to main content
SpringerLink
Log in

Weak Dual Equivalence for Polynomials

  • Published:
Annals of Combinatorics Aims and scope Submit manuscript

Abstract

We introduce weak dual equivalence and use it to introduce skew key polynomials which, when skewed by a partition, expand nonnegatively in the key basis. We also give a new nonnegative Littlewood–Richardson rule for the key positive of the product of a key polynomial and a Schur polynomial, recovering a result of Haglund, Luoto, Mason, and van Willigenburg.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Sam Armon, Sami Assaf, Grant Bowling, and Henry Ehrhard, Kohnert’s rule for flagged Schur modules, arXiv:2012.05382.

  2. Sami Assaf, Nonsymmetric Macdonald polynomials and a refinement of Kostka–Foulkes polynomials, Trans. Amer. Math. Soc. 370 (2018), no. 12, 8777–8796.

  3. Sami Assaf, A generalization of Edelman–Greene insertion for Schubert polynomials, Algebraic Combinatorics 4 (2021), no. 2, 359–385.

  4. Sami Assaf and Danjoseph Quijada, A Pieri rule for Demazure characters of the general linear group, arXiv:1908.08502.

  5. Sami Assaf and Anne Schilling, A Demazure crystal construction for Schubert polynomials, Algebraic Combinatorics 1 (2018), no. 2, 225–247.

  6. Sami Assaf and Dominic Searles, Schubert polynomials, slide polynomials, Stanley symmetric functions and quasi-Yamanouchi pipe dreams, Adv. in Math. 306 (2017), 89–122.

  7. Sami Assaf and Dominic Searles, Kohnert tableaux and a lifting of quasi-Schur functions, J. Combin. Theory Ser. A 156 (2018), 85–118.

  8. Sami Assaf and Dominic Searles, Kohnert polynomials, Experiment. Math. (2019), 1–27, to appear.

  9. Sami H. Assaf, Dual equivalence graphs I: A new paradigm for Schur positivity, Forum Math. Sigma 3 (2015), e12, 33.

  10. Michel Demazure, Désingularisation des variétés de Schubert généralisées, Ann. Sci. École Norm. Sup. (4) 7 (1974), 53–88, Collection of articles dedicated to Henri Cartan on the occasion of his 70th birthday, I.

  11. Michel Demazure, Une nouvelle formule des caractères, Bull. Sci. Math. 98 (1974), no. 3, 163–172.

  12. Samuel Eilenberg and Saunders Mac Lane, On the groups of \(H(\Pi ,n)\).I, Ann. of Math. (2) 58 (1953), 55–106.

  13. Ira M. Gessel, Multipartite \(P\)-partitions and inner products of skew Schur functions, Combinatorics and algebra (Boulder, Colo., 1983), Contemp. Math., vol. 34, Amer. Math. Soc., Providence, RI, 1984, pp. 289–317.

  14. J. Haglund, K. Luoto, S. Mason, and S. van Willigenburg, Refinements of the Littlewood-Richardson rule, Trans. Amer. Math. Soc. 363 (2011), no. 3, 1665–1686.

  15. Mark D. Haiman, Dual equivalence with applications, including a conjecture of Proctor, Discrete Math. 99 (1992), no. 1-3, 79–113.

  16. Axel Kohnert, Weintrauben, Polynome, Tableaux, Bayreuth. Math. Schr. (1991), no. 38, 1–97, Dissertation, Universität Bayreuth, Bayreuth, 1990.

  17. Alain Lascoux and Marcel-Paul Schützenberger, Keys & standard bases, Invariant theory and tableaux (Minneapolis, MN, 1988), IMA Vol. Math. Appl., vol. 19, Springer, New York, 1990, pp. 125–144.

  18. Sarah Mason, An explicit construction of type A Demazure atoms, J. Algebraic Combin. 29 (2009), no. 3, 295–313.

  19. Victor Reiner and Mark Shimozono, Key polynomials and a flagged Littlewood-Richardson rule, J. Combin. Theory Ser. A 70 (1995), no. 1, 107–143.

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Southern California, 3620 S. Vermont Ave., Los Angeles, CA, 90089-2532, USA

    Sami Assaf

Authors
  1. Sami Assaf
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sami Assaf.

Additional information

Communicated by Nathan Williams

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Assaf, S. Weak Dual Equivalence for Polynomials. Ann. Comb. 26, 571–591 (2022). https://doi.org/10.1007/s00026-022-00575-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00026-022-00575-6

Keywords

Mathematics Subject Classification

Search

Navigation