We reintroduce an interpretation of the kth-fold self convolution of the Catalan numbers by showing that they count the number of words in symbols X and Y , where the total number of Y ’s is k more than the total number of X’s, and at no time are there more Y ’s than k plus the number of X’s. Using this, we exhibit some of the wide variety of combinatorial interpretations of the kth-fold self convolution of the Catalan numbers. Finally, we show how these numbers appear as the last column in a truncated Pascal’s triangle.
展开▼