主题
Search

平行四边形多联骨牌


平行四边形多联骨牌是一种多联骨牌,其与每条垂直于主对角线的直线的交点都是连通的线段。 周长为 2n+2 的平行四边形多联骨牌的数量是 卡塔兰数

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

其中 (n; k) 是一个 二项式系数 (Delest and Viennot 1984)。


使用 Wolfram|Alpha 探索

参考文献

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.

在 Wolfram|Alpha 中被引用

平行四边形多联骨牌

请按如下方式引用

Weisstein, Eric W. “平行四边形多联骨牌。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/ParallelogramPolyomino.html

主题分类