中文

主Shi区域与核心分区之间的双射

组合数学 2009-04-22 v1

摘要

众所周知,Catalan数Cn=1n+1(2nn)C_n = \frac{1}{n+1} \binom{2n}{n}计数了AA型Shi排列中主区域的数量,并且也计数了既是nn-核心又是(n+1)(n+1)-核心的分区。这些概念有自然的推广,我们在此称之为mm-Catalan数和mm-Shi排列。在本文中,我们构造了mm-Shi排列的主区域与既是nn-核心又是(mn+1)(mn+1)-核心的分区之间的一个双射。该双射是自然的,因为它与仿射对称群的作用可交换。

关键词

引用

@article{arxiv.0904.3118,
  title  = {A bijection between dominant Shi regions and core partitions},
  author = {Susanna Fishel and Monica Vazirani},
  journal= {arXiv preprint arXiv:0904.3118},
  year   = {2009}
}