主題
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)。


另請參閱

交錯符號矩陣, 平面劃分

使用 探索

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,出自“整數序列線上百科全書”。

在 中被引用

降序平面劃分

引用為

Weisstein, Eric W. “降序平面劃分”。來自 ——Wolfram 網路資源。 https://mathworld.tw/DescendingPlanePartition.html

主題分類