A bijection between dominant Shi regions and core partitions

Susanna Fishel, Monica Vazirani

Research output: Contribution to journalArticle

18 Citations (Scopus)

Abstract

It is well-known that Catalan numbers Cn=1n+1(2nn) count the number of dominant regions in the Shi arrangement of type A, and that they also count partitions which are both n-cores as well as (n+1)-cores. These concepts have natural extensions, which we call here the m-Catalan numbers and m-Shi arrangement. In this paper, we construct a bijection between dominant regions of the m-Shi arrangement and partitions which are both n-cores as well as (mn+1)-cores. The bijection is natural in the sense that it commutes with the action of the affine symmetric group.

Original languageEnglish (US)
Pages (from-to)2087-2101
Number of pages15
JournalEuropean Journal of Combinatorics
Volume31
Issue number8
DOIs
StatePublished - Dec 2010

Fingerprint

Bijection
Arrangement
Catalan number
Partition
Count
Affine Group
Natural Extension
Commute
Symmetric group

ASJC Scopus subject areas

  • Geometry and Topology
  • Theoretical Computer Science
  • Computational Theory and Mathematics

Cite this

A bijection between dominant Shi regions and core partitions. / Fishel, Susanna; Vazirani, Monica.

In: European Journal of Combinatorics, Vol. 31, No. 8, 12.2010, p. 2087-2101.

Research output: Contribution to journalArticle

@article{4a5935f79dd34261913fb36ad8db31e9,
title = "A bijection between dominant Shi regions and core partitions",
abstract = "It is well-known that Catalan numbers Cn=1n+1(2nn) count the number of dominant regions in the Shi arrangement of type A, and that they also count partitions which are both n-cores as well as (n+1)-cores. These concepts have natural extensions, which we call here the m-Catalan numbers and m-Shi arrangement. In this paper, we construct a bijection between dominant regions of the m-Shi arrangement and partitions which are both n-cores as well as (mn+1)-cores. The bijection is natural in the sense that it commutes with the action of the affine symmetric group.",
author = "Susanna Fishel and Monica Vazirani",
year = "2010",
month = "12",
doi = "10.1016/j.ejc.2010.05.014",
language = "English (US)",
volume = "31",
pages = "2087--2101",
journal = "European Journal of Combinatorics",
issn = "0195-6698",
publisher = "Academic Press Inc.",
number = "8",

}

TY - JOUR

T1 - A bijection between dominant Shi regions and core partitions

AU - Fishel, Susanna

AU - Vazirani, Monica

PY - 2010/12

Y1 - 2010/12

N2 - It is well-known that Catalan numbers Cn=1n+1(2nn) count the number of dominant regions in the Shi arrangement of type A, and that they also count partitions which are both n-cores as well as (n+1)-cores. These concepts have natural extensions, which we call here the m-Catalan numbers and m-Shi arrangement. In this paper, we construct a bijection between dominant regions of the m-Shi arrangement and partitions which are both n-cores as well as (mn+1)-cores. The bijection is natural in the sense that it commutes with the action of the affine symmetric group.

AB - It is well-known that Catalan numbers Cn=1n+1(2nn) count the number of dominant regions in the Shi arrangement of type A, and that they also count partitions which are both n-cores as well as (n+1)-cores. These concepts have natural extensions, which we call here the m-Catalan numbers and m-Shi arrangement. In this paper, we construct a bijection between dominant regions of the m-Shi arrangement and partitions which are both n-cores as well as (mn+1)-cores. The bijection is natural in the sense that it commutes with the action of the affine symmetric group.

UR - http://www.scopus.com/inward/record.url?scp=77956182400&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77956182400&partnerID=8YFLogxK

U2 - 10.1016/j.ejc.2010.05.014

DO - 10.1016/j.ejc.2010.05.014

M3 - Article

AN - SCOPUS:77956182400

VL - 31

SP - 2087

EP - 2101

JO - European Journal of Combinatorics

JF - European Journal of Combinatorics

SN - 0195-6698

IS - 8

ER -