有向k-凸多联骨牌的数目
组合数学
2015-01-06 v1
摘要
我们提出一种新方法，根据若干不同的统计量（包括宽度、高度、最后一列/行的大小以及角点数目）获得有向凸多联骨牌的生成函数。该方法可用于研究有向凸多联骨牌的不同族：对称多联骨牌、平行四边形多联骨牌。在本文中，我们将该方法应用于确定有向k-凸多联骨牌的生成函数。我们证明它是一个有理函数，并研究了其渐近行为。
引用
@article{arxiv.1501.00872,
title = {The number of directed k-convex polyominoes},
author = {Adrien Boussicault and Simone Rinaldi and Samanta Socci},
journal= {arXiv preprint arXiv:1501.00872},
year = {2015}
}