A generalization of Edelman-Greene insertion for Schubert polynomials

DOI10.5802/ALCO.160MaRDI QIDQ2031621zbMATH OpenOpenAlexFDO

Authors Sami Assaf

Publication date 10 June 2021

Published in Algebraic Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

Demazure charactersEdelman-Greene insertionkey polynomialsreduced wordsRSKSchubert polynomials

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10) Combinatorial aspects of algebraic geometry (05E14) Classical problems, Schubert calculus (14N15)

Abstract: Edelman and Greene generalized the Robinson--Schensted--Knuth correspondence to reduced words in order to give a bijective proof of the Schur positivity of Stanley symmetric functions. Stanley symmetric functions may be regarded as the stable limits of Schubert polynomials, and similarly Schur functions may be regarded as the stable limits of Demazure characters for the general linear group. We modify the Edelman--Greene correspondence to give an analogous, explicit formula for the Demazure character expansion of Schubert polynomials. Our techniques utilize dual equivalence and its polynomial variation, but here we demonstrate how to extract explicit formulas from that machinery which may be applied to other positivity problems as well.

Recommendations

• A Demazure crystal construction for Schubert polynomials
• Key polynomials and a flagged Littlewood-Richardson rule
• Some combinatorial properties of Schubert polynomials
• A bijective proof of Kohnert's rule for Schubert polynomials
• scientific article; zbMATH DE number 1504582

Cites work

• Balanced tableaux
• Dual equivalence graphs. I: a new paradigm for Schur positivity
• Désingularisation des variétés de Schubert généralisées
• scientific article; zbMATH DE number 3779503 (Why is no real title available?)
• 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 739282 (Why is no real title available?)
• scientific article; zbMATH DE number 3895079 (Why is no real title available?)
• scientific article; zbMATH DE number 3327350 (Why is no real title available?)
• Key polynomials and a flagged Littlewood-Richardson rule
• Kohnert tableaux and a lifting of quasi-Schur functions
• Longest Increasing and Decreasing Subsequences
• On the number of reduced decompositions of elements of Coxeter groups
• On the Representations of the Symmetric Group
• Schubert polynomials, slide polynomials, Stanley symmetric functions and quasi-Yamanouchi pipe dreams
• Some combinatorial properties of Schubert polynomials

Cited in

(13)

• A Demazure crystal construction for Schubert polynomials
• Stanley symmetric functions and quiver varieties
• Vertices of Schubitopes
• Bumping operators and insertion algorithms for queer supercrystals
• The ``Young and ``reverse dichotomy of polynomials
• Pieri's formula for generalized Schur polynomials
• Weak dual equivalence for polynomials
• Relating Edelman-Greene insertion to the Little map
• Demazure crystals for Kohnert polynomials
• Relating Edelman-Greene insertion to the Little map
• Corrigendum to: ``A Demazure crystal construction for Schubert polynomials
• Crystals for shifted key polynomials
• Demazure crystals for flagged key polynomials

This page was built for publication: A generalization of Edelman-Greene insertion for Schubert polynomials

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