Schubert polynomials for the classical groups

The task of a theory of Schubert polynomials is to produce explicit representatives for Schubert classes in the cohomology ring of a flag variety, and to do so in a manner that is as natural as possible from a combinatorial point of view. To explain more fully, let us review a special case, the Schubert calculus for Grassmannians, where one asks for the number of linear spaces of given dimension satisfying certain geometric conditions. A typical problem is to find the number of lines meeting four given lines in general position in 3-space (answer below). For each of the four given lines, the set of lines meeting it is a Schubert variety in the Grassmannian and we want the number of intersection points of these four subvarieties. In the modem solution of this problem, the Schubert varieties induce canonical elements of the cohomology ring of the Grassmannian, called Schubert classes. The product of these Schubert classes is the class of a point times the number of intersection points, counted with appropriate multiplicities. This reformulation of the problem, though one of the great achievements of algebraic geometry, is only part of a solution. It remains to give a concrete model for the cohomology ring that makes explicit computation with Schubert classes possible. As it happens, the cohomology rings of Grassmannians can be identified with quotients of a polynomial ring so that Schubert classes correspond to Schur functions. Intersection numbers such as we are considering then turn out to be Littlewood-Richardson coefficients. For example, the answer to our four-lines 4 problem is the coefficient of the Schur function s(2 2) in the product s(1) X or 2. For an extended treatment and history of the subject, see [10], [11], [18]. The identification of Schur functions as Schubert polynomials for Grassmannians is a consequence of a more general and now highly developed theory of Schubert polynomials for the flag varieties of the special linear groups SL(n, C). The starting point for this more general theory is a construction of

[1]  Alain Lascoux,et al.  Schubert polynomials and the Littlewood-Richardson rule , 1985 .

[2]  F. Browder.  Mathematical developments arising from Hilbert problems , 1976 .

[3]  S. Kleiman,et al.  Problem 15: Rigorous foundation of Schubert''s enumerative calculus , 1976 .

[4]  Nicolas Bourbaki,et al.  Groupes et algèbres de Lie , 1971 .

[5]  R. Stanley.  Ordered Structures And Partitions , 1972 .

[6]  I. G. MacDonald,et al.  Symmetric functions and Hall polynomials , 1979 .

[7]  Richard P. Stanley,et al.  Some Combinatorial Properties of Schubert Polynomials , 1993 .

[8]  Dale Raymond Worley,et al.  A theory of shifted Young tableaux , 1984 .

[9]  C. Schensted.  Longest Increasing and Decreasing Subsequences , 1961, Canadian Journal of Mathematics.

[10]  Howard Hiller,et al.  Geometry of Coxeter groups , 1982 .

[11]  Sergey Fomin,et al.  Combinatorial $B_n$-analogues of Schubert polynomials , 1993, hep-th/9306053.

[12]  T. K. Lam.  Bn Stanley symmetric functions , 1996, Discret. Math..

[13]  Nantel Bergeron,et al.  A Combinatorial Construction of the Schubert Polynomials , 1992, J. Comb. Theory, Ser. A.

[14]  Sergey Fomin,et al.  Schubert Polynomials and the Nilcoxeter Algebra , 1994 .

[15]  Nantel Bergeron,et al.  RC-Graphs and Schubert Polynomials , 1993, Exp. Math..

[16]  T. Inui,et al.  The Symmetric Group , 1990 .

[17]  Michelle L. Wachs,et al.  Flagged Schur Functions, Schubert Polynomials, and Symmetrizing Operators , 1985, J. Comb. Theory, Ser. A.

[18]  I. G. MacDonald,et al.  Notes on Schubert polynomials , 1991 .

[19]  Mark D. Haiman,et al.  Dual equivalence with applications, including a conjecture of Proctor , 1992, Discret. Math..

[20]  W. Fulton.  Determinantal formulas for orthogonal and symplectic degeneracy loci , 1996 .

[21]  P. Pragacz.  Algebro — Geometric applications of schur s- and q-polynomials , 1991 .

[22]  Michel Demazure,et al.  Désingularisation des variétés de Schubert généralisées , 1974 .

[23]  Kenneth B. Huber.  Department of Mathematics , 1894 .

[24]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[25]  Bruce E. Sagan.  Shifted tableaux, schur Q-functions, and a conjecture of R. Stanley , 1987, J. Comb. Theory, Ser. A.

[26]  Victor Reiner,et al.  Key Polynomials and a Flagged Littlewood-Richardson Rule , 1995, J. Comb. Theory A.

[27]  RICHARD P. STANLEY,et al.  On the Number of Reduced Decompositions of Elements of Coxeter Groups , 1984, Eur. J. Comb..

[28]  I. Gel'fand,et al.  SCHUBERT CELLS AND COHOMOLOGY OF THE SPACES G/P , 1973 .

[29]  B and d analogues of stable schubert polynomials and related insertion algorithms , 1995 .

[30]  William Fulton,et al.  Flags, Schubert polynomials, degeneracy loci, and determinantal formulas , 1992 .

[31]  Richard P. Stanley,et al.  Some combinatorial aspects of the Schubert calculus , 1977 .