The average height of directed column-convex polyominoes having square, hexagonal and triangular cells

DOI10.1016/S0895-7177(97)00197-0MaRDI QIDQ967945zbMATH OpenOpenAlexFDO

Authors F. Bertoli, R. Pinzani, Elena Barcucci, A. Del Lungo

Publication date 2 May 2010

Published in Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0895-7177(97)00197-0

Mathematics Subject Classification ID

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

Recommendations

• The height of directed column-convex polyominoes
• Polyominoes with nearly convex columns: a model with semidirected blocks
• Polyominoes with nearly convex columns: an undirected model
• Polyominoes with nearly convex columns: a semi-directed model
• scientific article; zbMATH DE number 841833

Cites work

• scientific article; zbMATH DE number 841833 (Why is no real title available?)
• A method for the enumeration of various classes of column-convex polygons
• Algebraic languages and polyominoes enumeration
• Asymptotic Methods in Enumeration
• Asymptotic bounds for the number of convex \(n\)-ominoes
• Combinatorial Problems Suggested by the Statistical Mechanics of Domains and of Rubber-Like Molecules
• Directed column-convex polyominoes by recurrence relations
• Equivalence of the two-dimensional directed animal problem to a one- dimensional path problem
• Exact results for the generating function of directed column-convex animals on the square lattice
• Perimeter generating function for row-convex polygons on the rectangular lattice
• The height of directed column-convex polyominoes

Cited in

(8)

• Provably-secure time-bound hierarchical key assignment schemes
• Enumeration of various animals on the triangular lattice
• Polyominoes with nearly convex columns: a semi-directed model
• Bijections between directed-column convex polyominoes and restricted compositions
• The height of directed column-convex polyominoes
• Anisotropic step, mutual contact and area weighted festoons and parallelogram polyominoes on the triangular lattice
• Smooth squared, triangular and hexagonal bargraphs
• On the number of hexagonal polyominoes

This page was built for publication: The average height of directed column-convex polyominoes having square, hexagonal and triangular cells

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