凸置换多联骨牌个数的闭公式
组合数学
2007-11-05 v1
摘要
在本文中我们确定了大小为 n 的凸置换多联骨牌个数的闭公式。我们通过根据 ECO 方法提供从大小为 n 的对象递归生成所有大小为 n+1 的凸置换多联骨牌，然后将此构造转化为由凸置换多联骨牌的生成函数所满足的函数方程组，从而达到这一目标。作为结果，我们也轻易地得到了某些凸多联骨牌类的计数，包括栈式和有向凸置换多联骨牌。
引用
@article{arxiv.math/0702550,
title = {A closed formula for the number of convex permutominoes},
author = {Filippo Disanto and Andrea Frosini and Renzo Pinzani and Simone Rinaldi},
journal= {arXiv preprint arXiv:math/0702550},
year = {2007}
}