主题
Search

降序平面划分


 7 7 6 6 3 1;  6 5 4 2 ;   3 3  ;    2

阶数为 n 的降序平面划分是一个二维数组(可能为空),由小于或等于 n 的正整数组成,使得左边缘依次缩进,行从左到右非递增,列从上到下递减,并且每行中的条目数严格小于该行中的最大条目。此定义隐含的要求是在数组中不允许有“孔”,所有行都与顶部齐平,并且如果填充了行的任何元素,则必须填充对角线元素。上面的例子展示了一个阶数为 7 的降序平面划分。

 3 3;  2  3 3  3 2  3 1  3  2  emptyset

阶数为 1 的唯一降序平面划分是空划分 emptyset,阶数为 2 的两个划分是 “2” 和 emptyset,阶数为 3 的七个划分如上所示。一般来说,阶数为 n 的降序平面划分的数量等于 +1 阶带边交错符号矩阵的数量:1, 2, 7, 42, 429, ... (OEIS A005130)。


另请参阅

交错符号矩阵, 平面划分

使用 Wolfram|Alpha 探索

WolframAlpha

更多尝试内容

参考文献

Andrews, G. E. "平面划分 (III):弱 Macdonald 猜想." Invent. Math. 53, 193-225, 1979.Bressoud, D. and Propp, J. "交错符号矩阵猜想是如何解决的." Not. Amer. Math. Soc. 46, 637-646.Sloane, N. J. A. 序列 A005130/M1808,出自“整数序列在线百科全书”。

在 Wolfram|Alpha 中被引用

降序平面划分

引用为

Weisstein, Eric W. “降序平面划分”。来自 MathWorld——Wolfram 网络资源。 https://mathworld.net.cn/DescendingPlanePartition.html

主题分类