Weak dual equivalence for polynomials

DOI10.1007/S00026-022-00575-6MaRDI QIDQ2674366zbMATHOpenAlexFDO

Authors Sami Assaf

Publication date 12 September 2022

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1702.04051

zbMATH Keywords

key polynomialsSchubert polynomialsdual equivalenceslide polynomials

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10) Combinatorial identities, bijective combinatorics (05A19) Classical problems, Schubert calculus (14N15) Group actions on combinatorial structures (05E18)

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.

Recommendations

• Skew key polynomials and the key poset
• Skew key polynomials and a generalized Littlewood-Richardson rule
• Key polynomials and a flagged Littlewood-Richardson rule
• Skew Schubert polynomials
• Combinatorial bases of polynomials

Cites work

• scientific article; zbMATH DE number 15435 (Why is no real title available?)
• scientific article; zbMATH DE number 14020 (Why is no real title available?)
• scientific article; zbMATH DE number 3568850 (Why is no real title available?)
• scientific article; zbMATH DE number 3895079 (Why is no real title available?)
• A Demazure crystal construction for Schubert polynomials
• A Pieri rule for key polynomials
• A generalization of Edelman-Greene insertion for Schubert polynomials
• An explicit construction of type A Demazure atoms
• Dual equivalence graphs. I: a new paradigm for Schur positivity
• Dual equivalence with applications, including a conjecture of Proctor
• Désingularisation des variétés de Schubert généralisées
• Key polynomials and a flagged Littlewood-Richardson rule
• Kohnert tableaux and a lifting of quasi-Schur functions
• Nonsymmetric Macdonald polynomials and a refinement of Kostka-Foulkes polynomials
• On the groups \(H(\Pi,n)\). I
• Refinements of the Littlewood-Richardson rule
• Schubert polynomials, slide polynomials, Stanley symmetric functions and quasi-Yamanouchi pipe dreams
• Skew polynomials and extended Schur functions

Cited in

(7)

• Nonsymmetric Cauchy Kernel, crystals and last passage percolation
• Demazure crystals for Kohnert polynomials
• Crystal graphs, key tabloids, and nonsymmetric Macdonald polynomials
• Skew key polynomials and a generalized Littlewood-Richardson rule
• An inversion statistic for reduced words
• Skew key polynomials and the key poset
• Corrigendum to: ``A Demazure crystal construction for Schubert polynomials

This page was built for publication: Weak dual equivalence for polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2674366)