Bijections Between Colored Compositions, Dyck Paths, and Polygon Partitions
Juan B. Gil, Emma G. Hoover, and Jessica A. Shearer
Penn State Altoona
3000 Ivyside Park
Altoona, PA 16601
USA
Abstract:
We give part-preserving bijections between three fundamental families of
objects that serve as natural framework for many problems in enumerative
combinatorics. Specifically, we consider compositions, Dyck paths, and
partitions of a convex polygon, and identify suitable building blocks that
are then appropriately decorated to achieve matching cardinalities. Our
bijections are constructive and apply for the general case where the
building blocks are allowed to come in different colors.
Full version: pdf,
dvi,
ps,
latex
(Concerned with sequences
A001700
A176479
A368178.)
Received January 10 2024; revised version received May 9 2024.
Published in Journal of Integer Sequences,
May 9 2024.
Return to
Journal of Integer Sequences home page