Enumeration of the directed convex polyominoes
type: Item
instance of: scholarly article
title: Enumeration of the directed convex polyominoes
zbMATH Open document ID: 0857.05021
DOI: 10.1016/S0012-365X(96)83008-1
published in: Discrete Mathematics
publication date: 1996-12-09T00:00:00Z
review text: A directed convex polyomino is defined and a recurrence relation for the generating function defined by examining all the different ways in which a polynomino can be extended by adding another column. Solving the recurrence relation enables an explicit expression for the generating function to be given. The work can be specialized to enumerating various subfamilies of convex polyominoes, in particular to enumerating Ferrers graphs.
Mathematics Subject Classification ID: 05B50
Mathematics Subject Classification ID: 05A15
zbMATH DE Number: 935373
zbMATH Keywords: enumeration
zbMATH Keywords: directed convex polyomino
zbMATH Keywords: generating function
zbMATH Keywords: Ferrers graphs
author: Jean-Philippe Dubernard
author: Isabelle Dutour
reviewed by: H. N. V. Temperley
MaRDI profile type: Publication
cites work: Q4146776
cites work: The generating function of convex polyominoes: The resolution of a \(q\)- differential system
cites work: Empilements de segments et \(q\)-énumération de polyominos convexes dirigés. (Heaps of segments and \(q\)-enumeration of directed convex polyominoes)
cites work: Enumeriation of parallelogram polyominoes with given bond and site perimeter
cites work: Algebraic languages and polyominoes enumeration
cites work: Enumeration of skew Ferrers diagrams and basic Bessel functions
cites work: A Noncommutative Generalization and q-Analog of the Lagrange Inversion Formula
cites work: Asymptotic bounds for the number of convex \(n\)-ominoes
cites work: Parallelogram polyominos with border and Bessel functions
cites work: On the number of certain lattice polygons
cites work: Q5626549
cites work: On context-free languages and push-down automata
cites work: Combinatorial Problems Suggested by the Statistical Mechanics of Domains and of Rubber-Like Molecules
cites work: STACKS
full work available at URL: s0012-365x(96)83008-1
OpenAlex ID: W99791853
description: scientific article; zbMATH DE number 935373