Weak dual equivalence for polynomials

DOI10.1007/S00026-022-00575-6MaRDI QIDQ2674366zbMATH OpenOpenAlexFDO

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

dual equivalencekey polynomialsSchubert polynomialsslide polynomials

Mathematics Subject Classification ID

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

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

• A Demazure crystal construction for Schubert polynomials
• A generalization of Edelman-Greene insertion for Schubert polynomials
• A Pieri rule for key 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
• 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?)
• 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

(8)

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

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)