A bijective proof of Kohnert's rule for Schubert polynomials

DOI10.5070/C62156877MaRDI QIDQ5052161zbMATH OpenOpenAlexWikidataFDO

Authors Sami Assaf

Publication date 21 November 2022

Published in Combinatorial Theory (Search for Journal in Brave)

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

zbMATH Keywords

Schubert polynomialsreduced wordsKohnert diagramsKohnert's rule

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Symmetric functions and generalizations (05E05) Combinatorial identities, bijective combinatorics (05A19)

Abstract: Kohnert proposed the first monomial positive formula for Schubert polynomials as the generating polynomial for certain unit cell diagrams obtained from the Rothe diagram of a permutation. Billey, Jockusch and Stanley gave the first proven formula for Schubert polynomials as the generating polynomial for compatible sequences of reduced words of a permutation. In this paper, we give an explicit bijection between these two models, thereby definitively proving Kohnert's rule for Schubert polynomials.

Recommendations

• Diagram rules for the generation of Schubert polynomials
• Bijective proofs of Monk's rule for Schubert and double Schubert polynomials with bumpless pipe dreams
• Bijective proofs of Monk's rule for Schubert and double Schubert polynomials with bumpless pipe dreams
• A combinatorial construction of the Schubert polynomials
• On the multiplication of Schubert polynomials

Cites work

• scientific article; zbMATH DE number 3779503 (Why is no real title available?)
• scientific article; zbMATH DE number 14020 (Why is no real title available?)
• A combinatorial construction of the Schubert polynomials
• A derivation of Kohnert's algorithm from Monk's rule
• An inversion statistic for reduced words
• Demazure crystals for Kohnert polynomials
• Diagram rules for the generation of Schubert polynomials
• Some combinatorial properties of Schubert polynomials

Cited in

(10)

• Kohnert's rule for flagged Schur modules
• Skew polynomials and extended Schur functions
• A bijective proof of a factorization theorem for (k,l)-hook schur functions
• A generalization of Edelman-Greene insertion for Schubert polynomials
• Factorizations in Schubert cells
• scientific article; zbMATH DE number 5230613 (Why is no real title available?)
• Bijective proofs of Monk's rule for Schubert and double Schubert polynomials with bumpless pipe dreams
• Bijective proofs of Monk's rule for Schubert and double Schubert polynomials with bumpless pipe dreams
• A bijection between \(K\)-Kohnert diagrams and reverse set-valued tableaux
• A bijective proof of Vershik's relations for the Kostka numbers

This page was built for publication: A bijective proof of Kohnert's rule for Schubert polynomials

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