有理Dyck路径的秩补与$(m,n)$-核分拆的共轭
组合数学
2015-04-22 v2
摘要
给定互素正整数对,有理Catalan数计数两种组合对象:有理-Dyck路径是矩形中从不低于对角线的格路;-核是钩长不等于或的分拆。Anderson建立了-Dyck路径与-核之间的双射。我们定义有理Dyck路径上的一种新变换,称为秩补(rank complement)。我们证明在Anderson双射下秩补对应于-核的共轭。这带来:i) 刻画-核的新途径;ii) 计数自共轭-核数目的简单方法;iii) 证明两个猜想的组合和式(一个对有向-Dyck路径求和,另一个对-核求和)对有理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