Abstract
Schubert polynomials were introduced by Bernstein et al. and Demazure, and were extensively developed by Lascoux, Schützenberger, Macdonald, and others. We give an explicit combinatorial interpretation of the Schubert polynomial \(\mathfrak{S}_\omega \) in terms of the reduced decompositions of the permutation w. Using this result, a variation of Schensted's correspondence due to Edelman and Greene allows one to associate in a natural way a certain set \(\mathcal{M}_\omega \) of tableaux with w, each tableau contributing a single term to \(\mathfrak{S}_\omega \). This correspondence leads to many problems and conjectures, whose interrelation is investigated. In Section 2 we consider permutations with no decreasing subsequence of length three (or 321-avoiding permutations). We show for such permutations that \(\mathfrak{S}_\omega \) is a flag skew Schur function. In Section 3 we use this result to obtain some interesting properties of the rational function \(8_{\lambda /\mu } (1,q,q^2 , \ldots )\), where \(8_{\lambda /\mu } \) denotes a skew Schur function.
Article PDF
Similar content being viewed by others
References
E. Bender and D. Knuth, “Enumeration of plane partitions,” J. Combin. Theory 13 (1972), 40–54.
N. Bergeron, “A combinatorial construction of the Schubert polynomials,” J. Combin. Theory Series A, 60 (1992), 168–182.
I.N. Bernstein, I.M. Gelfand, and S.I. Gelfand, “Schubert cells and cohomology of the spaces G/P,” Russian Math, Surveys 28, 3, (1973), 1–26. Translated from Uspekhi Mat. Nauk 28 (1973), 3–26.
M. Demazure, “Désingularisation des variétés Schubert généralisées,” Ann. Sc. E.N.S.(4) 7 (1974), 53–88.
P. Edelman and C. Greene, “Balanced tableaux,” Adv. Math. 63 (1987), 42–99.
D. Foata, “On the Netto inversion number of a sequence,” Proc. Amer. Math. Soc. 19 (1968), 236–240.
S. Fomin and R. Stanley, “Schubert polynomials and the nilCoxeter algebra,” Adv. Math., to appear.
F.R. Gantmacher, The Theory of Matrices, Vol. 1, Chelsea, New York, 1959.
F.M. Goodman, P. de la Harpe, and V.F.R. Jones, Coxeter Graphs and Towers of Algebras, Springer-Verlag, New York, 1989.
D.E. Knuth, The Art of Computer Programming, vol. 3, Addison-Wesley, Reading, MA, 1973.
W. Kraśkiewicz and P. Pragacz, “Schubert polynomials and Schubert functors,” preprint.
A. Lascoux and M. P. Schützenberger, “Structure de Hopf de 1'anneau de cohomologie et de 1'anneau de Grothendieck d'une variété de drapeaux,” C. R. Acad. Sc. Paris 295 (1982), 629–633.
I.G. Macdonald, Notes on Schubert Polynomials, Laboratoire de combinatoire et d'informatique mathématique (LACIM), Université du Québec à Montréal, Montreal, 1991.
I.G. Macdonald, Symmetric Functions and Hall Polynomials, Oxford University Press, Oxford, 1979.
H. Matsumoto, “Générateurs et relations des groupes de Weyl généralisées” C. R. Acad. Sci. Paris 258 (1964), 3419–3422.
V. Reiner and M. Shimozono, “Key polynomials and a flagged Littlewood-Richardson rule”, preprint.
R. Simion and F.W. Schmidt, “Restricted permutations,” European J. Combin. 6 (1985), 383–406.
R. Stanley, Enumerative Combinatorics, Vol. 1, Wadsworth & Brooks/Cole, Belmont, CA, 1986.
R. Stanley, “On the number of reduced decompositions of elements of Coxeter groups,” European J. Combin. 5 (1984), 359–372.
R. Stanley, “Ordered structures and partitions,” Mem. Amer. Math. Soc. 119, 1972.
R. Stanley, “Theory and application of plane partitions,” Parts 1 and 2, Studies in Appl. Math. 50 (1971), 167–188, 259–279.
J. Tits, “Le problème des mots dans les groupes de Coxeter,” Symposia Math., Vol. 1, Academic Press, London, 1969, 175–185.
M.L. Wachs, “Flagged Schur functions, Schubert polynomials, and symmetrizing operators,” J. Combin. Theory Series A 40 (1985), 276–289.
Author information
Authors and Affiliations
Additional information
Sara C. Billey: Supported by the National Physical Science Consortium.
William Jockusch: Supported by an NSF Graduate Fellowship.
Richard P. Stanley: Partially supported by NSF grants DMS-8901834 and DMS-9206374
Rights and permissions
About this article
Cite this article
Billey, S.C., Jockusch, W. & Stanley, R.P. Some Combinatorial Properties of Schubert Polynomials. Journal of Algebraic Combinatorics 2, 345–374 (1993). https://doi.org/10.1023/A:1022419800503
Issue Date:
DOI: https://doi.org/10.1023/A:1022419800503