A jeu de taquin theory for increasing tableaux, with applications to K-theoretic Schubert calculus
Preprint
Abstract
We establish a comprehensive theory of jeu de taquin for increasing tableaux, generalizing the fundamental work of [Sch\"{u}tzenbeger '77] for standard Young tableaux. We apply this to give three new combinatorial rules for the K-theory Schubert calculus of Grassmannians via (1) jeu de taquin; (2) $S_3$-symmetric cartons [Thomas-Yong '07]; and (3) dual equivalence [Haiman '92], providing alternatives to the rules of [Buch '02] and others. Our rules naturally generalize to give conjectural root-system uniform rules for any minuscule flag variety G/P, extending [Thomas-Yong '06]. We also develop analogues of results of Fomin, Haiman, Proctor, and Sch\"{u}tzenberger. We indicate why increasing tableaux are an appropriate superset of standard Young tableaux to work with, even classically.Keywords
All Related Versions
This publication has 22 references indexed in Scilit:
- A combinatorial rule for (co)minuscule Schubert calculusAdvances in Mathematics, 2009
- A matroid invariant via the K-theory of the GrassmannianAdvances in Mathematics, 2009
- Tableau complexesIsrael Journal of Mathematics, 2008
- Stable Grothendieck polynomials and K-theoretic factor sequencesMathematische Annalen, 2007
- Four positive formulae for type A quiver polynomialsInventiones Mathematicae, 2006
- A Littlewood-Richardson rule for the K-theory of GrassmanniansActa Mathematica, 2002
- Combinatorial Aspects of the K-Theory of GrassmanniansAnnals of Combinatorics, 2000
- Flag Varieties and Interpretations of Young Tableau AlgorithmsJournal of Algebra, 2000
- Chern class formulas for quiver varietiesInventiones Mathematicae, 1999
- Dual equivalence with applications, including a conjecture of ProctorDiscrete Mathematics, 1992