A proof of Pieri’s formula using the generalized Schensted insertion algorithm for rc-graphs

Kogan, Mikhail; Kumar, Abhinav

doi:10.1090/S0002-9939-02-06366-9

A proof of Pieri’s formula using the generalized Schensted insertion algorithm for rc-graphs
HTML articles powered by AMS MathViewer

by Mikhail Kogan and Abhinav Kumar PDF

Proc. Amer. Math. Soc. 130 (2002), 2525-2534 Request permission

Abstract:

We provide a generalization of the Schensted insertion algorithm for rc-graphs of Bergeron and Billey. The new algorithm is used to give a new proof of Pieri’s formula.

References

Nantel Bergeron and Sara Billey, RC-graphs and Schubert polynomials, Experiment. Math. 2 (1993), no. 4, 257–269. MR 1281474
Sara C. Billey, William Jockusch, and Richard P. Stanley, Some combinatorial properties of Schubert polynomials, J. Algebraic Combin. 2 (1993), no. 4, 345–374. MR 1241505, DOI 10.1023/A:1022419800503
Sergey Fomin and Anatol N. Kirillov, The Yang-Baxter equation, symmetric functions, and Schubert polynomials, Proceedings of the 5th Conference on Formal Power Series and Algebraic Combinatorics (Florence, 1993), 1996, pp. 123–143. MR 1394950, DOI 10.1016/0012-365X(95)00132-G
Sergey Fomin and Richard P. Stanley, Schubert polynomials and the nil-Coxeter algebra, Adv. Math. 103 (1994), no. 2, 196–207. MR 1265793, DOI 10.1006/aima.1994.1009
M. Kogan RC-graphs and Littlewood-Richardson Rule. Internat. Math. Res. Notices. 2001, no. 15, 765–782.
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
Alain Lascoux and Marcel-Paul Schützenberger, Schubert polynomials and the Littlewood-Richardson rule, Lett. Math. Phys. 10 (1985), no. 2-3, 111–124. MR 815233, DOI 10.1007/BF00398147
I. G. Macdonald, Notes on Schubert Polynomials, Publications du LACIM 6, Université du Québec à Montréal, 1991.
Laurent Manivel, Fonctions symétriques, polynômes de Schubert et lieux de dégénérescence, Cours Spécialisés [Specialized Courses], vol. 3, Société Mathématique de France, Paris, 1998 (French, with English and French summaries). MR 1638048
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
Frank Sottile, Pieri’s formula for flag manifolds and Schubert polynomials, Ann. Inst. Fourier (Grenoble) 46 (1996), no. 1, 89–110 (English, with English and French summaries). MR 1385512
William Fulton, Young tableaux, London Mathematical Society Student Texts, vol. 35, Cambridge University Press, Cambridge, 1997. With applications to representation theory and geometry. MR 1464693
Rudolf Winkel, A combinatorial bijection between standard Young tableaux and reduced words of Grassmannian permutations, Sém. Lothar. Combin. 36 (1996), Art. S36h, approx. 24. MR 1429587