arXiv++ Combinatorics

Browse math.CO papers from arXiv

Mutations of puzzles and equivariant cohomology of two-step flag varieties

Published: 2014-01-14 | Updated: 2014-10-29
Comments: In this version illegal puzzle pieces have been renamed to temporary puzzle pieces. Conjecture 4.7 has been replaced with a counterexample. This is the final version to appear in Annals of Mathematics

Abstract

We introduce a mutation algorithm for puzzles that is a three-direction analogue of the classical jeu de taquin algorithm for semistandard tableaux. We apply this algorithm to prove our conjectured puzzle formula for the equivariant Schubert structure constants of two-step flag varieties. This formula gives an expression for the structure constants that is positive in the sense of Graham. Thanks to the equivariant version of the `quantum equals classical' result, our formula specializes to a Littlewood-Richardson rule for the equivariant quantum cohomology of Grassmannians.

BibTeX

Loading...