A bijection between directed column-convex polyominoes and ordered trees of height at most three

DOI10.1016/S0304-3975(03)00222-6MaRDI QIDQ1885019zbMATH OpenFDO

Authors Emeric Deutsch, Helmut Prodinger

Publication date 27 October 2004

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0304-3975(03)00222-6

zbMATH Keywords

Directed column-convex polyominoesOrdered trees

Mathematics Subject Classification ID

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

Recommendations

• Diagonally convex directed polyominoes and even trees: A bijection and related issues
• The number of directed \(k\)-convex polyominoes
• scientific article; zbMATH DE number 1741019
• On directed-convex polyominoes in a rectangle
• A bijective perimeter enumeration of directed convex polyominoes

Cites work

• Directed column-convex polyominoes by recurrence relations
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 815575 (Why is no real title available?)
• scientific article; zbMATH DE number 3390782 (Why is no real title available?)
• Nondecreasing Dyck paths and \(q\)-Fibonacci numbers
• Two combinatorial statistics on Dyck paths
• WORDS, DYCK PATHS, TREES, AND BIJECTIONS

Cited in

(22)

• Enumerations of peaks and valleys on non-decreasing Dyck paths
• Diagonally convex directed polyominoes and even trees: A bijection and related issues
• Symmetric peaks and symmetric valleys in Dyck paths
• Enumerations of rational non-decreasing Dyck paths with integer slope
• Weighted Dyck paths with special restrictions on the levels of valleys
• Enumerating several aspects of non-decreasing Dyck paths
• Combinatorics on lattice paths in strips
• Generalized Delannoy matrices and their combinatorial properties
• scientific article; zbMATH DE number 1741019 (Why is no real title available?)
• Some enumerations on non-decreasing Motzkin paths
• Counting asymmetric weighted pyramids in non-decreasing Dyck paths
• Enumerating symmetric peaks in non-decreasing Dyck paths
• A refinement of Dyck paths: A combinatorial approach
• Six bijections between deco polyominoes and permutations
• Bijections between directed-column convex polyominoes and restricted compositions
• Restricted bargraphs and unimodal compositions
• Symmetries in Dyck paths with air pockets
• Some connections between restricted Dyck paths, polyominoes, and non-crossing partitions
• Odd-indexed Fibonacci numbers via pattern-avoiding permutations
• Restricted Dyck paths on valleys sequence
• Counting subwords in non-decreasing Dyck paths
• A history and a survey of lattice path enumeration

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: A bijection between directed column-convex polyominoes and ordered trees of height at most three

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