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.

This publication has 22 references indexed in Scilit: