无特殊部分下降平面分拆与置换矩阵之间的直接双射
组合数学
2012-07-26 v2
摘要
我们给出了无特殊部分的下降平面分拆与置换矩阵之间的一个直接双射。该双射具有理想的性质：下降平面分拆的部分数对应于置换的逆序数。此外，下降平面分拆中最大部分的数量对应于置换矩阵最后一列中1的位置。我们还讨论了将该方法推广到寻找下降平面分拆与交错符号矩阵之间双射的可能性。
引用
@article{arxiv.1002.3391,
title = {A direct bijection between descending plane partitions with no special parts and permutation matrices},
author = {Jessica Striker},
journal= {arXiv preprint arXiv:1002.3391},
year = {2012}
}
备注
8 pages, 4 figures. Final version