Generalized compositions with a fixed number of parts

Abstract

We investigate compositions of a positive integer with a fixed number of parts, when there are several types of each natural number. These compositions produce new relationships among binomial coefficients, Catalan numbers, and numbers of the Catalan triangle.