Mitosis recursion for coefficients of Schubert polynomials

  • Miller E
  • 4

    Readers

    Mendeley users who have this article in their library.
  • 7

    Citations

    Citations of this article.

Abstract

Mitosis is a rule introduced by Knutson and Miller for manipulating subsets of the n × n grid. It provides an algorithm that lists the reduced pipe dreams (also known as rc-graphs) of Fomin and Kirillov for a permutation w ∈ Sn by downward induction on weak Bruhat order, thereby generating the coefficients of Schubert polynomials of Lascoux and Schützenberger inductively. This note provides a short and purely combinatorial proof of these properties of mitosis. © 2003 Published by Elsevier Inc.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

  • Ezra Miller

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free