Mitosis recursion for coefficients of Schubert polynomials
Published
Journal Article
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.
Full Text
Duke Authors
Cited Authors
- Miller, E
Published Date
- January 1, 2003
Published In
Volume / Issue
- 103 / 2
Start / End Page
- 223 - 235
International Standard Serial Number (ISSN)
- 0097-3165
Digital Object Identifier (DOI)
- 10.1016/S0097-3165(03)00020-7
Citation Source
- Scopus