A monoid for the Grassmannian Bruhat order

DOI10.1006/EUJC.1999.0283MaRDI QIDQ1289072zbMATH OpenOpenAlexFDO

Authors Nantel Bergeron, Frank Sottile

Publication date 8 November 1999

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

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

zbMATH Keywords

Schubert polynomialsmonoidstructure constants\(k\)-Bruhat orderGrassmannian Bruhat orderGrassmannian permutations

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Combinatorics of partially ordered sets (06A07)

Abstract: Structure constants for the multiplication of Schubert polynomials by Schur symmetric polynomials are known to be related to the enumeration of chains in a new partial order on S_infty, which we call the universal k-Bruhat order. Here we present a monoid M for this order and show that $M$ is analogous to the nil-Coxeter monoid for the weak order on S_infty. For this, we develop a theory of reduced sequences for M. We use these sequences to give a combinatorial description of the structure constants above. We also give combinatorial proofs of some of the symmetry relations satisfied by these structure constants.

Recommendations

• A simple definition for the universal Grassmannian order
• Grothendieck polynomials via permutation patterns and chains in the Bruhat order
• Counting weighted maximal chains in the circular Bruhat order
• On formulas and some combinatorial properties of Schubert polynomials

Cited in

(10)

• A simple definition for the universal Grassmannian order
• Skew Schubert functions and the Pieri formula for flag manifolds
• Schubert polynomials and \(k\)-Schur functions
• Extending the Bruhat order and the length function from the Weyl group to the Weyl monoid.
• Two Murnaghan-Nakayama rules in Schubert calculus
• A Pieri-type formula for the ${K}$-theory of a flag manifold
• Hopf algebras and edge-labeled posets
• A Pieri-type formula for isotropic flag manifolds
• Fomin-Greene monoids and Pieri operations
• Bruhat-Chevalley order on the rook monoid

This page was built for publication: A monoid for the Grassmannian Bruhat order

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