Article ID Journal Published Year Pages File Type
420318 Discrete Applied Mathematics 2006 7 Pages PDF
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 ism+n+mnm+n2m+2n2m-2mnm+nm+nm2.We show that this result can be derived from some binomial coefficients identities related to the generating function of Jacobi polynomials.Some (binomial coefficients) identities arise from alternative solutions of combinatorial problems and incidentally give added significance to doing problems the “hard” way.—J. RIORDAN

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,