Bijections between colored compositions, Dyck paths, and polygon partitions

MaRDI QIDQ6566524zbMATH OpenFDO

Authors Juan B. Gil, Emma G. Hoover, Jessica A. Shearer

Publication date 3 July 2024

Published in Journal of Integer Sequences (Search for Journal in Brave)

zbMATH Keywords

bijective mapcompositionDyck pathpolygon partition

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) Trees (05C05) Enumeration in graph theory (05C30) Bell and Stirling numbers (11B73) Special sequences and polynomials (11B83) Lattices and convex bodies in (2) dimensions (aspects of discrete geometry) (52C05)

Recommendations

• New bijections from n-color compositions
• Bijections for Dyck paths with colored hills
• Balanced \(n\)-color compositions
• Bijections between directed-column convex polyominoes and restricted compositions
• Dyck paths with coloured ascents

Cites work

• A family of Bell transformations
• Colored partitions of a convex polygon by noncrossing diagonals
• Dyck paths and partial Bell polynomials
• Fibonacci and binomial properties of weighted compositions
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)

This page was built for publication: Bijections between colored compositions, Dyck paths, and polygon partitions

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