The number of Z-convex polyominoes

DOI10.1016/j.aam.2006.07.004zbMath1133.05019arXivmath/0602124OpenAlexW2054903698MaRDI QIDQ2474263

Gilles Schaeffer, Simone Rinaldi, Enrica Duchi

Publication date: 5 March 2008

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

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

zbMATH Keywords

enumerationalgebraic generating functionsrecursive decomposition

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Polyominoes (05B50)

Related Items

Irregular polyomino tiling via integer programming with application in phased array antenna design ⋮ On the enumeration of \(k\)-omino towers ⋮ Hilbert series of parallelogram polyominoes ⋮ Enumeration of 4-stack polyominoes ⋮ Counting \(k\)-convex polyominoes ⋮ From Tetris to polyominoes generation ⋮ Tomographic reconstruction of 2-convex polyominoes using dual Horn clauses ⋮ On computing the degree of convexity of polyominoes ⋮ Partially directed animals with a bounded number of holes ⋮ RECONSTRUCTION OF TWO SUBCLASSES OF 2L-CONVEX POLYOMINOES ⋮ On the exhaustive generation of \(k\)-convex polyominoes ⋮ A Dynamical System Approach to Polyominoes Generation* ⋮ On the generation of convex polyominoes ⋮ The number of directed \(k\)-convex polyominoes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algebraic languages and polyominoes enumeration
• Combinatorial aspects of \(L\)-convex polyominoes
• Enumeration of L-convex polyominoes by rows and columns
• Reconstruction of L-convex Polyominoes
• Statistics of lattice animals (polyominoes) and polygons
• Discrete Geometry for Computer Imagery
• Machines, Computations, and Universality
• Checker Boards and Polyominoes