计数立体标准杨表的计算与理论挑战
组合数学
2012-02-29 v1
摘要
有多少种方式可以将n块不同大小的巧克力放入一个n×n的巧克力盒中,使得当你从左到右和从上到下移动时,没有间隙并且每行每列的大小递增?答案是众所周知的OEIS序列号85。令我们惊讶的是,三维巧克力盒的类似序列并不存在。在这里,我们填补了这一空白,更重要的是,我们提供了一些关于枚举立体标准杨表族的计算和理论挑战。
引用
@article{arxiv.1202.6229,
title = {Computational and Theoretical Challenges on Counting Solid Standard Young Tableaux},
author = {Shalosh B. Ekhad and Doron Zeilberger},
journal= {arXiv preprint arXiv:1202.6229},
year = {2012}
}
备注
6 pages