A COMBINATORIAL CONSTRUCTION OF THE SCHUBERT POLYNOMIALS

被引：11

作者：

BERGERON, N

机构：

[1] Princeton University, NJ 08544-1000, Department Mathematics Fine Hall-Washington Rd. Princeton

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES A | 1992年 / 60卷 / 02期

关键词：

D O I：

10.1016/0097-3165(92)90002-C

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We show a combinatorial rule based on diagrams (finite nonempty sets of lattice points (i, j) in the positive quadrant) for the construction of the Schubert polynomials. In the particular case where the Schubert polynomial is a Schur function we give a bijection between our diagrams and column strict tableaux. A different algorithm had been conjectured (and proved in the case of vexillary permutations) by A. Kohnert (Ph.D. dissertation, Universität auf Bayreuth, 1990). We give, at the end of this paper, a sketch of how one would show the equivalence of the two rules. © 1992.

引用

页码：168 / 182

页数：15