Quantum Bruhat graph and Schubert polynomials

Author:
Alexander Postnikov

Journal:
Proc. Amer. Math. Soc. **133** (2005), 699-709

MSC (2000):
Primary 05E05, 14N35, 14M15

DOI:
https://doi.org/10.1090/S0002-9939-04-07614-2

Published electronically:
September 29, 2004

MathSciNet review:
2113918

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: The quantum Bruhat graph, which is an extension of the graph formed by covering relations in the Bruhat order, is naturally related to the quantum cohomology ring of . We enhance a result of Fulton and Woodward by showing that the minimal monomial in the quantum parameters that occurs in the quantum product of two Schubert classes has a simple interpretation in terms of directed paths in this graph.

We define path Schubert polynomials, which are quantum cohomology analogs of skew Schubert polynomials recently introduced by Lenart and Sottile. They are given by sums over paths in the quantum Bruhat graph of type . The 3-point Gromov-Witten invariants for the flag manifold are expressed in terms of these polynomials. This construction gives a combinatorial description for the set of all monomials in the quantum parameters that occur in the quantum product of two Schubert classes.

**[BFP]**Francesco Brenti, Sergey Fomin, and Alexander Postnikov,*Mixed Bruhat operators and Yang-Baxter equations for Weyl groups*, Internat. Math. Res. Notices**8**(1999), 419–441. MR**1687323**, https://doi.org/10.1155/S1073792899000215**[C-F]**Ionuţ Ciocan-Fontanine,*On quantum cohomology rings of partial flag varieties*, Duke Math. J.**98**(1999), no. 3, 485–524. MR**1695799**, https://doi.org/10.1215/S0012-7094-99-09815-0**[FGP]**Sergey Fomin, Sergei Gelfand, and Alexander Postnikov,*Quantum Schubert polynomials*, J. Amer. Math. Soc.**10**(1997), no. 3, 565–596. MR**1431829**, https://doi.org/10.1090/S0894-0347-97-00237-3**[F-K]**Sergey Fomin and Anatol N. Kirillov,*Quadratic algebras, Dunkl elements, and Schubert calculus*, Advances in geometry, Progr. Math., vol. 172, Birkhäuser Boston, Boston, MA, 1999, pp. 147–182. MR**1667680****[F-W]**WILLIAM FULTON, CHRISTOPHER WOODWARD: On the quantum product of Schubert classes, e-print ArXiv`math.AG/0112183`.**[Hum]**James E. Humphreys,*Introduction to Lie algebras and representation theory*, Graduate Texts in Mathematics, vol. 9, Springer-Verlag, New York-Berlin, 1978. Second printing, revised. MR**499562****[K-M]**Anatol N. Kirillov and Toshiaki Maeno,*Quantum double Schubert polynomials, quantum Schubert polynomials and Vafa-Intriligator formula*, Discrete Math.**217**(2000), no. 1-3, 191–223 (English, with English and French summaries). Formal power series and algebraic combinatorics (Vienna, 1997). MR**1766267**, https://doi.org/10.1016/S0012-365X(99)00263-0**[LSc]**Alain Lascoux and Marcel-Paul Schützenberger,*Polynômes de Schubert*, C. R. Acad. Sci. Paris Sér. I Math.**294**(1982), no. 13, 447–450 (French, with English summary). MR**660739**, https://doi.org/10.1090/conm/088/1000001**[L-S]**CRISTIAN LENART, FRANK SOTTILE: Skew Schubert polynomials,*Proceedings of the American Mathematical Society*(2003), no. 11, 3319-3328.**131****[Mac]**I. G. Macdonald,*Schubert polynomials*, Surveys in combinatorics, 1991 (Guildford, 1991) London Math. Soc. Lecture Note Ser., vol. 166, Cambridge Univ. Press, Cambridge, 1991, pp. 73–99. MR**1161461****[Pet]**DALE PETERSON:*Lectures on quantum cohomology of*, M.I.T., 1996.**[Po1]**Alexander Postnikov,*On a quantum version of Pieri’s formula*, Advances in geometry, Progr. Math., vol. 172, Birkhäuser Boston, Boston, MA, 1999, pp. 371–383. MR**1667687****[Po2]**Alexander Postnikov,*Symmetries of Gromov-Witten invariants*, Advances in algebraic geometry motivated by physics (Lowell, MA, 2000) Contemp. Math., vol. 276, Amer. Math. Soc., Providence, RI, 2001, pp. 251–258. MR**1837121**, https://doi.org/10.1090/conm/276/04524**[Po3]**ALEXANDER POSTNIKOV: Affine approach to quantum Schubert calculus, e-print ArXiv`math.CO/0205165`.

Retrieve articles in *Proceedings of the American Mathematical Society*
with MSC (2000):
05E05,
14N35,
14M15

Retrieve articles in all journals with MSC (2000): 05E05, 14N35, 14M15

Additional Information

**Alexander Postnikov**

Affiliation:
Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139

Email:
apost@math.mit.edu

DOI:
https://doi.org/10.1090/S0002-9939-04-07614-2

Keywords:
Quantum cohomology,
flag manifold,
Schubert polynomials.

Received by editor(s):
July 21, 2003

Received by editor(s) in revised form:
November 20, 2003

Published electronically:
September 29, 2004

Additional Notes:
The author was supported in part by NSF grant DMS-0201494.

Communicated by:
John R. Stembridge

Article copyright:
© Copyright 2004
American Mathematical Society

The copyright for this article reverts to public domain 28 years after publication.