Mitosis recursion for coefficients of Schubert polynomials

Details Mitosis recursion for coefficients of Schubert polynomials Mitosis recursion for coefficients of Schubert polynomials

2002-12-10

arxiv.org/abs/math/0212131v1

Mathematics

Combinatorics

9 pages, to appear in JCTA

Scientific paper

Mitosis is a rule introduced by [Knutson-Miller, 2002] for manipulating subsets of the n by n grid. It provides an algorithm that lists the reduced pipe dreams (also known as rc-graphs) [Fomin-Kirillov, Bergeron-Billey] for a permutation w in S_n by downward induction on weak Bruhat order, thereby generating the coefficients of Schubert polynomials [Lascoux-Schutzenberger] inductively. This note provides a short and purely combinatorial proof of these properties of mitosis.

Affiliated with

Also associated with

No associations

Rating

Mitosis recursion for coefficients of 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 Mitosis recursion for coefficients of Schubert polynomials, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mitosis recursion for coefficients of Schubert polynomials will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-75176