Mathematics – Combinatorics
Scientific paper
2004-02-24
Mathematics
Combinatorics
Scientific paper
Schubert polynomials were introduced in the context of the geometry of flag varieties. This paper investigates some of the connections not yet understood between several combinatorial structures for the construction of Schubert polynomials; we also present simplifications in some of the existing approaches to this area. We designate certain line diagrams known as rc-graphs as the main structure. The other structures in the literature we study include: semistandard Young tableaux, Kohnert diagrams, and balanced labelings of the diagram of a permutation. The main tools in our investigation are certain operations on rc-graphs, which correspond to the coplactic operations on tableaux, and thus define a crystal graph structure on rc-graphs; a new definition of these operations is presented. One application of these operations is a straightforward, purely combinatorial proof of a recent formula (due to Buch, Kresch, Tamvakis, and Yong), which expresses Schubert polynomials in terms of products of Schur polynomials. In spite of the fact that it refers to many objects and results related to them, the paper is mostly self-contained.
No associations
LandOfFree
A Unified Approach to Combinatorial Formulas for Schubert Polynomials does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Unified Approach to Combinatorial Formulas for Schubert Polynomials, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Unified Approach to Combinatorial Formulas for Schubert Polynomials will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-484929