Weak dual equivalence for polynomials
Abstract
We use dual equivalence to give a short, combinatorial proof that Stanley symmetric functions are Schur positive. We introduce weak dual equivalence, and use it to give a short, combinatorial proof that Schubert polynomials are key positive. To demonstrate further the utility of this new tool, we use weak dual equivalence to prove a nonnegative Littlewood--Richardson rule for the key expansion of the product of a key polynomial and a Schur polynomial, and to introduce skew key polynomials that, when skewed by a partition, expand nonnegatively in the key basis.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2017
- DOI:
- arXiv:
- arXiv:1702.04051
- Bibcode:
- 2017arXiv170204051A
- Keywords:
-
- Mathematics - Combinatorics;
- Primary 05E05;
- Secondary 05A15;
- 05A19;
- 05E10;
- 05E18;
- 14N15
- E-Print:
- 26 pages, 23 figures