Tableau complexes

Allen Knutson, Ezra Miller, Alexander Yong

Research output: Contribution to journalArticlepeer-review


Let X, Y be finite sets and T a set of functions X → Y which we will call " tableaux". We define a simplicial complex whose facets, all of the same dimension, correspond to these tableaux. Such tableau complexes have many nice properties, and are frequently homeomorphic to balls, which we prove using vertex decompositions [BP79]. In our motivating example, the facets are labeled by semistandard Young tableaux, and the more general interior faces are labeled by Buch's set-valued semistandard tableaux. One vertex decomposition of this "Young tableau complex" parallels Lascoux's transition formula for vexillary double Grothendieck polynomials [La01, La03]. Consequently, we obtain formulae (both old and new) for these polynomials. In particular, we present a common generalization of the formulae of Wachs [Wa85] and Buch [Bu02], each of which implies the classical tableau formula for Schur polynomials.

Original languageEnglish (US)
Pages (from-to)317-343
Number of pages27
JournalIsrael Journal of Mathematics
StatePublished - Jan 2008
Externally publishedYes

ASJC Scopus subject areas

  • General Mathematics


Dive into the research topics of 'Tableau complexes'. Together they form a unique fingerprint.

Cite this