Journal of Integer Sequences, Vol. 27 (2024), Article 24.5.2

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