A New Combinatorial Identity for Catalan Numbers

Date

2017-10-01

Author

Aker, Kursat
Gursoy, Aysin Erkan

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

4
views

0
downloads

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 on.

Subject Keywords

Catalan numbers, Parking functions, Generating functions, Dyck path, Bijection, Necklace

URI

https://hdl.handle.net/11511/64830

Collections

Natural Sciences and Mathematics, Article