A bijective proof of Kohnert's rule for Schubert polynomials

DOI10.5070/C62156877zbMATH Open1498.05277arXiv2003.01211OpenAlexW4221046153WikidataQ114019791 ScholiaQ114019791MaRDI QIDQ5052161FDOQ5052161

Authors: Sami Assaf 

Publication date: 21 November 2022

Published in: Combinatorial Theory (Search for Journal in Brave)

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Some combinatorial properties of Schubert polynomials
• Demazure crystals for Kohnert polynomials
• A combinatorial construction of the Schubert polynomials
• Title not available (Why is that?)
• Diagram rules for the generation of Schubert polynomials
• A derivation of Kohnert's algorithm from Monk's rule
• An inversion statistic for reduced words

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
• Title not available (Why is that?)
• 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)