中文

凸多联骨牌的个数与 Jacobi 多项式的母函数

组合数学 2007-05-23 v2

摘要

Lin 与 Chang 给出了以 m+1m+1n+1n+1 最小边界矩形为界的凸多联骨牌的母函数。Gessel 指出他们的结果意味着此类多联骨牌的个数为 m+n+mnm+n(2m+2n2m)2mnm+n(m+nm)2. \frac{m+n+mn}{m+n}{2m+2n\choose 2m}-\frac{2mn}{m+n}{m+n\choose m}^2. 我们证明该结果可由与 Jacobi 多项式的母函数相关的一些二项式系数恒等式导出。

关键词

引用

@article{arxiv.math/0403262,
  title  = {The Number of Convex Polyominoes and the Generating Function of Jacobi Polynomials},
  author = {Victor J. W. Guo and Jiang Zeng},
  journal= {arXiv preprint arXiv:math/0403262},
  year   = {2007}
}

备注

8 pages