The generating function of convex polyominoes: The resolution of a \(q\)- differential system

DOI10.1016/0012-365X(93)E0161-VzbMath0814.05004OpenAlexW2103382795WikidataQ56112480 ScholiaQ56112480MaRDI QIDQ1343776

Jean-Marc Fedou, Mireille Bousquet-Mélou

Publication date: 12 March 1995

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

Full work available at URL: https://doi.org/10.1016/0012-365x(93)e0161-v

zbMATH Keywords

\(q\)-seriesgenerating functionconvex polygons\(q\)-algebraic equations

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) (q)-calculus and related topics (05A30) Polyominoes (05B50)

Related Items

A bijective perimeter enumeration of directed convex polyominoes ⋮ Probabilistic analysis of some (un)directed animals ⋮ A \(q\)-enumeration of convex polyominoes by the festoon approach ⋮ A method for the enumeration of various classes of column-convex polygons ⋮ Enumeration of the directed convex polyominoes ⋮ Region selection in Markov random fields: Gaussian case ⋮ Relaxation height in energy landscapes: an application to multiple metastable states ⋮ Convex polyominoes revisited: enumeration of outer site perimeter, interior vertices, and boundary vertices of certain degrees ⋮ A polyominoes-permutations injection and tree-like convex polyominoes ⋮ Concatenation arguments and their applications to polyominoes and polycubes ⋮ Symmetric peaks and symmetric valleys in Dyck paths ⋮ Length enumeration of fully commutative elements in finite and affine Coxeter groups ⋮ Enumeration of symmetry classes of convex polyominoes in the square lattice ⋮ Limit Distributions and Scaling Functions ⋮ Large deviations of convex polyominoes

Cites Work

• Unnamed Item
• Empilements de segments et \(q\)-énumération de polyominos convexes dirigés. (Heaps of segments and \(q\)-enumeration of directed convex polyominoes)
• Coding the convex polyominoes and equations for the enumeration according to the area
• \(q\)-enumeration of convex polyominoes
• Algebraic languages and polyominoes enumeration
• Convex n-ominoes
• Asymptotic bounds for the number of convex \(n\)-ominoes
• Exact solution of the staircase and row-convex polygon perimeter and area generating function
• Convex polyominoes and algebraic languages
• A Procedure for Improving the Upper Bound for the Number of n-Ominoes