The number of directed k-convex polyominoes

DOI10.1016/J.DISC.2019.111731MaRDI QIDQ2286592zbMATH OpenOpenAlexFDO

Authors Adrien Boussicault, S. Rinaldi, Samanta Socci

Publication date 22 January 2020

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2019.111731

zbMATH Keywords

\(k\)-convex polyominoesFibonacci polynomialsgenerating functions

Mathematics Subject Classification ID

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

Recommendations

• The number of directed \(k\)-convex polyominoes
• Enumeration of the directed convex polyominoes
• Combinatorics of diagonally convex directed polyominoes
• Counting k-convex polyominoes
• A \(q\)-enumeration of directed diagonally convex polyominoes
• The Number of Line-Convex Directed Polyominoes Having the Same Orthogonal Projections
• Enumerating symmetric directed convex polyominoes
• A bijective perimeter enumeration of directed convex polyominoes
• On directed-convex polyominoes in a rectangle
• scientific article; zbMATH DE number 1741019

Cites work

• A method for the enumeration of various classes of column-convex polygons
• Algebraic languages and polyominoes enumeration
• Checker Boards and Polyominoes
• Combinatorial aspects of \(L\)-convex polyominoes
• Combinatorics of non-ambiguous trees
• Discrete Geometry for Computer Imagery
• Enumerating symmetric directed convex polyominoes
• Enumeration of L-convex polyominoes by rows and columns
• Enumeriation of parallelogram polyominoes with given bond and site perimeter
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 3390782 (Why is no real title available?)
• On directed-convex polyominoes in a rectangle
• On the exhaustive generation of \(k\)-convex polyominoes
• Polygons, polyominoes and polycubes
• Reconstruction of L-convex Polyominoes
• Statistics of lattice animals (polyominoes) and polygons
• The number of \(k\)-parallelogram polyominoes
• The number of convex polyominoes with given perimeter
• The number of directed \(k\)-convex polyominoes
• The number of Z-convex polyominoes
• The site-perimeter of bargraphs
• Tree-like tableaux
• Une bijection entre les polyominos convexes dirigés et les mots de Dyck bilatères

Cited in

(15)

• A bijective perimeter enumeration of directed convex polyominoes
• A \(q\)-enumeration of directed diagonally convex polyominoes
• A bijection between directed column-convex polyominoes and ordered trees of height at most three
• Enumeration of the directed convex polyominoes
• On column-convex and convex Carlitz polyominoes
• The number of Z-convex polyominoes
• On directed-convex polyominoes in a rectangle
• The number of directed \(k\)-convex polyominoes
• Counting k-convex polyominoes
• scientific article; zbMATH DE number 1741019 (Why is no real title available?)
• The number of \(k\)-parallelogram polyominoes
• The height of directed column-convex polyominoes
• Enumeration of plateau polycubes with respect to their lateral area
• Integer orbits in rectangular lattice billiards
• Centered ascending polyominoes

Describes a project that uses

Uses Software

• SageMath
• Sage-Combinat

This page was built for publication: The number of directed \(k\)-convex polyominoes

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