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
Additional Information
- Mikhail Kogan
- Affiliation: Department of Mathematics, Northeastern University, Boston, Massachusetts 02115
- Email: misha@research.neu.edu
- Abhinav Kumar
- Affiliation: Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
- MR Author ID: 694441
- Email: abhinavk@mit.edu
- Received by editor(s): November 17, 2000
- Received by editor(s) in revised form: April 6, 2001
- Published electronically: February 4, 2002
- Communicated by: John R. Stembridge
- © Copyright 2002 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 130 (2002), 2525-2534
- MSC (2000): Primary 14N15
- DOI: https://doi.org/10.1090/S0002-9939-02-06366-9
- MathSciNet review: 1900858