Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654052 | European Journal of Combinatorics | 2010 | 15 Pages |
Abstract
It is well-known that Catalan numbers Cn=1n+1(2nn) count the number of dominant regions in the Shi arrangement of type AA, and that they also count partitions which are both nn-cores as well as (n+1)(n+1)-cores. These concepts have natural extensions, which we call here the mm-Catalan numbers and mm-Shi arrangement. In this paper, we construct a bijection between dominant regions of the mm-Shi arrangement and partitions which are both nn-cores as well as (mn+1)(mn+1)-cores. The bijection is natural in the sense that it commutes with the action of the affine symmetric group.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Susanna Fishel, Monica Vazirani,