The number of convex polyominoes and the generating function of Jacobi polynomials

DOI10.1016/J.DAM.2005.10.007zbMATH Open1090.05017arXivmath/0403262OpenAlexW2052166373MaRDI QIDQ2489952FDOQ2489952

Authors: Victor J. W. Guo, Jiang Zeng 

Publication date: 28 April 2006

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Abstract: Lin and Chang gave a generating function of convex polyominoes with an $m+1$ by $n+1$ minimal bounding rectangle. Gessel showed that their result implies that the number of such polyominoes is ${\displaystyle }$ frac{m+n+mn}{m+n}{2m+2nchoose 2m}-frac{2mn}{m+n}{m+nchoose m}^2. ${\displaystyle }$ We show that this result can be derived from some binomial coefficients identities related to the generating function of Jacobi polynomials.

Full work available at URL: https://arxiv.org/abs/math/0403262

Recommendations

• On the number of convex polyominoes.
• A bijective perimeter enumeration of directed convex polyominoes
• scientific article; zbMATH DE number 1357398
• Convex polyominoes and algebraic languages
• Generating convex polyominoes at random

zbMATH Keywords

generating functionnon-intersecting lattice pathsChu-Vandermonde formula

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45) Polyominoes (05B50)

Cites Work

• Binomial determinants, paths, and hook length formulae
• Title not available (Why is that?)
• Algebraic languages and polyominoes enumeration
• Generating Functions for Bessel and Related Polynomials
• Coding the convex polyominoes and equations for the enumeration according to the area
• The number of convex polyominoes with given perimeter
• A note on two identities arising from enumeration of convex polyominoes
• Polynomes de Jacobi, Interpretation Combinatoire et Fonction Generatrice
• On the number of convex polyominoes.
• Enumeration of three-dimensional convex polygons

Cited In (8)

• Factors of sums and alternating sums involving binomial coefficients and powers of integers
• A note on two identities arising from enumeration of convex polyominoes
• \(q\)-enumeration of convex polyominoes
• The \(h\)-polynomial and the rook polynomial of some polyominoes
• A geometric bijection for \(xy\)-convex curves and convex polyominoes
• The generating function of convex polyominoes: The resolution of a \(q\)- differential system
• On the exhaustive generation of \(k\)-convex polyominoes
• Steep polyominoes, \(q\)-Motzkin numbers and \(q\)-Bessel functions

This page was built for publication: The number of convex polyominoes and the generating function of Jacobi polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2489952)