A monoid for the Grassmannian Bruhat order

From MaRDI portal
Publication:1289072

DOI10.1006/EUJC.1999.0283zbMATH Open0926.05034arXivmath/9712258OpenAlexW2041785905MaRDI QIDQ1289072FDOQ1289072


Authors: Nantel Bergeron, Frank Sottile Edit this on Wikidata


Publication date: 8 November 1999

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

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.


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




Recommendations





Cited In (10)





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)