Directed column-convex polyominoes by recurrence relations

DOI10.1007/3-540-56610-4_71MaRDI QIDQ5044743zbMATH OpenOpenAlexFDO

Authors Elena Barcucci, R. Pinzani, Renzo Sprugnoli

Publication date 2 November 2022

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-56610-4_71

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Polyominoes (05B50) Information storage and retrieval of data (68P20) Nonnumerical algorithms (68W05)

Recommendations

• The height of directed column-convex polyominoes
• On the generation and enumeration of some classes of convex polyominoes
• Enumeration of the directed convex polyominoes
• An alternative method for \(q\)-counting directed column-convex polyominoes.
• Two generalizations of column-convex polygons

Cites work

• Binary search networks: A new method for key searching
• scientific article; zbMATH DE number 1052006 (Why is no real title available?)
• Uniform Random Generation of Strings in a Context-Free Language

Cited in

(22)

• ``Deco polyominoes, permutations and random generation
• Polyominoes defined by their vertical and horizontal projections
• Enumerations of peaks and valleys on non-decreasing Dyck paths
• A bijection between directed column-convex polyominoes and ordered trees of height at most three
• A method for the enumeration of various classes of column-convex polygons
• Enumeration of the directed convex polyominoes
• An alternative method for \(q\)-counting directed column-convex polyominoes.
• Enumerations of rational non-decreasing Dyck paths with integer slope
• Smooth column convex polyominoes
• Ascent sequences avoiding pairs of patterns
• Enumerating several aspects of non-decreasing Dyck paths
• Two generalizations of column-convex polygons
• Some enumerations on non-decreasing Motzkin paths
• Enumerating symmetric peaks in non-decreasing Dyck paths
• A technology for reverse-engineering a combinatorial problem from a rational generating function
• The height of directed column-convex polyominoes
• Combinatorial results for order-preserving partial injective contraction mappings
• Enumeration of plateau polycubes with respect to their lateral area
• Some connections between restricted Dyck paths, polyominoes, and non-crossing partitions
• Odd-indexed Fibonacci numbers via pattern-avoiding permutations
• The average height of directed column-convex polyominoes having square, hexagonal and triangular cells
• Consecutive patterns: from permutations to column-convex polyominoes and back

This page was built for publication: Directed column-convex polyominoes by recurrence relations

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