主題
Search

平行四邊形多聯骨牌


平行四邊形多聯骨牌是一種多聯骨牌,其與每條垂直於主對角線的直線的交點都是連通的線段。 周長為 2n+2 的平行四邊形多聯骨牌的數量是 卡塔蘭數

 C_n=1/(n+1)(2n; n),

其中 (n; k) 是一個 二項式係數 (Delest and Viennot 1984)。


使用 探索

參考文獻

Delest, M.-P. 和 Viennot, G. "代數語言和多聯骨牌 [原文如此] 列舉。" Theoret. Comput. Sci. 34, 169-206, 1984.Fürlinger, J. 和 Hofbauer, J. "q-卡塔蘭數。" J. Combin. Th. Ser. A 40, 248-264, 1985.Gessel, J. "拉格朗日反演公式的非交換推廣和 q-類似物。" Trans. Amer. Math. Soc. 257, 455-482, 1980.Pólya, G. "關於某些格點多邊形的數量。" J. Combin. Th. 6, 102-105, 1969.

在 中被引用

平行四邊形多聯骨牌

請按如下方式引用

Weisstein, Eric W. “平行四邊形多聯骨牌。” 來自 Web 資源。 https://mathworld.tw/ParallelogramPolyomino.html

主題分類