主題
Search

費勒斯圖


FerrersDiagram

費勒斯圖將整數分拆表示為點陣模式,其中第n行具有與整數分拆中的第n項相同的點數。“Ferrars”的拼寫(Skiena 1990,第 53 頁和 78 頁)有時也使用,並且該圖有時被稱為圖形表示或費勒斯圖(Andrews 1998,第 6 頁)。整數分拆的費勒斯圖

 n=a+b+...+c,

對於k正整數的列表ab、...、c,其中a>=b>=...>=c,因此是在k行中排列n個點或方格,使得點或方格左對齊,第一行的長度為a,第二行的長度為b,依此類推,第k行的長度為c。上面的圖對應於 100 的一種可能的分拆。

給定整數分拆n的費勒斯圖在 Wolfram 函式倉庫中實現為ResourceFunction["FerrersDiagram"][n]。

YoungDiagramLatticePaths

整數小於或等於mn的分拆,其中最多有n部分,且沒有部分大於m,對應於 (1) 適合m×n矩形內的楊氏表;以及 (2) 從矩形右上角到左下角在m+n步向左和向下移動的格路。適合m×n矩形內的楊氏圖的數量由二項式係數(m+n; m)=(m+n; n)給出。上面的例子展示了

 (2+2; 2)=(4; 2)=(4!)/(2!2!)=(24)/4=6

楊氏2×2圖。


另請參閱

共軛分拆, 杜菲方塊, 自共軛分拆, 階梯式路徑

透過 探索

參考文獻

Andrews, G. E. The Theory of Partitions. Cambridge, England: Cambridge University Press, pp. 6-7, 1998.Comtet, L. "Ferrers Diagrams." §2.4 in Advanced Combinatorics: The Art of Finite and Infinite Expansions, rev. enl. ed. Dordrecht, Netherlands: Reidel, pp. 98-102, 1974.Liu, C. L. Introduction to Combinatorial Mathematics. New York: McGraw-Hill, 1968.MacMahon, P. A. Combinatory Analysis, Vol. 2. New York: Chelsea, pp. 3-4, 1960.Propp, J. "Some Variants of Ferrers Diagrams." J. Combin. Th. A 52, 98-128, 1989.Riordan, J. An Introduction to Combinatorial Analysis. New York: Wiley, pp. 108-109, 1980.Skiena, S. "Ferrers Diagrams." §2.1.2 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 53-55, 1990.Stanley, R. P. Enumerative Combinatorics, Vol. 1. Cambridge, England: Cambridge University Press, 1999.Stanton, D. and White, D. Constructive Combinatorics. New York: Springer-Verlag, 1986.

在 上被引用

費勒斯圖

請引用為

Weisstein, Eric W. “費勒斯圖。” 來自 Web 資源。 https://mathworld.tw/FerrersDiagram.html

主題分類