English

The Number of Convex Polyominoes and the Generating Function of Jacobi Polynomials

Combinatorics 2007-05-23 v2

Abstract

Lin and Chang gave a generating function of convex polyominoes with an m+1m+1 by n+1n+1 minimal bounding rectangle. Gessel showed that their result implies that the number of such polyominoes is 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. We show that this result can be derived from some binomial coefficients identities related to the generating function of Jacobi polynomials.

Keywords

Cite

@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}
}

Comments

8 pages