Notes on Schubert, Grothendieck and Key Polynomials

Anatol N. Kirillov

Symmetry, integrability and geometry: methods and applications, Tome 12 (2016)

Résumé

We introduce common generalization of (double) Schubert, Grothendieck, Demazure, dual and stable Grothendieck polynomials, and Di Francesco–Zinn-Justin polynomials. Our approach is based on the study of algebraic and combinatorial properties of the reduced rectangular plactic algebra and associated Cauchy kernels.

Détail

Keywords: plactic monoid and reduced plactic algebras; nilCoxeter and idCoxeter algebras; Schubert, $\beta$-Grothendieck, key and (double) key-Grothendieck, and Di Francesco–Zinn-Justin polynomials; Cauchy's type kernels and symmetric, totally symmetric plane partitions, and alternating sign matrices; noncrossing Dyck paths and (rectangular) Schubert polynomials; double affine nilCoxeter algebras.

Bibliographie

[1] Andrews G. E., Generalized Frobenius partitions, Mem. Amer. Math. Soc., 49, 1984, iv+44 pp. | DOI | MR

[2] Aval J.-C., “Keys and alternating sign matrices”, Sém. Lothar. Combin., 59 (2008), Art. B59f, 13 pp., arXiv: 0711.2150 | MR

[3] Berenstein A., Kirillov A. N., “The Robinson–Schensted–Knuth bijection, quantum matrices and piece-wise linear combinatorics”, Proceedings of the 13th International Conference on Formal Power Series and Algebraic Combinatorics (Arizona, 2001), Arisona State University, USA, 2001, 1–12

[4] Berenstein I. N., Gelfand I. M., Gelfand S. I., “Schubert cells, and the cohomology of the spaces $G/P$”, Russ. Math. Surv., 28:3 (1973), 1–26 | DOI | MR

[5] Björner A., Brenti F., “An improved tableau criterion for Bruhat order”, Electron. J. Combin., 3 (1996), 5, 22 | MR

[6] Bressoud D. M., Proofs and confirmations. The story of the alternating sign matrix conjecture, MAA Spectrum, Mathematical Association of America, Washington, DC; Cambridge University Press, 1999 | MR

[7] Brubaker B., Bump D., Licata A., “Whittaker functions and Demazure operators”, J. Number Theory, 146 (2015), 41–68, arXiv: 1111.4230 | DOI | MR | Zbl

[8] Cherednik I., Double affine Hecke algebras, London Mathematical Society Lecture Note Series, 319, Cambridge University Press, Cambridge, 2005 | DOI | MR | Zbl

[9] de Gier J., Nienhuis B., “Brauer loops and the commuting variety”, J. Stat. Mech. Theory Exp., 2005 (2005), P01006, 10 pp., arXiv: math.AG/0410392 | DOI | MR | Zbl

[10] de Sainte-Catherine M., Viennot G., “Enumeration of certain Young tableaux with bounded height”, Combinatoire énumérative, Lecture Notes in Math., 1234, Springer, Berlin, 1986, 58–67 | DOI | MR

[11] Demazure M., “Une nouvelle formule des caractères”, Bull. Sci. Math., 98 (1974), 163–172 | MR

[12] Di Francesco P., “A refined Razumov–Stroganov conjecture”, J. Stat. Mech. Theory Exp., 2004 (2004), P08009, 16 pp., arXiv: cond-mat/0407477 | DOI | MR | Zbl

[13] Di Francesco P., Zinn-Justin P., “Inhomogeneous model of crossing loops and multidegrees of some algebraic varieties”, Comm. Math. Phys., 262 (2006), 459–487, arXiv: math-ph/0412031 | DOI | MR | Zbl

[14] Ehresmann C., “Sur la topologie de certains espaces homogènes”, Ann. of Math., 35 (1934), 396–443 | DOI | MR

[15] Fomin S., Greene C., “Noncommutative Schur functions and their applications”, Discrete Math., 193 (1998), 179–200 | DOI | MR | Zbl

[16] Fomin S., Kirillov A. N., Yang–Baxter equation, symmetric functions and Grothendieck polynomials, arXiv: hep-th/9306005

[17] Fomin S., Kirillov A. N., “Grothendieck polynomials and the Yang–Baxter equation”, Formal Power Series and Algebraic Combinatorics, DIMACS, Piscataway, NJ, 1994, 183–189

[18] Fomin S., Kirillov A. N., Advances in Geometry, Progr. Math., 172, Birkhäuser Boston, Boston, MA, 1999, Quadratic algebras, Dunkl elements, and Schubert calculus | DOI | MR

[19] Gordon B., “A proof of the Bender–Knuth conjecture”, Pacific J. Math., 108 (1983), 99–113 | DOI | MR | Zbl

[20] Gouyou-Beauchamps D., “Chemins sous-diagonaux et tableau de Young”, Lecture Notes in Math., 1234, Springer, Berlin, 1986, 112–125 | DOI | MR

[21] Hudson T., “A Thom–Porteous formula for connective $K$-theory using algebraic cobordism”, J. K-Theory, 14 (2014), 343–369, arXiv: 1310.0895 | DOI | MR | Zbl

[22] Isaev A. P., Kirillov A. N., “Bethe subalgebras in Hecke algebra and Gaudin models”, Lett. Math. Phys., 104 (2014), 179–193, arXiv: 1302.6495 | DOI | MR | Zbl

[23] King R. C., “Row and column length restrictions of some classical Schur function identities and the connection with Howe dual pairs”, Slides of the talk at 8th International Conference on Combinatorics and Representation Theory (Nagoya University, Nagoya, Japan, September 2008, available at), Graduate School of Mathematics http://www.math.nagoya-u.ac.jp/en/research/conference/2008/download/nagoya2008_king.pdf

[24] Kirillov A. N., “Introduction to tropical combinatorics”, Physics and Combinatorics (2000, Nagoya), World Sci. Publ., River Edge, NJ, 2001, 82–150 | DOI | MR | Zbl

[25] Kirillov A. N., “On some algebraic and combinatorial properties of Dunkl elements”, Internat. J. Modern Phys. B, 26 (2012), 1243012, 28 pp. | DOI | MR | Zbl

[26] Kirillov A. N., Berenstein A. D., “Groups generated by involutions, Gelfand–Tsetlin patterns, and combinatorics of Young tableaux”, St. Petersburg Math. J., 7 (1996), 77–127 | MR

[27] Knuth D. E., “Permutations, matrices, and generalized Young tableaux”, Pacific J. Math., 34 (1970), 709–727 | DOI | MR | Zbl

[28] Knutson A., “Some schemes related to the commuting variety”, J. Algebraic Geom., 14 (2005), 283–294, arXiv: math.AG/0306275 | DOI | MR | Zbl

[29] Knutson A., Zinn-Justin P., “The Brauer loop scheme and orbital varieties”, J. Geom. Phys., 78 (2014), 80–110, arXiv: 1001.3335 | DOI | MR | Zbl

[30] Kobayashi M., Schubert numbers, Ph.D. Thesis, University of Tennessee, 2010 http://trace.tennessee.edu/utk_graddiss/715 | Zbl

[31] Korff C., “Cylindric versions of specialised Macdonald functions and a deformed Verlinde algebra”, Comm. Math. Phys., 318 (2013), 173–246, arXiv: 1110.6356 | DOI | MR | Zbl

[32] Korff C., Stroppel C., “The $\widehat{\mathfrak{sl}}(n)_k$-{WZNW} fusion ring: a combinatorial construction and a realisation as quotient of quantum cohomology”, Adv. Math., 225 (2010), 200–268, arXiv: 0909.2347 | DOI | MR | Zbl

[33] Krattenthaler C., Guttmann A. J., Viennot X. G., “Vicious walkers, friendly walkers and Young tableaux. II: With a wall”, J. Phys. A: Math. Gen., 33 (2000), 8835–8866, arXiv: cond-mat/0006367 | DOI | MR | Zbl

[34] Krob D., Thibon J.-Y., “Noncommutative symmetric functions. IV: Quantum linear groups and Hecke algebras at $q=0$”, J. Algebraic Combin., 6 (1997), 339–376 | DOI | MR | Zbl

[35] Kuperberg G., “Symmetry classes of alternating-sign matrices under one roof”, Ann. of Math., 156 (2002), 835–866, arXiv: math.CO/0008184 | DOI | MR

[36] La Scala R., Nardozza V., Senato D., “Super RSK-algorithms and super plactic monoid”, Internat. J. Algebra Comput., 16 (2006), 377–396, arXiv: 0904.0605 | DOI | MR | Zbl

[37] Lascoux A., “Anneau de Grothendieck de la variété de drapeaux”, The Grothendieck Festschrift, v. III, Progr. Math., 88, Birkhäuser Boston, Boston, MA, 1990, 1–34 | DOI | MR | Zbl

[38] Lascoux A., “Square-ice enumeration”, Sém. Lothar. Combin., 42 (1999), Art. B42p, 15 pp. | MR

[39] Lascoux A., “Transition on Grothendieck polynomials”, Physics and Combinatorics (2000, Nagoya), World Sci. Publ., River Edge, NJ, 2001, 164–179 | DOI | MR | Zbl

[40] Lascoux A., Symmetric functions and combinatorial operators on polynomials, CBMS Regional Conference Series in Mathematics, 99, Amer. Math. Soc., Providence, RI, 2003 | DOI | MR | Zbl

[41] Lascoux A., ASM matrices and Grothendieck polynomials, , 2012 http://www.uec.tottori-u.ac.jp/ mi/workshop/pdf/GrothASM_Nara.pdf

[42] Lascoux A., Leclerc B., Thibon J.-Y., “The plactic monoid”, Algebraic Combinatorics on Words, Encyclopedia of Mathematics and its Applications, 90, Cambridge University Press, Cambridge, 2002, 164–196 | DOI | MR

[43] Lascoux A., Rains E. M., Warnaar S. O., “Nonsymmetric interpolation Macdonald polynomials and $\mathfrak{gl}_n$ basic hypergeometric series”, Transform. Groups, 14 (2009), 613–647, arXiv: 0807.1351 | DOI | MR | Zbl

[44] Lascoux A., Schützenberger M.-P., “Le monoïde plaxique”, Noncommutative Structures in Algebra and Geometric Combinatorics (Naples, 1978), Quad. “Ricerca Sci.”, 109, CNR, Rome, 1981, 129–156 | MR

[45] Lascoux A., Schützenberger M.-P., “Polynômes de Schubert”, C. R. Acad. Sci. Paris Sér. I Math., 294 (1982), 447–450 | MR | Zbl

[46] Lascoux A., Schützenberger M.-P., “Structure de Hopf de l'anneau de cohomologie et de l'anneau de Grothendieck d'une variété de drapeaux”, C. R. Acad. Sci. Paris Sér. I Math., 295 (1982), 629–633 | MR | Zbl

[47] Lascoux A., Schützenberger M.-P., “Symmetry and flag manifolds”, Invariant Theory (Montecatini, 1982), Lecture Notes in Math., 996, Springer, Berlin, 1983, 118–144 | DOI | MR

[48] Lascoux A., Schützenberger M.-P., “Symmetrization operators in polynomial rings”, Funct. Anal. Appl., 21 (1987), 324–326 | DOI | MR | Zbl

[49] Lascoux A., Schützenberger M.-P., “Fonctorialité des polynômes de Schubert”, Invariant Theory (Denton, TX, 1986), Contemp. Math., 88, Amer. Math. Soc., Providence, RI, 585–598 | DOI | MR

[50] Lascoux A., Schützenberger M.-P., “Tableaux and noncommutative Schubert polynomials”, Funct. Anal. Appl., 23 (1989), 223–225 | DOI | MR | Zbl

[51] Lascoux A., Schützenberger M.-P., “Treillis et bases des groupes de Coxeter”, Electron. J. Combin., 3 (1996), 27, 35 pp. | MR

[52] Lenart C., “Noncommutative Schubert calculus and Grothendieck polynomials”, Adv. Math., 143 (1999), 159–183 | DOI | MR | Zbl

[53] Li Y., “On $q$-symmetric functions and $q$-quasisymmetric functions”, J. Algebraic Combin., 41 (2015), 323–364, arXiv: 1306.0224 | DOI | MR | Zbl

[54] Loday J.-L., Popov T., “Parastatistics algebra, Young tableaux and the super plactic monoid”, Int. J. Geom. Methods Mod. Phys., 5 (2008), 1295–1314, arXiv: 0810.0844 | DOI | MR | Zbl

[55] Macdonald I. G., Notes on Schubert polynomials, Publications du LaCIM, 6, Université du Québec à Montréal, 1991 | MR

[56] Macdonald I. G., Symmetric functions and Hall polynomials, Oxford Mathematical Monographs, 2nd ed., The Clarendon Press, Oxford University Press, New York, 1995 | MR

[57] Noumi M., Yamada Y., “Tropical Robinson–Schensted–Knuth correspondence and birational Weyl group actions”, Representation Theory of Algebraic Groups and Quantum Groups, Adv. Stud. Pure Math., 40, Math. Soc. Japan, Tokyo, 2004, 371–442, arXiv: math-ph/0203030 | MR | Zbl

[58] O'Connell N., Pei Y., A $q$-weighted version of the Robinson–Schensted algorithm, arXiv: 1212.6716

[59] Okada S., “Enumeration of symmetry classes of alternating sign matrices and characters of classical groups”, J. Algebraic Combin., 23 (2006), 43–69, arXiv: math.CO/0408234 | DOI | MR | Zbl

[60] Postnikov A., Shapiro B., Shapiro M., “Algebras of curvature forms on homogeneous manifolds”, Differential Topology, Infinite-Dimensional Lie Algebras, and Applications, Amer. Math. Soc. Transl. Ser. 2, 194, Amer. Math. Soc., Providence, RI, 1999, 227–235, arXiv: math.AG/9901075 | MR | Zbl

[61] Ross C., Yong A., “Combinatorial rules for three bases of polynomials”, Sém. Lothar. Combin., 74 (2015), Art. B74a, 11 pp., arXiv: 1302.0214 | MR

[62] Schensted C., “Longest increasing and decreasing subsequences”, Canad. J. Math., 13 (1961), 179–191 | DOI | MR | Zbl

[63] Schützenberger M.-P., “La correspondance de Robinson”, Combinatoire et représentation du groupe symétrique, Actes Table Ronde CNRS (Univ. Louis-Pasteur Strasbourg, Strasbourg, 1976), Lecture Notes in Math., 579, Springer, Berlin, 1977, 59–113 | DOI | MR

[64] Shapiro B., Shapiro M., “On ring generated by Chern $2$-forms on ${\rm SL}_n/B$”, C. R. Acad. Sci. Paris Sér. I Math., 326 (1998), 75–80 | DOI | MR | Zbl

[65] Sloane N. J. A., The on-line encyclopedia of integer sequences, https://oeis.org/

[66] Stanley R. P., “A baker's dozen of conjectures concerning plane partitions”, Combinatoire énumérative (Montreal, Que., 1985/Quebec, Que., 1985), Lecture Notes in Math., 1234, Springer, Berlin, 1986, 285–293 | DOI | MR

[67] Stanley R. P., Enumerative combinatorics, v. 1, Cambridge Studies in Advanced Mathematics, 49, 2nd ed., Cambridge University Press, Cambridge, 2012 | DOI | MR | Zbl

[68] Stanley R. P., Enumerative combinatorics, v. 2, Cambridge Studies in Advanced Mathematics, 62, Cambridge University Press, Cambridge, 1999 | DOI | MR | Zbl

[69] Tolstoy V. N., Ogievetsky O. V., Pyatov P. N., Isaev A. P., “Modified affine Hecke algebras and Drinfeldians of type A”, Quantum Theory and Symmetries (Goslar, 1999), World Sci. Publ., River Edge, NJ, 2000, 452–458, arXiv: math.QA/9912063 | MR | Zbl

[70] Wachs M. L., “Flagged Schur functions, Schubert polynomials, and symmetrizing operators”, J. Combin. Theory Ser. A, 40 (1985), 276–289 | DOI | MR | Zbl