English

Signed enumeration of ribbon tableaux

Combinatorics 2009-11-18 v1

Abstract

We give an extension of the classical Schensted correspondence to the case of ribbon tableaux, where ribbons are allowed to be of different sizes. This is done by extending Fomin's growth diagram approach of the classical correspondence between permutations and pairs of standard tableaux of the same shape, in particular by allowing signs in the enumeration. As an application we give a combinatorial proof for the column sums of the character table of the symmetric group.

Keywords

Cite

@article{arxiv.0911.3381,
  title  = {Signed enumeration of ribbon tableaux},
  author = {Dominique Gouyou-Beauchamps and Philippe Nadeau},
  journal= {arXiv preprint arXiv:0911.3381},
  year   = {2009}
}

Comments

31 pages, 20 figures