Mitosis recursion for coefficients of Schubert polynomials
Publication
, Journal Article
Miller, E
Published in: Journal of Combinatorial Theory. Series A
January 1, 2003
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.
Duke Scholars
Published In
Journal of Combinatorial Theory. Series A
DOI
ISSN
0097-3165
Publication Date
January 1, 2003
Volume
103
Issue
2
Start / End Page
223 / 235
Related Subject Headings
- Computation Theory & Mathematics
- 4904 Pure mathematics
- 4901 Applied mathematics
- 0101 Pure Mathematics
Citation
APA
Chicago
ICMJE
MLA
NLM
Miller, E. (2003). Mitosis recursion for coefficients of Schubert polynomials. Journal of Combinatorial Theory. Series A, 103(2), 223–235. https://doi.org/10.1016/S0097-3165(03)00020-7
Miller, E. “Mitosis recursion for coefficients of Schubert polynomials.” Journal of Combinatorial Theory. Series A 103, no. 2 (January 1, 2003): 223–35. https://doi.org/10.1016/S0097-3165(03)00020-7.
Miller E. Mitosis recursion for coefficients of Schubert polynomials. Journal of Combinatorial Theory Series A. 2003 Jan 1;103(2):223–35.
Miller, E. “Mitosis recursion for coefficients of Schubert polynomials.” Journal of Combinatorial Theory. Series A, vol. 103, no. 2, Jan. 2003, pp. 223–35. Scopus, doi:10.1016/S0097-3165(03)00020-7.
Miller E. Mitosis recursion for coefficients of Schubert polynomials. Journal of Combinatorial Theory Series A. 2003 Jan 1;103(2):223–235.
Published In
Journal of Combinatorial Theory. Series A
DOI
ISSN
0097-3165
Publication Date
January 1, 2003
Volume
103
Issue
2
Start / End Page
223 / 235
Related Subject Headings
- Computation Theory & Mathematics
- 4904 Pure mathematics
- 4901 Applied mathematics
- 0101 Pure Mathematics