A New Combinatorial Identity for Catalan Numbers

Abstract

In this article, we prove a conjecture about the equality of two generating functions described in “From Parking Functions to Gelfand Pairs” (Aker, Can, 2012) attached to two sets whose cardinalities are given by Catalan numbers. We establish a combinatorial bijection between the two sets on which the two generating functions were based.