通过显式链分解的杨氏格秩单峰性
组合数学
2013-03-12 v1
摘要
杨氏格由至多个部分、每个部分大小不超过的分拆组成,按对应费雷尔斯图的包含关系排序。K. O'Hara 通过将的底层秩集表示为中心秩单峰子集的乘积的不交并,给出了高斯多项式单峰性的第一个构造性证明。我们构造了一个更精细的分解,它与杨氏格上的偏序相容,代价是用更一般的偏序集扩张替换笛卡尔积。作为推论,我们得到了一个显式链分解,展示了的秩单峰性。此外,这组链在由费雷尔斯图补集给出的自然秩翻转对合下封闭。
引用
@article{arxiv.1303.2536,
title = {Rank-unimodality of Young's lattice via explicit chain decomposition},
author = {Vivek Dhand},
journal= {arXiv preprint arXiv:1303.2536},
year = {2013}
}
备注
18 pages