中文

有理Dyck路径的秩补与$(m,n)$-核分拆的共轭

组合数学 2015-04-22 v2

摘要

给定互素正整数对(m,n)(m,n),有理Catalan数1m+n(m+nm,n)\frac{1}{m+n} \binom{m+n}{m,n}计数两种组合对象:有理(m,n)(m,n)-Dyck路径是m×nm\times n矩形中从不低于对角线的格路;(m,n)(m,n)-核是钩长不等于mmnn的分拆。Anderson建立了(m,n)(m,n)-Dyck路径与(m,n)(m,n)-核之间的双射。我们定义有理Dyck路径上的一种新变换,称为秩补(rank complement)。我们证明在Anderson双射下秩补对应于(m,n)(m,n)-核的共轭。这带来:i) 刻画nn-核的新途径;ii) 计数自共轭(m,n)(m,n)-核数目的简单方法;iii) 证明两个猜想的组合和式(一个对有向(m,n)(m,n)-Dyck路径求和,另一个对(m,n)(m,n)-核求和)对有理Catalan多项式等价的证明。

关键词

引用

@article{arxiv.1504.02075,
  title  = {Rank complement of rational Dyck paths and conjugation of $(m,n)$-core partitions},
  author = {Guoce Xin},
  journal= {arXiv preprint arXiv:1504.02075},
  year   = {2015}
}

备注

Updated several references. 15 pages, 5 figures