Palindromic and Colored Superdiagonal Compositions

Abstract

A superdiagonal composition is one in which the i-th part or summand is of size greater than or equal to i. In this paper, we study the number of palindromic superdiagonal compositions and colored superdiagonal compositions. In particular, we give generating functions and explicit combinatorial formulas involving binomial coefficients and Stirling numbers of the first kind.