Convex polyominoes and heaps of segments
Convex polyominoes and heaps of segments
复制标题
DOI：
10.1088/0305-4470/25/7/031
复制
发表时间：
1992-04
期刊：
影响因子：
--
通讯作者：
M. Bousquet-Mélou
中科院分区：
文献类型：
--
作者：
M. Bousquet-Mélou
在一些多骨骨牌（称为平行四边形多骨骨牌）和一些线段堆之间建立一一对应关系。然后作者根据凸多联骨牌的高度、宽度和面积，推导了凸多联骨牌生成函数的显式表达式。作者还根据这三个参数，列举了凸多格骨牌的两个子集，即有向凸多格骨牌和平行四边形多格骨牌。还研究了具有固定宽度的多联骨牌的生成函数。
Builds a one-to-one correspondence between some polyominoes, called parallelogram polyominoes, and some heaps of segments. Then the author derives explicit expressions for the generating function of convex polyominoes, according to their height, width and area. The author also enumerates two subsets of convex polyominoes, namely the directed and convex polyominoes and the parallelogram polyominoes, according to these three parameters. Generating functions of polyominoes having a fixed width are also studied.